299 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
298
Απάντηση:
α.
Η σειριακή αναζήτηση σε ταξινομημένο πίνακα συνίσταται όταν ο πίνακας
είναι μικρού μεγέθους και όταν η αναζήτηση στον συγκεκριμένο πίνακα γίνεται
σπάνια.
β.
Για
<μεταβλητη>
από
<τιμη1>
μεχρι
<τιμη2>
με_βημα
<τιμη3>
<εντολές>
Τελος_επανάληψης
Οσο
<συνθήκη>
επαναλαβε
<εντολές>
Τελος_επανάληψης
Αρχη_επανάληψης
<εντολές>
Μέχρις_ότου
<συνθήκη>
Α4.
Ο παρακάτω αλγόριθμος αντιγράφει τα στοιχεία ενός μονοδιάστατου
πίνακα Α[Y], όπου Υ=Μ*N, σε δισδιάστατο πίνακα Β[Μ,Ν] ξεκινώντας από
την πρώτη στήλη και συνεχίζοντας με κάθε επόμενη στήλη γεμίζοντας
καθεμιά από πάνω προς τα κάτω:
Αλγόριθμος
Αντιγραφή
Δεδομένα
// Α,Μ,Ν //
Χ
…(1)…
Για
κ
από
1
μέχρι
…(2)...
Για
λ
από
1
μέχρι
…(3)…
Χ
…(4)…
Β[λ,κ]
Α[…(5)…]
Τέλος_Επανάληψης
Τέλος_Επανάληψης
Αποτελέσματα
// Β //
Τέλος
Αντιγραφή
Ο αλγόριθμος περιέχει αριθμημένα κενά (1 έως 5). Να γράψετε στο τετράδιό
σας τους αριθμούς των κενών και δίπλα από κάθε αριθμό την έκφραση που
πρέπει να συμπληρωθεί ώστε ο αλγόριθμος να επιτελεί τη λειτουργία που
περιγράφεται. (Μονάδες 10)
Απάντηση:
Αλγόριθμος
Αντιγραφή
Δεδομένα
// Α,Μ,Ν //
Χ
0
Για
κ
από
1
μέχρι
N
Για
λ
από
1
μέχρι
M
Χ
X+1
Β[λ,κ]
Α[X]