B7.M1 - Αναπαράσταση Αλγόριθμων Να εξηγούμε την έννοια του αλγόριθμου Να αναφέρουμε απλούς αλγόριθμους από την καθημερινότητα μας Να αναφέρουμε τρόπους διατύπωσης ενός αλγόριθμου (λεκτική περιγραφή/ψευδοκώδικας, λογικό διάγραμμα) Να γράφουμε τα βήματα (αλγόριθμο) που χρειάζονται για την επίλυση απλών προβλημάτων σε ακολουθιακή δομή και σε δομή διακλάδωσης χρησιμοποιώντας τη λεκτική μέθοδο Να αξιολογούμε έτοιμα παραδείγματα και να διακρίνουμε σε ποια από αυτά παρατηρούνται ή όχι τα χαρακτηριστικά ενός σωστού αλγόριθμου (Σαφήνεια/καθοριστικότητα, αποτελεσματικότητα, περατότητα) Να εξηγούμε τη χρησιμότητα των αλγόριθμων για την επίλυση προβλημάτων.

2.  Να εξηγούμε την έννοια του αλγόριθμου
 Να αναφέρουμε απλούς αλγόριθμους από την
καθημερινότητα μας
 Να αναφέρουμε τρόπους διατύπωσης ενός αλγόριθμου
(λεκτική περιγραφή/ψευδοκώδικας, λογικό διάγραμμα)
 Να γράφουμε τα βήματα (αλγόριθμο) που χρειάζονται
για την επίλυση απλών προβλημάτων σε ακολουθιακή
δομή και σε δομή διακλάδωσης χρησιμοποιώντας τη
λεκτική μέθοδο
 Να αξιολογούμε έτοιμα παραδείγματα και να
διακρίνουμε σε ποια από αυτά παρατηρούνται ή όχι τα
χαρακτηριστικά ενός σωστού αλγόριθμου
(Σαφήνεια/καθοριστικότητα, αποτελεσματικότητα,
περατότητα)
 Να εξηγούμε τη χρησιμότητα των αλγόριθμων για την
επίλυση προβλημάτων.

3.  Καθημερινά στη ζωή μας εκτελούμε
δεκάδες απλούς αλγόριθμους. Πολλά
προβλήματα της καθημερινότητας είναι
στην ουσία αλγόριθμοι τους οποίους
εκτελούμε μηχανικά και χωρίς καμιά
ιδιαίτερη προσπάθεια.
 Αλγόριθμο ονομάζουμε έναν αριθμό από
βήματα σε συγκεκριμένη σειρά τα οποία
χρειάζονται για την εκτέλεση μιας
εργασίας ή την επίλυση ενός προβλήματος.

4.  Η λέξη αλγόριθμος προέρχεται από το όνομα του
Πέρση μαθηματικού Muḥammad ibn Musa al-
Khwarizmi,που έζησε τον 8ο αι. μ.Χ. και ο οποίος
περιέγραψε με ακρίβεια και λεπτομέρεια τα
βήματα για επίλυση διάφορων μαθηματικών
προβλημάτων. Πέντε αιώνες αργότερα, η
μετάφραση των συγγραμμάτων του στα Λατινικά
άρχιζε με τη φράση «Algorithmi dixit ...» (ο
Αλγόριθμος λέει ...).
 Έτσι το όνομά του ταυτίστηκε με τη συστηματική,
λεπτομερή και ακριβή περιγραφή του τρόπου
επίλυσης κάποιου προβλήματος, η οποία είναι
απαραίτητη στην διαδικασία δημιουργίας ενός
προγράμματος για τον υπολογιστή.

5.  Ένας αλγόριθμος δεν είναι απαραίτητο να
σχετίζεται με υπολογιστές. Παραδείγματα
διαδικασιών που μπορούν να περιγραφούν με
αλγορίθμους είναι τα ακόλουθα:

 Η διαδικασία για το μαγείρεμα ενός συγκεκριμένου
φαγητού
 Η ανάληψη χρημάτων από αυτόματη ταμειακή
μηχανή
 Ο υπολογισμός της έκπτωσης σε ένα κατάστημα
παπουτσιών
 Η διασταύρωση του δρόμου
 Η πρόσθεση δύο αριθμών
 Η αποστολή ενός μηνύματος SMS με το κινητό μας
τηλέφωνο.

