Μάθημα : ΠΛΗΡΟΦΟΡΙΚΗ Γ' ΛΥΚΕΙΟΥ

Κωδικός : D10101

ΠΛΗΡΟΦΟΡΙΚΗ Γ' ΛΥΚΕΙΟΥ

D10101  -   ΔΑΒΙΤΗ ΜΑΓΔΑΛΗΝΗ

Ειδικά θέματα πινάκων - Τετραγωνικοί πίνακες

Ερώτηση 1 (Σωστό / Λάθος — 1 βαθμός) 

Το παρακάτω τμήμα αλγορίθμου εμφανίζει το άθροισμα των στοιχείων ενός πίνακα Α, 100 στοιχείων

Το παρακάτω τμήμα αλγορίθμου εμφανίζει το άθροισμα των στοιχείων ενός πίνακα Α, 100 στοιχείων

ι   <-  0

αθρ  <-  0

Όσο   ι <= 100   επανάλαβε

      ι  <-  ι + 1

      αθρ  <-  αθρ  +  Α[ ι ]

Τέλος_επανάληψης

Ερώτηση 2 (Ελεύθερου Κειμένου — 5 βαθμοί) 

Να γραφούν οι εντολές που δημιουργούν καθέναν από τους παρακάτω πίνακες μεγέθους 5*10

Α.

1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0

 

Β.

1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10

 

Γ.

1 2 3 4 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1
1 2 3 4 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1
1 2 3 4 5 6 7 8 9 10

 

Δ.

5 5 5 5 5 5 5 5 5 5
4 4 4 4 4 4 4 4 4 4
3 3 3 3 3 3 3 3 3 3
2 2 2 2 2 2 2 2 2 2
1 1 1 1 1 1 1 1 1 1

 

 

 

Ερώτηση 3 (Ελεύθερου Κειμένου — 20 βαθμοί) 

Θέμα 4 2011

Στην αρχή της ποδοσφαιρικής περιόδου οι 22 παίκτες μιας ομάδας, οι οποίοι αριθμούνται από 1 έως 22, ψηφίζουν για τους 3 αρχηγούς που θα τους εκπροσωπούν. Κάθε παίκτης μπορεί να ψηφίσει όσους συμπαίκτες του θέλει, ακόμα και τον εαυτό του. Τα αποτελέσματα της ψηφοφορίας καταχωρίζονται σε έναν πίνακα ΨΗΦΟΣ με 22 γραμμές και 22 στήλες, έτσι ώστε το στοιχείο ΨΗΦΟΣ[i,j] να έχει την τιμή 1, όταν ο παίκτης με αριθμό i έχει ψηφίσει τον παίκτη με αριθμό j, και τιμή 0 στην αντίθετη περίπτωση.

Να γράψετε αλγόριθμο ο οποίος:

Δ1. Να διαβάζει τα στοιχεία του πίνακα ΨΗΦΟΣ και να ελέγχει την ορθότητά τους με αποδεκτές τιμές 0 ή 1.

Μονάδες 4

Δ2. Να εμφανίζει το πλήθος των παικτών που δεν ψήφισαν κανέναν.

Μονάδες 4

Δ3. Να εμφανίζει το πλήθος των παικτών που ψήφισαν τον εαυτό τους.

Μονάδες 4

Δ4. Να βρίσκει τους 3 παίκτες που έλαβαν τις περισσότερες ψήφους και να εμφανίζει τους αριθμούς τους και τις ψήφους που έλαβαν. Θεωρήστε ότι δεν υπάρχουν ισοψηφίες.

Μονάδες 8

Ερώτηση 4 (Ελεύθερου Κειμένου — 20 βαθμοί) 

ΔΣ6 Τετραγωνικός πίνακας - Αποτελέσματα αγώνων

Δίνονται οι Πίνακες Σ1(Κ,Κ) και Π1(Κ,Κ) που περιέχουν τα αποτελέσματα των αγώνων ομίλου του Eurobasket. Ο Πίνακας Σ1 περιέχει τα αποτελέσματα των αγώνων Ν(νίκη) ή Η(ήττα), ενώ ο πίνακας Π1 τη διαφορά πόντων για κάθε αγώνα.

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

Τα στοιχεία της κύριας διαγωνίου δεν περιέχουν καμία πληροφορία καθώς καμία ομάδα δεν παίζει με τον εαυτό της. Ο Πίνακας περιέχει στοιχεία μόνο κάτω ή πάνω από την κύρια διαγώνιο, είναι δηλαδή τριγωνικός (κάθε ομάδα παίζει μόνο μία φορά με κάθε αντίπαλο και στη νίκη παίρνει 2 βαθμούς, ενώ στην ήττα κανέναν)