فلش‌کارت‌های آموزشی سفری به قلب محاسبات: کشف اصول بزرگ علوم کامپیوتر

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

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

عنوان دوره: دوره سفری به قلب محاسبات: کشف اصول بزرگ علوم کامپیوتر

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

موضوع میانی: اصول اساسی محاسبات

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

• 1. چیستی محاسبات: از شمارش تا پردازش
• 2. پیشگامان محاسبات: ایده‌های اولیه و ماشین‌های مکانیکی
• 3. منطق بولی و جبر منطقی: الفبای کامپیوتر
• 4. ماشین تورینگ: مدل نظری و قدرت بی‌نهایت
• 5. اصل ماشین تورینگ جهانی: توانایی شبیه‌سازی
• 6. معماری فون نویمان: الگوی ذهنی کامپیوترهای امروزی
• 7. نقش الگوریتم در طول تاریخ: از اقلیدس تا کامپیوتر
• 8. قانون مور و سیر تکامل سخت‌افزار
• 9. انقلاب دیجیتال: از صفر و یک تا دنیای مدرن
• 10. اصول بزرگ محاسبات: نگاهی کلی به مفاهیم کلیدی
• 11. بیت و بایت: کوچکترین واحد اطلاعات
• 12. سیستم‌های عددی: مبنای ۲، ۸، ۱۰ و ۱۶
• 13. نمایش اعداد صحیح: مکمل ۲
• 14. نمایش اعداد اعشاری: استاندارد IEEE 754
• 15. نمایش متن: کد اسکی و یونیکد
• 16. نمایش تصاویر: پیکسلس، رنگ و فرمت‌ها
• 17. نمایش صوت: نمونه‌برداری و کوانتیزاسیون
• 18. فشرده‌سازی اطلاعات: اصول و روش‌ها (بی‌اتلاف و بااتلاف)
• 19. تئوری اطلاعات شانون: حداکثر ظرفیت و حداقل افزونگی
• 20. کدگذاری تشخیص و تصحیح خطا
• 21. گیت‌های منطقی: سنگ بنای مدارهای دیجیتال
• 22. مدارهای ترکیبی: جمع‌کننده، رمزگشا، مالتی‌پلکسر
• 23. مدارهای ترتیبی: فلیپ‌فلاپ و ثبات
• 24. طراحی واحد حساب و منطق (ALU): قلب پردازش
• 25. واحد کنترل: مغز هماهنگ‌کننده
• 26. مجموعه دستورالعمل (Instruction Set Architecture - ISA)
• 27. چرخه دستورالعمل: واکشی، رمزگشایی، اجرا
• 28. پردازنده‌های RISC و CISC: مقایسه رویکردها
• 29. حافظه نهان (Cache): سرعت‌بخش دسترسی به داده
• 30. سلسله مراتب حافظه: سرعت، ظرفیت و هزینه
• 31. انواع حافظه: RAM، ROM، Flash
• 32. گذرگاه‌ها (Buses): مسیرهای ارتباطی
• 33. ورودی/خروجی (I/O): تعامل با دنیای بیرون
• 34. وقفه‌ها (Interrupts): مدیریت رخدادهای غیرمنتظره
• 35. معماری موازی: سیمد، میمد و مولتی‌کور
• 36. چیستی الگوریتم: تعاریف و ویژگی‌ها
• 37. طراحی الگوریتم: رویکردها و چالش‌ها
• 38. نمایش الگوریتم: فلوچارت و شبه‌کد
• 39. تحلیل کارایی الگوریتم: پیچیدگی زمانی و فضایی (Big O)
• 40. آرایه‌ها: سازماندهی خطی داده‌ها
• 41. لیست‌های پیوندی: ساختارهای داده پویا
• 42. پشته (Stack) و صف (Queue): مدیریت ترتیبی
• 43. درخت‌ها: ساختارهای داده سلسله‌مراتبی (BST)
• 44. هَش‌جدول (Hash Table): دسترسی سریع به داده
• 45. مرتب‌سازی: مقایسه الگوریتم‌های اصلی (بابِل، ادغام، سریع)
• 46. جستجو: خطی، دودویی و در گراف
• 47. بازگشت (Recursion): حل مسائل به روش خودارجاع
• 48. رویکرد حریصانه (Greedy Algorithms)
• 49. برنامه‌نویسی پویا (Dynamic Programming)
• 50. گراف‌ها: نمایش روابط و الگوریتم‌های پیمایش (BFS, DFS)
• 51. زبان‌های برنامه‌نویسی: تکامل از ماشین تا سطح بالا
• 52. پارادایم‌های برنامه‌نویسی: امری، تابعی، شیءگرا
• 53. متغیرها و انواع داده: نمایش اطلاعات در کد
• 54. عملگرها و عبارات: ساخت دستورات محاسباتی
• 55. ساختارهای کنترل جریان: شرط‌ها و حلقه‌ها
• 56. توابع و ماژول‌ها: اصل تفکیک وظایف
• 57. دامنه و طول عمر متغیرها
• 58. اشاره‌گرها و ارجاع‌ها: مدیریت حافظه
• 59. برنامه‌نویسی شیءگرا (OOP): اصول کپسوله‌سازی، وراثت، چندریختی
• 60. کلاس‌ها و اشیاء: بلوک‌های سازنده در OOP
• 61. کامپایل و مفسر: تبدیل کد به زبان ماشین
• 62. مدیریت حافظه: دستی و خودکار (Garbage Collection)
• 63. استثناها و مدیریت خطا: برنامه‌نویسی مقاوم
• 64. مفاهیم کتابخانه‌ها و فریم‌ورک‌ها
• 65. دیتابیس‌ها و ارتباط با برنامه‌نویسی
• 66. چیستی سیستم‌عامل و نقش آن
• 67. مدیریت پردازه‌ها: ایجاد، زمان‌بندی و خاتمه
• 68. همگام‌سازی و بن‌بست (Deadlock): چالش‌های موازی‌سازی
• 69. مدیریت حافظه: تخصیص، صفحه‌بندی و قطعه‌بندی
• 70. سیستم فایل: سازماندهی داده‌ها در دیسک
• 71. مدیریت دستگاه‌های ورودی/خروجی
• 72. امنیت سیستم‌عامل: حفاظت از منابع
• 73. مجازی‌سازی: پنهان‌سازی پیچیدگی سخت‌افزار
• 74. اصول شبکه‌های کامپیوتری: گره‌ها، لینک‌ها، توپولوژی‌ها
• 75. مدل OSI و پروتکل TCP/IP: لایه‌های ارتباطی
• 76. آدرس‌دهی IP و MAC: شناسه‌های منحصر به فرد
• 77. پروتکل‌های لایه کاربرد: HTTP, FTP, DNS
• 78. مسیریابی (Routing) و سوئیچینگ (Switching)
• 79. شبکه‌های بی‌سیم: Wi-Fi و بلوتوث
• 80. اینترنت: معماری جهانی و عملکرد آن
• 81. امنیت شبکه: فایروال و رمزنگاری در ارتباطات
• 82. سیستم‌های مدیریت پایگاه داده (DBMS)
• 83. مدل رابطه‌ای و SQL: زبان استاندارد پایگاه داده
• 84. نرمال‌سازی: طراحی کارآمد پایگاه داده
• 85. پایگاه داده‌های NoSQL: رویکردهای جایگزین
• 86. ترنزاکشن‌ها و اصول ACID
• 87. مسأله توقف (Halting Problem): محدودیت‌های محاسبات
• 88. محاسبه‌پذیری: چه مسائلی قابل حل هستند؟
• 89. پیچیدگی محاسباتی: P در برابر NP
• 90. کلاس‌های پیچیدگی: NP-Complete و NP-Hard
• 91. تقلیل (Reduction): ارتباط بین مسائل
• 92. نظریه اتوماتا و زبان‌های صوری (Formal Languages)
• 93. مقدمه‌ای بر محاسبات کوانتومی
• 94. رمزنگاری: بر اساس سختی مسائل محاسباتی
• 95. هوش مصنوعی چیست؟ تاریخچه و فلسفه
• 96. عامل‌های هوشمند: مدل‌سازی تصمیم‌گیری
• 97. حل مسئله از طریق جستجو: الگوریتم‌های BFS, DFS, A*
• 98. شبکه‌های عصبی مصنوعی: الهام از مغز
• 99. یادگیری ماشین: یادگیری با نظارت، بدون نظارت و تقویتی
• 100. آینده هوش مصنوعی و ملاحظات اخلاقی آن