تحقیق درباره ی تحلیل مساله کوتاهترین مسیر در گراف جهت دار 10 ص

اختصاصی از فایل هلپ تحقیق درباره ی تحلیل مساله کوتاهترین مسیر در گراف جهت دار 10 ص دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 11

تحلیل مساله کوتاهترین مسیر در گراف جهت دار

اگر یک گراف جهت دار باشد فرض کنید هر لبه با وزن مشخص می گردد و هزینه رفتن مستقیم از گره i به j را مشخص میسازد بزودی الگوریتم دایجسترا را که برای یافتن کوتاهترین مسیر در گراف با وزن های مثبت کاربرد دارد را بیان میکنیم . در این بخش و بخش بعدی دو مساله مرتبط با گراف را بیان خواهیم کرد .

1 ) گراف G را در نظر بگیرید ( وزن دار ) اگر این گراف دارای سیکل منفی باشد آنگاه یک سیکل جهت دار c مثل :

2) اگر گراف شامل هیچ دوره ( سیکل‌)‌ منفی نباشد یافتن مسیری به نام p از گره آغازی s و گره پایانی t با کمترین هزینه : باید کمترین باشد به ازای هر مسیر از s به t . این مساله به هر دو نام مسیر با کمترین هزینه و کوتاهترین مسیر نامیده می شود .

طراحی و آنالیز الگوریتم :

اکنون با شروع تعریف مجدد الگوریتم دایجسترا که برای یافتن کوتاهترین مسیر در گراف هایی که وزن منفی ندارند شروع میکنیم .

در این گراف یک مسیر از s به t با ملاقات چندین دفعه دوره ( سیکل ) C بدست می آید .

کوتاهترین مسیر با شروع از گره آغازین s به هر نود v در یک گراف اصولا یک الگوریتم حریصانه است . ایده اصلی از یک مجموعه S تشکیل شده است که کوتاهترین مسیر از هر نود s به هر نود داخل مجموعه S شناخته شده است . در این شکل این الگوریتم را نشان می دهیم با شروع میکنیم . ما میدانیم کوتاهترین مسیر از s به s دارای هزینه صفر است زمانیکه هیچ لبه با وزن منفی نداشته باشیم . سپس این عنصر را به طور حریصانه به مجموعه اضافه میکنیم . در طی مرحله اول الگوریتم حریصانه ما کمترین هزینه لبه های گره s را تشکیل خواهیم داد . بعبارت دیگر یعنی : . یک نکته مهم با توجه به الگوریتم دایجسترا این است که کوتاهتری مسیر از s به v با یک یال نمایش داده می شود بنابراین بلافاصله نود v را به مجموعه S اضافه میکنیم . پس مسیر مسلما کوتاهترین مسیر به v است اگر هیچ یالی با هزینه منفی نداشته باشیم . مسیر های دیگر از s به v باید از یک یال خارج شده از s که حداقل هزینه بیشتری نسبت به لبه (s,v) داشته باشند شروع میشوند .

این ایده همواره صحیح نیست بویژه زمانی که دارای لبه های با وزن منفی هستیم .

یک ایده برنامه نویسی پویا :

یک روش برنامه نویسی پویا سعی بر حل این مساله برای یافتن کوتاهترین مسیر از s به t زمانیکه لبه با وزن منفی داشته باشیم اما سیکل ( دوره ) با طول منفی نداشته باشیم . زر مساله i می تواند کوتاهترین مسیر را تنها بوسیله استفاده از i گره اولیه پیدا کند . این ایده بلافاصله جواب نمی دهد بلکه با اعمال اندکی تغییرات جواب دلخواه را به ما میدهد . الگوریتم Bellman-Ford algorithm این الگوریتم را بوسیله برنامه نویسی پویا مطرح کرده و حل کرده اند .

(6.22)

اگر G دورهای منفی نداشته باشد؛‍‍‍ پس کوتاهترین مسیر ساده از S به t وجود دارد.(یعنی گره ها تکرار نمی شوند.) و از اینرو در نهایت n-1 یال دارد.

اثبات: تا زمانی که هر دور هیچ هزینه منفی نداشته باشد؛ کوتاهترین مسیر P از s به t با بیشترین تعداد از یالها هیچ راس v را مرور نمی کند. اگر P ؛ راس v را تکرار کند؛ ما می توانیم بخش مابین عبورهای متوالی از v را حذف کنیم. که این عمل هزینه کمینه و یال بیشینه را نتیجه می دهد.

