✤ دورهی طراحی و تحلیل الگوریتم دانشگاه استنفورد #منبع آموزشی #آموزش الگوریتم #آموزش ساختمان دادهها #آموزش طراحی الگوریتم #الگوریتمهای بازگشتی #الگوریتمهای حریصانه #الگوریتمهای گراف #الگوریتمهای مرتبسازی #الگوریتمهای مسیریابی #الگوریتمهای کوتاهترین مسیر #پیمایش گراف #تکنیکهای طراحی الگوریتم #ویدئوی آموزشی #کتاب الکترونیکی آنچه در این نوشته میخوانید: • دورهی طراحی و تحلیل الگوریتم دانشگاه استنفورد » جلسهی اول » جلسهی دوم » جلسهی سوم » جلسهی چهارم » جلسهی پنجم » جلسهی ششم » جلسهی هفتم » جلسهی هشتم » جلسهی نهم » جلسهی دهم » جلسهی یازدهم » جلسهی دوازدهم » جلسهی سیزدهم ویدئوهای جلسات آموزشی طراحی و تحلیل الگوریتم پروفسور Tim Roughgarden دانشگاه استنفورد از طریق پیوندهای زیر قابل مشاهده است. در این دوره هر الگوریتم یا ساختمان دادهی بحث شده، همراه با تحلیل، مثالهای کاربردی یا جایگاه مورد نیاز آنها است. جلسهی اول [برگرد بالا] ۱- چرا مطالعهی الگوریتم؟ ۲- ضرب اعداد صحیح ۳- الگوریتم ضرب Karatsuba ۴- دربارهی دوره ۵- مرتبسازی ادغامی (Merge Sort) ۶- مرتبسازی ادغامی - شبه کد ۷- مرتبسازی ادغامی- تحلیل ۸- اصول تحلیل الگوریتمها جلسهی دوم [برگرد بالا] ۱- تحلیل مجانبی الگوریتم ۲- نماد $O$ ۳- مثالهای تحلیل مجانبی ۴- نمادهای $\Omega$ و $\Theta$ ۵- مثالهای بیشتر جلسهی سوم [برگرد بالا] ۱- الگوریتم از مرتبهی $ O(n \; log \; n) $ برای مسئلهی Counting Inversions - بخش اول ۲- الگوریتم از مرتبهی $ O(n \; log \; n) $ برای مسئلهی Counting Inversions - بخش دوم ۳- الگوریتم ضرب استراسن ۴- الگوریتم $ O(n \; log \; n) $ برای مسئلهی نزدیکترین زوج نقاط (Closest pair of points) - بخش اول ۵- الگوریتم $ O(n \; log \; n) $ برای مسئلهی نزدیکترین زوج نقاط (Closest pair of points) - بخش دوم جلسهی چهارم [برگرد بالا] ۱- مقدمهای بر قضیهی اصلی تحلیل الگوریتمها ۲- قضیهی اصلی تحلیل الگوریتمها ۳- مثالها ۴- اثبات قضیه - بخش اول ۵- تفسیر حالتهای مختلف قضیهی اصلی ۶- اثبات قضیه - بخش دوم جلسهی پنجم [برگرد بالا] ۱- مرتبسازی سریع (Quick Sort) ۲- تقسیم بر اساس محور ۳- درستی عملکرد الگوریتم مرتبسازی سریع ۴- انتخاب محور خوب در مرتبسازی سریع جلسهی ششم [برگرد بالا] ۱- پیمایش گراف ۲- الگوریتم جستجوی اول سطح (BFS) ۳- الگوریتم BFS و یافتن کوتاهترین مسیر ۴- الگوریتم BFS و تشخیص وجود مسیر ۵- الگوریتم جستجوی اول عمق (DFS) ۶- الگوریتم مرتبسازی توپولوژیکی (Topological Sort) ۷- الگوریتم یافتن مولفههای قویا همبند ۸- تحلیل الگوریتم یافتن مولفههای قویا همبند ۹- ساختار وب جلسهی هفتم [برگرد بالا] ۱- الگوریتم دایکسترا ۲- مثال از الگوریتم دایکسترا ۳- درستی عملکرد الگوریتم دایکسترا ۴- پیادهسازی الگوریتم دایکسترا جلسهی هشتم [برگرد بالا] ۱- مقدمهای بر ساختمان دادهها ۲- هیپ (کپه، Heap) ۳- پیادهسازی هیپ جلسهی نهم [برگرد بالا] ۱- درخت جستجوی دودویی خودمتوازن ۲- درخت جستجوی دودویی (BST) - بخش اول ۳- درخت جستجوی دودویی (BST) - بخش دوم ۴- درخت قرمز سیاه (Red-Black Tree) ۵- چرخش در درخت قرمز-سیاه ۶- درج در درخت قرمز-سیاه جلسهی دهم [برگرد بالا] ۱- جدول درهمساز (Hash Tables) ۲- پیادهسازی جدول درهمساز - بخش اول ۳- پیادهسازی جدول درهمساز - بخش دوم جلسهی یازدهم [برگرد بالا] ۱- Pathological Data Sets ۲- درهمسازی جهانی ۳- تحلیل عملکرد درهمسازی جهانی ۴- کارایی جدول درهمساز در روش آدرسدهی باز جلسهی دوازدهم [برگرد بالا] ۱- فیلتر بولوم (Bloom Filters) ۲- تحلیل مکاشفهای فیلتر بولوم جلسهی سیزدهم [برگرد بالا] ۱- مسیریابی در شبکهی اینترنت ۲- همردیفی توالی (Sequence Alignment) ۳- مقدمهای بر الگوریتمهای حریصانه ۳- الگوریتم کدگذاری هافمن ۴- اصول الگوریتمهای مبتنی بر برنامهنویسی پویا ۵- مسائل ردهی P و NP ۶- رویکرد الگوریتمی برای حل مسئلههای NP-Complete