کتاب مقدمه ای بر الگوریتم ها جلد 2 (ویراست چهارم)

بخش پنجم: ساختمان‌داده‌های پیشرفته فصل هفدهم: ارتقای ساختمان‌داده‌ها 17-1. آماره‌ی ترتیبی پویا 17-2. چگونگی ارتقای ساختمان‌داده 17-3. درخت‌های بازه‌ای (فاصله‌ای) فصل هجدهم : درختان B 18-1. تعریف درختان B 18-2. اَعمال اصلی در درختان B 18-3. حذف کلید از درخت B فصل نوزدهم: ساختمان‌داده‌ها برای مجموعه‌های جدا از هم 19-1. اَعمال بر روی مجموعه‌های جدا از هم 19-2. نمایش مجموعه‌های جدا از هم به صورت لیست پیوندی 19-3. جنگل‌های مجموعه‌های جدا از هم 19-4. تحلیل "اجتماع برحسب رتبه" و "فشرده‌سازی مسیر" بخش ششم: الگوریتم‌های گراف فصل بیستم : الگوریتم‌های مقدماتی گراف 20-1. نمایش گراف‌ها 20-2. جستجوی عرضی (جستجوی اول عرض) 20-3. جستجوی عمقی (جستجوی اول عمق) 20-4. مرتب‌سازی موضعی 20-5. مولفه‌های همبند قوی فصل بیست و یکم: درختان پوشای کمینه 21-1. رشد درخت پوشای کمینه 21-2. الگوریتم‌های کروسکال و پریم فصل بیست و دوم: کوتاه‌ترین مسیرها از مبدأ واحد 22-1. الگوریتم بِلمن – فورد 22-2. کوتاه‌ترین مسیرها از مبدأ واحد در گراف جهت‌دار بدون دور 22-3. الگوریتم دیکسترا 22-4. محدودیت‌های تفاضلی و کوتاه‌ترین مسیرها 22-5. اثبات خواص کوتاه‌ترین مسیرها فصل بیست و سوم: کوتاه‌ترین مسیرها از هر رأس به رأس دیگر 23-1. کوتاه‌ترین مسیرها و ضرب ماتریس‌ها 23-2. الگوریتم فلوید - وارشال 23-3. الگوریتم جانسون برای گراف‌های اسپارس فصل بیست و چهارم: جریان بیشینه 24-1. شبکه‌های جریان 24-2. روش فورد - فولکرسون 24-3. تطبیق دوبخشی بیشینه فصل بیست و پنجم: تطبیق در گراف‌های دوبخشی 25-1. تطبیق دوبخشیِ بیشینه (بازبینی) 25-2. مسأله‌ی ازدواج پایدار 25-3. الگوریتم مجارستانی برای مسأله‌ی تخصیص بخش هفتم: موضوعات منتخب فصل بیست و ششم: الگوریتم‌های موازی 26-1. مبانی موازی‌سازی انشعاب- پیوند 26-2. ضرب موازی ماتریس‌ها 26-3. مرتب‌سازی ادغامی موازی فصل بیست و هفتم: الگوریتم‌های آنلاین 27-1. انتظار برای آسانسور 27-2. نگهداری لیست جستجو 27-3. مدیریت حافظه نهان به صورت آنلاین فصل بیست و هشتم: اَعمال روی ماتریس‌ها 28-1. حل دستگاه‌‌های معادلات خطی 28-2. معکوس (وارون) ماتریس‌ها 28-3. ماتریس‌های معین مثبت متقارن و تقریب کمترین مربعات فصل بیست و نهم: برنامه‌ریزی خطی 29-1. فرمول‌بندی برنامه‌ریزی خطی و الگوریتم‌ها ‌29-2. بیان مسأله‌ها به صورت برنامه‌های خطی ‌29-3. دوگانی فصل سی‌اُم: چندجمله‌ای‌ها و تبدیل سریع فوریه 30-1. نمایش چندجمله‌ای‌ها 30-2. تبدیل گسسته‌ی فوریه (DFT) و تبدیل سریع فوریه (FFT) 30-3. مدارهای تبدیل سریع فوریه (FFT) فصل سی و یکم: الگوریتم‌های نظریه‌ی اعداد 31-1. مفاهیم پایه‌ی نظریه‌ی اعداد 31-2. بزرگ‌ترین مقسوم‌علیه مشترک 31-3. حساب پیمانه‌ای 31-4. حل معادلات خطی پیمانه‌ای 31-5. قضیه‌ی باقیمانده‌ی چینی 31-6. توان‌های یک عنصر 31-7. سیستم رمزنگاری کلید عمومی RSA 31-8. آزمون اول‌ بودن فصل سی و دوم: تطبیق رشته‌ها 32-1. الگوریتم ابتدایی تطبیق رشته 32-2. الگوریتم رابین - کَرپ 32-3. تطبیق رشته با ماشین متناهی 32-4. الگوریتم کنوت – موریس – پرات (KMP) 32-5. آرایه‌های پسوند فصل سی و سوم: الگوریتم‌های یادگیری ماشین 33-1. خوشه‌بندی 33-2. الگوریتم‌های وزن‌های ضربی 33-3. کاهش گرادیان فصل سی و چهارم: کامل ‌بودن NP 34-1. زمان چندجمله‌ای 34-2. صحت‌سنجی زمان چندجمله‌ای 34-3. کاهش‌پذیری و کامل ‌بودن NP 34-4. اثبات‌های " کامل ‌بودن "NP 34-5. مسأله‌های NP کامل فصل سی و پنجم: الگوریتم‌های تقریب 35-1. مسأله‌ی پوشش رأسی 35-2. مسأله‌ی فروشنده‌ی دوره‌گرد 35-3. مسأله‌ی پوشش مجموعه‌ای 35-4. برنامه‌ریزی تصادفی و خطی 35-5. مسأله‌ی مجموع اعضای زیرمجموعه‌ها واژه‌نامه انگلیسی به فارسی