Professional Documents
Culture Documents
Βασικοί τύποι αλγοριθμων
Βασικοί τύποι αλγοριθμων
Αναπαράσταση αλγορίθμου
Α. Σκούρα
Βασικοί τύποι αλγορίθμων
Αλγόριθμοι
Σειριακοί Παράλληλοι
(ένας επεξεργαστής εκτέλεση (πολλοί επεξεργαστές εκτέλεση
εντολών η μια μετά την άλλη) εντολών ταυτόχρονα)
Βασικοί τύποι αλγορίθμων
• Σειριακοί Αλγόριθμοι που χρησιμοποιούν μία κεντρική
μονάδα επεξεργασίας και οι εντολές τους
εκτελούνται σε σειρά η μια μετά την άλλη
Μειονέκτημα ;
Πότε;
Παράδειγμα
Σειριακά Παράλληλα
Παράδειγμα 2.5 Σειριακά
1 2 3 4
6 9 8 3
Σειριακά
1η 6 9 8 3
2η 3 9 8 6
3η 3 6 8 9
Τελικός 3 6 8 9
1 2 3 4
6 9 8 3
Παράλληλα
1η 6 9 8 3
2η 6 9 3 8
3η 3 8 6 9
Τελικός 3 6 8 9
http://www.murderousmaths.co.uk/books/
MMoE/erat.htm 7
Βασικοί τύποι αλγορίθμων
Μπορούν όλα τα προβλήματα να λυθούν
κάνοντας χρήση παράλληλου προγραμματισμού;
Αλγόριθμοι
Επαναληπτικοί Αναδρομικοί
9
Βασικοί τύποι αλγορίθμων
Επαναληπτικοί αλγόριθμοι
Εκτέλεση συγκεκριμένων βημάτων πολλές
φορές
Αναδρομή
13
Αναπαράσταση αλγορίθμου
Φυσική Γλώσσα
Πρόβλημα οι ασάφειες
Αναπαράσταση αλγορίθμου
Φυσική Γλώσσα
Ψευδοκώδικα η ψευδογλώσσα
Αλγόριθμος Μάντεψε
Διάβασε α, β
temp ← α
α←β
β ← temp
Εμφάνισε α, β
Τέλος Μάντεψε
Αναπαράσταση αλγορίθμου
Φυσική Γλώσσα
Πρόγραμμα Αντιμετάθεση
Μεταβλητές
Ψευδοκώδικα η ψευδογλώσσα ακέραιες : α, β,, temp
Αρχή
Διάβασε α, β
temp α
αβ
Γλώσσα προγραμματισμού
βtemp
γράψε α, β
Τέλος_προγράμματος
Αναπαράσταση αλγορίθμου
Φυσική Γλώσσα
Πρόβλημα οι ασάφειες
Ψευδοκώδικα η ψευδογλώσσα
Γλώσσα προγραμματισμού
Διαγραμματική αναπαράσταση
Γραφικός τρόπος
Γλώσσα Προγραμματισμού
Πρόγραμμα Αντιμετάθεση
Μεταβλητές
ακέραιες : α, β,, temp
Αρχή
Διάβασε α, β
temp α
αβ
βtemp
γράψε α, β
Τέλος_προγράμματος
Γλώσσες Προγραμματισμού
Οπτικές γλώσσες
προγραμματισμού
Κειμενικές γλώσσες
προγραμματισμού
19
Κειμενικές Γλώσσες
var myName = "Codecademy";
var red = [0, 100, 63];
var orange = [40, 100, 60];
var green = [75, 100, 40];
var blue = [196, 77, 55]; Πρόγραμμα Αντιμετάθεση
var purple = [280, 50, 60]; Μεταβλητές
var letterColors = [red, orange, green, blue, ακέραιες : α, β,, temp
purple]; Αρχή
Διάβασε α, β
drawName(myName, letterColors); temp α
if(10 < 3) αβ
{ βtemp
bubbleShape = 'square'; γράψε α, β
} Τέλος_προγράμματος
else
{
bubbleShape = 'circle';
}
bounceBubbles();
Αναπαράσταση αλγορίθμων
Φυσική γλώσσα
Ψευδοκώδικας
Οπτικές γλώσσες προγραμματισμού