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