این اثر یکی از منابع معتبر در زمینۀ آموزش الگوریتم است که با زبانی روان و گامبهگام، مبانی طراحی و تحلیل الگوریتمها را همراه با مثالها و مسائل کاربردی شرح میدهد. مترجم نیز برای رفع ابهامات متن اصلی و روشنتر ساختن مفاهیم، توضیحات تکمیلی و نکات سودمندی افزوده است تا خواننده بتواند بدون نیاز به منابع جانبی، مطالب کتاب را بهخوبی درک کرده و مسیر مناسبی برای تعمیق دانش خود بیابد. ویژگیهای برجستۀ کتاب شامل ارائهای جامع از روشهای طراحی الگوریتم، معرفی ساختار دادهها از منظر الگوریتمی، طرح مسائل متنوع همراه با الگوریتمهای مربوط، بهرهگیری از مطالب آموزشی منابع دیگر و راهنمای کامل برای حل تمرینهاست؛ امتیازاتی که جایگاه آن را در میان منابع درسی الگوریتم برجسته ساخته است.
مقدمه ایی بر طراحی و تحلیل الگوریتم ها (جلد دوم)
- برچسب ها: الگوریتمهای کامپیوتری Computer algorithms
- ناشر : انتشارات دانشگاه اصفهان
- شابک : 978-600-1102-59-2
- تعداد صفحات : 523
- نوبت چاپ : اول
- تاریخ انتشار : 1405
2.8 مسأله کولهپشتی و توابع حافظهدار. 13
3.8 درختهای دودویی جستجوی بهینه. 20
4.8 الگوریتمهای وارشال و فلوید. 27
الگوریتم فلوید برای مسأله کوتاهترین مسیرها بین هر دو رأس.. 33
زیرمجموعههای مجزا و الگوریتمهای اجتماع - یابش... 77
4.9 درختهای هافمن و کدهای هافمن.. 94
تفسیر هندسی مسأله برنامهریزی خطی.. 130
توضیحات بیشتر درباره روش سیمپلکس... 146
3.10 تطابق بیشینه در گرافهای دوبخشی.. 170
1.11 شیوههای استدلال برای تعیین کرانهای پایین مسائل.. 213
استدلالهای نظریه اطلاعاتی.. 216
درختهای تصمیم برای مسأله مرتبسازی.. 228
درختهای تصمیم برای جستجو در آرایه مرتب.. 231
3.11 مسائل پی و انپی و انپی - کامل.. 235
4.11 سختیهای پیادهسازی الگوریتمهای عددی.. 253
12 کنار آمدن با توان محدود الگوریتمها 305
مسأله وزیر. 308
چند نکته کلی درباره فن عقبگرد. 317
3.12 الگوریتمهای تقریبی برای مسائل انپی - سخت.. 336
الگوریتمهای تقریبی برای مسأله فروشنده دورهگرد. 338
الگوریتمهای تقریبی برای مسأله کولهپشتی.. 353
4.12 الگوریتمهایی برای حل معادلات غیرخطی.. 360
پیوست الف فرمولهای مفید برای تحلیل الگوریتمها 425
تقریب مجموع با انتگرال معین. 426
پیوست ب خودآموز مختصر رابطههای بازگشتی.. 427
دنبالهها و رابطههای بازگشتی.. 427
روشهای حل رابطههای بازگشتی.. 429
انواع بازگشتیهای رایج در تحلیل الگوریتمها 442
