|
e-ΜΑΘΗΜΑΤΑ |
|
Λύσεις ασκήσεων από θέματα Πανελλαδικών εξετάσεων |
Αλγόριθμος Δυαδική
!2016 ΠΑΛΑΙΟ
!ΘΕΜΑ Β
!Β1. Δίνεται το παρακάτω τμήμα αλγορίθμου, στο οποίο έχουν αριθμηθεί οι
!εντολές εκχώρησης και εξόδου.
!01 ΔΙΑΒΑΣΕ X
!02 ΠΛ <- 0
!03 ΑΡ <- 1
!04 ΔΕ <- 12
!05 Β <- ΨΕΥΔΗΣ
! ΟΣΟ Β = ΨΕΥΔΗΣ ΚΑΙ ΑΡ <= ΔΕ ΕΠΑΝΑΛΑΒΕ
!06 Μ <- (ΑΡ + ΔΕ) DIV 2
! AN A[M] = X TOTE
!07 B <- ΑΛΗΘΗΣ
! ΑΛΛΙΩΣ_ΑΝ Α[Μ] < Χ ΤΟΤΕ
!08 ΑΡ <- Μ + 1
! ΑΛΛΙΩΣ
!09 ΔΕ <- Μ - 1
! ΤΕΛΟΣ_ΑΝ
!10 ΠΛ <- ΠΛ + 1
! ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! ΑΝ Β = ΑΛΗΘΗΣ ΤΟΤΕ
!11 ΕΜΦΑΝΙΣΕ Μ
! ΑΛΛΙΩΣ
!12 ΕΜΦΑΝΙΣΕ “ΔΕΝ ΒΡΕΘΗΚΕ”, ΠΛ
! ΤΕΛΟΣ_ΑΝ
!
!Για την παρακολούθηση της εκτέλεσης του τμήματος αλγορίθμου με τιμή
!εισόδου Χ = 35 και με δεδομένο τον πίνακα
! 1 2 3 4 5 6 7 8 9 10 11 12
!Α 3 10 18 20 26 32 35 48 55 60 75 90
!δίνεται το παρακάτω υπόδειγμα πίνακα τιμών, συμπληρωμένο ως εξής:
!Στη στήλη με τίτλο «Αρ. Γρ.» καταγράφεται ο αριθμός γραμμής της
!εντολής που εκτελείται.
!Στη στήλη με τίτλο «Έξοδος» καταγράφεται η τιμή εξόδου, εφόσον
!η εντολή που εκτελείται είναι εντολή εξόδου.
!Οι υπόλοιπες στήλες του πίνακα αντιστοιχούν στις μεταβλητές του
!τμήματος του αλγορίθμου.
!Αρ. Γρ. Χ ΠΛ ΑΡ ΔΕ Β Μ Έξοδος
!01 35
!02 0
!03 1
!04 12
!05 ΨΕΥΔΗΣ
!… ……
!Να μεταφέρετε τον πίνακα τιμών στο τετράδιό σας και να προσθέσετε τις
!γραμμές που χρειάζονται, συνεχίζοντας την εκτέλεση του τμήματος
!αλγορίθμου ως εξής: για κάθε αριθμημένη εντολή που εκτελείται, να
!γράψετε τον αριθμό της γραμμής της εντολής σε νέα γραμμή του πίνακα
!και το αποτέλεσμα της εκτέλεσης της εντολής στην αντίστοιχη στήλη.
!Μονάδες 10
A[1] <- 3
A[2] <- 10
A[3] <- 18
A[4] <- 20
A[5] <- 26
A[6] <- 32
A[7] <- 35
A[8] <- 48
A[9] <- 55
A[10] <- 60
A[11] <- 75
A[12] <- 90
Εμφάνισε "Τιμή Εκφώνησης 35"
Διάβασε X
ΠΛ <- 0
ΑΡ <- 1
ΔΕ <- 12
Β <- Ψευδής
Όσο Β = Ψευδής και ΑΡ ≤ ΔΕ επανάλαβε
M <- (ΑΡ + ΔΕ) div 2
Αν A[M] = X τότε
Β <- Αληθής
αλλιώς_αν A[M] < X τότε
ΑΡ <- M + 1
αλλιώς
ΔΕ <- M - 1
Τέλος_αν
ΠΛ <- ΠΛ + 1
Τέλος_επανάληψης
Αν Β = Αληθής τότε
Εμφάνισε M
αλλιώς
Εμφάνισε "ΔΕΝ ΒΡΕΘΗΚΕ ", ΠΛ
Τέλος_αν
Τέλος Δυαδική
|
|
|
|
