Άσκηση 1 – μέρος α
Γράψτε στην κόλλα σας μία συνάρτηση με το όνομα anazitisi που θα δέχεται μία λίστα L και μία τιμή t. Η συνάρτηση θα χρησιμοποιεί τον αλγόριθμο της δυαδικής αναζήτησης για να βρει την τιμή t μέσα στην λίστα L. Η συνάρτηση να επιστρέφει True αν η τιμή βρέθηκε και False αν δεν βρέθηκε. Υποθέτουμε ότι η λίστα L είναι αύξουσα ταξινομημένη.
Άσκηση 1 – μέρος β
Δίδεται λίστα A και αριθμός n που είναι διαφορετικά για τον κάθε μαθητή με βάση τον παρακάτω πίνακα:
mironas : 99 [1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 94, 99] manolis : 4 [4, 4, 5, 6, 8, 11, 16, 24, 37, 58, 92, 97, 102] katerina : 105 [7, 7, 8, 9, 11, 14, 19, 27, 40, 61, 95, 100, 105] maria : 30 [10, 10, 11, 12, 14, 17, 22, 30, 43, 64, 98, 103, 108] jacob : 15 [13, 13, 14, 15, 17, 20, 25, 33, 46, 67, 101, 106, 111] giannis : 20 [16, 16, 17, 18, 20, 23, 28, 36, 49, 70, 104, 109, 114] emiraldo : 19 [19, 19, 20, 21, 23, 26, 31, 39, 52, 73, 107, 112, 117] pavlos : 29 [22, 22, 23, 24, 26, 29, 34, 42, 55, 76, 110, 115, 120] antonis : 26 [25, 25, 26, 27, 29, 32, 37, 45, 58, 79, 113, 118, 123] vaggelis : 29 [28, 28, 29, 30, 32, 35, 40, 48, 61, 82, 116, 121, 126] nikos : 31 [31, 31, 32, 33, 35, 38, 43, 51, 64, 85, 119, 124, 129] stelios : 88 [34, 34, 35, 36, 38, 41, 46, 54, 67, 88, 122, 127, 132] giorgos s: 38 [37, 37, 38, 39, 41, 44, 49, 57, 70, 91, 125, 130, 135] giorgos t: 40 [40, 40, 41, 42, 44, 47, 52, 60, 73, 94, 128, 133, 138] listes_test
Να γράψετε την λίστα Α και τον αριθμό n στην κόλλα σας.
Κατόπιν να γράψετε με ποιούς αριθμούς από την λίστα Α θα συγκριθεί ο αριθμός n προκειμένου να βρεθεί η θέση του στην λίστα Α χρησιμοποιώντας τον αλγόριθμο της δυαδικής αναζήτησης.
Άσκηση 2 – μέρος α
Γράψτε στην κόλλα σας συνάρτηση με το όνομα taxinomise η οποια θα δέχεται μία λίστα L και θα ταξινομεί τα στοιχεία της σε αύξουσα σειρά με βάση τον αλγόριθμο της ευθείας ανταλλαγής (bubble sort – αλγόριθμος φυσαλλίδας).
Άσκηση 2 – μέρος β (bonus)
∆ίνεται παρακάτω η λίστα Α με 6 αριθμούς. Να εκτελέσετε τον αλγόριθμο ταξινόμησης ευθείας ανταλλαγής για την ταξινόμηση των αριθμών σε αύξουσα σειρά, συμπληρώνοντας παράλληλα τα κενά στον παρακάτω πίνακα, έτσι ώστε να φαίνονται τα στοιχεία της λίστας αμέσως μετά από κάθε πέρασμα του αλγορίθμου.
mironas: [76, 19, 37, 64, 34, 49] manolis: [88, 22, 76, 31, 70, 40] katerina: [79, 76, 43, 28, 25, 85] maria: [4, 88, 7, 43, 58, 52] jacob: [64, 76, 19, 97, 7, 67] giannis: [64, 67, 49, 28, 19, 40] emiraldo: [70, 22, 46, 49, 10, 28] pavlos: [1, 64, 43, 34, 73, 31] antonis: [82, 91, 49, 70, 28, 10] vaggelis: [25, 4, 28, 13, 1, 91] nikos: [76, 19, 64, 88, 82, 37] stelios: [28, 10, 13, 34, 25, 73] giorgos s: [76, 13, 58, 94, 25, 22] giorgos t: [88, 85, 73, 94, 10, 4]
Διαγώνισμα σπιτιού (παράδοση μέχρι την Κυριακή στις 23.00): 5ο Διαγώνισμα Σπιτιού