ΠΑΡΟΥΣΙΑΣΗ ΠΑΡΑΓΡΑΦΟΥ 2.2

1. ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ 2:
ΘΕΜΑΤΑ ΘΕΩΡΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Η/Υ
2.2 ΑΛΓΟΡΙΘΜΟΙ (10 ώρες)
Στόχοι:
1. να περιγράφετε την έννοια του αλγορίθμου και να διακρίνετε την
ύπαρξη συγκεκριμένων χαρακτηριστικών που χρειάζεται να έχει ένας
αλγόριθμος
2. να αναγνωρίζετε βασικές έννοιες στην Ανάλυση Αλγορίθμων
3. να αναγνωρίζετε τις διάφορες μορφές αναπαράστασης αλγορίθμου
4. να αναφέρετε τους βασικούς τύπους και δομές δεδομένων
5. να διακρίνετε τις βασικές εντολές και δομές που χρησιμοποιούνται σε
έναν αλγόριθμο
6. να προσδιορίζετε τον τρόπο λειτουργίας των δομών δεδομένων
7. να εκπονείτε απλούς αλγορίθμους
8. να εντοπίζετε και να διορθώνετε τα λογικά λάθη ενός αλγορίθμου
9. να εξηγείτε την ανάγκη δημιουργίας της κατάλληλης τεκμηρίωσης.

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

3. Παράδειγμα
κεφ 2.2 - Αλγόριθμοι
3
Να γραφεί αλγόριθμος που να υπολογίζει την περίμετρο ενός
κύκλο, δεδομένης της ακτίνας του.
Ο παραπάνω αλγόριθμος δίνει σωστό αποτέλεσμα για οποιαδήποτε τιμή
της ακτίνας;
Φ.Ε. Ασκ 9

4. κεφ 2.2 - Αλγόριθμοι
2.2.2 Χαρακτηριστικά αλγορίθμων
4
Φ.Ε. Ασκ 10

5. κεφ 2.2 - Αλγόριθμοι
2.2.3 Ανάλυση αλγορίθμων
5
Θεωρία υπολογισμού
Υπάρχει λύση στο πρόβλημα; Η λύση είναι αποδοτική;
Η θεωρία Υπολογισμού διαιρείται σε 2 κλάδους:
1. Θεωρία Υπολογισιμότητας (Πόσο αποδοτική είναι η λύση;)
2. Θεωρία Πολυπλοκότητας (Τι πόροι-χρόνος και χώρος
μνήμης- απαιτούνται;)

6. κεφ 2.2 - Αλγόριθμοι
2.2.4 Βασικοί τύποι αλγορίθμων
6
Σειριακοί
Τα βήματα του αλγορίθμου εκτελούνται το ένα μετά το άλλο
(αναγκαστικά όταν υπάρχει ένας μόνο επεξεργαστής)
Παράλληλοι
Όπου είναι εφικτό εκτελούνται ταυτόχρονα κάποια βήματα του αλγορίθμου
(προϋποθέτει ύπαρξη περισσοτέρων του ενός επεξεργαστή ή πυρήνων σε έναν
επεξεργαστή)
Παράδειγμα σειριακού Παράδειγμα παράλληλου
αλγορίθμου
1ος επεξεργαστής 2ος επεξεργαστής

7. κεφ 2.2 - Αλγόριθμοι
7
Επαναληπτικοί
Τα περισσότερα προβλήματα απαιτούν την επανάληψη κάποιων
βημάτων προκειμένου να επιλυθούν.
20 φορές επανάλαβε:
 άπλωσε φύλλο
 άλειψε φύλλο
 στρώσε μίγμα καρυδιών
Εμφάνισε στην οθόνη 1000
φορές το μήνυμα
Hello world!
1000 φορές επανάλαβε:
 Εμφάνισε “Hello world!”
Αναδρομικοί

8. κεφ 2.2 - Αλγόριθμοι
2.2.5 Αναπαράσταση αλγορίθμου
8
Φυσική γλώσσα
Ομιλούμενη γλώσσα.
Ψευδογλώσσα (ψευδοκώδικα)
Υποθετική γλώσσα που παραλείπει λεπτομέρειες.
Γλώσσα προγραμματισμού
Τεχνητή γλώσσα για χρήση από ΗΥ.
 οπτικές γλώσσες π.χ. scratch
 κειμενικές γλώσσες π.χ. Διερμηνευτής ΓΛΩΣΣΣΑΣ
Διαγραμματική αναπαράσταση
Γραφικός τρόπος με σύμβολα και βέλη ροής.

