فهرست مندرجات
طراحی الگوریتمها
مقدمات
مرتبسازی و مرتبه آماری
دادهساختارها
طراحی الگوریتمها
الگوریتم بازگشتی
طراحی الگوریتم با استقراء
روش تقسیم و حل
برنامهریزی پویا
الگوریتمهای حریصانه
جستوجوی فضای حالات
الگوریتمهای گراف
الگوریتمهای پایه
گرافهای جهتدار
کوتاهترین مسیر با مبدا مشخص
همهی زوج کوتاهترین مسیرها
درخت پوشای کمینه
دور اویلری
الگوریتمهای درخت
مبحث ویژه
طراحی الگوریتمها
مقدمات
مقدمهای بر طراحی الگوریتم
پیچیدگی الگوریتمها و مرتبهی توابع
مرتبهی روابط بازگشتی
مرتبسازی و مرتبه آماری
مرتبهی آماری
الگوریتم تصادفی شناسایی عنصر $k$ام
الگوریتم شناسایی میانه
مرتبسازی مقایسهای
درجی
حبابی
انتخابی
ادغامی
سریع
هرمی
حد پایین تعداد مقایسهها
مرتبسازی در زمان خطی
شمارشی
رقمی
سطلی
دادهساختارها
آرایه و لیست
صف و پشته
درخت
درخت عبارت
درخت جستوجوی دودویی
درخت ترای
هرم
مجموعههای مجزا
دادهساختار برای پرسمانهای محدودهای (روش RMQ)
درخت پارهخطی یک بعدی
طراحی الگوریتمها
الگوریتم بازگشتی
طراحی بازگشتی
دنبالهی گری
محاسبهی توان
برج هانوی
طراحی الگوریتم با استقراء
طراحی الگوریتم با استقراء
زیر آرایه با بیشینهی جمع
عنصر غالب
مشهورترین شخص
محاسبهی مقدار چندجملهای
زیر گراف القایی با بیشینه درجه
روش تقسیم و حل
روش تقسیم و حل
زیرآرایه با بیشینهی جمع
آسمانخراشها
برنامهریزی پویا
برنامههای بازگشتی و روش بهخاطرسپاری
برنامهریزی پویا
طولانیترین زیردنباله مشترک
طولانیترین زیردنباله صعودی
خرد کردن پول
کوله پشتی
فاصلهی ویرایشی
درخت جستوجوی بهینه
زمانبندی پردازههای وزندار
برنامهریزی پویای نامرتب در گراف حالات
الگوریتمهای حریصانه
الگوریتمهای حریصانه
زمانبندی پردازهها
خرد کردن پول
کولهپشتی
تطابق و مجموعهی مستقل بیشینه در درخت
جستوجوی فضای حالات
پسگرد
وزیرها
انشعاب و حد
رنگآمیزی گرافها
فروشنده دورهگرد
الگوریتمهای گراف
الگوریتمهای پایه
نمایش گرافها
پیمایش گرافها
جستوجوی عمقاول
جستوجوی سطحاول
کاربردهای پیمایش گرافها
تست دو بخشی بودن گراف
شناسایی مرکز گراف
شناسایی کمر گراف
شناسایی قطر گراف
پیدا کردن مؤلفههای همبند
گرافهای جهتدار
مرتبسازی توپولوژیک
تست غیردوری بودن گراف جهتدار
گراف حالات و جستوجو در گرافهای جهتدار
پیدا کردن مولفههای قویا همبند
بستار تعدی
۲-صدقپذیری
کوتاهترین مسیر با مبدا مشخص
درخت کوتاهترین مسیر و ویژگیهای آن
الگوریتم دایکسترا
الگوریتم بلمن-فورد
همهی زوج کوتاهترین مسیرها
الگوریتم تقسیم و حل
الگوریتم فلوید-وارشال
درخت پوشای کمینه
تعریف و ویژگیهای درخت پوشای کمینه
الگوریتم پریم
الگوریتم کروسکال
دور اویلری
ساخت تور اویلری با استقراء
الگوریتم فلوری برای گرافهای بیجهت
الگوریتم فلوری برای گرافهای جهتدار
ساخت تور اویلری بهکمک DFS
مسئلهی De Bruijn
الگوریتمهای درخت
پیمایش درختها (پیشترتیب٬ میانترتیب و پسترتیب)
زمان شروع و پایان گرهها در پیمایش میانترتیب
ترتیب سطحاول گرهها
محاسبهی پایینترین جد مشترک
محاسبهی قطر و مرکز درخت
مبحث ویژه
در دوره تابستان اعلام خواهد شد.