Τύποι και αναπαραστάσεις αλγορίθμων

1. Τύποι αλγορίθμων
Νικολός Δημήτρης (ΠΕ19)

2. Αλγόριθμοι
Αλγόριθμοι
Σειριακοί
(ένας
επεξεργαστής)
Παράλληλοι
(πολλοί
επεξεργαστές) 2

3. Παράδειγμα
Το κόσκινο του Ερατοσθένη
Μπορείτε να μοιράσετε
τον αλγόριθμο του
Ερατοσθένη σε
παραπάνω από έναν
επεξεργαστές;
3
http://www.murderousmaths.co.uk/books/
MMoE/erat.htm

4. Επαναληπτικοί / Αναδρομικοί
Αλγόριθμοι
Επαναληπτικοί Αναδρομικοί
4

5. Επανάληψη
• Ένα βήμα, πολλές φορές
Η επανάληψη
Το βήμα που εκτελείται
πολλές φορές
5

6. Αναδρομή
Η ίδια η διαδικασία καλείται
εντός της διαδικασίας
6

7. Παραγοντικό
푛! = 1 ∙ 2 ∙ ⋯ ∙ 푛 − 1 ∙ 푛
ή αλλιώς
푛! = 푛 ∙ 푛 − 1 !
7

8. Αναπαράσταση αλγορίθμων
Φυσική γλώσσα
Ψευδοκώδικας
Οπτικές γλώσσες προγραμματισμού
Κειμενικές γλώσσες προγραμματισμού
Μεθοδολογίες διαγραμματικής
αναπαράστασης αλγορίθμων
8