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