آموزش تفکر الگوریتمی پیشرفته با پایتون - آخرین آپدیت

سرفصل ها و درس ها

مقدمه Introduction

• کاوش در تفکر الگوریتمی Exploration of algorithmic thinking

• استفاده از GitHub Codespaces در این دوره Use GitHub Codespaces with this course

1. گرم‌کردن 1. Warmup

• راه حل مسئله مصاحبه مجموع دو عدد The two-sum interview problem solution

• معمای جایگذاری اعداد Number placement puzzle

• مسئله مصاحبه مجموع دو عدد The two-sum interview problem

2. تقسیم و غلبه 2. Divide and Conquer

• راه حل: پیاده‌سازی تابع فیبوناچی در پایتون Solution: Implementing Fibonacci function in Python

• معمای تریومینو Triominoes puzzle

• راه حل معمای تریومینو Triominoes puzzle solution

• مقدمه‌ای بر Quicksort Quicksort introduction

• آشنایی با روش تقسیم و غلبه Introduction to divide and conquer

• پیاده‌سازی Quicksort در پایتون Implementing Quicksort in Python

• چالش: پیاده‌سازی تابع فیبوناچی در پایتون Challenge: Implementing Fibonacci function in Python

3. تبدیل و غلبه 3. Transform and Conquer

• بازبینی معمای جایگذاری اعداد Number placement puzzle revisited

• معمای سکه‌ها روی ستاره Coins on a star puzzle

• راه حل: پیاده‌سازی راه حل معمای اعداد در پایتون Solution: Implement number puzzle solution in Python

• پیش‌مرتب‌سازی برای یافتن مُد Presort for mode finding

• چالش: پیاده‌سازی راه حل معمای اعداد در پایتون Challenge: Implement number puzzle solution in Python

• راه حل معمای سکه‌ها روی ستاره Coins on a star puzzle solution

• مقدمه‌ای بر روش تبدیل و غلبه Introduction to transform and conquer

4. برنامه‌نویسی پویا 4. Dynamic Programming

• چالش: مسئله کوله‌پشتی Challenge: The knapsack problem

• مسئله کوله‌پشتی: تئوری The knapsack problem: Theory

• مسئله کوله‌پشتی: پیاده‌سازی در پایتون The knapsack problem: Python implementation

• راه حل: مسئله کوله‌پشتی Solution: The knapsack problem

• مثال برنامه‌نویسی پویای پایین به بالا Bottom-up dynamic programming example

• مثال برنامه‌نویسی پویای بالا به پایین Top-down dynamic programming example

• مقدمه‌ای بر برنامه‌نویسی پویا Introduction to dynamic programming

5. جداول هش 5. Hash Tables

• کد پایتون برای جداول هش Python code for hash tables

• بازبینی مسئله مجموع دو عدد Two-sum problem revisited

• راه حل: یادداشت باج‌گیری Solution: Ransom note

• جداول هش چیستند؟ What are hash tables?

• دیکشنری‌های پایتون Python dictionaries

• چالش: یادداشت باج‌گیری Challenge: Ransom note

جمع‌بندی Conclusion

• گام‌های بعدی Next steps