Εισαγωγή στους αλγόριθμους - 2ον μάθημα Τρόποι διατύπωσης των αλγορίθμων

1. Γ7.1Β Τρόποι Διατύπωσης Αναπαράστασης
των Αλγορίθμων

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

3. Λεκτική Περιγραφή Ψευδοκώδικας Λογικό Διάγραμμα
1. Διάβασε την ηλικία
2. Αφαίρεσε την ηλικία
από τον αριθμό 18
3. Τύπωσε τη διαφορά
1. Διάβασε Age
2. X = 18 - age
3. Τύπωσε X
Αρχή
Διάβασε age
X = 18 - age
Τέλος

4.  Για να περπατήσουμε από το σπίτι μέχρι
το σχολείο μας. Συνήθως υπάρχουν
περισσότερες από μια διαδρομές που
μπορούμε να ακολουθήσουμε.
 Η λύση ενός προβλήματος στα μαθηματικά.
Πολύ συχνά βλέπουμε ότι κάποιος
συμμαθητής μας έλυσε την ίδια άσκηση με
διαφορικό τρόπο από τον δικό μας.

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