ݺߣ

ݺߣShare a Scribd company logo
Τύποι αλγορίθμων 
Νικολός Δημήτρης (ΠΕ19)
Αλγόριθμοι 
Αλγόριθμοι 
Σειριακοί 
(ένας 
επεξεργαστής) 
Παράλληλοι 
(πολλοί 
επεξεργαστές) 2
Παράδειγμα 
Το κόσκινο του Ερατοσθένη 
Μπορείτε να μοιράσετε 
τον αλγόριθμο του 
Ερατοσθένη σε 
παραπάνω από έναν 
επεξεργαστές; 
3 
http://www.murderousmaths.co.uk/books/ 
MMoE/erat.htm
Επαναληπτικοί / Αναδρομικοί 
Αλγόριθμοι 
Επαναληπτικοί Αναδρομικοί 
4
Επανάληψη 
• Ένα βήμα, πολλές φορές 
Η επανάληψη 
Το βήμα που εκτελείται 
πολλές φορές 
5
Αναδρομή 
Η ίδια η διαδικασία καλείται 
εντός της διαδικασίας 
6
Παραγοντικό 
푛! = 1 ∙ 2 ∙ ⋯ ∙ 푛 − 1 ∙ 푛 
ή αλλιώς 
푛! = 푛 ∙ 푛 − 1 ! 
7
Αναπαράσταση αλγορίθμων 
Φυσική γλώσσα 
Ψευδοκώδικας 
Οπτικές γλώσσες προγραμματισμού 
Κειμενικές γλώσσες προγραμματισμού 
Μεθοδολογίες διαγραμματικής 
αναπαράστασης αλγορίθμων 
8

More Related Content

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