برنامه‌نویسیایستگاه ۱۰ از ۳۰
پشته، صف و معماهای بیبراس · برنامه‌نویسی، ایستگاه ۱۰
پرسشی که ایستگاه با آن شروع می‌شود
دکمه‌ی «برگشت» مرورگر چطور یادش می‌ماند کجا بوده‌ای؟
معمولاً پایهٔ پنجمحدود ۷۵ دقیقه در ۴ جلسهٔ کوتاه
سرعت را تسلط تعیین می‌کند، نه سن.
فرزندتان در این ایستگاه چه یاد می‌گیرد
- صف (اول بیا، اول برو)
- پشته (آخر بیا، اول برو)
- معماهای ساختار داده
- آزمون نمونه‌ی Bebras
درس‌های این ایستگاه
- صف: اول آمده، اول رفته (حدود ۱۷ دقیقه)
- پشته: آخر آمده، اول رفته (حدود ۲۰ دقیقه)
- قطارها و بن‌بست (حدود ۱۸ دقیقه)
- معماهای بیبراس (حدود ۲۰ دقیقه)
ایده‌های کلیدی
صف
اول آمده، اول رفته: تازه‌وارد به تهِ صف می‌رود و سرِ صف اول می‌رود. صف ترتیب را نگه می‌دارد.پشته
آخر آمده، اول رفته: فقط بالایی را برمی‌داری. پشته ترتیب را برعکس می‌کند؛ مثلِ دکمه‌ی «برگشت».قطار و بن‌بست
بعد از رفتنِ یک واگن، واگن‌های داخلِ بن‌بست از بالا به پایین بیرون می‌آیند؛ پس هر ترتیبی ممکن نیست.عادتِ بیبراس
قاعده را بخوان، یک مثالِ کوچک امتحان کن، بعد از هر قدم وضعیت را بنویس.
از درس‌های همین ایستگاه
یک مثال حل‌شده
همان‌طور که در درس دیده می‌شود، این‌جا با همهٔ قدم‌ها.
مسئله
یک برنامهٔ نقاشی دو دکمه دارد. «واگرد» آخرین شکلِ صفحه را پاک می‌کند و آن را روی پشتهٔ «ازنو» می‌گذارد. «ازنو» بالاییِ پشتهٔ «ازنو» را برمی‌دارد و دوباره روی صفحه می‌کشد. قانونِ سوم: هر شکلِ تازه پشتهٔ «ازنو» را خالی می‌کند. نیلوفر به ترتیب خورشید، ابر و درخت کشید. بعد: واگرد، واگرد، ازنو. بعد یک خانه کشید و آخر سر ازنو زد. آخرِ کار چه شکل‌هایی روی صفحه است؟راه‌حل، قدم‌به‌قدم
در درس، قدم‌ها یکی‌یکی باز می‌شوند و فرزندتان پیش از هر قدم خودش حدس می‌زند.
- قدم ۱: دو پشته داریم: شکل‌های صفحه (بالایی = آخرین شکل) و پشتهٔ «ازنو». اول کار: صفحه خورشید، ابر، درخت؛ «ازنو» خالی.
- قدم ۲: واگردِ اول: درخت از صفحه می‌رود و روی «ازنو» می‌نشیند. واگردِ دوم: ابر می‌رود و روی درخت می‌نشیند. صفحه: فقط خورشید. «ازنو»: درخت و رویش ابر.
- قدم ۳: ازنو: بالاییِ «ازنو» ابر است؛ ابر به صفحه برمی‌گردد. صفحه: خورشید، ابر. «ازنو»: فقط درخت.
- قدم ۴: خانه کشید: صفحه خورشید، ابر، خانه. شکلِ تازه پشتهٔ «ازنو» را خالی می‌کند؛ پس درخت برای همیشه رفت.
- قدم ۵: ازنوِ آخر: پشته خالی است و کاری نمی‌کند. جواب: خورشید، ابر و خانه. هر دو دکمه با پشته کار می‌کنند: آخرین شکلی که پاک شد، اول برمی‌گردد.
یک نمونهٔ کوچک
ابزار این ایستگاه را امتحان کنید
از درس «صف: اول آمده، اول رفته»
نمونه در حال آماده شدن است…
پیش و پس از این ایستگاه
پیش‌نیازها
ایستگاه‌هایی که به این تکیه می‌کنند
- هوش مصنوعی،ایستگاه ۱۵: عاملِ برنامه‌ریز: کار را بشکن، ابزار و اجازه بده
روش یادگیری فکرستان و همهٔ ایستگاه‌های این مسیر: برنامه‌نویسی برای کودکان
شروع با فکرستان
حساب را پدر یا مادر می‌سازد و رضایتش را همان‌جا ثبت می‌کند. فرزندتان با نام مستعار وارد می‌شود و با چند پرسش کوتاه، نقطهٔ شروعِ هر مسیر پیدا می‌شود.