Προγραμματισμός: Βασικές Έννοιες Αλγορίθμων

Στο σχολείο σας, λόγω ιδιαίτερων συνθηκών (απομακρυσμένη περιοχή, λίγους μαθητές), δεν λειτουργεί κυλικείο. Μετά από διαμαρτυρίες αρκετών συμμαθητών σας, ο σύλλογος γονέων και κηδεμόνων αποφασίζει να δωρίσει στο σχολείο ένα αυτόματο πωλητή διαφόρων προϊόντων κατάλληλων για κατανάλωση από μαθητές. Βρίσκει σε τιμή ευκαιρίας και σε άριστη κατάσταση, ένα παρόμοιο μεταχειρισμένο αυτόματο πωλητή και τον αγοράζει. Δυστυχώς όμως ο αυτόματος πωλητής δίνει κάθε φορά λάθος ρέστα. Και αυτό διότι προγραμματίστηκε λάθος. Ο σύλλογος γονέων ψάχνει για μαθητές που θα δεχτούν την πρόκληση � πρόσκληση να επισκευάσουν τον αυτόματο πωλητή.

Τι λέτε; Να τους βοηθήσουμε; Νομίζετε ότι είναι η πρώτη φορά που θα κληθείτε να επιλύσετε ένα πρόβλημα και να σχεδιάσετε τον αντίστοιχο αλγόριθμο επίλυσης του προβλήματος; Το πρωί που ξυπνάτε προβληματιστήκατε ποτέ πόσα μικροπροβλήματα έχετε να επιλύσετε; Από το πώς θα πάτε στο σχολείο, τι θα φάτε για πρωινό, μέχρι τι θα φορέσετε; Έχετε σκεφτεί, ότι κάθε φορά εκτελείτε μια διαφορετική ακολουθία από εντολές, ανάλογα με τα δεδομένα, που ισχύουν εκείνη την ημέρα (π.χ. βρέχει ή κάνει ζέστη, έχουν απεργία τα λεωφορεία ή όχι, έχετε corn flaks  για πρωινό που δεν σας αρέσει οπότε ζητάτε χαρτζιλίκι για να πάρετε κάτι από το δρόμο να φάτε); Άλλες φορές σας ενδιαφέρει να ελαχιστοποιήσετε τον χρόνο προσέλευσης στο σχολείο και άλλες φορές το κόστος. Κάθε φορά που αποτυγχάνετε στο στόχο σας, έχετε αναρωτηθεί μήπως δεν είχατε αναλύσει σωστά το πρόβλημα και ο σχεδιασμός του αλγορίθμου επίλυσης του δεν ήταν πλήρης και ακριβής;