الگوریتم و ساختمان داده های پیشرفته در زبان Python

درختان Fenwick، Caches، درختان splay، درختان پیشوند (تلاش می کند)، الگوریتم های Substring-Search و مشکل فروشندگان مسافرتی

عنوان اصلی : Advanced Algorithms and Data Structures in Python

سرفصل های دوره :

مقدمه:
مقدمه
درختان Fenwick (درختان باینری ایندکس شده):
نظریه درختان فنویک - ساختار درختی
نظریه درختان فنویک - به روز رسانی
اجرای درختان فنویک II
مسابقه درختان فنویک
کش های LRU:
تصویر کش LRU
پیاده سازی کش LRU I
پیاده سازی کش LRU II
پیاده سازی کش LRU III
آزمایش حافظه پنهان
ساختار داده Splay Tree :
درختان اسپلی چیست؟
معرفی درخت Splay - مثال
اجرای Splay trees I
اجرای Splay trees II
اجرای Splay trees III
برنامه Splay trees
مسابقه Splay Trees
B-Trees:
حافظه خارجی چیست؟
زمان دسترسی به دیسک
B-trees چیست؟
معرفی درخت B - درج
معرفی درخت B - حذف
انواع B-tree و سیستم های فایل
آزمون B-Trees
ساختارهای داده Trie (درخت پیشوند):
معرفی درخت پیشوند - درج و جستجو
معرفی درخت پیشوند - مرتب سازی
معرفی درخت پیشوند - تکمیل خودکار
معرفی درخت پیشوند - آرایه های انجمنی
اجرای ساختار داده I را امتحان می کند
اجرای ساختار داده را امتحان می کند II
اجرای ساختار داده را امتحان می کند III
ساختارهای داده را به عنوان آرایه های انجمنی امتحان کنید
ساختارهای داده مبتنی بر هش و تلاش ها
کاربردهای ساختار داده trie
امتحان را امتحان می کند
سوالات مصاحبه - مسیریابی IP با آزمایش:
شبکه سازی و طولانی ترین مشکل پیشوند رایج
طولانی ترین اجرای پیشوند رایج
درختان جستجوی سه تایی:
درخت های جستجوی سه تایی چیست؟
تجسم درخت جستجوی سه تایی
اجرای درخت جستجوی سه تایی I
تجسم حافظه بازگشتی و پشته ای
اجرای درخت جستجوی سه تایی II
اجرای درخت جستجوی سه تایی III
مسابقه درختان جستجوی سه تایی
سوالات مصاحبه - بازی Boggle:
باگل چیست و چگونه آن را حل کنیم؟
بازی Boggle با اجرای درخت جستجوی سه تایی I
بازی Boggle با اجرای درخت جستجوی سه تایی II
بازی Boggle با اجرای درخت جستجوی سه تایی III
الگوریتم های جستجوی زیر رشته ای:
معرفی جستجوی Brute-Force
اجرای الگوریتم جستجوی زیر رشته ای Brute-force
آزمایش جستجوی رشته فرعی ساده لوحانه
معرفی الگوریتم رابین-کارپ
اجرای الگوریتم رابین-کارپ
امتحان جستجوی رشته فرعی Rabin-Karp
معرفی الگوریتم Knuth-Morris-Pratt
ساخت جدول تطبیق جزئی - تجسم
اجرای الگوریتم Knuth-Morris-Pratt
آزمون الگوریتم Knut-Morris-Pratt
معرفی الگوریتم Z
تصویر الگوریتم Z
پیاده سازی الگوریتم Z
آزمون الگوریتم Z
مقایسه الگوریتم های جستجوی زیر رشته ای
کاربردهای جستجوی رشته فرعی
ترتیب توپولوژیکی:
ترتیب توپولوژیکی چیست؟
اجرای سفارش توپولوژیکی
یافتن کوتاه ترین مسیر با ترتیب توپولوژیکی
اجرای کوتاهترین مسیر ترتیب توپولوژیکی I
اجرای کوتاهترین مسیر ترتیب توپولوژیک II
برنامه نویسی پویا با مرتب سازی توپولوژیکی
آزمون ترتیب توپولوژیکی
تشخیص چرخه:
معرفی تشخیص چرخه
اجرای تشخیص چرخه
آزمون تشخیص چرخه
مولفه های به هم پیوسته قوی (الگوریتم تارجان):
معرفی الگوریتم تارجان
تجسم الگوریتم تارجان
اجرای الگوریتم تارجان
کاربردهای اجزای متصل قوی
آزمون مؤلفه های به هم پیوسته قوی
دوره های همیلتونی - مشکل فروشنده دوره گرد:
چرخه های همیلتونی چیست؟
مشکل فروشنده دوره گرد
اجرای مشکل فروشنده دوره گرد
TSP و تجسم حافظه پشته
چرا از فراابتکاری استفاده کنیم؟
مسئله هامیلتونی امتحان
دوره های اویلر - مشکل پستچی چینی:
معرفی چرخه های اویلر
برنامه های سیکل های اویلرین
آزمون چرخه های اویلر
برنامه تصویرسازی رایگان الگوریتم های الگوریتم:
برنامه تصویرسازی الگوریتم ها
الگوریتم - الگوریتم ها و ساختارهای داده
مواد دوره (دانلود) :
مواد درسی