Ασκήσεις στην python: Γραμμική αναζήτηση και Δυαδική αναζήτηση

Γενική οδηγία:

Αποθηκεύστε τα αρχεία που σας δίνονται στον υπολογιστή σας και χρησιμοποιώντας την υλοποίηση της python που προτιμάτε απαντήστε στην ερώτηση.

Γραμμική Αναζήτηση

1. Φτιάξτε μια συνάρτηση που να δέχεται ως όρισμα ένα string και να επιστρέφει το μέγεθος του μεγαλύτερου κομματιού του string που αποτελείται μόνο από φωνήεντα. Π.χ. αν s='Jghaaceause' τότε επιστρέφει τον αριθμό 3. Search5-str-file-str-max-vowels.py

2. Φτιάξτε μια συνάρτηση που να δέχεται ως όρισμα ένα file και να επιστρέφει μια λίστα με αριθμούς. Το file περιέχει σε κάθε γραμμή μια λέξη εκτός από την πρώτη που δηλώνει των αριθμό των λέξεων που υπάρχουν στο file. Π.χ. Search5-file-words-count-example.txt και άλλο παράδειγμα Search5-file-words-count-example2.txt
   Ο κάθε αριθμός της λίστας που πρέπει να επιστρέψει η συνάρτηση δηλώνει πόσα φωνήεντα υπάρχουν στην αντίστοιχη λέξη του file. Χρησιμοποιήστε γραμμική αναζήτηση. Search5-str-file-words-count.py

3. Φτιάξτε μια συνάρτηση που να δέχεται ως όρισμα ένα file και επιστρέφει ένα λεξικό με κλειδιά τις λέξεις που αποτελείται και τιμές πόσες φορές εμφανίζεται η αντίστοιχη λέξη στο file. Χρησιμοποιήστε γραμμική αναζήτηση. (Παράδειγμα file text2.txt) Search5-str-file-words-dict.py

4. Δύο παίκτες Α και Β παίζουν το εξής παιχνίδι: Ο Α διαλέγει έναν μυστικό αριθμό στο διάστημα [0, 1000] και ο Β πρέπει να τον μαντέψει. Ο Β μπορεί να λέει έναν αριθμό και ο Α πρέπει να απαντήσει αν ο μυστικός αριθμός είναι μικρότερος, ίσος ή μεγαλύτερος από αυτόν. Φτιάξτε ένα πρόγραμμα που να βοηθάει το Β να βρει το μυστικό αριθμό χρησιμοποιώντας το πολύ 10 προσπάθειες. Search5-binary-game.py