e-ΜΑΘΗΜΑΤΑ |
Λύσεις ασκήσεων από θέματα Πανελλαδικών εξετάσεων |
Αλγόριθμος Δυαδική
! 2016
! Α5. Δίδεται πίνακας ΠΙΝ[7] με τις παρακάτω τιμές:
! 2 5 8 12 15 17 22
ΠΙΝ[1] <- 2
ΠΙΝ[2] <- 5
ΠΙΝ[3] <- 8
ΠΙΝ[4] <- 12
ΠΙΝ[5] <- 15
ΠΙΝ[6] <- 17
ΠΙΝ[7] <- 22
!και το παρακάτω τμήμα αλγορίθμου
!Να γράψετε στο τετράδιό σας τις τιμές οι οποίες θα εμφανιστούν για:
!α) Χ=22 (μονάδες 3)
!β) Χ=7 (μονάδες 3)
Χ <- 22
low <- 1
high <- 7
found <- Ψευδής
Όσο low ≤ high και found = Ψευδής επανάλαβε
mid <- (low + high) div 2
Εμφάνισε ΠΙΝ[mid]
Αν ΠΙΝ[mid] < Χ τότε
low <- mid + 1
αλλιώς_αν ΠΙΝ[mid] > Χ τότε
high <- mid - 1
αλλιώς
found <- Αληθής
Τέλος_αν
Τέλος_επανάληψης
Τέλος Δυαδική
|