فروشگاه پژوهانه

فروشگاه جامع تحقیقات کامپیوتری, کتب و مقالات دانشجویی

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

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

فهرست مطالب :

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

1- نوشتن الگوریتم  های پیچیده به این شیوه دشوار است.

 

2- مشخص نیست از توصیف فارسی الگوریتم چگونه می توان یک برنامه کامپیوتری ایجاد کرد.

فصل اول:

کارایی ، تحلیل و مرتبه الگوریتم ها

فصل دوم:

روش تقسیم و حل

nروش تقسیم و حل یک روش بالا به پایین است.
حل یک نمونه سطح بالای مسئله با رفتن به جزء و بدست آوردن حل نمونه های کوچکتر حاصل  می شود.
هنگام پی ریزی یک الگوریتم بازگشتی ، باید:

1- راهی برای به دست آوردن حل یک نمونه از روی حل یک نمونه ازروی حل یک یا چند نمونه کوچک تر طراحی کنیم.

2- شرط(شرایط ) نهایی نزدیک شدن به نمونه(های) کوچک تر را تعیین کنیم.

3- حل را در حالت شرط(شرایط)نهایی تعیین کنیم.

فصل سوم:

برنامه نویسی پویا

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

فصل چهارم:

روش حریصانه در طراحی الگوریتم

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

فصل پنجم:

راهبرد عقبگرد

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

فصل ششم:

راهبرد شاخه و حد

nراهبرد شاخه و حد ازآن لحاظ به عقبگرد شبا هت دارد که

   درآن، بریا حل مسئله از درخت فضای حالت استفاده می شود.

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

فصل هفتم:

مقدمه ای بر پیچیدگی محاسباتی:

مسئله مرتب سازی

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

 

 

 



پرداخت اینترنتی - دانلود سریع - اطمینان از خرید

پرداخت هزینه و دریافت فایل

مبلغ قابل پرداخت 14,725 تومان
(شامل 5% تخفیف)
مبلغ بدون تخفیف: 15,500 تومان
نمایش لینک دانلود پس از پرداخت هزینه
ایمیل
موبایل
کمک به هزینه درمان بیماران سرطانی

درصورتیکه برای خرید اینترنتی نیاز به راهنمایی دارید اینجا کلیک کنید


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

نام فایلحجم فایل
Foundations-Of-Algorithms-Using-C-Plus-Plus-Pseudc_1959216_1365.zip743.1k