Αλγόριθμοι σε C – Μάθημα 2 – Αναζήτηση Στοιχείου σε Πίνακα


Στόχοι του Μαθήματος

Στο μάθημα αυτό βλέπουμε τους δύο δημοφιλείς αλγορίθμους αναζήτησης: Την Σειριακή Αναζήτηση και την Δυαδική Αναζήτηση

Αναλυτική Παρουσίαση

Περιεχόμενα του Μαθήματος:

Α. Θεωρία
1) Αναζήτηση Στοιχείου σε Πίνακα
1.1) Ορισμός του Προβλήματος
2) Σειριακή Αναζήτηση
3) Δυαδική Αναζήτηση
3.1) Με Επανάληψη
3.2) Με Αναδρομή

Β. Ασκήσεις

Παρουσίαση του Μαθήματος:


ΒΙΝΤΕΟ ΜΑΘΗΜΑΤΟΣ και ΣΧΟΛΙΑΣΜΟΣ

ΣΥΜΒΟΥΛΕΣ

     
ΚατηγορίαΧΔΣχόλιο
Θεωρία 1 από 351Σειριακή Αναζήτηση
Θεωρία 2 από 353Δυαδική Αναζήτηση (επαναληπτικά)
Θεωρία 3 από 352Δυαδική Αναζήτηση (αναδρομικά)
Εφαρμογή 153Τροποποίηση της συνάρτησης της Linear Search
Εφαρμογή 251Τροποποίηση της συνάρτησης της Binary Search
Εφαρμογή 352Binary Search για πίνακα ταξινομημένο σε φθίνουσα σειρά
Εφαρμογή 453Σύγκριση των δύο αλγορίθμων αναζήτησης

Αρχεία Μαθήματος:

  • Αρχεία κώδικα θεωρίας: ΕΔΩ.

Περαιτέρω Εξάσκηση

(-)

Πηγές και Διαδίκτυο

Πηγές Ασκήσεων: (-)

 

Εκτυπώσιμη Μορφή Αρχείων PDF