فلش‌کارت‌های آموزشی ساختمان داده ها و الگوریتم ها: ویژه شرکت های بزرگ

🎓 دوره آموزشی جامع

📚 اطلاعات دوره

عنوان دوره: دوره ساختمان داده ها و الگوریتم ها: ویژه شرکت های بزرگ

موضوع کلی: برنامه نویسی

موضوع میانی: الگوریتم‌ها و ساختمان داده‌ها

📋 سرفصل‌های دوره

• 1. ساختمان داده چیست و چرا در شرکت‌های بزرگ اهمیت دارد
• 2. آشنایی با پیچیدگی زمانی و نماد O بزرگ
• 3. تحلیل پیچیدگی فضایی و Trade-off زمان و حافظه
• 4. آرایه‌ها و عملیات پایه در پایتون
• 5. لیست‌های پیوندی: انواع، پیاده‌سازی و کاربردها
• 6. لیست‌های پیوندی دوطرفه و حلقوی
• 7. پشته: پیاده‌سازی با آرایه و لیست پیوندی
• 8. صف: انواع ساده، حلقوی و دوطرفه
• 9. صف با اولویت و پیاده‌سازی با هیپ
• 10. درخت: انواع، اصطلاحات و کاربردها
• 11. درخت دودویی و پیمایش‌های پیش‌ترتیب، میان‌ترتیب و پس‌ترتیب
• 12. درخت جستجوی دودویی: درج، حذف و جستجو
• 13. درخت‌های خودمتوازن: AVL و چرخش‌ها
• 14. درخت قرمز-سیاه: اصول و کاربرد در پایگاه‌های داده
• 15. هیپ دودویی و صف اولویت با هیپ
• 16. جدول درهم‌سازی: توابع درهم و مدیریت برخورد
• 17. درهم‌سازی باز و بسته: زنجیره‌سازی و آدرس‌دهی باز
• 18. درهم‌سازی رمزنگاری شده و کاربرد در امنیت
• 19. گراف: نمایش با ماتریس مجاورت و لیست مجاورت
• 20. پیمایش گراف: BFS و DFS
• 21. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 22. الگوریتم بلمن-فورد و تشخیص چرخه منفی
• 23. الگوریتم فلوید-وارشال برای همه جفت‌ها
• 24. درخت پوشای کمینه: کراسکال و پریم
• 25. مرتب‌سازی حبابی و انتخابی: تحلیل و پیاده‌سازی
• 26. مرتب‌سازی درجی و شل: کاربرد در داده‌های نزدیک به مرتب
• 27. مرتب‌سازی ادغامی: تقسیم و غلبه
• 28. مرتب‌سازی سریع: انتخاب محور و تحلیل بدترین حالت
• 29. مرتب‌سازی هیپ و کاربرد در صف اولویت
• 30. مرتب‌سازی شمارشی و پایه‌ای: زمان خطی
• 31. الگوریتم‌های جستجوی خطی و دودویی
• 32. جستجوی درونیابی و نمایی
• 33. الگوریتم‌های بازگشتی و تحلیل رابطه بازگشتی
• 34. تکنیک تقسیم و غلبه: مثال‌های عملی
• 35. برنامه‌نویسی پویا: حافظه‌سازی و جدول‌سازی
• 36. مسئله کوله‌پشتی با برنامه‌نویسی پویا
• 37. طولانی‌ترین زیردنباله مشترک
• 38. الگوریتم حریصانه: ویژگی‌ها و مثال‌ها
• 39. کدگذاری هافمن و فشرده‌سازی داده
• 40. بک‌ترکینگ: مسئله هشت وزیر و سودوکو
• 41. درخت تصمیم و هرس آلفا-بتا در بازی‌ها
• 42. الگوریتم‌های تصادفی و نمونه‌گیری تصادفی
• 43. پیاده‌سازی LRU Cache با ساختارهای داده
• 44. پیاده‌سازی Trie و کاربرد در جستجوی کلمات
• 45. ساختمان داده Union-Find و کاربرد در شبکه
• 46. ساختمان داده Segment Tree و Range Queries
• 47. درخت فنویک (Binary Indexed Tree) و به‌روزرسانی بازه
• 48. الگوریتم‌های رشته: تطبیق الگو با Naive و KMP
• 49. الگوریتم رابین-کارپ و درهم‌سازی رشته
• 50. الگوریتم Z و کاربرد در جستجوی الگو
• 51. مدیریت حافظه و اشاره‌گرها در ساختمان داده
• 52. ساختمان داده‌های توزیع‌شده و سیستم‌های بزرگ مقیاس
• 53. ساختمان داده Bloom Filter و کاربرد در کش
• 54. ساختمان داده Skip List و جستجوی احتمالی
• 55. ساختمان داده B-Tree و کاربرد در پایگاه‌داده
• 56. ساختمان داده R-Tree و کاربرد در سیستم‌های مکانی
• 57. پیاده‌سازی Map و Set با درخت و درهم‌سازی
• 58. مدیریت هم‌زمانی و قفل‌ها در ساختمان داده
• 59. الگوریتم‌های مرتب‌سازی خارجی برای داده‌های حجیم
• 60. تحلیل الگوریتم‌های تصادفی و میانگین‌گیری
• 61. الگوریتم‌های تقریبی برای مسائل NP-سخت
• 62. ساختمان داده برای جریان‌های داده (Streaming)
• 63. کدنویسی تمیز و بهینه در پایتون برای مصاحبه
• 64. بررسی و بازبینی کد: رفع خطاهای رایج در ساختمان داده
• 65. شبیه‌سازی مصاحبه: حل مسائل ترکیبی شرکت‌های بزرگ