اجازه دهید OPT(i,v) را برای تفکیک کمترین هزینه یک مسیر v-t با استفاده از بیشترین یال i مورد استفاده قرار دهیم. مطابق مساله (6.22) اصی ترین مشکل؛ محاسبه OPT(n-1.s) است.(ما می توانیم به جای ساخت الگوریتم؛ زیر مسائل مرتبط با کمینه هزینه مسیر s-v را با استفاده از بیشترین یالi جایگزین کنیم. این یک موازی طبیعی با الگوریتم دایجسترا شکل خواهد داد. اما در پروتوکل های مسیر یابی که بعدا شرح خواهیم داد؛ این یک روش طبیعی نخواهد بود.)

اکنون راه ساده ای را برای بیان OPT(i,v) با استفاده از زیرمسائل کوچکتر نیازداریم. ما دیداه طبیعی تری که نکات بسیاری حالات مختلف را در بر می گیرد را مرور خواهیم کرد؛ این مثال دیگری است از اصل

اقدام پژوهی ریاضی پایه دوم ابتدایی، بهبود آموزش روش حل مساله ..

اختصاصی از فایل هلپ اقدام پژوهی ریاضی پایه دوم ابتدایی، بهبود آموزش روش حل مساله .. دانلود با لینک مستقیم و پر سرعت .

اقدام پژوهی چگونه توانستم با آموزش روش حل مساله ، مهارت شاگردانم را در حل مسائل ریاضی پایه دوم ابتدایی بهبود ببخشم ؟

اقدام پژوهی حاضر شامل کلیه موارد مورد نیاز و فاکتورهای لازم در چارت مورد قبول آموزش و پرورش میباشد. این اقدام پژوهی کامل و شامل کلیه بخش های مورد نیاز در بخشنامه شیوه نامه معلم پژوهنده میباشد.

فرمت فایل: ورد قابل ویرایش

تعداد صفحات: 41

             چگونه توانستم با آموزش روش حل مساله ، مهارت شاگردانم را در حل مسائل ریاضی پایه دوم ابتدایی بهبود ببخشم ؟

چکیده .............................................................................................................. ...1

مقدمه : توصیف وضعیت موجود .................................................................. ...2

اهمیت و ضرورت حل مسئله .......................................................................... 4

دلایل انتخاب موضوع اقدام پژوهی................................................................. 5

اهداف مورد نظر در اقدام پژوهی..................................................................... 6

گردآوری اطّلاعات............................................................................................. 7

پیشینه تحقیق...................................................................................................... 8

نتیجه گیری کلی از ارزیابی نتایج................................................................... 17

ارائه ی پیشنهادات........................................................................................... 18

منابع................................................................................................................... 20

                چگونه توانستم مهارت نوشتن را در دانش آموزان پایه دوم تقویت کنم

مقدمه ............................................................................................................. ...24

گردآوری اطلاعات شواهد 1........................................................................... 26

تجزیه و تحلیل اطلاعات ................................................................................ 27

چگونگی انجام کار......................................................................................... 28

گردآوری اطلاعات شواهد 2.......................................................................... 33

نتیجه گیری...................................................................................................... 33

پیشنهادات........................................................................................................ 34

منابع.................................................................................................................. 36

چکیده

 بی شک همه ی انسان ها در طول زندگی با مسائلی رو به رو می شوند که آن ها را وادار به فکر کرده تا برای حلّ مشکل خود به دنبال چاره بگردند. حلّ مسأله در زندگی از مهم ترین مشغولیات ذهن بشر است لذا بسیاری از دانشمندان و متفکّران معتقدند که: «هدف کلّی هر آموزشی عبارت است از پرورش استعدادها و توانایی های فرد برای حلّ مسأله» در این سخن هدف و منظور از«مسأله» هر نوع مشکل و سؤالی است که در زندگی روزمره برای ما پیش می آید. با توجّه به اهمیّت موضوع حلّ مسأله در زندگی روز مره برهمه ی دست اندرکاران تعلیم و تربیت به ویژه معلمان محترم فرض است که شرایطی رافراهم آورند تا شاگردان با مسائل گوناگون (به خصوص مسائل در حوزه ریاضی) مواجه شده و به حلّ آن ها اقدام نمایند. من نیز با عنایت به ناتوانی و ضعفی که دانش آموزانم در حلّ مسائل ریاضی داشتند برخود واجب دانستم، به نحوی مقتضی، اقدام به رفع این مشکل نمایم و هدف خود را آموزش روش حلّ مسأله و راهبردهای آن به دانش آموزان پایه ی دوّم ابتدایی قرار دهم.

