Μάθημα : TEST

Κωδικός : 0540690211

TEST

0540690211  -  ΚΩΝΣΤΑΝΤΙΝΟΣ ΚΟΥΡΑΚΟΣ

Eξάσκηση στη Δυδική αναζήτηση Α2

Ερώτηση 1 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 2 βαθμοί) 

Η δυαδική αναζήτηση χρησιμοποιεί την αλγοριθμική τεχνική

Ερώτηση 2 (Αντιστοίχιση — 8 βαθμοί) 

Να συμπληρώσετε τα κενά της στηλης Α στο παρακάτω πρόγραμμα σε Python, επιλέγοντας εντολές από τη Β στήλη, έτσι ώστε να εκτελείται ο αλγόριθμος της Δυαδικής αναζήτησης ενός στοιχείου key σε μια λίστα array
Στήλη Α Κάντε την αντιστοιχία Στήλη B
1. left=___________
A. mid-1
2. right=___________
B. mid+1
3. found=____________
C. len(array)-1
4. while ______________ and not found :
D. True
5. mid = _____________
E. False
6. if array[ mid ] == key : found=____________
F. (left+right)/2
7. elif key > array[mid]: first = _____________
G. 0
8. else: right=_________________
H. left <= right

Ερώτηση 3 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 6 βαθμοί) 

Ακολουθώντας τη στρατηγική της δυαδικής αναζήτησης συμπληρώστε τα κενά με τους 4 πρώτους αριθμούς που θα επιλέγατε προκειμένου να μαντέψετε έναν κρυφό αριθμό στο διάστημα [1-100] λαμβάνοντας υπόψη τα μηνύματα που βρίσκονται αριστερά των κενών,
α/α επιλογής              μήνυμα               Αριθμός που επιλέγετε

    1                                                              50

    2                 Δώσε μεγαλύτερο            

    3                 Δώσε μεγαλύτερο            

    4                 Δώσε μεγαλύτερο