کتاب مقدمه ای بر الگوریتم ها - جلد 1 (ویراست 4)

بخش اول: مبانی فصل اول : نقش الگوریتم‌ها در محاسبات 1-1. الگوریتم‌ها 1-2. الگوریتم‌ها به عنوان فناوری مسأله‌ها فصل دوم : شروع 2-1. مرتب‌سازی درجی 2-2. تحلیل الگوریتم‌ها 2-3. طراحی الگوریتم‌ها مسأله‌ها فصل سوم : توصیف زمان‌های اجرا 3-1. نمادگذاری O، نمادگذاری و نمادگذاری 3-2. نمادگذاری مجانبی: تعریف‌های رسمی 3-3. نمادگذاری‌های استاندارد و توابع متداول مسأله‌ها فصل چهارم : روش تقسیم و حل 4-1. ضرب ماتریس‌های مربع 4-2. الگوریتم استراسن برای ضرب ماتریس 4-3. روش جایگزینی برای حل رابطه‌های بازگشتی 4-4. روش درخت بازگشتی برای حل رابطه‌های بازگشتی 4-5. روش اصلی برای حل رابطه‌های بازگشتی 4-6. اثبات قضیه‌ی اصلیِ پیوسته 4-7. رابطه‌ی بازگشتی آکرا بِزی مسأله‌ها فصل پنجم : تحلیل احتمالی و ا لگوریتم‌های تصادفی‌ 5-1. مسأله‌ی استخدام 5-2. متغیرهای تصادفی شاخص 5-3. الگوریتم‌های تصادفی 5-4. تحلیل احتمالی و کاربردهای دیگر متغیرهای تصادفی شاخص مسأله‌ها بخش دوم: مرتب‌سازی و آماره‌ی ترتیبی فصل ششم: مرتب‌سازی هیپ 6-1. هیپ‌ها 6-2. حفظ ویژگی هیپ 6-3. ساخت هیپ 6-4. الگوریتم مرتب‌سازی هیپ 6-5. صف‌های اولویت مسأله‌ها فصل هفتم: مرتب‌سازی سریع 7-1. توصیف مرتب‌سازی سریع 7-2. کارایی مرتب‌سازی سریع 7-3. نسخه‌ی تصادفی مرتب‌سازی سریع 7-4. تحلیل مرتب‌سازی سریع مسأله‌ها فصل هشتم: مرتب‌سازی در زمان خطی 8-1. کران‌های پایین برای مرتب‌سازی 8-2. مرتب‌سازی شمارشی 8-3. مرتب‌سازی مبنایی 8-4. مرتب‌سازی پیمانه‌ای مسأله‌ها فصل نهم: میانه‌ها و آماره‌های ترتیبی 9-1. کمینه و بیشینه‌ 9-2. انتخاب با امید ریاضی با زمان خطی 9-3. انتخاب در بدترین حالت با زمان خطی مسأله‌ها بخش سوم: ساختمان‌داده‌ها فصل دهم: ساختمان‌داده‌های ساده 10-1. ساختمان‌داده‌های ساده مبتنی بر آرایه: آرایه‌ها، ماتریس‌ها، پشته‌ها و صف‌ها 10-2. لیست‌های پیوندی 10-3. نمایش درختان ریشه‌دار مسأله‌ها فصل یازدهم: جدول‌های درهم‌سازی 11-1. جدول‌های آدرس مستقیم 11-2. جدول‌های درهم‌سازی 11-3. توابع درهم‌سازی 11-4. آدرس‌دهی باز 11-5. ملاحظات عملی مسأله‌ها فصل دوازدهم: درخت‌های جستجوی دودویی 12-1. درخت جستجوی دودویی چیست؟ 12-2. پرس‌وجو در درخت جستجوی دودویی 12-3. درج و حذف گره‌ها مسأله‌ها فصل سیزدهم: درخت‌های قرمز - سیاه 13-1. ویژگی‌های درختان قرمز - سیاه 13-2. چرخش‌ها (دَوَران‌ها) 13-3. درج در درخت‌ قرمز- سیاه 13-4. حذف گره از درخت قرمز- سیاه مسأله‌ها بخش چهارم: تکنیک‌های طراحی و تحلیل پیشرفته فصل چهاردهم: برنامه‌ریزی پویا 14-1. برش میله 14-2. ضرب زنجیر ماتریس‌ها 14-3. عناصر برنامه‌ریزی پویا 14-4. طویل‌ترین زیردنباله‌ی مشترک 14-5. درختان جستجوی دودویی بهینه مسأله‌ها فصل پانزدهم: الگوریتم‌های حریصانه 15-1. مسأله‌ی انتخاب فعالیت 15-2. عناصر روش حریصانه 15-3. رمزهای هافمن 15-4. ذخیره‌سازی نهان آفلاین مسأله‌ها فصل شانزدهم: تحلیل سرشکن‌شده 16-1. تحلیل تجمعی 16-2. روش حسابداری 16-3. روش پتانسیل 16-4. جدول‌های پویا مسأله‌ها واژه‌نامه فارسی به انگلیسی بخش هشتم: پیوست‌ها: مروری بر ریاضیات پیوست الف: محاسبه‌ی مجموع‌ها پیوست ب: مجموعه‌ها و غیره پیوست پ: شمارش و احتمال پیوست ت: ماتریس‌ها