Ασκήσεις στην python: Γραμμική Αναζήτηση
Γενική οδηγία:
Αποθηκεύστε τα αρχεία που σας δίνονται στον υπολογιστή σας και χρησιμοποιώντας την υλοποίηση της python που προτιμάτε απαντήστε στην ερώτηση.
Γραμμική Αναζήτηση:
Βασικό χαρακτηριστικό στη γραμμική αναζήτηση είναι ότι
εξετάζουμε κάθε στοιχείο του ακολουθιακού αντικειμένου
(λίστας, string κ.α.) σε σειρά μέχρι να συναντήσουμε το
ζητούμενο στοιχείο. Υλοποιήστε τις ακόλουθες ασκήσεις με
γραμμική αναζήτηση.
- Φτιάξτε μια συνάρτηση f που να υπολογίζει πόσες φορές υπάρχει ένας αριθμός σε μια λίστα με αριθμούς. Ως όρισμα θα δέχεται τη λίστα L με τους αριθμούς και τον αριθμό που θέλουμε να βρούμε. Υλοποιήστε χρησιμοποιώντας επαναληπτική διαδικασία με while. Επαναλάβετε χρησιμοποιώντας επαναληπτική διαδικασία με for.
Search5-function-count.py
-
Τροποποιήστε κατάλληλα τον αλγόριθμο της γραμμικής αναζήτησης που συζητήσαμε στο μάθημα ώστε να αναζητήστε έναν χαρακτήρα v σε ένα δοσμένο string s. Υλοποιήστε χρησιμοποιώντας επαναληπτική διαδικασία με while. Επαναλάβετε χρησιμοποιώντας επαναληπτική διαδικασία με for.
Search5-search-string.py
- Φτιάξτε μια συνάρτηση που να δέχεται ως όρισμα ένα
string και να επιστρέφει ένα νέο string όπου έχουν αντικατασταθεί το γράμμα a με το b και αντιστρόφος. Δηλαδή το string ‘Have a nice day, Bob’ έχει γίνει ‘Hbve b nice dby, Boa’. Δεν πρέπει να χρησιμοποιήσετε τη μέθοδο replace για strings
Search5-str-change.py
-
Μια ακολουθία DNA αποτελείτε από τα γράμματα A, T, G και C. Για να βρούμε το συμπλήρωμα μιας ακολουθίας DNA, πρέπει να αλλάξουμε τo A με το T, τo T με το A, τo G με το C, και τo C με το G, δηλαδή το συμπλήρωμα του AATTGCCT είναι το TTAACGGA. Φτιάξτε μια συνάρτηση, χωρίς να χρησιμοποιήσετε τη μέθοδο replace() για strings της Python, και ονομάστε τη dna_complement. Θα δέχεται ως όρισμα το string με όνομα dna_seq και θα επιστρέφει ένα καινούργιο string με όνομα comp_dna_seq.
Search5-dna-string.py
- Φτιάξτε μια συνάρτηση που να δέχεται ως όρισμα ένα
string και να επιστρέφει πόσα γράμματα είναι φωνήεντα και πόσα σύμφωνα. Χρησιμοποιήστε γραμμική αναζήτηση.
Search5-str-vowels.py
- Φτιάξτε μια συνάρτηση που να δέχεται ως όρισμα ένα
string και να επιστρέφει ένα λεξικό με κλειδία τα φωνήεντα που αποτελείται και τιμές πόσες φορές εμφανίζεται το αντίστοιχο φωνήεν. Χρησιμοποιήστε γραμμική αναζήτηση.
Search5-str-vowels-count.py