Πληροφορίες Μαθήματος
ΤίτλοςΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΩΝ ΚΑΙ ΚΩΔΙΚΟΠΟΙΗΣΗ / INFORMATION THEORY AND CODING
ΚωδικόςNNA-08-03
ΣχολήΘετικών Επιστημών
ΤμήμαΠληροφορικής
Κύκλος / Επίπεδο1ος / Προπτυχιακό
Περίοδος ΔιδασκαλίαςΕαρινή
Υπεύθυνος/ηΝικόλαος Πλέρος
ΚοινόΌχι
ΚατάστασηΕνεργό
Course ID40002943

Πρόγραμμα Σπουδών: ΠΠΣ-Τμήμα Πληροφορικής (2019-σήμερα)

Εγγεγραμμένοι φοιτητές: 18
ΚατεύθυνσηΤύπος ΠαρακολούθησηςΕξάμηνοΈτοςECTS
ΓΕΝΙΚΗ ΚΑΤΕΥΘΥΝΣΗΥΠΟΧΡΕΩΤΙΚΟ ΚΑΤΑ ΕΠΙΛΟΓΗ845

Πληροφορίες Τάξης
ΤίτλοςΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΩΝ ΚΑΙ ΚΩΔΙΚΟΠΟΙΗΣΗ
Ακαδημαϊκό Έτος2019 – 2020
Περίοδος ΤάξηςΕαρινή
Διδάσκοντες μέλη ΔΕΠ
Ώρες Εβδομαδιαία3
Class ID
600155631
Τύπος Μαθήματος 2016-2020
  • Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
  • Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
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