دانلود تحقیق درباره حل مساله کمترین مربعات وزندار با استفاده از تجزیه قائم کامل 114 ص

اختصاصی از فایل هلپ دانلود تحقیق درباره حل مساله کمترین مربعات وزندار با استفاده از تجزیه قائم کامل 114 ص دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 114

حل مساله کمترین مربعات وزندار با استفاده از تجزیه قائم کامل

علی انصاری

چکیده

حل مساله کمترین مربعات وزندار به صورت از طریق روش تجزیه قائم کامل موردنظر است‌.‌در عمل ماتریس وزن‌ها می‌تواند بسیار بدحالت باشد و در نتیجه روش‌های متداول، ممکن است جواب‌های نادقیق بدست بدهند‌.‌استوار و تاد یک نرم‌ کراندار را برای مساله کمترین مربعات وزندار برقرار کردند که مستقل از ماتریس وزن D است‌.‌واوازیز یک زوش پایدار (NSH) را بر اساس نرم کراندارد برقرار کرد‌.‌جواب محاسبه شده بوسیله الگوریتم پایدار فوق یک کران دقیق را که مستقل از ماتریس وزن بدحالت D است، برقرار کرد‌.‌تحلیل خطای پیشرو نشان می‌دهد که الگوریتم COD در این حالت پایدار است، اما این الگوریتم نسبت به الگوریتم NSH که بوسیله واوازیز بررسی شد، ساده‌تر است.

پیشگفتار

حل مساله کمترین مربعات وزندار به صورت

از طریق روش‌های مستقیم با توجه به فرض‌های زیر موردنظر است:

ماتریس دارای رتبه ستونی کامل باشد.

ماتریس متقارن معین مثبت و قطری حقیقی باشد.

ماتریس بسیار بدحالت باشد.

همچنین دستگاه خطی مربعی به صورت

را یک دستگاه تعادلی گویند، که با توجه به فرض‌های فوق با مساله کمترین مربعات بالا در بدست آوردن جواب y معادل است.

این دستگاه کاربردهای زیادی دارد‌.‌در سال 1988 استرنگ برخی از کاربردهای آن را در زمینه‌های بهینه‌سازی، المان‌های متناهی و شبکه‌های الکتریکی مشاهده کرد و به این نتیجه رسید که در اکثر موارد ماتریس وزن D برای آنها بسیار بدحالت می‌شدند‌.‌این موجب شد که یک سال بعد استوارت یک نرم کراندار را برای دستگاه‌های تعادلی فوق برقرار کند‌.‌این حرکتی شد برای واوایز که در سال 1994 روش پایدار NSH را برای دستگاه‌های تعادلی فوق تحت نتایج تعریف شده استوار بوجود آورد‌.‌از آن پس روش NSH به عنوان یکی از روش‌های مفید برای دستگاه‌های تعادلی که ماتریس وزن D آنها بسیار بدحالت بودند، مورد استفاده قرار گرفت‌.‌

نشان داده شد که کران بالای جواب این روش مستقل از D و عدد حالت D است‌.‌این مزیتی برای روش NSH محسوب می‌شود، زیرا روش‌های قبلی فاقد چنین کرانی بودند.

بالاخره در سال 1997 هاگ و واوازیز، روش پایدار دیگری را تحت نتایج تعریف شده استوارت بوجود آوردند که به روی COD موسوم شد.

این روش هم از لحاظ کارایی، و هم از نظر سادگی تکنیک‌های استاندارد بکار گرفته شده و هم به خاطر دارا بودن یک آزمون برای وابستگی سطرهای ماتریس A در مقابل وزن‌هایشان، به عنوان روشی بسیار مفید برای حل اینگونه مسائل مورد استفاده قرار گرفت.

این رساله به صورت زیر سازماندهی می‌شود:

در فصل اول مقدماتی از جبر خطی عددی را بررسی خواهیم کرد که شامل نمادها و الگوریتم‌های پایه‌ای، آنالیز ماتریس، آنالیز خطا، تجزیه ماتریس و دستگاه‌های خطی می‌باشد.

در فصل دوم حل مساله کمترین مربعات وزندار را با استفاده از روش‌های دستگاه معادلات نرمال، تجزیه QR و SVD از نظر عددی و پایداری بررسی خواهیم کرد.

