🧠 Αλγοριθμική Σκέψη & Αναδρομή

Γ΄ Γυμνασίου • Εβδομάδα 1 • Μάθε παίζοντας!

🚀 Η αποστολή σου

Σήμερα θα μάθεις να σκέφτεσαι σαν προγραμματιστής: να σπας προβλήματα σε βήματα, να βρίσκεις μοτίβα και να ανακαλύπτεις την αναδρομή.

🏅 Rookie Algorithmist

Πόντοι: 0 / 100

🎯 Τι θα καταφέρεις;

ΑλγόριθμοςΣαφήνειαΑποσύνθεσηΑναδρομήBase case

1️⃣ Τι είναι αλγόριθμος;

Αλγόριθμος είναι μια οργανωμένη σειρά βημάτων για να λύσουμε ένα πρόβλημα ή να ολοκληρώσουμε μια διαδικασία.

Παράδειγμα: Για να φτιάξω ένα τοστ, ακολουθώ συγκεκριμένα βήματα με συγκεκριμένη σειρά.

Κανόνας: Οι οδηγίες πρέπει να είναι σαφείς και εκτελέσιμες.

2️⃣ Αποσύνθεση

Ένα μεγάλο πρόβλημα γίνεται ευκολότερο όταν το χωρίζουμε σε μικρότερα προβλήματα.

🎉 Σχολικό πάρτι
Χώρος
Προσκλήσεις
Μουσική
Φαγητό

3️⃣ Αναδρομή

Αναδρομή έχουμε όταν μια διαδικασία χρησιμοποιεί ξανά τον εαυτό της για ένα μικρότερο πρόβλημα ίδιας μορφής.

Σκέψου: «Για να λύσω αυτό το πρόβλημα, λύσε πρώτα ένα μικρότερο ίδιο πρόβλημα.»
5
4
3
2
1
0
STOP

Το 0 είναι η βασική περίπτωση (base case).

4️⃣ Παραδείγματα

  • 📦 Κουτί μέσα σε κουτί
  • 🪆 Ρωσικές κούκλες
  • 🪞 Καθρέφτης απέναντι σε καθρέφτη
  • 🔢 Αντίστροφη μέτρηση
  • ➗ Παραγοντικό

🤖 Παιχνίδι 1: Γίνε το Ρομπότ

Οδηγία: το ρομπότ εκτελεί ακριβώς ό,τι του λες. Γράψε 4–6 εντολές για να φτάσει από την αρχή στο αντικείμενο.

📦 Παιχνίδι 2: Το κουτί μέσα στο κουτί

Κάνε κλικ για να «ανοίξεις» τα κουτιά. Βρες πότε πρέπει να σταματήσεις.

🕵️ Παιχνίδι 3: Βρες τη βασική περίπτωση

«Μείωσε τον αριθμό κατά 1 και κάνε ξανά το ίδιο. Σταμάτα όταν φτάσεις στο 0.»

🔍 Παιχνίδι 4: Τι λείπει;

«Άνοιξε ένα κουτί, βρες το μικρότερο, άνοιξέ το και επανέλαβε...»

🏆 Boss Quiz

Απάντησε στις 5 ερωτήσεις. Κάθε σωστή απάντηση δίνει 10 πόντους.

🎟️ Exit Ticket

👩‍🏫 Teacher Mode

Προτεινόμενη ροή: 10΄ ενεργοποίηση → 15΄ Ρομπότ → 10΄ αποσύνθεση → 15΄ αναδρομή → 15΄ παιχνίδι → 10΄ quiz → 5΄ exit ticket.

Βασικά σημεία

  • Ο αλγόριθμος χρειάζεται σαφή και οργανωμένα βήματα.
  • Η αποσύνθεση μειώνει την πολυπλοκότητα ενός μεγάλου προβλήματος.
  • Η αναδρομή λύνει μικρότερο πρόβλημα ίδιας μορφής.
  • Η βασική περίπτωση σταματά την αναδρομή.

Ενδεικτικές απαντήσεις

Quiz: 1β, 2α, 3β, 4α, 5γ.