مروری بر مسیر طیشده
در طول این دوره از تعریف سادهی الگوریتم شروع کردیم، با نمادهای استاندارد فلوچارت آشنا شدیم، سه ساختار اصلی کنترلی (ترتیبی، شرطی و تکرار) را یاد گرفتیم، روش ردیابی دستی الگوریتم را تمرین کردیم، چند الگوریتم کلاسیک مانند یافتن بیشینه، جستجوی خطی و مرتبسازی حبابی را بررسی کردیم، با مفهوم سادهی پیچیدگی زمانی آشنا شدیم و در نهایت یاد گرفتیم چگونه یک فلوچارت را به کد پایتون واقعی تبدیل کنیم.
برای تثبیت این مهارتها، تمرینهای زیر پیشنهاد میشود. سعی کنید برای هرکدام ابتدا فلوچارت بکشید یا شبهکد بنویسید، سپس آن را ردیابی دستی کنید و در نهایت به کد پایتون تبدیل کنید:
- الگوریتمی بنویسید که سه عدد را بگیرد و کوچکترین آنها را نمایش دهد.
- الگوریتمی بنویسید که یک عدد را بگیرد و مشخص کند اول است یا نه.
- الگوریتم مرتبسازی حبابی را برای مرتبسازی نزولی (بزرگ به کوچک) تغییر دهید.
- الگوریتمی بنویسید که تعداد ارقام یک عدد صحیح را بشمارد.
- الگوریتم جستجوی خطی را طوری تغییر دهید که همهی موقعیتهای یک مقدار تکراری را پیدا کند، نه فقط اولین مورد.
پس از تسلط بر این مفاهیم پایه، گام بعدی طبیعی، یادگیری یک زبان برنامهنویسی واقعی بهصورت کامل است. دورهی «آموزش پایتون» در همین پلتفرم، دقیقاً از همین نقطه ادامه میدهد و مفاهیمی که در اینجا با فلوچارت و شبهکد دیدید را بهطور کامل در قالب یک زبان برنامهنویسی واقعی پیادهسازی میکند.