Αλγόριθμος και Αλγοριθμικές Δομές

1. Α Κ Ο Λ Ο Υ Θ Ί Α – Ε Π Ι Λ Ο Γ Ή
Αλγόριθμος και Αλγοριθμικές
Δομές

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

3. Αλγόριθμος (2)
Χαρακτηριστικά των Αλγορίθμων
 Είσοδος: Καμία, μία ή περισσότερες τιμές δεδομένων
πρέπει να δίνονται ως είσοδοι στον αλγόριθμο.
 Έξοδος: τουλάχιστον μία τιμή ως αποτέλεσμα προς το
χρήστη ή προς άλλο αλγόριθμο
 Καθοριστικότητα: κάθε εντολή καθορίζεται πολύ
συγκεκριμένα για τον τρόπο εκτέλεσής της (π.χ. διαίρεση)
 Περατότητα: ο αλγόριθμος τελειώνει μετά από
πεπερασμένα βήματα εκτέλεσης. Αλλιώς ονομάζεται
υπολογιστική διαδικασία
 Αποτελεσματικότητα: ο αλγόριθμος αποτελείται από
μεμονωμένες απλές εντολές
Βασίλης Ζήσκος
3

4. Αλγόριθμος (3)
Αναπαράσταση αλγορίθμων
 Ελεύθερο κείμενο: ανεπεξέργαστος και
αδόμητος τρόπος παρουσίασης αλγορίθμου
 Διαγραμματικές τεχνικές: γραφικός τρόπος
παρουσίασης του αλγορίθμου
 Φυσική γλώσσα: περιγραφή κατά βήματα
 Κωδικοποίηση: πρόγραμμα γραμμένο είτε σε
ψευδογλώσσα είτε σε προγραμματιστικό
περιβάλλον που όταν εκτελεσθεί θα δώσει τα ίδια
αποτελέσματα με τον αλγόριθμο
Βασίλης Ζήσκος
4

5. Βασικές Έννοιες Αλγορίθμων
 Εντολή: Λέξη της ψευδογλώσσας που προσδιορίζει μία
σαφή ενέργεια.
 Οι εντολές χαρακτηρίζονται ως:
 Δηλωτικές Εντολές (π.χ. Αλγόριθμος, Τέλος, κλπ) και
 Εκτελεστέες Εντολές (π.χ. Διάβασε, Γράψε, Αν, κλπ).
 Κατηγοριοποιούνται σε τρεις Αλγοριθμικές Δομές.
Βασίλης Ζήσκος
5

6. Δομή Ακολουθίας
 Αποτελείται από ένα σύνολο εντολών που
τοποθετούνται η μία κάτω από την άλλη.
 Χρησιμοποιείται για την επίλυση πολύ απλών
προβλημάτων.
Βασίλης Ζήσκος
6

7. Δομή Επιλογής (1)
 Χρησιμοποιείται σε προβλήματα όπου χρειάζεται να
ληφθούν κάποιες αποφάσεις με βάση κάποια δεδομένα
κριτήρια.
 Η διαδικασία της επιλογής περιλαμβάνει τον έλεγχο
κάποιας συνθήκης με δύο δυνατές τιμές (αληθής,
ψευδής) και στη συνέχεια την απόφαση εκτέλεσης
κάποιας εντολής ανάλογα με τη συνθήκη.
 Τη συναντάμε σε τρεις μορφές
Απλή Επιλογή
Σύνθετη Επιλογή
Πολλαπλή Επιλογή
Βασίλης Ζήσκος
7

8. Δομή Επιλογής (2)
Απλή ΑΝ
Σύνταξη:
ΑΝ Συνθήκη ΤΟΤΕ
Εντολή1
…..
ΤΕΛΟΣ_ΑΝ
Βασίλης Ζήσκος
8
Σύνθετη ΑΝ
Σύνταξη:
ΑΝ Συνθήκη ΤΟΤΕ
Εντολή1
…..
ΑΛΛΙΩΣ
Εντολή2
…..
ΤΕΛΟΣ_ΑΝ

9. Δομή Επιλογής
Πολλαπλή Επιλογή
 Οι διαδικασίες των πολλαπλών επιλογών χρησιμοποιούνται στα
προβλήματα όπου μπορεί να ληφθούν διαφορετικές αποφάσεις
ανάλογα με την τιμή που παίρνει μία μεταβλητή
ΑΝ Συνθήκη1 ΤΟΤΕ
Εντολές1
ΑΛΛΙΩΣ_ΑΝ Συνθήκη2 ΤΟΤΕ
Εντολές2
…
ΑΛΛΙΩΣ
ΕντολέςΚ
ΤΕΛΟΣ_ΑΝ
Βασίλης Ζήσκος
9