این اثر یکی از منابع معتبر در زمینۀ آموزش الگوریتم است که با زبانی روان و گامبهگام، مبانی طراحی و تحلیل الگوریتمها را همراه با مثالها و مسائل کاربردی شرح میدهد. مترجم نیز برای رفع ابهامات متن اصلی و روشنتر ساختن مفاهیم، توضیحات تکمیلی و نکات سودمندی افزوده است تا خواننده بتواند بدون نیاز به منابع جانبی، مطالب کتاب را بهخوبی درک کرده و مسیر مناسبی برای تعمیق دانش خود بیابد. ویژگیهای برجستۀ کتاب شامل ارائهای جامع از روشهای طراحی الگوریتم، معرفی ساختار دادهها از منظر الگوریتمی، طرح مسائل متنوع همراه با الگوریتمهای مربوط، بهرهگیری از مطالب آموزشی منابع دیگر و راهنمای کامل برای حل تمرینهاست؛ امتیازاتی که جایگاه آن را در میان منابع درسی الگوریتم برجسته ساخته است.
مقدمه ایی بر طراحی و تحلیل الگوریتم ها (جلد اول)
- ناشر : انتشارات دانشگاه اصفهان
- شابک : 978-600-1102-58-5
- تعداد صفحات : 701
- نوبت چاپ : اول
- تاریخ انتشار : 1405
1 مقدمه. 1
2.1 مبانی حل الگوریتمی مسأله. 16
اطمینان از قابلیتهای وسیله رایانشی.. 19
تصمیمگیری درباره حل دقیق یا حل تقریبی مسأله. 20
طراحی الگوریتم و ساختاردادهها 22
4.1 ساختاردادههای پایهای.. 47
[چندجملهایها، ماتریسها، چندضلعیها و رشتهها] 89
2 مبانی تحلیل کارایی الگوریتمها 113
1.2 چارچوب تحلیل کارایی الگوریتمها 114
اندازهگیری ورودی الگوریتمها 115
واحدهای اندازهگیری زمان اجرای الگوریتمها 117
کاراییهای بدترین حالت، بهترین حالت و میانگین حالت الگوریتمها 121
جمعبندی چارچوب تحلیل کارایی الگوریتمها 127
2.2 نمادهای مجانبی و ردههای کارایی اصلی.. 129
نماد مجانبی . 131
یک ویژگی مفید نمادهای مجانبی.. 134
استفاده از حد برای مقایسه مرتبههای رشد توابع. 135
ردههای کارایی پایهای الگوریتمها 137
3.2 تحلیل ریاضی الگوریتمهای غیربازگشتی.. 141
4.2 تحلیل ریاضی الگوریتمهای بازگشتی.. 153
5.2 مثال: محاسبه اُمین عدد فیبوناچی.. 168
6.2 تحلیل تجربی الگوریتمها 176
7.2 توصیف تصویری الگوریتمها 186
3 سادهاندیشی و جستجوی کامل. 211
1.3 مرتبسازی انتخابی و مرتبسازی حبابی.. 213
2.3 جستجوی ترتیبی و تطابق رشتۀ سادهاندیشانه. 220
3.3 الگوریتمهای سادهاندیشانه برای مسائل نزدیکترین زوج و پوسته محدب.. 226
5.3 پیمایش عمقی و پیمایش سطحی.. 247
3.4 الگوریتمهایی برای تولید اشیاء ترکیبیاتی.. 323
4.4 الگوریتمهایی از گونه تقلیل با نسبت ثابت.. 334
5.4 الگوریتمهایی از گونه تقلیل با اندازه متغیر. 344
تعیین میانه و مسأله انتخاب.. 344
جستجو و درج در درخت دودویی جستجو. 353
3.5 پیمایشهای درختهای دودویی و موضوعات مرتبط.. 412
4.5 ضرب اعداد صحیح بزرگ و ضرب ماتریسی اشتراسن.. 419
5.5 الگوریتمهای تقسیموحل برای مسائل نزدیکترین زوج و پوسته محدب.. 430
3.6 درختهای جستجوی متوازن. 484
4.6 هرمها و مرتبسازی هرمی.. 501
5.6 قاعده هُرنر و بهتوانرسانی دودویی.. 515
محاسبه کوچکترین مضرب مشترک.. 526
تبدیل مسائل بهینهسازی به یکدیگر. 528
2.7 تطابق رشته با غنیسازی ورودی.. 589
درهمسازی باز (زنجیرهسازی مجزا) 605
درهمسازی بسته (نشانیدهی باز) 610
[تحلیل کارایی الگوریتمهای درخت بی] 632
