15/04/2023Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ

ΤΥΠΟΙ ΑΛΓΟΡΙΘΜΩΝ

15/04/2023Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ

ΑΛΓΟΡΙΘΜΟΙ

Αλγόριθμοι

Σειριακοί(ένας επεξεργαστής)

Παράλληλοι(πολλοί επεξεργαστές)

15/04/2023Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ

ΣΕΙΡΙΑΚΟΙ ΑΛΓΟΡΙΘΜΟΙ Είναι οι αλγόριθμοι που διαθέτουν μία

Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) στην οποία οι εντολές εκτελούνται με σειρά η μία μετά την άλλη.

Μειονέκτημα: Απαιτείται πολύ μεγάλος χρόνος για τον υπολογισμό της λύσης του προβλήματος.

15/04/2023Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ

ΠΑΡΑΛΛΗΛΟΙ ΑΛΓΌΡΙΘΜΟΙ Αλγόριθμοι όπου μία σειρά από βήματα

θα πρέπει να εκτελεστούν παράλληλα (ταυτόχρονα).

Η εκτέλεση ενός βήματος δεν εξαρτάται από την ολοκλήρωση της εκτέλεσης του προηγούμενου.

Η υλοποίηση γίνεται με την ύπαρξη πολλαπλών ΚΜΕ στο σύστημα του υπολογιστή.

15/04/2023Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ

1 2 3 4

6 9 8 3

Παράδειγμα 2.5 Σειριακά

1η 6 9 8 3

2η 3 9 8 6

3η 3 6 8 9

Τελικός 3 6 8 9

Σειριακά

15/04/2023Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ

1 2 3 4

6 9 8 3

Παράδειγμα 2.5

1η 6 9 8 3

2η 6 9 3 8

3η 3 8 6 9

Τελικός 3 6 8 9

Παράλληλα

15/04/2023Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ

ΕΠΑΝΑΛΗΠΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙΟι αλγόριθμοι επιλύουν προβλήματα.Υπάρχουν απλά και σύνθετα προβλήματα.Λίγα απλά προβλήματα μπορούν να

επιλυθούν με διαδοχική εκτέλεση μερικών βημάτων, αφού τα περισσότερα προβλήματα απαιτούν την εκτέλεση ορισμένων συγκεκριμένων βημάτων πολλές φορές.

Αυτοί οι αλγόριθμοι καλούνται επαναληπτικοί.