Μάθημα : Προγραμματισμός Υπολογιστών - Python Γ Τάξη

Κωδικός : T48163

Προγραμματισμός Υπολογιστών - Python Γ Τάξη

T48163  -  ΕΙΡΗΝΗ ΓΕΩΡΓΙΟΥ

Δυαδική αναζήτηση Τεστ αυτοαξιολόγησης

Ερώτηση 1 (Σωστό / Λάθος — 10 βαθμοί) 

Τα όρια στην randrange ακολουθούν την ίδια λογική με την range της Python, ενώ η randint συμπεριλαμβάνει και το άνω άκρο.

Ερώτηση 2 (Σωστό / Λάθος — 10 βαθμοί) 

Για να εφαρμοστεί ο ίδιος αλγόριθμος και σε άλλα δεδομένα, όπως για παράδειγμα σε ονόματα, θα πρέπει αυτά να είναι διατεταγμένα επίσης σε κάποιου είδους σειρά, όπως σε αλφαβητική.

Ερώτηση 3 (Σωστό / Λάθος — 5 βαθμοί) 

Η βιβλιοθήκη random περιέχει μια ποικιλία συναρτήσεων γι΄ αυτόν τον σκοπό. Δύο από αυτές που θα χρησιμοποιούμε κατά κόρον, είναι η randint και η randrange, που επιστρέφουν τυχαίους ακέραιους αριθμούς εντός κάποιων ορίων

Ερώτηση 4 (Σωστό / Λάθος — 10 βαθμοί) 

number = random.randint(1, 10)

Ερώτηση 5 (Σωστό / Λάθος — 5 βαθμοί) 

Ο αλγόριθμος της Σειριακής αναζήτησης στην χειρότερη περίπτωση, όπου το στοιχείο δεν υπάρχει στο σύνολο δεδομένων ή είναι το τελευταίο στη σειρά, θα ελέγξει όλα τα στοιχεία του συνόλου στο οποίο ψάχνουμε

Ερώτηση 6 (Σωστό / Λάθος — 10 βαθμοί) 

Ο αλγόριθμος βασίζεται στο γεγονός ότι οι αριθμοί είναι διατεταγμένοι κατά αύξουσα σειρά.

Ερώτηση 7 (Σωστό / Λάθος — 10 βαθμοί) 

number = random.randrange(1,10) # επιστρέφει έναν τυχαίο αριθμό στο [ 1, 9 ]

Ερώτηση 8 (Σωστό / Λάθος — 10 βαθμοί) 

Η δυαδική αναζήτηση εκμεταλλεύεται τη διάταξη των στοιχείων ενός συνόλου δεδομένων για τη γρήγορη εύρεση ενός στοιχείου

Ερώτηση 9 (Σωστό / Λάθος — 10 βαθμοί) 

Ο αλγόριθμος της δυαδικής αναζήτησης, είναι πολύ γρήγορος γιατί σε κάθε βήμα μειώνει το χώρο αναζήτησης στο μισό.

Ερώτηση 10 (Σωστό / Λάθος — 10 βαθμοί) 

Έτσι μπορούμε να εφαρμόσουμε τη δυαδική αναζήτηση στα στοιχεία μιας λίστας τα οποία βρίσκονται σε κάποια λογική διάταξη, είτε αυτά είναι αριθμοί είτε αλφαριθμητικά

Ερώτηση 11 (Σωστό / Λάθος — 10 βαθμοί) 

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