Category: Κεφάλαιο 1 – Αναδρομικοί αλγόριθμοι
Updated on October 9, 2025
Πύργοι του Ανόι
Το πρόβλημα των πύργων του Ανόι είναι χαρακτηριστικό παράδειγμα αναδρομής και θεωρείται από τα θεμελιώδη προβλήματα στην επιστήμη της Πληροφορικής. Ο στόχος είναι να μεταφερθούν όλοι οι δίσκοι από τον στύλο Α στον Γ, χρησιμοποιώντας τον Β ως …
Updated on October 9, 2025
Δημιουργία fractals
Πειραματιστείτε δημιουργώντας τα δικά σας fractals κάνοντας κλικ στον παρακάτω σύνδεσμο https://sciencevsmagic.net/fractal/#0140,0225,4,3,0,0,2 Επιλέξτε σχήμα, color, random, animate, trails και δείτε τα εντυπωσιακά fractals που δημιουργούνται. “Παγώστε” την εικόνα σε κάποιο σχήμα που σας άρεσε, πατώντας ξανά στο πλήκτρο …
Updated on October 9, 2025
Spiral με αναδρομή
Κάνοντας κλικ πάνω στο σπιράλ, μπορείτε να δείτε το πρόγραμμα σε scratch που το δημιουργεί.
Updated on October 9, 2025
Το τρίγωνο Sierpinski
(Πηγή: https://gkanamaria.sites.sch.gr/?p=480) Το Τρίγωνο Sierpinski είναι ένα πολύ γνωστό fractal, το οποίο περιέχει τον εαυτό του. Ξεκινάμε με ένα απλό τρίγωνο. Μετά, το χωρίζουμε σε τέσσερα μικρότερα τρίγωνα και αφαιρούμε το μεσαίο. Τώρα, έχουμε τρία μικρά τρίγωνα, που το …
Updated on October 9, 2025
Αναδρομή και το φαινόμενο Droste
(Πηγή: https://gkanamaria.sites.sch.gr/?p=480) Η αναδρομή είναι μια ισχυρή τεχνική όπου μια συνάρτηση καλεί τον εαυτό της για να λύσει ένα πρόβλημα. Στην πληροφορική, χωρίζουμε ένα μεγάλο πρόβλημα σε μικρότερα, πανομοιότυπα υπο-προβλήματα μέχρι να φτάσουμε σε μια απλή, βασική περίπτωση …