Μάθημα : ΠΛΗΡΟΦΟΡΙΚΗ ΑΕΠΠ Γ ΛΥΚΕΙΟΥ 2021-2022

Να γίνει πρόγραμμα το οποίο να

1. διαβάζει 10 ακέραιους οι οποίοι δίνονται με αυξουσα σειρά και τους τοποθετει σε πίνακα Π

2. διαβαζει έναν ακεραιο key

3. αναζητεί με τη μέθοδο της δυαδικής αναζήτησης αν υπάρχει στο πίνακα π σε ποια θέση

4. αν υπαρχει μας εμφανίζει τη θέση του στον πίνακα, αν δεν υπάρχει εμφανίζει το μήνυμα ότι δεν υπάρχει.

Απάντηση

ΠΡΟΓΡΑΜΜΑ  δα
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: αρχη_ , τελος, μεση, π[10], κευ, Ι , θεση
  ΛΟΓΙΚΕΣ: βρεθηκε
ΑΡΧΗ
  ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10
    ΓΡΑΨΕ 'ΔΩΣΕ ΤΟ', Ι, 'ΣΤΟΙΧΕΙΟ ΤΟΥ ΠΊΝΑΚΑ'
    ΔΙΑΒΑΣΕ π[Ι]
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  αρχη_ <-- 1
  τελος <-- 10
  βρεθηκε <-- ΨΕΥΔΗΣ
  ΓΡΑΨΕ 'ΔΩΣΕ ΤΟΝ ΑΡΙΘΜΟ ΠΟΥ ΖΗΤΑΣ'
  ΔΙΑΒΑΣΕ κευ
  ΟΣΟ αρχη_ <= τελος  ΚΑΙ βρεθηκε = ΨΕΥΔΗΣ  ΕΠΑΝΑΛΑΒΕ
    μεση <-- (αρχή_ +τελος) DIV 2
    ΑΝ π[μεση] = κευ ΤΟΤΕ
      βρεθηκε <-- ΑΛΗΘΗΣ
      θεση <-- μεση
    ΑΛΛΙΩΣ
      ΑΝ π[μεση] < κευ ΤΟΤΕ
          αρχη_ <-- μεση +1
      ΑΛΛΙΩΣ
          τελος <-- μεση - 1
      ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΑΝ βρεθηκε = ΑΛΗΘΗΣ  ΤΟΤΕ
     ΓΡΑΨΕ 'βρεθηκε στην ' , θεση
  ΑΛΛΙΩΣ
     ΓΡΑΨΕ 'ΔΕΝ ΒΡΕΘΗΚΕ'
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