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

فهرست مطالب: پاورپوینت طراحی الگوریتم ها

تاریخ ایجاد 1389/02/25 تعدادبرگ: 249 قیمت: 20000 تومان حجم فایل:681 kb

تعدادمشاهده 4030

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

Label

مقالات مرتبط