preload

Σχετικά

Αν δεν γνωρίζετε τι είναι η αναδρομή μπορείτε να αναζητήσετε στο Google τον όρο «αναδρομή». Το Google θα σας ρωτήσει «Μήπως εννοείτε: αναδρομή». Φυσικά, μπορείτε να κάνετε κλικ στο «αναδρομή» για να πραγματοποιήσετε μια αναζήτηση στο Google με τον όρο «αναδρομή». Το ίδιο συμβαίνει και με τον όρο «recursion». Ε, αυτό στην Πληροφορική το ονομάζουμε «αναδρομή» ή «recursion».

Γενικά, στην πληροφορική (αλλά και στα μαθηματικά) αναδρομή ονομάζεται η τεχνική με την οποία ορίζουμε ή κατασκευάζουμε συναρτήσεις με τέτοιον τρόπο ώστε να αναφέρονται στον εαυτό τους. Απλά στα μαθηματικά οι συναρτήσεις είναι σχέσεις μεταξύ συνόλων ενώ στην πληροφορική κομμάτια κώδικα (προγράμματος) που υπολογίζουν μια τιμή. Η αναδρομή είναι ένας τρόπος να επαναληφθεί μια διαδικασία υπολογισμού (ή αντιστοίχισης) πολλές φορές έως ότου εκπληρωθούν κάποιες προϋποθέσεις για να σταματήσει αυτή η επανάληψη.

Στην πραγματική ζωή μπορείτε να φτιάξετε ένα φαινόμενο αναδρομής τοποθετώντας δύο καθρέφτες τον ένα απέναντι στον άλλον και σχεδόν παράλληλα. Τα είδωλα που θα προκύψουν θα απεικονίζουν μια άπειρα αναδρομική διαδικασία. Ή μπορείτε να χρησιμοποιήσετε μια κάμερα την οποία να συνδέσετε σε μια οθόνη και να αρχίσετε να μαγνητοσκοπείτε την οθόνη. Επ’ άπειρον αναδρομή!

Τα μαθηματικά μυαλά μπορούν να σκεφτούν τους φυσικούς αριθμούς. Το 0 ανήκει στους φυσικούς αριθμούς. Αν ένας αριθμός n ανήκει στους φυσικούς τότε και ο n+1 ανήκει στους φυσικούς. Αυτός ήταν ένας αναδρομικός ορισμός.

Οι των θεωρητικών επιστημών μπορούν να ανατρέξουν στην γλωσσολογία και σε έναν πιθανό ορισμό του τι είναι «πρόταση». Μια πρόταση αποτελείται από ένα υποκείμενο, ένα ρήμα και προαιρετικά μια άλλη πρόταση. Αυτός είναι επίσης ένας αναδρομικός ορισμός. Έτσι έχουμε: «Ο Νίκος άκουσε ότι ο Γιώργος πιστεύει πως η Μαρία νομίζει ότι η Γιώτα ξέρει πως ο Πασχάλης αρνείται ότι ο Δημήτρης είδε τον Κώστα να υποψιάζεται ότι η Ευαγγελία είπε…».

Στην πληροφορική ξεκινάμε την διδασκαλία της αναδρομής στον προγραμματισμό συνήθως με το παράδειγμα του παραγοντικού. Έτσι, το n! υπολογίζεται μέσω του τύπου n*(n-1)! έως ότου καταλήξουμε στο 0! που ισούται με 1. Ή χρησιμοποιούμε τους αριθμούς Fibonacci όπου ισχύει ότι F1=1, F2=1 και αναδρομικά Fn=Fn-1+Fn-2. Συνεχίζουμε με αλλόκοτα πράγματα όπως οι Πύργοι του Ανόι.

Το παρόν ιστολόγιο ασχολείται δημιουργήθηκε στα πλαίσια ενός σεμιναρίου για το πώς να φτιάχνετε ιστολόγια. Για τα ιστολόγια αυτού του τύπου υπάρχει ο αγγλικός όρος «how-to blog». Για παράδειγμα ένα ιστολόγιο που έχει ως θεματολογία το να σας διδάξει ζωγραφική είναι ένα «how-to paint blog». Οπότε αυτό το ιστολόγιο είναι ένα «how-to blog blog». Εμένα αυτό μου θυμίζει αναδρομή. Είναι σαν κάτι εκπομπές στην τηλεόραση που ασχολούνται με το τι έγινε σε άλλες εκπομπές στην τηλεόραση που ασχολούνται…

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

Αφήστε μια απάντηση

 Φιλοξενείται από Blogs.sch.gr
Top