Μάθημα : ΠΛΗΡΟΦΟΡΙΚΗ Α΄ΓΥΜΝΑΣΙΟΥ

Κωδικός : G548121

G548121  -  ΒΑΪΑ ΛΟΥΚΑ

Ενότητες μαθήματος - Αλγοριθμική Ενότητα 8

Αλγοριθμική Ενότητα 8

Εισαγωγή - Πρόβλημα (8.1-8.2)

 

 

 

8.3 Αλγόριθμος

 

 

 

 

 

 

8.4 Αναπαράσταση Αλγοριθμων

 

 

 

 

 

 

Άσκηση (σελ 103)

Ε.2: Έχουμε ένα μπρίκι µε νερό που βράζει και ένα αβγό που πρέπει να βράσουμε για 9 λεπτά
ακριβώς. Δυστυχώς, δεν έχουμε κανένα ρολόι παρά µόνο δύο κλεψύδρες, η µία διάρκειας 7
και η άλλη 4 λεπτών. Ποιος είναι ο συντομότερος τρόπος για να μετρήσουμε 9 λεπτά;

Λύση:

Ο πιο γρήγορος τρόπος (και χωρίς “χαμένο” χρόνο πέρα από τα 9′) είναι:

  1. Στο 0′: Βάζεις το αβγό στο βραστό νερό και γυρίζεις ταυτόχρονα και τις δύο κλεψύδρες (7′ και 4′).
  2. Στο 4′: Αδειάζει η κλεψύδρα των 4′ → την ξαναγυρίζεις αμέσως.
  3. Στο 7′: Αδειάζει η κλεψύδρα των 7′ → την γυρίζεις αμέσως.
  4. Στο 8′: Αδειάζει ξανά η κλεψύδρα των 4′ (έτρεξε από 4′ έως 8′). Εκείνη τη στιγμή η κλεψύδρα των 7′ έχει τρέξει 1 λεπτό (από 7′ έως 8′). → Γυρίζεις την κλεψύδρα των 7′.
  5. Μετά το γύρισμα στο 8′, στην 7′ κλεψύδρα “πάνω” θα μείνει ακριβώς η άμμος του 1 λεπτού, άρα θα αδειάσει στο 9′.

Στο 9′ (όταν αδειάσει η 7′ κλεψύδρα) βγάζεις το αβγό.