Μάθημα : ΠΛΗΡΟΦΟΡΙΚΗ Γ' ΓΥΜΝΑΣΙΟΥ
Κωδικός : 3814010161
-
Εμφάνιση όλων των ενοτήτων
ΕΝΟΤΗΤΑ 1 ΑΛΓΟΡΙΘΜΙΚΗ & ΑΝΑΔΡΟΜΗ
ΑΛΓΟΡΙΘΜΙΚΗ
1.1 Εισαγωγή
1.2 Αναδρομικοί αλγόριθμοι
Τι περιμένουμε από τον μαθητή:
-
Κατανόηση της έννοιας της αναδρομής και της αυτοαναφοράς.
-
Ανάλυση και σχεδίαση αναδρομικών αλγορίθμων, όπως οι Πύργοι του Ανόι.
-
Κατανόηση της περατότητας και της ανάγκης για συνθήκη τερματισμού.
-
Οπτική αναγνώριση αναδρομής μέσα από fractals όπως το τρίγωνο Sierpinski.
-
Γενίκευση αλγορίθμων για Ν δίσκους και υπολογισμός αριθμού κινήσεων.
-
Ανάπτυξη αλγοριθμικής και δημιουργικής σκέψης.
Σύνδεσμοι
SCRATCH -1ο ΜΑΘΗΜΑ Έγγραφα
ΑΛΓΟΡΙΘΜΙΚΗ ΑΝΑΔΡΟΜΗ Έγγραφα
ανοι-σπιραλ.htm Πολυμέσα
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΠΡΟΒΛΗΜΑ - ΑΛΓΟΡΙΘΜΟΣ-ΠΡΟΓΡΑΜΜΑ Λέξεις κλειδιά: Πρόβλημα, Μέθοδοι επίλυσης προβλημάτων, Αλγόριθμος, Ιδιότητες αλγορίθμου, δομή επανάληψης, εμφωλευμένη δομή επανάληψης, μεταβλητές, δομή επιλογής.