Στόχοι του Μαθήματος
Στο μάθημα αυτό βλέπουμε τους δύο δημοφιλείς αλγορίθμους αναζήτησης: Την Σειριακή Αναζήτηση και την Δυαδική Αναζήτηση
Αναλυτική Παρουσίαση
Περιεχόμενα του Μαθήματος:
Α. Θεωρία
1) Αναζήτηση Στοιχείου σε Πίνακα
1.1) Ορισμός του Προβλήματος
2) Σειριακή Αναζήτηση
3) Δυαδική Αναζήτηση
3.1) Με Επανάληψη
3.2) Με Αναδρομή
Β. Ασκήσεις
Παρουσίαση του Μαθήματος:
ΒΙΝΤΕΟ ΜΑΘΗΜΑΤΟΣ και ΣΧΟΛΙΑΣΜΟΣ
ΣΥΜΒΟΥΛΕΣ
| Κατηγορία | Χ | Δ | Σχόλιο | |
| Θεωρία 1 από 3 | 5 | 1 | Σειριακή Αναζήτηση | |
| Θεωρία 2 από 3 | 5 | 3 | Δυαδική Αναζήτηση (επαναληπτικά) | |
| Θεωρία 3 από 3 | 5 | 2 | Δυαδική Αναζήτηση (αναδρομικά) | |
| Εφαρμογή 1 | 5 | 3 | Τροποποίηση της συνάρτησης της Linear Search | |
| Εφαρμογή 2 | 5 | 1 | Τροποποίηση της συνάρτησης της Binary Search | |
| Εφαρμογή 3 | 5 | 2 | Binary Search για πίνακα ταξινομημένο σε φθίνουσα σειρά | |
| Εφαρμογή 4 | 5 | 3 | Σύγκριση των δύο αλγορίθμων αναζήτησης | |
Αρχεία Μαθήματος:
- Αρχεία κώδικα θεωρίας: ΕΔΩ.
Περαιτέρω Εξάσκηση
(-)
Πηγές και Διαδίκτυο
Πηγές Ασκήσεων: (-)
Εκτυπώσιμη Μορφή Αρχείων PDF