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 <- Αληθής
  Τέλος_αν
Τέλος_επανάληψης

Τέλος Δυαδική

 

Κεντρική Σελίδα Αλλα e-μαθήματα ΑΕΠΠ Αλλη άσκησηΕπιστροφή στην κορυφή της σελίδας
© 2016 - 2ο Γενικό Λύκειο Γέρακα - Βασίλειος Αναστόπουλος