پاورپوینت درس طراحی الگوریتم ها (با شبه کد های c ++) 249 اسلاید - دانلود فایل

دانلود فایل الگوریتم کروسکال همواره یک درخت پوشای کمینه تولید می کند

دانلود فایل پاورپوینت درس طراحی الگوریتم ها (با شبه کد های c ++) 249 اسلاید فهرست مطالب :
این کتاب در باره تکنیک های مربوط به حل مسائل است.تکنیک ، روش مورد استفاده در حل مسائل است.مسئله ، پرسشی است که به دنبال پاسخ آن هستیم.nبکار بردن تکنیک منجر به روشی گام به گام (الگوریتم ) در حل یک مسئله می شود. منظورازسریع بودن یک الگوریتم، یعنی تحلیل آن از لحاظ زمان و حافظه.نوشتن الگوریتم به زبان فارسی دو ایراد دارد:1- نوشتن الگوریتم های پیچیده به این شیوه دشوار است.

2- مشخص نیست از توصیف فارسی الگوریتم چگونه می توان یک برنامه کامپیوتری ایجاد کرد.
فصل اول:
کارایی ، تحلیل و مرتبه الگوریتم ها
فصل دوم:
روش تقسیم و حل
nروش تقسیم و حل یک روش بالا به پایین است.حل یک نمونه سطح بالای مسئله با رفتن به جزء و بدست آوردن حل نمونه های کوچکتر حاصل می شود.هنگام پی ریزی یک الگوریتم بازگشتی ، باید:1- راهی برای به دست آوردن حل یک نمونه از روی حل یک نمونه ازروی حل یک یا چند نمونه کوچک تر طراحی کنیم.
2- شرط(شرایط ) نهایی نزدیک شدن به نمونه(های) کوچک تر را تعیین کنیم.
3- حل را در حالت شرط(شرایط)نهایی تعیین کنیم.
فصل سوم:
برنامه نویسی پویا
nبرنامه نویسی پویا، از این لحاظ که نمونه به نمونه های کوچکتر تقسیم می شود ، مشابه روش تقسیم و حل است ولی در این روش ، نخست نمونه های کوچک تر را حل می کنیم ، نتایج را ذخیره می کنیم و بعدا هر گاه به یکی از آن ها نیاز پیدا شد، به جای محاسبه دوباره کافی است آن را بازیابی کنیم.فصل چهارم:
روش حریصانه در طراحی الگوریتم
الگوریتم حریصانه ، به ترتیب عناصر را گرفته ، هر بار آن عنصری را که طبق ملاکی معین بهترین“ به نظر می رسد، بدون توجه به انتخاب هایی که قبلا انجام داده یا در آینده انجام خواهد داد، بر می دارد.الگوریتم حریصانه ، همانند برنامه نویسی پویا غالبا برای حل مسائل بهینه سازی به کار می روند، ولی روش حریصانه صراحت بیشتری دارد.در روش حریصانه ، تقسیم به نمونه های کوچک تر صورت نمی پذیرد.فصل پنجم:
راهبرد عقبگرد
nاز تکنیک عقبگرد برای حل مسائلی استفاده می شود که در آن ها دنباله ای از اشیاء از یک مجموعه مشخص انتخاب می شود، به طوری که این دنباله ، ملا کی را در بر می گیرد.یک مثال کلاسیک از عقبگرد، مسئله n وزیر است.nهدف از مسئله n وزیر ، چیدن n مهره وزیر در یک صفحه شطرنج است ، به طوری که هیچ دو وزیری یکدیگر را گارد ندهند. یعنی هیچ دو مهره ای نباید در یک سطر، ستون یا قطر یکسان باشند.nعقبگرد حالت اصلاح شده ی جست و جوی عمقی یک درخت است.nnالگوریتم عقبگرد همانند جست و جوی عمقی است، با این تفاوت که فرزندان یک گره فقط هنگامی ملاقات می شوند که گره امید بخش باشدو در آن گره حلی وجود نداشته باشدو....فصل ششم:
راهبرد شاخه و حد
nراهبرد شاخه و حد ازآن لحاظ به عقبگرد شبا هت دارد که درآن، بریا حل مسئله از درخت فضای حالت استفاده می شود.
تفاوت این روش با عقبگرد، اولا ما را به پیمایش خاصی ازدرخت محدود نمی کندوثانیا فقط برای مسائل بهینه سازی به کار می رود.الگوریتم شاخه و حد ، در هر گره عددی را ( حدی ) رامحاسبه می کند تاتعیین شود که آیا این گره امید بخش هست یا خیر.اگر آن حد بهتر از مقدار بهترین حلی که تاکنون یافته شده ، نباشد، گره غیر امید بخش است. در غیر این صورت ، امید بخش است و....فصل هفتم:
مقدمه ای بر پیچیدگی محاسباتی:
مسئله مرتب سازی
پیچیدگی محاسباتی عبارت از مطالعه تمام الگوهای امکن پذیر برای حل یک مسئله مفروض است.در تحلیل پیچیدگی محاسباتی کوشش می کنیم تا حد پایینی کارایی همه ی الگوریتم ها را برای یک مسئله مفروض به دست آوریم و....

الگوریتم

مرتب سازی ادغامی

مرتب سازی

پیچیدگی محاسباتی

مقاله