Ενότητα 1. Αλγοριθμική

Το μάθημα αυτό υλοποιείται σε 2 διδακτικές ώρες. 

Σκοπός της συγκεκριμένης ενότητας είναι να γίνει μία εισαγωγή στην έννοια της αναδρομής.

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

  Στον προγραμματισμό, η αναδρομή είναι μια τεχνική όπου μια συνάρτηση καλεί τον εαυτό της για να λύσει ένα πρόβλημα, διαιρώντας το σε μικρότερα, παρόμοια υποπροβλήματα. Κάθε αναδρομική κλήση πρέπει να έχει ένα βήμα διακοπής (termination condition) για να αποφευχθεί η ατελείωτη επανάληψη και να οδηγήσει σε τελική λύση.

Πύργος του Ανόι – Οδηγίες

Στόχος είναι να μεταφέρεις όλους τους δίσκους από τον αριστερό πύργο στον δεξιό. Πρέπει να ακολουθήσεις δύο κανόνες:

1. Μπορείς να μετακινήσεις μόνο τον πάνω δίσκο από έναν πύργο.
2. Δεν μπορείς να βάλεις μεγαλύτερο δίσκο πάνω σε μικρότερο.

Διάλεξε τον αριθμό των δίσκων και προσπάθησε να πετύχεις το παιχνίδι με τις λιγότερες δυνατές κινήσεις!

Μετακινήσεις :

0

{ min :

0

}

Δίσκοι

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

Διαδραστικό Τρίγωνο του Sierpinski

Τρόπος: Αναδρομικά Chaos Game Επίπεδα: Σημεία:

Δραστηριότητα:

• Ζωγραφική με αλγορίθμους αναδρομής