71 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
70
12.
row[i] ← row[i] + table[i,j]
13.
col[j] ← col [j] + table[i,j]
14.
sum ← sum + table[i,j]
Α5.
Δίνεται πίνακας Π[20] με αριθμητικές τιμές. Στις μονές θέσεις βρίσκονται
καταχωρισμένοι θετικοί αριθμοί και στις ζυγές αρνητικοί αριθμοί. Επίσης,
δίνεται το παρακάτω τμήμα αλγορίθμου ταξινόμησης τιμών του πίνακα.
Για
x
από
3
μέχρι
19
με_βήμα
-----
Για
y
από
-----
μέχρι
-----
με_βήμα
-----
Αν
Π[-----] < Π[-----]
Τότε
Αντιμετάθεσε
Π[-----], Π[-----]
Τέλος_αν
Τέλος_Επανάληψης
Τέλος_Επανάληψης
Να μεταφέρετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου
συμπληρώνοντας τα κενά με τις κατάλληλες σταθερές, μεταβλητές ή
εκφράσεις, ώστε να ταξινομούνται σε αύξουσα σειρά μόνο οι θετικές τιμές
του πίνακα. (Μονάδες 8)
Απάντηση:
Α5.
Το τμήμα αλγορίθμου με συμπληρωμένα τα κενά θα είναι:
Για
x
από
3
μέχρι
19
με_βήμα
2
Για
y
από
19
μέχρι
x
με_βήμα
-2
Αν
Π[y] < Π[y-2]
Τότε
Αντιμετάθεσε
Π[y], Π[y-2]
Τέλος_αν
Τέλος_Επανάληψης
Τέλος_Επανάληψης
Δίνεται το παρακάτω τμήμα αλγορίθμου, στο οποίο έχουν αριθμηθεί οι
γραμμές:
1. j ← 1
2. i ← 2
3.
Αρχή _επανάληψης
4.
i ← i + j
5.
j ← i – j
6.
Εμφάνισε
i
7.
Μέχρις_ότου
i ≥ 5
Επίσης δίνεται το ακόλουθο υπόδειγμα πίνακα τιμών:
ΘΕΜΑ Β
ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2010