در فصل سوم دستگاه‌های تعادلی و حل مساله کمترین مربعات وزندار را با استفاده از الگوریتم‌های مربوط به این دستگاه (روش‌های فضای پوچ و NSH)، از نظر عددی و پایداری مورد تحلیل قرار خواهیم داد.

در فصل چهارم حل مساله را با استفاده از تجزیه قائم کامل COD از نظر عددی و پایداری بررسی خواهیم کرد.

در فصل پنجم الگوریتم‌های فوق را از نظر عددی، پایداری و کارایی مورد مقایسه قرار می‌دهیم‌.‌الگوریتم‌ها را با استفاده از Matlab پیاده‌سازی می‌کنیم و مورد آزمون قرار می‌دهیم.

مهارت حل مساله

اختصاصی از فایل هلپ مهارت حل مساله دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 8

مهارت زندگی

دنیای ما روز به روز ماشینی تر و پیچیده تر می شود. همه چیز تخصصی شده و روابط آدمها نیز تحت تاثیر تکنولوژی قرار گرفته است. امروز یک نفر نمی تواند از پس همه کارها برآید. و برای هر مسئله ای باید به متخصص مربوطه مراجعه کند. در این میان ، مسائل خاص انسان که در واقع محور زندگی هست ، به حاشیه رانده شده و از آن غفلت شده است. همه تکنولوژی ، صنعت و رفاه برای آدمی است، ولی آن بخشی از علم که مربوط به مهارت های زندگی و آرامش انسان است ، مورد چشم پوشی قرار گرفته است.

انسان با این همه توانایی هایی که دارد، ولی خسته و تنهاست. و مهارتهای لازم برای استخراج این گنج عظیم که در وجودش نهفته است را ندارد.

پابه پای رشد علمی در تهیه و رشد امکانات و شرایط مختلف زندگی، روانشناسان و مشاوران طی سالهای گذشته با تحقیقات و بررسی توانایی های انسان ، به یافته های با ارزشی دست یافته اند که به انسان کمک می کند ، درکنار رفاه ظاهری و رشد امکانات زندگی، بتواند درگیری های ذهنی خود را حل کرده و در آرامش قرار گیرد. حتی جهت رشد ، خودشکوفایی و خوشبختی خود گامهای بلندی بر دارد.

یکی از موضوعات روانشناسی و مشاوره در این مسیر ، مهارت های زندگی است.

مهارتهای زندگی توانایی های هستند که به ما کمک می کنند تا در موقعیت های مختلف، عاقلانه و صحیح رفتار کنیم. به طوری که آرامش داشته باشیم، لذت ببریم و در عین حال با دیگران ارتباط سازگارانه و مفیدی را برقرار کنیم و بدون توسل به خشونت و یا خودخوری بتوانیم مسایل پیش آمده را حل نمائیم و ضمن کسب موفقیت در زندگی احساس شادمانی داشته باشیم.

مهارت حل مسأله

.وجود مشکل در زندگی طبیعی است. هنر زندگی در توانایی و مهارت در حل مشکلات و کنار آمدن با آنهاست. در واقع خوشبختی انسان در آن نیست که با هیچ مشکل و مسأله ای روبرو نشود بلکه در آن است که به هنگام رویارویی با آنها توانایی حل آنها را داشته باشد.....

مسائل و مشکلات بسیاری در زندگی وجود دارند که نیازمند تلاش برای کنار آمدن با آن و حل آنهاست. زندگی بدون مشکل و استرس وجود ندارد و در واقع آنچه در شکل سختی با مشکلات زندگی تجربه می شود، چهره واقعی و منطقی زندگی است .وجود مشکل در زندگی طبیعی است. هنر زندگی در توانایی و مهارت در حل مشکلات و کنار آمدن با آنهاست. در واقع خوشبختی انسان در آن نیست که با هیچ مشکل و مسأله ای روبرو نشود بلکه در آن است که به هنگام رویارویی با آنها توانایی حل آنها را داشته باشد. بعضی از افراد در مقابل کوچکترین مسأله و مشکل دچار ناراحتی و پریشانی می گردند و قادر به برطرف کردن آن نیستند. اینگونه افراد مستعد انواع آسیب های اجتماعی و روانی هستند، افراد دیگری نیز هستند که با بحران های بسیار سختی روبرو می شوند و توانایی آن را دارند که با موفقیت آنها را پشت سربگذارند. یکی از دلایلی که اینگونه افراد را توانمند می سازد و امکان موفقیت را در بحران ها فراهم می سازد این است که از روش های صحیحی جهت حل مسائل استفاده می کنند. درحالیکه افرادی که به هنگام رویارویی با مشکلات دچار پریشانی می شوند فاقد این توانمندی می باشند. اینگونه افراد در صورت وجود مشکل خود را ضعیف یا بی کفایت می دانند، خود را سرزنش و ملامت می کنند، بدون تفکر و تحمل و عجولانه عمل می کنند و یا از مشکل فرار می کنند و قدرت تفکر در مورد راه حل های مناسب تر و سازگارانه تر را ندارند.

