Αλγόριθμοι & Δομές Δεδομένων
Ούτσιος Ευάγγελος
Κωδικός: TMC128
Σχολή - Τμήμα: Τμήμα Μηχανικών Πληροφορικής ΤΕ » Προπτυχιακό
Πρόσβαση στο μάθημα: Ελεύθερη (χωρίς εγγραφή)
Χρήστες: 3 εγγεγραμμένοι
Σχολή - Τμήμα: Τμήμα Μηχανικών Πληροφορικής ΤΕ » Προπτυχιακό
Πρόσβαση στο μάθημα: Ελεύθερη (χωρίς εγγραφή)
Χρήστες: 3 εγγεγραμμένοι
CC - Αναφορά - Παρόμοια Διανομή
Περιγραφή
- Βασικές έννοιες αλγορίθμων, βασικές αλγοριθμικές δομές
- Ανάλυση αλγορίθμων (επίδοση αλγορίθμων, ορθότητα αλγορίθμων, πολυπλοκότητα αλγορίθμων).
- Βασικές έννοιες πινάκων, αποθήκευση πινάκων, ειδικές μορφές πινάκων
- Αναδρομή
- Αναζήτηση, σειριακή αναζήτηση, δυαδική αναζήτηση
- Ταξινόμηση, ταξινόμηση με απευθείας επιλογή, ταξινόμηση με απευθείας εισαγωγή, ταξινόμηση φυσαλίδας, γρήγορη ταξινόμηση
- Γραμμικές λίστες, σειριακές λίστες (στοίβα, ουρά)
- Συνδεδεμένες λίστες (απλή συνδεδεμένη λίστα, στοίβα ως συνδεδεμένη λίστα, ουρά ως συνδεδεμένη λίστα)
- Δένδρα, δυαδικά δένδρα, μέθοδοι διάσχισης δυαδικού δένδρου (προδιατεταγμένη μέθοδος, ενδοδιατεταγμένη μέθοδος, μεταδιατεταγμένη μέθοδος)
- B-trees, Tries
- Γράφοι, μέθοδοι αναπαράστασης γράφων, μέθοδοι διάσχισης γράφων (αναζήτηση με προτεραιότητα Βάθους, αναζήτηση με προτεραιότητα Πλάτους), το πρόβλημα του συντομότερου μονοπατιού
- Πίνακες κατακερματισμού, συγκρούσεις, ανοιχτή διευθυνσιοδότηση, ξεχωριστή σύνδεση
Θεματικές Ενότητες
Σημειώσεις μαθήματος
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
ΛΕΙΤΟΥΡΓΙΑ ΣΥΜΒΑΤΟΤΗΤΑΣ
ΛΕΙΤΟΥΡΓΙΑ ΣΥΜΒΑΤΟΤΗΤΑΣ
ΑΝΑΔΡΟΜΗ
ΑΝΑΖΗΤΗΣΗ
ΤΑΞΙΝΟΜΗΣΗ
ΓΡΑΜΜΙΚΕΣ ΛΙΣΤΕΣ
ΣΕΙΡΙΑΚΕΣ ΛΙΣΤΕΣ
ΣΥΝΔΕΔΕΜΕΝΕΣ ΛΙΣΤΕΣ
ΣΥΝΔΕΔΕΜΕΝΕΣ ΛΙΣΤΕΣ
ΔΕΝΔΡΑ
ΔΕΝΔΡΑ (2)
B-Trees
ΓΡΑΦΟΙ
ΠΙΝΑΚΕΣ ΚΑΤΑΚΕΡΜΑΤΙΣΜΟΥ
Ανοικτό Ακαδ. Μάθημα
Ημερολόγιο
Ανακοινώσεις
- - Δεν υπάρχουν ανακοινώσεις -
