Παραδείγματα αναδρομικών διαδικασιών για εισαγωγή στην έννοια της αναδρομής

[Κατερίνα Γλέζου]

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

[Κατερίνα Γλέζου]

Ενδεικτικά παραδείγματα αναδρομικών διαδικασιών με αντίστοιχα γραφικά χελώνας για μια πρώτη εισαγωγή στην έννοια της αναδρομής στο περιβάλλον του MicroWorlds θα βρείτε στο συνημμένο αρχείο.
Επισυνάπτω κι ένα απλό μικρόκοσμο με ενεργό πλαίσιο κειμένου για εύκολο πειραματισμό.
_ΤΕΤΡΑΓΩΝΑ.mw2

[Κατερίνα Γλέζου]

Το δέντρο ή μάλλον "η οικογένεια των δέντρων" αποτελεί ένα ευρέως διαδεδομένο παράδειγμα αναδρομικών διαδικασιών για εισαγωγή στην έννοια της αναδρομής.
Επισυνάπτω ένα σχετικό μικρόκοσμο στο περιβάλλον του MicroWorlds καθώς και το αρχείο του κώδικα.

[Σταύρος Γερακάρης]

Στα πλαίσια της εργασίας μας, προσπαθουμε να παρουσιάσουμε την αναδρομή στο περιβαλλον UCBLogo. Επισυναπτω το παραδειγμα μας, ενα χιονισμενο δασος δημιουργουμενο απο αναδρομικες κλησεις συναρτησεων (αρχειο κωδικα και αποτελεσμα - εικονα).

[Κατερίνα Γλέζου]

Σταύρο, σ' ευχαριστούμε για το όμορφο "χιονισμένο δάσος" στο UCBLogo (Berkeley Logo). Θα μπορούσες να μας δώσεις κι άλλα παραδείγματα και περισσότερα στοιχεία για το περιβάλλον;

[Σταύρος Γερακάρης]

Το περιβαλλον Berkely Logo (UCBLogo) ειναι ενας διερμηνεας της Logo, ανεπτυγμενος απο τον Brian Harvey και μαθητες του. Διατιθεται σαν ελευθερο λογισμικο για ολες τις πλατφορμες σε αυτη τη διευθυνση. Την επελεξαμε σαν πλατφορμα που θα στηριξουμε την εργασια μας γιατι η λογικη του ελευθερου λογισμικου διαπλατφορμικα απο πανεπιστημια μας βρισκει θερμους υποστηρικτες.
Ενα παραδειγμα που συμπεριλαμβανεται στη εργασια μας ειναι η δραστηριοτητα που ζητειται απο τον μαθητη, στην λογικη του δεντρου -> δασους, ο ιδιος να δημιουργησει με αναδρομικες συναστησεις αστερι -> αστερισμο. Παραθετω τον κωδικα και την εικονα.

[Κατερίνα Γλέζου]

Πειραματιστείτε με γνωστά παραδείγματα αναδρομικών διαδικασιών (όπως Hilbert, Sierpinski, Knuth, Wirth) για εισαγωγή & εμβάθυνση στην έννοια της αναδρομής.
Επισυνάπτω ένα σχετικό μικρόκοσμο στο περιβάλλον του MicroWorlds καθώς και το αρχείο του κώδικα.

[Δημήτρης Αλαμπάνος]

Καλησπέρα και από την ομάδα μου!

Ένα άλλο παράδειγμα που βρήκαμε στο Διαδίκτυο για την αναδρομή και είναι πολύ ενδιαφέρον είναι το παρακάτω, το οποίο ένα σχήμα σπυράλ που δημιουργείται με αναδρομικές κλήσεις:

to spiral :size
if :size > 30 [stop] ; an exit condition
fd :size rt 15 ; many lines of action
spiral :size *1.02 ; the tailend recursive call
end

π.χ. spiral 10.

[Κατερίνα Γλέζου]

Τα σπιράλ είναι από τα πιο διαδεδομένα παραδείγματα χρήσης αναδρομής.
Δείτε και το βίντεο http://logogreekworld.ning.com/video/msw-logo-animation

[Karpontinis Kyriakos]

Καλησπέρα σε όλους,

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

Θα θέλαμε ως ομάδα να αναφέρουμε άλλο ενα ενδιαφέρον παράδειγμα αναδρομής που βρήκαμε στο Διαδίκτυο, το οποίο δημιουργεί συνεχώς "αστεράκια" μέχρι να το σταματήσει ο χρήστης.

to star to walk_the_stars
repeat 5 [fd 10 rt 144] fd 20 rt random 360
end

star
walk_the_stars
end

[ΤΣΑΤΣΑΡΕΛΗΣ ΠΑΝΑΓΙΩΤΗΣ]

Καλησπέρα σας και από την ομάδα μας!!

Σε συνέχεια της συζήτησης που δημιουργείται γύρω από την αναδρομή και την χρησιμοποίηση της στην Logo παραθέτουμε ένα παράδειγμα το οποίο μας κινείσαι to ενδιαφέρον.

[ΠΛΑΒΟΥΚΟΣ ΓΙΩΡΓΟΣ]

Καλησπέρα και πάλι από την ομαδάρα μας!!

Μετά από αναζητήσεις πάνω στο θέμα της αναδρομής διαλέξαμε δύο καμπύλες. Την Peano και την VonKoch για να της μελετήσουμε.

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

[Σακελλάρη Ελισάβετ]

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