کتاب علم برنامهنویسی: طراحی الگوریتمهای صحیح و قابل اثبات با فرمت AZW3 برای کتابخوان کیندل و فرمت EPUB
علم برنامهنویسی: طراحی الگوریتمهای صحیح و قابل اثبات علم برنامهنویسی: طراحی الگوریتمهای صحیح و قابل اثبات آیا میخواهید برنامهنویسی را از پایههای محکم و علمی یاد بگیرید؟ آیا به دنبال راهحلهایی...
🎓 دوره آموزشی جامع
📚 اطلاعات دوره
عنوان دوره: دوره علم برنامهنویسی: طراحی الگوریتمهای صحیح و قابل اثبات
موضوع کلی: مبانی نظری برنامهنویسی
موضوع میانی: منطق و روشهای اثبات در برنامهنویسی
📋 سرفصلهای دوره
- 1. مقدمهای بر علم برنامهنویسی
- 2. هدف علم برنامهنویسی
- 3. مشکلات سنتی در برنامهنویسی
- 4. نیاز به رویکرد علمی
- 5. چرا رویکرد علمی برای طراحی الگوریتمها مهم است؟
- 6. فهم عمیقتر برنامهنویسی
- 7. مفهوم "صحت" در برنامهنویسی
- 8. مفهوم "اثبات" در برنامهنویسی
- 9. رابطه بین منطق و برنامهنویسی
- 10. نقش زبانهای صوری
- 11. مقدمهای بر منطق گزارهای
- 12. گزارههای اتمی و مرکب
- 13. عملگرهای منطقی (و، یا، نقیض)
- 14. جدولهای درستی
- 15. قوانین استنتاج منطقی
- 16. قاعده Modus Ponens
- 17. قاعده Modus Tollens
- 18. قاعده قیاس استثنایی
- 19. استنتاج از مقدمات
- 20. مفهوم "تعبیر" (Interpretation)
- 21. تعبیر گزارههای منطقی
- 22. تعبیر فرمولهای منطقی
- 23. ارزیابی فرمولها
- 24. همانندی منطقی (Logical Equivalence)
- 25. قوانین اساسی همانندی منطقی
- 26. قانون توزیع
- 27. قانون شرکتپذیری
- 28. قانون جابجایی
- 29. قانون ادغام (Idempotence)
- 30. قانون نقیض مضاعف
- 31. قانون نفی
- 32. قانون جذب
- 33. قانون حذف (Elimination)
- 34. مفهوم "محتملالصدق" (Satisfiability)
- 35. مفهوم "همیشه درست" (Tautology)
- 36. مفهوم "همیشه غلط" (Contradiction)
- 37. نرمالسازی فرمولهای منطقی
- 38. فرم نرمال عطفی (CNF)
- 39. فرم نرمال فصلی (DNF)
- 40. تبدیل فرمولها به CNF و DNF
- 41. مقدمهای بر منطق محمولات (Predicate Logic)
- 42. محمولات و سورها (Quantifiers)
- 43. سور عمومی (∀)
- 44. سور وجودی (∃)
- 45. قوانین معادلسازی سورها
- 46. مثالهای عملی از منطق محمولات
- 47. مقدمهای بر مجموعهها
- 48. مفاهیم پایهای مجموعهها (عضویت، زیرمجموعه)
- 49. عملیات روی مجموعهها (اجتماع، اشتراک، تفاضل)
- 50. قوانین د مورگان برای مجموعهها
- 51. مفهوم "رابطه" (Relation)
- 52. روابط بازتابی (Reflexive)
- 53. روابط متقارن (Symmetric)
- 54. روابط پاد متقارن (Antisymmetric)
- 55. روابط ترایایی (Transitive)
- 56. بستار ترایایی (Transitive Closure)
- 57. مفهوم "تابع" (Function)
- 58. توابع یک به یک (Injective)
- 59. توابع پوشا (Surjective)
- 60. توابع یک به یک و پوشا (Bijective)
- 61. مقدمهای بر اثبات در ریاضیات
- 62. روش اثبات مستقیم
- 63. روش اثبات غیرمستقیم (اثبات خلف)
- 64. روش اثبات با استقرا
- 65. اصل استقرای ریاضی
- 66. قاعده استقرای قوی
- 67. مقدمهای بر اثبات در برنامهنویسی
- 68. چرا اثبات برنامهها دشوار است؟
- 69. نیاز به دقت در تعریف ویژگیهای برنامه
- 70. ویژگیهای قبل و بعد از اجرای برنامه
- 71. مفهوم "مقدمه" (Precondition)
- 72. مفهوم "مؤخره" (Postcondition)
- 73. ایجاد "وضعیت" (State) در برنامهنویسی
- 74. تعریف تغییر وضعیت توسط دستورات
- 75. مفهوم "دستور انتساب" (Assignment Statement)
- 76. اثبات دستور انتساب
- 77. مفهوم "توالی دستورات" (Sequential Composition)
- 78. اثبات توالی دستورات
- 79. مفهوم "دستور شرطی" (Conditional Statement)
- 80. اثبات دستور `if-then`
- 81. اثبات دستور `if-then-else`
- 82. مفهوم "حلقهها" (Loops)
- 83. چالش اثبات حلقهها
- 84. مفهوم "مقدمه حلقه" (Loop Invariant)
- 85. نقش مقدمه حلقه در اثبات خاتمه
- 86. نحوه یافتن مقدمه حلقه
- 87. اثبات خاتمه حلقه
- 88. اثبات صحت دستورات تکرار
- 89. اثبات صحت دستور `while`
- 90. اثبات صحت دستور `repeat-until`
- 91. اثبات صحت دستور `for`
- 92. مفهوم "توابع بازگشتی" (Recursive Functions)
- 93. اثبات توابع بازگشتی با استقرا
- 94. مفهوم "کلاسهای وضعیت" (State Classes)
- 95. شناسایی کلاسهای وضعیت
- 96. استفاده از کلاسهای وضعیت در طراحی
- 97. مفهوم "ویژگیهای حین اجرا" (Invariants)
- 98. اثبات ویژگیهای حین اجرا
- 99. تکنیکهای اثبات پیشرفته
- 100. استفاده از منطق مرتبه اول (First-Order Logic)
تگها:
Formal Methods
Hoare Logic
Programming Logic
Theoretical Computer Science
اثبات برنامهها، Program Verification
پیششرط و پسشرط
روشهای رسمی
صحت الگوریتم، Algorithm Correctness
طراحی الگوریتم، Algorithm Design
علم برنامهنویسی، Science of Programming
مبانی نظری برنامهنویسی
منطق برنامهنویسی
نظرات
هنوز نظری ثبت نشده است.
وارد شوید تا نظر ثبت کنید.