دانلود پاورپوینت کتاب طراحی الگوریتم ها (با شبه کدهای c ++) مترجم جعفر نژاد قمی،
در قالب ppt و در 249 اسلاید، قابل ویرایش، شامل:
در این مطلب اسلاید آموزشی طراحی الگوریتم جعفرنژاد قمی را از وب سایت آموزشی نگین فایل جهت دانلود قرار داده ایم. این اسلاید آموزشی درباره تکنیک های مربوط به حل مسائل است. بکار بردن تکنیک منجر به روشی گام به گام (الگوریتم) در حل یک مسئله می شود. بطور کلی منظور از سریع بودن یک الگوریتم، یعنی تحلیل آن از لحاظ زمان و حافظه که در این اسلاید آموزشی بخوبی با آن آشنا خواهید شد. همچنین لازم به ذکر است که عرض کنیم نوشتن الگوریتم به زبان فارسی دو ایراد دارد : ۱- نوشتن الگوریتم های پیچیده به این شیوه دشوار است. ۲- مشخص نیست از توصیف فارسی الگوریتم چگونه می توان یک برنامه کامپیوتری ایجاد کرد. که در این اسلاید آموزشی تمامی مباحث در درس طراحی الگوریتم به زبان شیوای فارسی توضیح داده شده است. و کاربران عزیز در صورت نیاز به یادگیری بهتر می توانند یکی از کاملترین کتابهای طراحی الگوریتم را از این لینک دانلود نمایند. سرفصلهای اسلاید آموزشی طراحی الگوریتم جعفرنژاد قمی در ادامه مطلب موجود می باشد.
فهرست مطالب شامل:
فصل اول: کارایی، تحلیل و مرتبه الگوریتم ها
الگوریتم 1-1: جست و جوی ترتیبی
الگوریتم 2-1: محاسبه مجموع عناصر آرایه
الگوریتم 3-1: مرتب سازی تعویضی
الگوریتم 4-1: ضرب ماتریس ها
الگوریتم 5-1: جست و جوی دودویی
الگوریتم 6-1: جمله n ام فیبوناچی (بازگشتی)
الگوریتم 7-1: جمله n ام فیبوناچی (تکراری)
اهمیت ساخت الگوریتم های کارآمد
تحلیل الگوریتم ها:
تحلیل پیچیدگی زمانی
تحلیل پیچیدگی زمانی برای حالت معمول برای الگوریتم (جمع کردن عناصر آرایه)
تحلیل پیچیدگی زمانی برای حالت معمول برای الگوریتم (مرتب سازی تعویضی)
تحلیل پیچیدگی زمانی دربدترین حالت برای الگوریتم (جست و جوی ترتیبی)
تحلیل پیچیدگی زمانی در بهترین حالت برای الگوریتم (جست وجوی ترتیبی)
مرتبه الگوریتم:
آشنایی بیشتر با مرتبه الگوریتم ها
ویژگی های مرتبه
فصل دوم: روش تقسیم و حل
الگوریتم1-2: جست و جوی دودویی (بازگشتی)
تحلیل پیچیدگی زمانی در بدترین حالت برای الگوریتم جست و جوی دودویی بازگشتی
مرتب سازی ادغامی
الگوریتم 2-2: مرتب سازی ادغامی
الگوریتم 3-2: ادغام
تحلیل پیچیدگی زمانی دربدترین حالت برای الگوریتم 3-2 (ادغام)
تحلیل پیچیدگی زمانی دربدترین حالت برای الگوریتم 2-2 ( مرتب سازی ادغامی)
الگوریتم 4-2: مرتب سازی ادغامی 2(mergesort 2)
الگوریتم 5-2: ادغام2
روش تقسیم و حل
مرتب سازی سریع (quicksort)
الگوریتم6-2: مرتب سازی سریع
الگوریتم7-2: افراز آرایه
تحلیل پیچیدگی زمانی در حالت معمول برای الگوریتم 7-2 (افراز)
تحلیل پیچیدگی زمانی در بدترین حالت برای الگوریتم 6-2 (مرتب سازی سریع)
تحلیل پیچیدگی زمانی در حالت میانگین برای الگوریتم 6-2مرتب سازی سریع)
الگوریتم ضرب ماتریس استراسن
الگوریتم 8-2: استراسن
تحلیل پیچیدگی زمانی تعداد ضرب ها در الگوریتم 8-2 (استرسن) در حالت معمول
تحلیل پیچیدگی زمانی تعدادجمع ها و تفریق های الگوریتم (استرسن) درحالت معمول
الگوریتم 9-2: ضرب اعداد صحیح بزرگ
تحلیل پیچیدگی زمانی در بدترین حالت برای الگوریتم 9-2 (ضرب اعداد صحیح)
الگوریتم 10-2: ضرب اعداد صحیح بزرگ 2
تحلیل پیچیدگی زمانی در بدترین حالت برای الگوریتم10-2 (ضرب اعداد صحیح2)
فصل سوم: برنامه نویسی پویا
الگوریتم 3-1: ضریب دو جمله ای با استفاده از تقسیم و حل
الگوریتم 2-3: ضریب دو جمله ای با استفاده از برنامه نویسی پویا
الگوریتم 3-3: الگوریتم فلوید برای یافتن کوتاه ترین مسیر
تحلیل پیچیدگی زمانی در بدترین حالت برای الگوریتم3-3 (الگوریتم فلوید برای یافتن کوتاهترین مسیر)
الگوریتم 4-3: الگوریتم فلوید برای یافتن کوتاهترین مسیر 2
الگوریتم 5-3: چاپ کوتاهترین مسیر
برنامه نویسی پویا و مسائل بهینه سازی
ضرب زنجیره ای ماتریس ها
الگوریتم 6-3: حداقل ضرب ها
تحلیل پیچیدگی زمانی حالت معمول برای الگوریتم6-3 (حداقل ضرب ها)
الگوریتم 7-3: چاپ ترتیب بهینه
درخت های جست و جوی دودویی بهینه
الگوریتم 8-3: درخت جست و جوی دودویی
الگوریتم 9-3: درخت جست و جوی بهینه
تحلیل پیچیدگی زمانی حالت معمول برای الگوریتم درخت جستجوی دودویی بهینه
الگوریتم 10 -3: ساخت درخت جست و جوی دودویی بهینه
الگوریتم11-3: الگوریتم برنامه نویسی پویا برای مسئله فروشنده دوره گرد
تحلیل پیچیدگی فضا و زمان در حالت معمول برای الگوریتم 11-3 (الگوریتم برنامه نویسی پویا برای مسئله فروشنده دوره گرد)
فصل چهارم: روش حریصانه در طراحی الگوریتم
درخت های پو شای کمینه:
الگوریتم پریم
الگوریتم 1-4: الگوریتم پریم
تحلیل پیچیدگی زمانی در حالت معمول برای الگوریتم 1-4 (الگوریتم پریم)
الگوریتم 4-2: الگوریتم کروسکال
تحلیل پیچیدگی زمانی در بدترین حالت برای الگوریتم 2-4 (الگوریتم کروسکال)
الگوریتم دیکسترا برای کوتاهترین مسیر تک مبدا
الگوریتم3-4: الگوریتم دیکسترا
الگوریتم 4-4: زمان بندی با مهلت معین
تحلیل پیچیدگی زمانی در بدترین حالت برای الگوریتم زمان بندی با مهلت معین
فصل پنجم: راهبرد عقب گرد
الگوریتم 1-5: الگوریتم عقب گرد برای مسئله n وزیر
استفاده از الگوریتم مونت کارلو برای برآورد کردن کارایی یک الگوریتم عقب گرد
الگوریتم2-5 : برآورد مونت کارلو
الگوریتم 3-5: برآورد مونت کارلو برای الگوریتم 1-5 (الگوریتم عقب گرد برای مسئله n وزیر)
الگوریتم 4-5: الگوریتم عقب گرد برای مسئله حاصل جمع زیر مجموعه ها
رنگ آمیزی گراف
الگوریتم5-5: الگوریتم عقب گرد برای مسئله رنگ آمیزی m
الگوریتم 6-5: الگوریتم عقب گرد برای مسئله مدارهای ها میلتونی
مسئله کوله پشتی صفر و یک
الگوریتم 7-5: الگوریتم عقبگرد برای مسئله کوله پشتی صفر و یک
مقایسه الگوریتم برنامه نویسی پویا و الگوریتم عقب گرد برای مسئله کوله پشتی صفر و یک
فصل ششم: راهبرد شاخه و حد
الگوریتم 1-6: الگوریتم جست و جوی عرضی با هرس کردن شاخه و حد برای مسئله کوله پشتی صفر و یک
الگوریتم 2-6: بهترین جست و جو با هرس کردن شاخه و حد برای مسئله کوله پشتی صفر و یک
مسئله فروشنده دوره گرد
استنباط فرضیه ای (تشخیص بیماری)
الگوریتم 4-6: الگوریتم بهترین جست و جو با هرس کردن شاخه و حد برای استنباط فرضیه ای ( الگوریتم کوپر)
فصل هفتم: مقدمه ای بر پیچیدگی محاسباتی: مسئله مرتب سازی
پیچیدگی محاسباتی
مرتب سازی درجی و مرتب سازی انتخابی
الگوریتم 1-7: مرتب سازی درجی
تحلیل پیچیدگی زمانی تعداد مقایسه های کلید ها در الگوریتم مرتب سازی درجی در بدترین حالت
تحلیل پیچیدگی زمانی تعداد مقایسه های کلید ها در الگوریتم مرتب سازی درجی در حالت میانگین
تحلیل استفاده از فضای اضافی برای الگوریتم 1-7 ( رتب سازی درجی)
جدول 1- 7: خلاصه تحلیل مرتب سازی تعویضی، درجی و انتخابی
الگوریتم 2-7: مرتب سازی انتخابی
الگوریتم مرتب سازی تعویضی
نگاهی دوباره به مرتب سازی ادغامی
بهبود بخشیدن به مرتب سازی ادغامی
الگوریتم 3-7: مرتب سازی ادغامی 3 (نسخه برنامه نویسی پویا)
الگوریتم 4-7: مرتب سازی ادغامی 4 (نسخه پیوندی)
تحلیل استفاده از فضای اضافی برای الگوریتم 4-7 (مرتب سازی ادغامی 4)
نگاهی دوباره به مرتب سازی سریع
روش های بهبود بخشیدن به الگوریتم مرتب سازی سریع
مرتب سازی heap
پیاده سازی مرتب سازی heap
الگوریتم 5-7: مرتب سازی heap
مقایسه مرتب سازی ادغامی، مرتب سازی سریع و مرتب سازی heap
درخت های تصمیم گیری برای الگوهای مرتب سازی
حدود پایینی برای رفتار در حالت میانگین
مرتب سازی از طریق توزیع (مرتب سازی مبنایی)
الگوریتم 6-7: مرتب سازی مبنایی
