Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Σειριακοί και Παράλληλοι Αλγόριθμοι- Β Λυκείου

641 views

Published on

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

Published in: Education
  • Be the first to comment

Σειριακοί και Παράλληλοι Αλγόριθμοι- Β Λυκείου

  1. 1. Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ 13/11/2014
  2. 2. Αλγόριθμοι Σειριακοί (ένας επεξεργαστής) Παράλληλοι (πολλοί επεξεργαστές) Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ 13/11/2014
  3. 3.  Είναι οι αλγόριθμοι που διαθέτουν μία Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) στην οποία οι εντολές εκτελούνται με σειρά η μία μετά την άλλη. Μειονέκτημα: Απαιτείται πολύ μεγάλος χρόνος για τον υπολογισμό της λύσης του προβλήματος. Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ 13/11/2014
  4. 4.  Αλγόριθμοι όπου μία σειρά από βήματα θα πρέπει να εκτελεστούν παράλληλα (ταυτόχρονα). Η εκτέλεση ενός βήματος δεν εξαρτάται από την ολοκλήρωση της εκτέλεσης του προηγούμενου. Η υλοποίηση γίνεται με την ύπαρξη πολλαπλών ΚΜΕ στο σύστημα του υπολογιστή. Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ 13/11/2014
  5. 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. 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. 7. Οι αλγόριθμοι επιλύουν προβλήματα. Υπάρχουν απλά και σύνθετα προβλήματα. Λίγα απλά προβλήματα μπορούν να επιλυθούν με διαδοχική εκτέλεση μερικών βημάτων, αφού τα περισσότερα προβλήματα απαιτούν την εκτέλεση ορισμένων συγκεκριμένων βημάτων πολλές φορές. Αυτοί οι αλγόριθμοι καλούνται επαναληπτικοί. Ρήγα Αικατερίνη- 17ο ΓΕΛ ΑΘΗΝΩΝ 13/11/2014

×