6.  1. Από το μενού επιλέγω «μηνύματα»
 2. Επιλέγω «σύνταξη νέου μηνύματος»
 3. Γράφω το μήνυμα
 4. Επιλέγω «επόμενο»
 5. Επιλέγω τον αριθμό τηλεφώνου του
παραλήπτη
 6. Επιλέγω «αποστολή».

7.  1. Βάζω σε ένα τηγάνι 1 κουταλιά σούπας
λάδι
 2. Βάζω το τηγάνι σε αναμμένη φωτιά
 3. Μετά από 1 λεπτό σπάζω 2 αυγά μέσα
στο τηγάνι
 4. Τα αφήνω να τηγανίζονται για 3 λεπτά
 5. Βγάζω τα αυγά από το τηγάνι
 6. Σβήνω τη φωτιά.

8.  Οι πιο πάνω αλγόριθμοι αποτελούνται από μικρό
αριθμό βημάτων. Σε πολλές περιπτώσεις, ένας
αλγόριθμος μπορεί να περιλαμβάνει πολλές δεκάδες,
εκατοντάδες, ακόμα και χιλιάδες βήματα.
Παραδείγματα πιο πολύπλοκων αλγορίθμων είναι:
 Ο υπολογισμός του μηνιαίου μισθού ενός υπαλλήλου
(πρέπει να ληφθούν υπόψη οι μέρες που εργάστηκε,
αποκοπές για διάφορους λόγους, υπερωρίες αν
υπάρχουν, άλλοι φόροι, αν είναι ο μήνας που θα πάρει
αύξηση κ.λπ.)
 Η συναρμολόγηση ενός καινούριου αυτοκινήτου.
 Η ετοιμασία του ωρολογίου προγράμματος ενός
σχολείου.
 Ένα ηλεκτρονικό παιχνίδι με πολλά στάδια.

9.  Λεκτική Περιγραφή: Περιγραφή του
αλγόριθμου σε βήματα, χρησιμοποιώντας
λέξεις από την καθημερινή μας ζωή.
 Ψευδοκώδικας (pseudocode): Πιο αυστηρή
διατύπωση του αλγόριθμου κατά την οποία
χρησιμοποιούνται καθορισμένες λέξεις και
συμβολισμοί.
 Λογικό Διάγραμμα: Διατύπωση του
αλγόριθμου με διάγραμμα, που αποτελείται
από σύμβολα με συγκεκριμένη σημασία, που
συνδέονται μεταξύ τους με βέλη, που δείχνουν
τη ροή της εκτέλεσης.

10.  Μια οποιαδήποτε σειρά από βήματα/εντολές δεν
αποτελεί πάντοτε αλγόριθμο. Ένας «σωστός»
αλγόριθμος είναι μια σειρά από βήματα, που έχει τα
πιο κάτω χαρακτηριστικά:
 Σαφήνεια/Καθοριστικότητα: Κάθε εντολή (βήμα) του
αλγόριθμου πρέπει να είναι απλή και ξεκάθαρα
διατυπωμένη, ώστε να μην υπάρχει αμφιβολία για τον
τρόπο εκτέλεσής της και να μπορεί να
πραγματοποιηθεί με ακρίβεια και σε πεπερασμένο (όχι
άπειρο) χρόνο. Για παράδειγμα, η εντολή «προσθέστε
λίγο αλάτι» δεν είναι σαφής, διότι το «λίγο» είναι
υποκειμενικό.
 Περατότητα: Ο αλγόριθμος πρέπει πάντα να τελειώνει
ύστερα από την εκτέλεση ενός αριθμού βημάτων
(δηλαδή να μην υπάρχει η πιθανότητα να συνεχίζει την
εκτέλεση για πάντα).

11.  Αποτελεσματικότητα: Να δίνει συγκεκριμένα
αποτελέσματα, τα οποία να μπορούν να
εξακριβωθούν από έναν άνθρωπο, εκτελώντας
με «μολύβι και χαρτί» τις εντολές του
αλγόριθμού. Επίσης, οι εντολές αυτές θα
πρέπει να είναι διατυπωμένες με τρόπο που
να μπορούν να εκτελεστούν από αυτόν στον
οποίο απευθύνεται ο αλγόριθμος (π.χ. ο
έλεγχος της ταυτότητας ενός ταξιδιώτη σε ένα
αεροδρόμιο από τη φωτογραφία του είναι
απλή διαδικασία για έναν άνθρωπο, αλλά όχι
για έναν υπολογιστή).