جلسهی 5: الگوریتم ۱ Algorithms 1
الگوریتم یعنی راهحلِ قدمبهقدم، دقیق و تمامشدنی برای یک مسئله.
در این جلسه یاد میگیری
- بتوانم بگویم الگوریتم چیست.
- سه ویژگی الگوریتم خوب را بشناسم: قدمبهقدم، دقیق، تمامشدنی.
- قدم جاافتاده یا اضافه را در یک الگوریتم پیدا کنم.
- یک الگوریتم کوتاه را قدمبهقدم دنبال کنم و نتیجه را بگویم.
درس
مادربزرگ برای پختن کیک یک دستور پخت دارد: اول این کار، بعد آن کار، و در آخر کیک آماده است. به چنین راهحلِ قدمبهقدمی «الگوریتم» میگوییم.
ویژگی اول: قدمبهقدم. الگوریتم از چند قدم کوچک ساخته شده که به ترتیب، یکی بعد از دیگری، انجام میشوند. ترتیب را از جلسههای قبل یادت هست!
ویژگی دوم: دقیق. کامپیوتر حدس نمیزند. «کمی شکر بریز» دقیق نیست؛ «۲ قاشق شکر بریز» دقیق است. هر قدم باید فقط یک معنی داشته باشد.
ویژگی سوم: تمامشدنی. الگوریتم باید بعد از چند قدم به پایان برسد و نتیجه بدهد. «تا همیشه دور حیاط بدو» الگوریتم نیست، چون هیچوقت تمام نمیشود.
الگوریتم فقط برای کارهای روزانه نیست؛ برای عددها هم هست. مثلاً: ۱) یک عدد بگیر. ۲) آن را در ۲ ضرب کن. ۳) نتیجه را بگو. اگر عدد ۴ باشد، نتیجه ۸ است.
اشتباه رایج: جا انداختن یک قدم، چون «خودش معلوم است». برای ما معلوم است، برای کامپیوتر نه! اگر قدم «در بطری را باز کن» را ننویسی، ربات آب را روی درِ بسته میریزد.
چالشها
- The Exact Step (آسان)
- Brushing Teeth (آسان)
- The Missing Step (متوسط)
- Double Plus Three (متوسط)
- Apples in the Basket (سخت)
- What Is Wrong Here? (سخت)