فلش‌کارت‌های آموزشی تسلط بر ساختمان داده‌های Map و Set و تکنیک Two Pointers با زبان TypeScript

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

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

عنوان دوره: دوره تسلط بر ساختمان داده‌های Map و Set و تکنیک Two Pointers با زبان TypeScript

موضوع کلی: علوم رایانه و مهندسی نرم‌افزار

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

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

• 1. مفاهیم پایه و ضرورت استفاده از ساختمان داده‌ها در تایپ‌اسکریپت
• 2. معرفی محیط توسعه و پیکربندی پروژه تایپ‌اسکریپت برای الگوریتم‌ها
• 3. آشنایی با آرایه‌ها و محدودیت‌های جستجوی خطی
• 4. مفهوم پیچیدگی زمانی و تحلیل نماد O بزرگ
• 5. ساختار داخلی و نحوه عملکرد Map در جاوا اسکریپت و تایپ‌اسکریپت
• 6. روش‌های درج و حذف داده در Map
• 7. پیمایش و تکرار بر روی کلیدها و مقادیر در Map
• 8. کاربرد Map در حل مسائل جستجوی سریع
• 9. مفهوم مجموعه و تفاوت‌های ساختاری Set با آرایه
• 10. عملیات پایه در Set شامل افزودن و حذف عناصر
• 11. بررسی یکتایی داده‌ها در Set و کاربرد آن در حذف تکراری‌ها
• 12. مقایسه عملکردی Map و Set در سناریوهای مختلف
• 13. مفهوم تکنیک دو اشاره‌گر و کاربرد آن در بهینه‌سازی الگوریتم‌ها
• 14. الگوی دو اشاره‌گر در آرایه‌های مرتب‌شده
• 15. حل مسئله مجموع دو عدد با استفاده از تکنیک دو اشاره‌گر
• 16. یافتن جفت‌های هدف در آرایه‌های مرتب با اشاره‌گرهای متضاد
• 17. تکنیک پنجره لغزان و ارتباط آن با دو اشاره‌گر
• 18. بهینه‌سازی فضای حافظه با استفاده از Map به جای آرایه‌های دوبعدی
• 19. پیاده‌سازی الگوریتم‌های شمارش فرکانس با استفاده از Map
• 20. حل مسئله زیرآرایه‌های متقارن با رویکرد دو اشاره‌گر
• 21. یافتن طولانی‌ترین زیرآرایه با مجموع مشخص
• 22. الگوریتم‌های حذف عناصر تکراری از آرایه‌های مرتب
• 23. استفاده از Set برای بررسی وجود داده‌ها در زمان ثابت
• 24. پیاده‌سازی الگوریتم تقاطع دو آرایه با استفاده از Set
• 25. حل مسئله زیررشته‌های متمایز با کمک ساختمان داده Set
• 26. بهینه‌سازی جستجوی جفت‌ها در آرایه‌های نامرتب با Map
• 27. تکنیک دو اشاره‌گر برای معکوس کردن رشته‌ها و آرایه‌ها
• 28. بررسی مسائل مربوط به بازه‌های عددی با رویکرد دو اشاره‌گر
• 29. پیاده‌سازی الگوریتم‌های مرتب‌سازی درونی و تاثیر آن بر دو اشاره‌گر
• 30. تحلیل پیچیدگی حافظه در استفاده از ساختمان داده‌های Map و Set
• 31. مدیریت خطاها و تایپ‌دهی دقیق در الگوریتم‌های تایپ‌اسکریپت
• 32. استفاده از رابط‌ها و تایپ‌های عمومی در پیاده‌سازی ساختمان داده‌ها
• 33. حل مسائل کلاسیک برنامه‌نویسی با ترکیب Map و دو اشاره‌گر
• 34. نکات پیشرفته در ارتقای کارایی کد در محیط Node.js
• 35. تمرینات تکمیلی و پیاده‌سازی پروژه‌های کوچک الگوریتمی