تفکر الگوریتمی با پایتون

نیاز به حل کننده های مشکل صالح هرگز بیشتر نبوده و پایتون به یک زبان برنامه نویسی مهم تبدیل شده است. به دلیل وضوح و بیان آن ، پایتون ابزاری ایده آل برای کشف تفکر الگوریتمی است. در این دوره ، رابین اندروز تفکر الگوریتمی را توضیح می دهد و شما را از طریق معماها ، مشکلات و نظریه ها راهنمایی می کند تا به شما در ایجاد و به چالش کشیدن مهارت های خود کمک کند. پس از یک مشکل گرم کردن ، رابین به شما نشان می دهد که چگونه می توانید از تکنیک حل مسئله تقسیم و فاتح و الگوریتم QuickSort استفاده کنید ، با معماها برای تمرین هر یک. او قبل از اجرای راه حل ، با پازل های اضافی برای تمرین ، به تکنیک تبدیل و تسخیر می پردازد که از پیش پردازش داده ها برای یک مشکل استفاده می کند. رابین بیش از برنامه نویسی پویا ، از بالا به پایین و پایین به بالا می رود و برای تمرین تئوری و اجرای به شما مشکلاتی می دهد. به علاوه ، او جداول هش و چگونگی استفاده از آنها را برای حل مشکلات در پایتون معرفی و توضیح می دهد.

عنوان اصلی : Algorithmic Thinking with Python: Diving Deeper

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

مقدمه:
اکتشاف تفکر الگوریتمی
1. دست گرمی بازی کردن :
مشکل مصاحبه دو نفری
راه حل مشکل مصاحبه دو طبقه
پازل قرار دادن شماره
2. تفرقه بینداز و حکومت کن :
پازل Triominoes
راه حل پازل Triominoes
مقدمه ای برای تقسیم و تسخیر
مقدمه QuickSort
اجرای QuickSort در پایتون
چالش: اجرای عملکرد فیبوناچی در پایتون
راه حل: اجرای عملکرد فیبوناچی در پایتون
3. تبدیل و تسخیر:
سکه روی یک پازل ستاره
سکه ها روی یک راه حل پازل ستاره
مقدمه ای برای تحول و تسخیر
برای یافتن حالت پیش بینی می شود
پازل قرار دادن شماره مجدداً مورد بررسی قرار گرفت
چالش: اجرای راه حل پازل شماره در پایتون
راه حل: راه حل پازل شماره را در پایتون پیاده سازی کنید
4. برنامه نویسی پویا:
مقدمه برنامه نویسی پویا
مثال برنامه نویسی پویا از بالا به پایین
مثال برنامه نویسی پویا از پایین به بالا
مشکل Knapsack: تئوری
مشکل کوله پشتی: اجرای پایتون
چالش: مشکل کوله پشتی
راه حل: مشکل کوله پشتی
5. جداول هش:
جداول هش چیست؟
کد پایتون برای جداول هش
فرهنگ لغت های پایتون
مشکل دو نفری دوباره مورد بررسی قرار گرفت
چالش: یادداشت باج
راه حل: یادداشت باج
نتیجه گیری:
مراحل بعدی