Εισαγωγή στους Αλγόριθμους

Παιδαγωγικό Ινστιτούτο
Σχολική Χρονιά 2005-2006
Παραδείγματα από την καθημερινή
ζωή !!!!

Crocodile
Clips
 Αλγόριθμος είναι:

Μια πεπερασμένη σειρά ενεργειών, αυστηρά

καθορισμένων και εκτελέσιμων σε ορισμένο χρόνο,
που περιγράφουν τη διαδικασία εκτέλεσης μιας
εργασίας ή τον τρόπο επίλυσης ενός προβλήματος
ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΑΛΓΟΡΙΘΜΟΥ

 Σαφής
 Αποτελεσματικός
 Πραγματοποιήσιμος
 Ταχύς
 Οικονομικός
 Γενικός
Αναπαράσταση των αλγορίθμων

 Λεκτική Περιγραφή: Περιγραφή του

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

Οβάλ Αρχή / Τέλος

Ορθογώνιο Εκτέλεση Πράξης

Πλάγιο Είσοδος
Παραλληλόγραμμο Έξοδος

Ρόμβος Συνθήκη

Ροή Δεδομένων
Παράδειγμα: Πρόσθεση 2 αριθμών

Α. Λεκτικός Αλγόριθμος
1. Διάβασε τον πρώτο αριθμό
2. Διάβασε τον δεύτερο αριθμό
3. Πρόσθεσε τους δύο αριθμούς
4. Τύπωσε το άθροισμα
Παράδειγμα: Πρόσθεση 2 αριθμών

Β. Ψευδοκώδικας
1. Διάβασε number1
2. Διάβασε number2
3. Total =number1+number2
4. Τύπωσε Total
Γ. Λογικό διάγραμμα

Αρχή

Διάβασε number1

Διάβασε number2

Total  number1 + number2

Τύπωσε Total
Crocodile
Clips
Τέλος
 Προκαταρτική Εκτέλεση
Number Number Total Αποτέλεσμα
1 2
150 120 270 270

-15 45 30 30

-370 -130 -500 -500

Γνωρίζετε την προέλευση της λέξης
αλγόριθμος?

Έχει προέλθει από το

όνομα του Πέρση
Μαθηματικού Abu
Ja’Far Mohammed
ibn Musa al
Knowarizmi
Τέλος Παρουσίασης