ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
| Τίτλος | ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ / File Structures |
| Κωδικός | 0464 |
| Σχολή | Θετικών Επιστημών |
| Τμήμα | Μαθηματικών |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Χειμερινή |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 40000488 |
Πρόγραμμα Σπουδών: ΠΠΣ Τμήμα Μαθηματικών (2014-σήμερα)
Εγγεγραμμένοι φοιτητές: 56
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| Κορμός | Επιλογής | Χειμερινή | - | 5 |
| Τίτλος | ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ |
| Ακαδημαϊκό Έτος | 2018 – 2019 |
| Περίοδος Τάξης | Χειμερινή |
| Διδάσκοντες άλλων Κατηγοριών | |
| Ώρες Εβδομαδιαία | 3 |
| Class ID | 600121419
|
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600121419
- eLearning (Moodle): https://elearning.auth.gr/course/view.php?id=10454
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία, Εξέταση)
Προαπαιτήσεις
Προαπαιτούμενα Μαθήματα
- 0430 ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Η/Υ (F Ή C)
Γενικές Ικανότητες
- Εφαρμογή της γνώσης στην πράξη
- Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
- Αυτόνομη εργασία
- Ομαδική εργασία
Περιεχόμενο Μαθήματος
Εισαγωγή στους αλγορίθμους - Προβλήματα, μοντέλα και ανάλυση - Πολυπλοκότητα, φράγματα, χειρότερο κόστος - Κατηγορίες Αλγορίθμων - Αλγόριθμοι Αναζήτησης - Αλγόριθμοι Επιλογής - Αλγόριθμοι Ταξινόμησης – Κατακερματισμός - Δομές Δεδομένων και Βασικές πράξεις - Πίνακες – Ειδικές κατηγορίες πινάκων - Απλές και διπλές λίστες, Διάσχιση, Εισαγωγή, Διαγραφή - Στοίβες στατικές και δυναμικές και εφαρμογές τους - Ουρές απλές, κυκλικές, συνδεδεμένες -Δένδρα (Δυαδικά Δένδρα Αναζήτησης, AVL, Β-Δένδρα, Κόκκινα-Μαύρα Δένδρα) - Σωροί, Κωδικοποίηση Huffman – Συνδέσεις με τη Θεωρία Γράφων
Λέξεις Κλειδιά
Αλγόριθμοι, Πολυπλοκότητα, Δομές Δεδομένων
Τύποι Εκπαιδευτικού Υλικού
- Διαφάνειες
- Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
- Χρήση Τ.Π.Ε. στη Διδασκαλία
- Χρήση Τ.Π.Ε. στην Εργαστηριακή Εκπαίδευση
- Χρήση Τ.Π.Ε. στην Επικοινωνία με τους φοιτητές
- Χρήση Τ.Π.Ε. στην Αξιολόγηση των Φοιτητών
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 78 | 2,6 | ✓ | ||
| Εργαστηριακή Άσκηση | 43 | 1,4 | ✓ | ||
| Μελέτη και ανάλυση βιβλίων και άρθρων | 26 | 0,9 | ✓ | ||
| Εξετάσεις | 3 | 0,1 | ✓ | ||
| Σύνολο | 150 | 5 |
Αξιολόγηση Φοιτητών
Περιγραφή
Γραπτές Εξετάσεις και Εργασίες φοιτητών με προφορική εξέταση
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εξέταση με Ερωτήσεις Σύντομης Απάντησης (Συμπερασματική)
- Γραπτή Εξέταση με Ερωτήσεις Εκτεταμένης Απάντησης (Συμπερασματική)
- Γραπτή Εργασία (Διαμορφωτική, Συμπερασματική)
- Προφορική Εξέταση (Διαμορφωτική, Συμπερασματική)
- Γραπτή Εξέταση με Επίλυση Προβλημάτων (Συμπερασματική)
- Εργαστηριακή Εργασία (Διαμορφωτική, Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
- Δομές Δεδομένων, Π. Μποζάνης.
- Δομές Δεδομένων, Αλγόριθμοι και Εφαρμογές στη C++, S. Sahni.
Επιπρόσθετη βιβλιογραφία για μελέτη
- Εισαγωγή στους Αλγόριθμους, T.H. Cormen, C.E. Leiserson, R.L. Rivest & C. Stein.
- Αλγόριθμοι – Ανάλυση και σύγκριση, G.J.E. Rawlins.
Τελευταία Επικαιροποίηση
17-04-2019
