Βασικές έννοιες Αλγορίθων

1. Κεφάλαιο 2
Βασικές
Έννοιες Αλγορίθμων

2. Ορισμός
Αλγόριθμος είναι μια πεπερασμένη σειρά
ενεργειών (ή οδηγιών, ή εντολών), αυστηρά
καθορισμένων και εκτελέσιμων σε
πεπερασμένο χρόνο, που στοχεύουν στην
επίλυση ενός προβλήματος.

3. Αλγοριθμικά κριτήρια
 Είσοδος (input) δεδομένων
 Έξοδος (output) δεδομένων
 Καθοριστικότητα (definiteness)
 Περατότητα (finiteness)
 Αποτελεσματικότητα (effectiveness)

4. Τρόποι περιγραφής καιΤρόποι περιγραφής και
αναπαράστασης αλγορίθμωναναπαράστασης αλγορίθμων
 Ελεύθερο κείμενο (free text)
 Φυσικήγλώσσα (natural language) κατά
βήματα
 Διαγραμματικές τεχνικές (diagramming
techniques)
 Κωδικοποίηση (coding)

5. Σύμβολα Διαγράμματος ΡοήςΣύμβολα Διαγράμματος Ροής

6. Αλγοριθμική δομήΑλγοριθμική δομή
 Δομή ακολουθίας
 Δομή επιλογής
 Δομή επανάληψης

7. Δομή ακολουθίας
Αλγόριθμος σεΑλγόριθμος σε
ψευδογλώσσαψευδογλώσσα
π.χ.
Αλγόριθμος Πρόσθεση
Διάβασε α, β
γ  α + β
Εμφάνισε γ
Τέλος Πρόσθεση
Διάγραμμα ΡοήςΔιάγραμμα Ροής

8. Δομή επιλογής
Αν συνθήκη τότε
Διαδικασία
Τέλος_αν
Απλή δομή επιλογήςΑπλή δομή επιλογής

9. Δομή επιλογής
Αν συνθήκη τότε
Διαδικασία_1
Αλλιώς
Διαδικασία_2
Τέλος_αν
Σύνθετη δομή επιλογήςΣύνθετη δομή επιλογής

10. Δομή επιλογής
Αν συνθήκη_1 τότε
Διαδικασία_1
Αλλιώς_αν συνθήκη_2 τότε
Διαδικασία_2



Αλλιώς_αν συνθήκη_ν τότε
Διαδικασία_ν
Αλλιώς
Διαδικασία_αλλιώς
Τέλος_αν
Πολλαπλή δομή επιλογήςΠολλαπλή δομή επιλογής

11. Δομή επιλογής
Αν Συνθήκη_1 τότε
Αν Συνθήκη_2 τότε
Εντολές1
Αλλιώς
Εντολές2
Τέλος_αν
Αλλιώς
ΕντολέςΝ
Τέλος_αν
Εμφωλευμένες Διαδικασίες

12. Δομη επαναληψης
Όσο Συνθήκη Επανάλαβε
Διαδικασία
Τέλος_επανάληψης
ΟΣΟ.. .ΕΠΑΝΑΛΑΒΕΟΣΟ.. .ΕΠΑΝΑΛΑΒΕ

13. Δομή επανάληψης
Αρχή_επανάληψης
Διαδικασία
Μέχρις_ότου Συνθήκη
ΑΡΧΗ ΕΠΑΝΑΛΗΨΗΣ.. .ΜΕΧΡΙΣ_ΟΤΟΥΑΡΧΗ ΕΠΑΝΑΛΗΨΗΣ.. .ΜΕΧΡΙΣ_ΟΤΟΥ

14. Δομή επανάληψης
Για μετρητής από τ1 μέχρι τ2 με_βήμα β
Διαδικασία
Τέλος_επανάληψης
ΓΙΑ .. .ΑΠΟ. . . ΜΕΧΡΙ... ΤΕΛΟΣ ΕΠΛΝΛΛΗΨΗΣΓΙΑ .. .ΑΠΟ. . . ΜΕΧΡΙ... ΤΕΛΟΣ ΕΠΛΝΛΛΗΨΗΣ