کتاب صوتی طراحی و اجرای الگوریتم‌های مرتب‌سازی در ALGOL 68RS

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

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

عنوان دوره: دوره طراحی و اجرای الگوریتم‌های مرتب‌سازی در ALGOL 68RS

موضوع کلی: علوم کامپیوتر

موضوع میانی: ساختار و پردازش داده‌ها

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

• 1. مقدمه به برنامه‌نویسی و entorno ALGOL 68RS
• 2. نصب و تنظیمات کامپایلر ALGOL 68RS
• 3. ساختار اساسی برنامه‌های ALGOL 68RS
• 4. انواع داده‌ها و عملگرها در ALGOL 68RS
• 5. مفهوم مرتب‌سازی داده‌ها
• 6. دسته‌بندی الگوریتم‌های مرتب‌سازی (مقایسه‌ای)
• 7. Insertion Sort: تعریف و پیاده‌سازی
• 8. تحلیل پیچیدگی Insertion Sort
• 9. Selection Sort: تعریف و پیاده‌سازی
• 10. تحلیل پیچیدگی Selection Sort
• 11. Bubble Sort: تعریف، پیاده‌سازی و بهینه‌سازی
• 12. تحلیل پیچیدگی Bubble Sort
• 13. Merge Sort: تعریف، الگوریتم همگام‌سازی
• 14. پیاده‌سازی Merge Sort در ALGOL 68RS
• 15. تحلیل زمان و فضای Merge Sort
• 16. Quick Sort: پارتیشن‌دهی و بهینه‌سازی
• 17. پیاده‌سازی Quick Sort در ALGOL 68RS
• 18. تحلیل پیچیدگی Quick Sort
• 19. Heap Sort: ساختار هِاپ و پیاده‌سازی
• 20. تحلیل پیچیدگی Heap Sort
• 21. Timsort: ترکیب Merge و Insertion برای داده‌های واقعی
• 22. پیاده‌سازی Timsort در ALGOL 68RS
• 23. Radix Sort: مرتب‌سازی غیرمقایس برای اعداد صحیح
• 24. پیاده‌سازی Radix Sort در ALGOL 68RS
• 25. Counting Sort: کاربرد در محدودهٔ اعداد صحیح
• 26. پیاده‌سازی Counting Sort در ALGOL 68RS
• 27. مقایسهٔ عملکرد Insertion, Selection, Bubble
• 28. مقایسهٔ عملکرد Merge, Quick, Heap
• 29. تحلیل هزینه‌های حافظه‌ای هر الگوریتم
• 30. بهینه‌سازی حافظه در الگوریتم‌های ترکیبی
• 31. استفاده از آرایه‌های یک‌بعدی و چند‌بعدی در پیاده‌سازی
• 32. پیاده‌سازی لیست‌های پیوند (Linked Lists) برای مرتب‌سازی
• 33. بررسی حالت‌های مرزی (Edge Cases) مانند داده‌های مرتب یا وارونه
• 34. پیاده‌سازی پارامترهای مقایسه‌کننده (Comparator) سفارشی
• 35. پیاده‌سازی الگوریتم‌های مرتب‌سازی خارجی (External Sorting)
• 36. مدیریت فایل‌ها و I/O برای داده‌های بزرگ
• 37. بهینه‌سازی I/O در الگوریتم‌های خارجی
• 38. پیاده‌سازی مرتب‌سازی همگام (Parallel Sorting) با Threads
• 39. تست واحد (Unit Testing) برای توابع مرتب‌سازی
• 40. دیباگ و رفع اشکال در کد ALGOL 68RS
• 41. به‌کارگیری کتابخانه‌های استاندارد (stdlib) مرتب‌سازی
• 42. مقایسهٔ عملکرد با زبان‌های C و Python
• 43. رسم نمودارهای پیچیدگی (Visualization) با ابزارهای متنی
• 44. پروژه نهایی: ساخت کتابخانه مرتب‌سازی قابل استفاده
• 45. مستندات و نکات نگهداری کد برای تیم‌های بزرگ