جزوه طراحی الگوریتم با فرمت pdf ودر۱۶۹ صفحه این جزوه بصورت کامل ، عالی و دارای تستهای کارشناسی ارشدنیز میباشد.
فهرستمطالب
فصل اول : مرتبه الگوریتم ها و تحلیل الگوریتم هاي بازگشتی…… 10
الگوریتم جست و جوي ترتیبی……… 10
الگوریتم جست و جوي دودویی……… 10
الگوریتم جستجوي دودویی……… 11
دنباله فیبوناچی…… 12
تحلیل پیچیدگی زمانی…… 14
تحلیل پیچیدگی زمانی براي حالت معمول…… 14
تکنیک هاي تحلیل دیگر…… 15
توابع پیچیدگی…… 16
مرتبه الگوریتم…… 16
تعریف امگا…… 18
ویژگی هاي مهم مرتبه… 21
فاکتوریل… 23
تحلیل الگوریتم هاي بازگشتی… 23
تست هاي کارشناسی ارشد … 30
پاسخ تشریح ی … 35
فصل دوم : روش تقسیم و ح ل … 39
روش تقسیم و حل 39
جستجوي دودویی 39
40(Merge Sort) مرتب سازي ادغامی
42 (Quick sort) مرتب سازي سریع
الگوریتم ضرب ماتریس هاي استراسن 45
روش استراسن براي ضرب دو ماتریس 45
الگوریتم استراسن 47
عملیات محاسباتی روي اعداد صحیح بزرگ 48
مسئله برجهاي هانوي 50
تست هاي کارشناسی ارشد 52
پاسخ تشریح ی 57
فصل سوم : برنامه نویسی پوی ا 60
ضریب دو جمله اي 60
الگوریتم فلوید براي یافتن کوتاه ترین مسیر 64
الگوریتم فلوید 66
ضرب زنجیرهاي ماتریسها 66
الگوریتم چاپ ترتیب بهینه 72
الگوریتم درخت جستوجوي دودویی بهینه 75
بهینه 76 BST الگوریتم ساخت
پاسخ تشریح ی 87
فصل چهارم : روش حریصان ه 90
«5» WWWSANJESHIR طراحی الگوریتم وطراحی الگوریتم
نحوه کار الگوریتم حریصانه 91
درخت هاي پوشاي کمینه 91
الگوریتم پریم 92
الگوریتم کروسکال…… 93
الگوریتم دیکسترا (کوتاه ترین مسیر تک مبداَ) 95
زمان بندي 96
کد هافمن 101
کد پیشوندي…… 101
الگوریتم هافمن 102
مسئله کوله پشتی 103
نسخه بهتر الگوریتم 105
تست هاي کارشناسی ارش د 108
پاسخ تشریح ی 114
فصل پنجم : روش عقبگر د 117
وزیر 117 n مسئله
الگوریتم کلی براي روش عقبگرد 119
مسئله حاصل جمع زیر مجموعهها 122
رنگ آمیزي گراف 123
123m درخت فضاي حالت براي مسئله رنگ آمیزي
مسئله مدارهاي هامیلتونی 124
تست هاي کارشناسی ارش د 126
پاسخ تشریح ی 128
فصل ششم: پیچیدگی محاسباتی (مرتب سازي و جست و جو ) 129
مرتب سازي درجی 130
الگوریتم مرتب سازي درجی 130
مقایسه مرتب سازي درجی با مرتب سازي تعویضی 131
الگوریتم مرتب سازي انتخابی 132
نتیجه گیري 133
وارونگی 133
الگوریتم مرتب سازي تعویضی 134
مرتب سازي ادغامی 134
مرتب سازي سریع 135
136 heap مرتب سازي
138heap پیاده سازي مرتب سازي
139(Radix sort) مرتب سازي مبنایی
پیچیدگی محاسباتی(جست و جو) 139
الگوریتم یافتن بزرگ ترین و کوچک ترین کلیدها 140
یافتن بزرگ ترین کلید دوم 141
تست هاي کارشناسی ارش د 143
پاسخ تشریح ی 147
150 NP فصلهفتم: نظریه
سه گروه کلی مسائل 150
کامل 153 NP مسائل
تست هاي کارشناسی ارش د 154
پاسخ تشریح ی 155
پیوس ت
دیدگاه خود را ثبت کنید