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