Έχοντας πλέον εξοικειωθεί με πολλές πτυχές της αλγοριθμικής επίλυσης προβλημάτων
μπορείτε να αναγνωρίσετε πότε μία ενέργεια:
- επαναλαμβάνεται ώστε να χρησιμοποιήσετε τη δομή επανάληψης ή
- εφαρμόζεται σε πολλά όμοια δεδομένα ώστε να χρησιμοποιήσετε πίνακες.
Προχωρώντας σε πιο ... απαιτητικά προβλήματα θα ανακαλύψετε ότι συχνά κάποια ενέργεια
(ή και ολόκληρο αλγοριθμικό κομμάτι), επαναλαμβάνεται σχεδόν αυτούσια
σε πολλά διαφορετικά σημεία του αλγόριθμου αφού επεξεργάζεται διαφορετικά
δεδομένα αλλά με τον ίδιο ακριβώς τρόπο. "Επαναλαμβάνεται"
δηλαδή, αλλά με τρόπο που δεν ταιριάζει ώστε να χρησιμοποιηθεί απλά η δομή επανάληψης
(με ή χωρίς τη χρήση πίνακα) όπως στα προβλήματα που έχουμε δει μέχρι τώρα.
Σε τέτοιες περιπτώσεις φαίνεται να μην έχουμε άλλη λύση από το να ... ξαναγράψουμε
το ίδιο "αλγοριθμικό κομμάτι" σε όλα τα σημεία που χρειάζεται. Υπάρχει
όμως και καλύτερη λύση όπως θα δούμε στις δραστηριότητες αυτής της θεματικής ενότητας.
Θα γνωρίσετε πώς μπορείτε να αντιμετωπίσετε συστηματικά και αποτελεσματικά τέτοια
προβλήματα εντοπίζοντας σε αυτά τέτοιες αυτόνομες λειτουργίες και κατασκευάζοντας
τα αντίστοιχα αλγοριθμικά κομμάτια που θα τα ονομάσουμε συναρτήσεις.
Θα δείτε πώς μπορείτε να χρησιμοποιήσετε (καλέσετε) αυτά τα αλγοριθμικά κομμάτια
(τις συναρτήσεις) σε πολλά διαφορετικά σημεία του αλγόριθμου χωρίς να τα ξαναγράψετε
!
|