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

Αλγόριθμοι

Αλγόριθμοι

Σειριακοί

(ένας επεξεργαστής)

Παράλληλοι

(πολλοί επεξεργαστές) 2

Παράδειγμα

Το κόσκινο του Ερατοσθένη

Μπορείτε να μοιράσετε τον αλγόριθμο του Ερατοσθένη σε παραπάνω από έναν επεξεργαστές;

3

http://www.murderousmaths.co.uk/books/MMoE/erat.htm

Επαναληπτικοί / Αναδρομικοί

Αλγόριθμοι

Επαναληπτικοί Αναδρομικοί4

Επανάληψη• Ένα βήμα, πολλές φορές

Το βήμα που εκτελείται πολλές φορές

Η επανάληψη

5

Αναδρομή

Η ίδια η διαδικασία καλείται εντός της διαδικασίας

6

Παραγοντικό

𝑛! = 1 ∙ 2 ∙ ⋯ ∙ 𝑛 − 1 ∙ 𝑛

ή αλλιώς

𝑛! = 𝑛 ∙ 𝑛 − 1 !

7

Αναπαράσταση αλγορίθμων

Φυσική γλώσσα

Ψευδοκώδικας

Οπτικές γλώσσες προγραμματισμού

Κειμενικές γλώσσες προγραμματισμού

Μεθοδολογίες διαγραμματικής αναπαράστασης αλγορίθμων

8