پاورپوینت درس طراحی الگوریتم ها

پاورپوینت درس طراحی الگوریتم ها

این کتاب در باره تکنیک های مربوط به حل مسائل است.

تکنیک ، روش مورد استفاده در حل مسائل است.

مسئله ، پرسشی است که به دنبال پاسخ آن هستیم.

بکار بردن تکنیک منجر به روشی گام به گام (الگوریتم ) در حل یک مسئله می شود.

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

نوشتن الگوریتم به زبان فارسی دو ایراد دارد:

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

2- مشخص نیست از توصیف فارسی الگوریتم چگونه

می توان یک برنامه کامپیوتری ایجاد کرد.

فهرست:

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

فصل دوم: روش تقسیم و حل

فصل سوم: برنامه نویسی پویا

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

فصل پنجم: راهبرد عقبگرد

فصل ششم: راهبرد شاخه و حد

فصل هفتم: مقدمه ای بر پیچیدگی محاسباتی: مسئله مرتب سازی