Αναφέρεται στο μάθημα Εισαγωγή στις αρχές της Επιστήμης των Υπολογιστών Β΄Λυκείου

1. Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ 13/11/2014

2. Αλγόριθμοι
Σειριακοί
(ένας
επεξεργαστής)
Παράλληλοι
(πολλοί
επεξεργαστές)
Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ 13/11/2014

3.  Είναι οι αλγόριθμοι που διαθέτουν μία
Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) στην
οποία οι εντολές εκτελούνται με σειρά η μία
μετά την άλλη.
Μειονέκτημα: Απαιτείται πολύ μεγάλος
χρόνος για τον υπολογισμό της λύσης του
προβλήματος.
Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ 13/11/2014

4.  Αλγόριθμοι όπου μία σειρά από βήματα θα
πρέπει να εκτελεστούν παράλληλα
(ταυτόχρονα).
Η εκτέλεση ενός βήματος δεν εξαρτάται από
την ολοκλήρωση της εκτέλεσης του
προηγούμενου.
Η υλοποίηση γίνεται με την ύπαρξη πολλαπλών
ΚΜΕ στο σύστημα του υπολογιστή.
Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ 13/11/2014

5. Παράδειγμα 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
Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ 13/11/2014

6. Παράδειγμα 2.5
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
Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ 13/11/2014

7. Οι αλγόριθμοι επιλύουν προβλήματα.
Υπάρχουν απλά και σύνθετα προβλήματα.
Λίγα απλά προβλήματα μπορούν να επιλυθούν
με διαδοχική εκτέλεση μερικών βημάτων,
αφού τα περισσότερα προβλήματα απαιτούν
την εκτέλεση ορισμένων συγκεκριμένων
βημάτων πολλές φορές.
Αυτοί οι αλγόριθμοι καλούνται επαναληπτικοί.
Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ 13/11/2014