ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
Το μάθημα Αλγόριθμοι – Δομές Δεδομένων ασχολείται με τις βασικές έννοιες των αλγορίθμων και των δομών δεδομένων.
- Αλγόριθμοι:
- Ωμή βία, Διαίρεση και κυριαρχία, μείωση και κυριαρχία, μετασχηματισμός και κυριαρχία
- Βέλτιστα δυαδικά δέντρα αναζήτησης, Ταξινόμηση με απαρίθμηση, κατακερματισμός
- Γραμμικοί αλγόριθμοι βελτιστοποίησης.
- Τεχνικές σχεδίασης αλγορίθμων, πολυπλοκότητα αλγορίθμων
- Τεχνική απληστίας, επαναληπτική βελτίωση.
- Ανάλυση αποδοτικότητας αλγορίθμων
- Θεμελιώδεις δομές δεδομένων:
- Πίνακες, Λίστες, Στοίβες, ουρές,
- Στατικά – Δυναμικά Δένδρα
- Δέντρα δυαδικής αναζήτησης.
- Υλοποίηση αλγορίθμων και δομών δεδομένων με τη βοήθεια της γλώσσας C++
Teacher: ΧΡΗΣΤΟΣ ΔΡΟΣΟΣ