9. κεφ 2.2 - Αλγόριθμοι
Σύμβολα διαγραμματικής αναπαράστασης
Εκτύπωσε ‘Δε λύνεται’ Δ > 0 Εκτύπωσε …
9
ΑΡΧΗ
ΤΕΛΟΣ
συνθήκη
Εκτέλεση
πράξεων
Είσοδος
Έξοδος
ροή εκτέλεσης
ΑΡΧΗ
Διάβασε α, β, γ
Δ  β2-4αγ
ΝΑΙ ΟΧΙ
Δ < 0
ΤΕΛΟΣ
ΟΧΙ
ΝΑΙ
Εκτύπωσε ...
Φ.Ε. Ασκ 11

10. κεφ 2.2 - Αλγόριθμοι
2.2.6 Δεδομένα και αναπαράστασή τους
10
Τα δεδομένα δεν
έχουν νόημα αν δεν
συσχετιστούν μεταξύ
τους.
Κάθε γλώσσα προγραμματισμού υποστηρίζει
διαφορετικούς τύπους δεδομένων.
Οι πιο συνηθισμένοι είναι:
 αριθμητικός
ακέραιος 34 16000
πραγματικός 23.12 34.0 89.99009
 λογικός ΑΛΗΘΕΣ ΨΕΥΔΕΣ
 αλφαριθμητικός «Λύκειο» «10ο Γενικό Λύκειο Ηρακλείου»

11. κεφ 2.2 - Αλγόριθμοι
Δεδομένα και αναπαράστασή τους
11
Πού αποθηκεύονται τα δεδομένα;
Σε μία μεταβλητή αποθηκεύουμε κάθε στιγμή μία τιμή.
Δομή δεδομένων (data structure) είναι ένα σύνολο αποθηκευμένων
δεδομένων, τα οποία είναι έτσι οργανωμένα, ώστε να υπόκεινται σε
συγκεκριμένες απαιτούμενες επεξεργασίες.
 Πίνακας
 Στοίβα
 Ουρά
 Λίστα
 Δένδρο
 Γράφος

12. κεφ 2.2 - Αλγόριθμοι
Δεδομένα και αναπαράστασή τους
12
Οι δομές δεδομένων διακρίνονται σε
 Στατικές
Έχουν σταθερό μέγεθος, δηλαδή μπορούν να αποθηκεύσουν
συγκεκριμένο πλήθος τιμών.
 Δυναμικές
Το μέγεθός τους μπορεί να μεταβάλλεται ανάλογα με τις ανάγκες του
αλγορίθμου τη στιγμή που εκτελείται.
Επίσης, οι δομές δεδομένων διακρίνονται σε
 Γραμμικές
Υπάρχει η έννοια του πρώτου και του τελευταίου στοιχείου, του
προηγούμενου και του επόμενου (π.χ. ουρά, στοίβα)
 Μη γραμμικές
Δεν υφίστανται οι παραπάνω έννοιες. (π.χ. δένδρο, γράφος)
Αρχεία δεδομένων ονομάζονται οι δομές που αποθηκεύονται στη
βοηθητική μνήμη.
Φ.Ε. Ασκ 12 έως
20

13. κεφ 2.2 - Αλγόριθμοι
2.2.7 Εντολές και Δομές αλγορίθμου
13
Ψευδογλώσσα
Αρχίζουμε με …
Τελειώνουμε με …
Κάθε εντολή γράφεται σε μία γραμμή
Τα επεξηγηματικά σχόλια ξεκινάνε με το !
 Οι λέξεις που έχουν αυστηρά καθορισμένο νόημα στην ψευδογλώσσα
καλούνται δεσμευμένες λέξεις.
 Όπως και οι φυσικές γλώσσες περιλαμβάνει αλφάβητο, δηλαδή
επιτρεπτά σύμβολα.

14. κεφ 2.2 - Αλγόριθμοι
Εντολές και Δομές αλγορίθμου (Ψευδογλώσσα)
Οι σταθερές μπορεί να είναι αριθμητικές (ακέραιες ή πραγματικές),
αλφαριθμητικές και λογικές
Για την ονομασία αλγορίθμων, μεταβλητών σταθερών πρέπει να
ακολουθούμε τους παρακάτω κανόνες:
14
• μόνο γράμματα (ελληνικά ή αγγλικά), ψηφία (0…9) και κάτω παύλα(_)
• πρέπει να αρχίζει με γράμμα
Φ.Ε. Ασκ 21 και
22