بتل کد Battle Codeدارد باز می‌شود…

جلسه‌ی 10: تکرار Repetition

یاد می‌گیری یک کار را بدون دوباره‌نویسی چند بار تکرار کنی، و بفهمی تکرار کِی تمام می‌شود.

در این جلسه یاد می‌گیری

درس

فرض کن ربات باید ۶ قدم جلو برود. می‌توانی ۶ بار بنویسی «جلو»، ولی خسته‌کننده است. راهِ بهتر: «۶ بار تکرار کن: جلو». به این کار می‌گوییم تکرار یا حلقه.

بلوکِ «تکرار» یک عدد دارد و چند دستور داخلش. ربات دستورهای داخلِ بلوک را به همان تعداد، پشتِ سرِ هم انجام می‌دهد. یادت هست الگوریتمِ کوتاه‌تر بهتر بود؟ تکرار بهترین راهِ کوتاه کردن است.

داخلِ تکرار می‌شود چند دستور گذاشت. «۳ بار تکرار کن: جلو، چپ» یعنی: جلو، چپ، جلو، چپ، جلو، چپ. برای پیدا کردنِ تکرار، دنبالِ تکه‌ای بگرد که چند بار عیناً پشتِ سرِ هم می‌آید.

در فلوچارت، تکرار یک فلش است که به عقب برمی‌گردد. این‌جا لوزی می‌پرسد «کمتر از ۳ بار پریده‌ای؟». تا وقتی جواب «بله» است می‌پری و فلش تو را دوباره به سؤال برمی‌گرداند. وقتی جواب «نه» شد، از حلقه بیرون می‌آیی. قانونِ حلقه را یادت بماند: «بله» یعنی دوباره، «نه» یعنی بیرون.

برای شمردنِ تکرارها، دور به دور جلو برو: دورِ اول، دورِ دوم، ... و هر بار سؤالِ لوزی را دوباره بپرس. در فلوچارتِ کارتِ قبل، سه بار می‌پری و بعد یک بار «تمام شد» چاپ می‌شود، چون آن قدم بیرونِ حلقه است.

اشتباه رایج: حلقه‌ای که هیچ‌وقت تمام نمی‌شود! اگر سؤال «کمتر از ۳ بار پریده‌ای؟» باشد ولی داخلِ حلقه به‌جای پریدن دست بزنی، جواب همیشه «بله» می‌ماند و حلقه تا ابد می‌چرخد. الگوریتم باید تمام شود؛ پس کارِ داخلِ حلقه باید کم‌کم جوابِ سؤال را عوض کند.

در پایتون تکرار را با دو کلمه می‌نویسند: while یعنی «تا وقتی که»، و for برای وقتی که تعدادِ تکرار را از اول می‌دانی. لوزیِ امروز دقیقاً while است: «تا وقتی کمتر از ۳ بار پریده‌ای، بپر». جواب «بله» یعنی دوباره، «نه» یعنی بیرون؛ پایتون هم همین‌طور کار می‌کند.

چالش‌ها

  1. Numbers and Signs (آسان)
  2. Straight Ahead (آسان)
  3. How Many Hellos? (متوسط)
  4. Around the Corner (متوسط)
  5. The Endless Loop (سخت)
  6. Staircase (سخت)

← جلسه‌ی 9: تصمیم جلسه‌ی 11: جعبه‌های حافظه →