مفهوم را یاد بگیر
الگوریتم یک روش مرحلهبهمرحله برای حل یک مسئله است. قبل از ساخت برنامه، مشخص کن چه چیزی وارد میشود، چه کاری انجام میدهی و چه نتیجهای میخواهی. دستور «یک نقاشی خوب بکش» دقیق نیست؛ «یک مربع با ضلع ۵۰ بکش» دقیقتر است.
برای آزمودن الگوریتم، از کسی بخواه دقیقاً دستورهای تو را اجرا کند. اگر مجبور شد حدس بزند، آن مرحله را روشنتر بنویس. چند راهحل ممکن است درست باشند؛ ابتدا درستی و بعد سادگی را بررسی میکنیم.
یک مثال قدمبهقدم
۱
مسئله: رسیدن به درِ اتاق۲
ورودی: جای فعلی و جای در۳
مراحل: رو به در بچرخ ← تا در حرکت کن ← توقف کن۴
خروجی: رسیدن به در بدون برخوردحالا نوبت توست
- برای مسواک زدن ۵ دستور دقیق بنویس.
- یک مرحلهٔ مبهم را پیدا و بازنویسی کن.
- فرض کن مسواک در جای همیشگی نیست؛ راهحلت را بررسی کن.
تمرین اصلی این درس ردگیری و طراحی الگوریتم است؛ همهٔ امکانات گفتهشده هنوز در شبیهساز اجرا نمیشوند.