ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΩΝ ΚΑΙ ΚΩΔΙΚΟΠΟΙΗΣΗ
| Τίτλος | ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΩΝ ΚΑΙ ΚΩΔΙΚΟΠΟΙΗΣΗ / INFORMATION THEORY AND CODING |
| Κωδικός | NNA-08-03 |
| Σχολή | Θετικών Επιστημών |
| Τμήμα | Πληροφορικής |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Εαρινή |
| Υπεύθυνος/η | Μιλτιαδης Μοραλης-Πεγιος |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 40002943 |
Πρόγραμμα Σπουδών: ΠΠΣ-Τμήμα Πληροφορικής (2019-σήμερα)
Εγγεγραμμένοι φοιτητές: 1
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| ΓΕΝΙΚΗ ΚΑΤΕΥΘΥΝΣΗ | Επιλογής | 8 | 4 | 5 |
| Τίτλος | ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΩΝ ΚΑΙ ΚΩΔΙΚΟΠΟΙΗΣΗ |
| Ακαδημαϊκό Έτος | 2016 – 2017 |
| Περίοδος Τάξης | Εαρινή |
| Διδάσκοντες μέλη ΔΕΠ |
|
| Ώρες Εβδομαδιαία | 3 |
| Ώρες Συνολικά | 39 |
| Class ID | 600039882
|
Πρόγραμμα Τάξης
| Κτίριο | Βιολογίας |
| Όροφος | Ισόγειο |
| Αίθουσα | Αίθουσα Γ (570) |
| Ημερολόγιο | Τρίτη 18:00 έως 21:00 |
Τύπος Μαθήματος 2016-2020
- Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600039882
- eLearning (Moodle): https://elearning.auth.gr/course/view.php?id=8128
- Άλλη: http://pileas.csd.auth.gr/
Erasmus
Το μάθημα προσφέρεται και σε φοιτητές
προγραμμάτων ανταλλαγής.
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία, Εξέταση)
- Αγγλικά (Εξέταση)
Προαπαιτήσεις
Γενικές Προαπαιτήσεις
βασικές έννοιες σημάτων, βασικές έννοιες πιθανοτήτων
Μαθησιακά Αποτελέσματα
εξοικείωση με το αντικείμενο της θεωρίας πληροφορίας και κωδικοποίησης, συσχέτιση της θεωρίας με πρακτικά σύγχρονα παραδείγματα
Γενικές Ικανότητες
- Εφαρμογή της γνώσης στην πράξη
- Αυτόνομη εργασία
- Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Περιεχόμενο Μαθήματος
Πληροφορία – εντροπία (εντροπία, συνδετική εντροπία, υπό συνθήκη εντροπία, επεκτάσεις πηγής πληροφορίας, πηγή πληροφορίας με μνήμη, αναλογική πηγή πληροφορίας), χωρητικότητα διαύλου πληροφορίας (δίαυλος πληροφορίας, διαπληροφορία – χωρητικότητα, δίαυλος πληροφορίας χωρίς απώλειες, ιδανικός δίαυλος πληροφορίας, ομοιόμορφος δίαυλος πληροφορίας, δυαδικός συμμετρικός δίαυλος πληροφορίας, Σ-δίαυλος πληροφορίας, αλυσιδωτή σύνδεση διαύλων πληροφορίας), κωδικοποίηση σε αθόρυβο περιβάλλον (ορολογία και ταξινόμηση κωδίκων, θεώρημα του Kraft, πρώτο θεώρημα Shannon, απλοί κώδικες (Shannon, Shannon-Fano, Huffmann, δενδροδιάγραμμα απόφασης). Κωδικοποίηση σε θορυβικό περιβάλλον (κριτήρια αποκωδικοποίησης, φράγμα Fano, δεύτερο θεώρημα Shannon, αποκάλυψη σφαλμάτων, διόρθωση σφαλμάτων, κώδικας Hamming). Αλγεβρική κωδικοποίηση (κώδικες ομάδας, κώδικες Hamming, BCH, Golay, υλοποίηση κυκλικών κωδίκων, συνελικτικοί κώδικες).
Λέξεις Κλειδιά
πληροφορία, εντροπία, κανάλι, χωρητικότητα, κώδικας
Τύποι Εκπαιδευτικού Υλικού
- Σημειώσεις
- Διαφάνειες
- Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
- Χρήση Τ.Π.Ε. στη Διδασκαλία
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 39 | ✓ | |||
| Μελέτη και ανάλυση βιβλίων και άρθρων | 71 | ✓ | |||
| Εκπόνηση μελέτης (project) | 40 | ✓ | |||
| Σύνολο | 150 |
Αξιολόγηση Φοιτητών
Περιγραφή
ΓΡΑΠΤΕΣ ΕΞΕΤΑΣΕΙΣ (70%) ΚΑΙ ΣΕΙΡΕΣ ΑΣΚΗΣΕΩΝ (30%)
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εργασία (Διαμορφωτική, Συμπερασματική)
- Γραπτή Εξέταση με Επίλυση Προβλημάτων (Διαμορφωτική, Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΩΝ - ΚΩΔΙΚΕΣ, ΒΟΥΚΑΛΗΣ ΔΗΜΗΤΡΙΟΣ, ΙΩΝ, ΑΘΗΝΑ, 1994
Επιπρόσθετη βιβλιογραφία για μελέτη
ΣΗΜΕΙΩΣΕΙΣ ΔΙΔΑΣΚΟΝΤΑ
Τελευταία Επικαιροποίηση
15-06-2016