از آنجایی که همه افراد در زندگی خود با مسائل و مشکلاتی روبرو می شوند ضروری است که نحوه حل صحیح مشکلات را بیاموزند تا بتوانند به طرز مؤثری با این مسائل و مشکلات برخورد نموده و از بروز مشکلات و مسائل پیچیده تر بعدی پیشگیری نمایند.

در واقع آموزش مهارت حل مسأله یکی از نیازهای اساسی هر فرد است مخصوصاً برای جوانان و دانشجویان که با مشکلات و مسائل مختلفی روبرو هستند و چنانچه توانایی حل این مسائل و مشکلات را نداشته باشند، ممکن است به راه حل های ناسازگارانه، ناپخته و حتی مضر رو آورده و مشکل را پیچیده تر از آنچه هست نمایند. (مانند استفاده از مواد مخدر، سیگار، ترک تحصیل و ...)

با توجه به مطالب فوق و به منظور ارتقاء سطح بهداشت روان و پیشگیری از آسیب های روانی، اجتماعی، آموزش مهارت حل مسأله جهت توانمند ساختن آنان برای حل مسائل و مشکلات خود ضروری به نظر می رسد.

مهارت حل مسأله یکی از کارآمدترین شیوه مقابله مسأله مدار است و به معنی فرایند تفکر منطقی منظمی است که به فرد کمک می کند تا هنگام رویارویی با مشکلات راه حل های متعددی را جستجو کند و سپس بهترین راه حل را انتخاب نماید. این مهارت در برنامه ریزی های مختلف ارتقاء بهداشت روان و پیشگیری از جمله افزایش سازگاری،رویارویی کارآمد با بحران،بهبود روابط اجتماعی،پیشگیری از خود کشی،اعتیاد و... استفاده می شود.

●مراحل آموزش مهارت حل مسأله

۱) جهت گیری صحیح نسبت به مسأله

بسیاری از افراد دیدگاه منفی نسبت به مشکل دارند. چنین دیدگاهی حاوی افکار غیر منطقی ،انعطاف ناپذیر و غیر واقعی نسبت به مشکل است که مانع هر گونه اقدام مفید جهت حل مسأله می شود. این افراد هنگام رویارویی با مشکل خود را ضعیف، نالایق، ناتوان و بی لیاقت می شمارند، سعی در اجتناب و فرار از مشکل را دارند و در این رابطه ممکن است سراغ مواد مخدر، الکل و ... بروند. خود را سرزنش می کنند که هر چه بلاست سر من می آید، من بدشانس هستم و یا بدون تفکر و تأمل و بدون ارزیابی پی آمد، شروع به اقدام می کنند.

الگوریتم 2.375تقیریبی ترکیبی برای حل مساله مکان یابی تسهیلات همراه با جریمه های زیر واحد

اختصاصی از فایل هلپ الگوریتم 2.375تقیریبی ترکیبی برای حل مساله مکان یابی تسهیلات همراه با جریمه های زیر واحد دانلود با لینک مستقیم و پر سرعت .

نام فارسی : الگوریتم 2.375تقیریبی ترکیبی برای حل مساله مکان یابی تسهیلات همراه با جریمه های زیر واحد

نام انگلیسی : A combinatorial 2.375-approximation algorithm for the
facility location problem with submodular penalties

زبان : انگلیسی

سال: 2013

مجله :Theoretical Computer Science

چکیده :

We offer the currently best approximation ratio 2.375 for the facility location problem with
submodular penalties (FLPSP), improving not only the previous best combinatorial ratio 3,
but also the previous best non-combinatorial ratio 2.488. We achieve this improved ratio
by combining the primal–dual scheme with the greedy augmentation technique