225 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
224
ΜΕΧΡΙΣ_ΟΤΟΥ
done = αληθής
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
Ερευνητές που ασχολούνται με μοντέλα προσομοίωσης εξάπλωσης
επιδημιών χρησιμοποιούν για τις μελέτες τους ένα αριθμητικό πίνακα
Μ[5000]. Κάθε κελί του πίνακα αυτού αντιπροσωπεύει ένα άτομο σε μια
περιοχή 5000 κατοίκων στην οποία υπάρχουν εστίες μιας συγκεκριμένης
μολυσματικής ασθένειας (επιδημίας). Από σύμβαση η τιμή μηδέν 0 σε ένα
κελί αντιπροσωπεύει ένα υγιές άτομο, ενώ η τιμή -1 αντιπροσωπεύει ένα
άτομο που έχει τη συγκεκριμένη ασθένεια (μολυσμένο άτομο). Κάθε άτομο
έρχεται σε επαφή με τα γειτονικά του και η ασθένεια μπορεί να μεταδοθεί
από τον ένα στον άλλο. (Γειτονικά χαρακτηρίζονται δύο άτομα, όταν τα κελιά
του πίνακα που τα αντιπροσωπεύουν έχουν μια κοινή πλευρά). Θεωρήστε
ότι δίνεται ο πίνακας Μ που περιέχει ήδη έναν αριθμό μολυσμένων ατόμων.
Να υλοποιήσετε αλγόριθμο ο οποίος:
Δ1.
Υπολογίζει και εμφανίζει με κατάλληλο μήνυμα τον συνολικό αριθμό των
μολυσμένων ατόμων που υπάρχουν στο σύνολο του πληθυσμού.
(Μονάδες 4)
Δ2.
Αποθηκεύει σε κάθε κελί του πίνακα Μ που αντιπροσωπεύει ένα υγιές
άτομο έναν αριθμό ο οποίος δείχνει με πόσα μολυσμένα άτομα γειτονεύει
το υγιές. (Μονάδες 8)
Δ3.
Βρίσκει αν υπάρχει έστω και μία «σημαντική» εστία μόλυνσης. Αν
υπάρχει, εμφανίζει το μήνυμα «Υπάρχει σημαντική εστία μόλυνσης» μαζί με
τη θέση του πρώτου κελιού της εστίας. Αν δεν υπάρχει, εμφανίζει το μήνυμα
«Δεν υπάρχει σημαντική εστία μόλυνσης». (Μια εστία μόλυνσης
χαρακτηρίζεται σημαντική, όταν δύο ή περισσότερα μολυσμένα άτομα
βρίσκονται σε συνεχόμενα γειτονικά κελιά). (Μονάδες 8)
Απάντηση:
Αλγόριθμος
Θεμα_4
Δεδομένα
//Μ//
Πλ
0
Για
i
από
1
μέχρι
5000
Αν
Μ[i] = -1
τότε
πλ
πλ + 1
Τέλος_αν
Τέλος_επανάληψης
Εμφάνισε
πλ
ΘΕΜΑ Δ
ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2010