توضیحات
آموزش پیشرفته الگوریتم ها و ساختارهای داده و پیاده سازی آن در پایتون
نام دوره : Advanced Algorithms and Data Structures in Python
پیش نیاز:
توضیحات:
دوره آموزش پیشرفته الگوریتم ها و ساختارهای داده و پیاده سازی آن در پایتون برای کسانی است که به علوم کامپیوتر علاقه دارند و می خواهند الگوریتم ها و ساختارهای داده شده را در پایتون پیاده سازی کنند.
در هر فصل با تئوری یک ساختار داده یا الگوریتم داده شده آشنا خواهید شد و سپس آنها را از ابتدا پیاده سازی خواهید کرد.
فصل 1: درختان باینری ایندکس شده (درختان فنویک)
- نظریه پشت درخت نمایه شده باینری یا ساختار داده درخت Fenwick
- نحوه استفاده از این ساختار داده در بینایی کامپیوتر و هوش مصنوعی
- پیاده سازی در پایتون
فصل 2: کش های LRU
- کش ها چیست و چرا اینقدر مهم هستند
- نحوه استفاده از لیست های دارای پیوند دوگانه برای پیاده سازی حافظه پنهان
- تئوری پشت حافظه پنهان LRU
- پیاده سازی در پایتون
فصل 3: درختان را پخش کنید
- درختان اسپلی چیست
- نحوه دستیابی به حافظه پنهان با درختان پراکنده
فصل 4: B-Trees
- حافظه خارجی و حافظه داخلی (RAM)
- ساختارهای داده برای حافظه خارجی
- درختانی با چند فرزند و چند کلید
- ساختار داده B-tree چیست؟
فصل 5: درختان پیشوند (تلاش)
- درختان tries یا پیشوند چیست
- کاربردهای دنیای واقعی تلاش ها
- ویژگی تکمیل خودکار تلاش ها
- مرتب سازی با تلاش
- مسیریابی IP
فصل 6: درختان جستجوی سه تایی
- درختان جستجوی سه تایی چیست؟
- درهم بازی با تلاش
فصل 7: الگوریتم های جستجوی زیر رشته ای
- الگوریتم های جستجوی زیر رشته ای چیست و چرا در نرم افزارهای دنیای واقعی اهمیت دارند
- الگوریتم جستجوی زیر رشته ای brute-force
- هش و روش Rabin-Karp
- الگوریتم جستجوی زیر رشته ای Knuth-Morris-Pratt
- الگوریتم جستجوی زیر رشته Z (الگوریتم Z)
- پیاده سازی در پایتون
فصل 8: ترتیب توپولوژیکی
- ترتیب توپولوژیکی (مرتب سازی توپولوژیکی) چیست؟
- اجرای ترتیب توپولوژیکی با جستجوی عمقی
فصل 9: تشخیص چرخه
- چگونه چرخه ها را در نمودارها تشخیص دهیم؟
فصل 10: مولفه های به هم پیوسته قوی (الگوریتم تارجان)
- اجزای قوی متصل چیست؟
- الگوریتم ترجان با جستجوی عمق
فصل 11: چرخه های همیلتونی (مسئله فروشنده دوره گرد)
- چرخه های همیلتونی در نمودارها
- مشکل فروشنده دوره گرد چیست؟
- نحوه استفاده از بک ترک برای حل مشکل
- رویکردهای فراابتکاری برای تقویت الگوریتم ها
فصل 12: چرخه های اویلر (مسئله پستچی چینی)
- چرخه های اویلری در نمودارها
- مشکل پستچی چینی چیست؟
دوره آموزش پیشرفته الگوریتم ها و ساختارهای داده و پیاده سازی آن در پایتون برای چه کسانی است:
این دوره برای کسانی مناسب است که دانش پایه ای در پایتون دارند و به الگوریتم ها و ساختارهای داده علاقه مند هستند.
یودمی ایران –
دوره درخواستی خود را از راه های ارتباطی درخواست کنید