ΚΩΔΙΚΕΣ ΔΙΟΡΘΩΤΕΣ ΛΑΘΩΝ

Πληροφορίες Μαθήματος
ΤίτλοςΚΩΔΙΚΕΣ ΔΙΟΡΘΩΤΕΣ ΛΑΘΩΝ / Error Correcting Codes
Κωδικός0465
ΣχολήΘετικών Επιστημών
ΤμήμαΜαθηματικών
Κύκλος / Επίπεδο1ος / Προπτυχιακό
Περίοδος ΔιδασκαλίαςΧειμερινή
Υπεύθυνος/ηΠαυλος Μαραντιδης
Γνωστικό ΑντικείμενοΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΑΡΙΘΜ. ΑΝΑΛΥΣΗΣ
Χαρακτηρισμός ΜαθήματοςΠληροφορικής ή Χειρισμού Η/Υ
ΚοινόΌχι
ΚατάστασηΕνεργό
Course ID40002475

Πρόγραμμα Σπουδών: ΠΠΣ Τμήμα Μαθηματικών (2014-σήμερα)

Εγγεγραμμένοι φοιτητές: 156
ΚατεύθυνσηΤύπος ΠαρακολούθησηςΕξάμηνοΈτοςECTS
ΚορμόςΥποχρεωτικό Κατ' ΕπιλογήνΧειμερινή-5,5

Πληροφορίες Τάξης
ΤίτλοςΚΩΔΙΚΕΣ ΔΙΟΡΘΩΤΕΣ ΛΑΘΩΝ
Ακαδημαϊκό Έτος2019 – 2020
Περίοδος ΤάξηςΧειμερινή
Διδάσκοντες μέλη ΔΕΠ
Ώρες Εβδομαδιαία3
Class ID
600147633
Τύπος Μαθήματος
  • Επιστημονικής Περιοχής
Κατηγορία Μαθήματος
Εμβάθυνσης / Εμπέδωσης Γνώσεων
Τρόπος Παράδοσης
  • Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
Erasmus
Το μάθημα προσφέρεται και σε φοιτητές προγραμμάτων ανταλλαγής.
Γλώσσα Διδασκαλίας
  • Ελληνικά (Διδασκαλία, Εξέταση)
Προαπαιτήσεις
Γενικές Προαπαιτήσεις
Αλγεβρικές Δομές, Θεωρία Αριθμών
Μαθησιακά Αποτελέσματα
Με την επιτυχή ολοκλήρωση του μαθήματος, οι φοιτητές θα - έχουν κατανοήσει τις βασικές έννοιες της κωδικοποίησης της ψηφιακής πληροφορίας - έχουν κατανοήσει τις αλγεβρικές μεθόδους στις οποίες βασίζεται η κωδικοποίηση - μπορούν να χειρίζονται βασικούς αλγεβρικούς κώδικες - μπορούν να επιλέγουν κώδικες με συγκεκριμένες παραμέτρους για τη διόρθωση λαθών που παρουσιάζονται κατά τη διέλευσή της ψηφιακής πληροφορίας από διαύλους με διαταραχές - μπορούν να επιλύουν σχετικά προβλήματα
Γενικές Ικανότητες
  • Εφαρμογή της γνώσης στην πράξη
  • Λήψη αποφάσεων
  • Αυτόνομη εργασία
  • Ομαδική εργασία
Περιεχόμενο Μαθήματος
Απόσταση Hamming, Τέλειοι Κώδικες, Ισοδυναμία Κωδίκων, Γραμμικοί Κώδικες, Γεννήτορες Πίνακες, Κωδικοποίηση Μηνυμάτων, Πίνακες Ελέγχου, Αποκωδικοποίηση με πίνακα, Αποκωδικοποίηση με Πλειοψηφία, Απαριθμητής Βάρους, Το Θεώρημα του Shannon, Κάτω Φράγματα Κωδίκων, Παραγωγή Κωδίκων, Το Φράγμα του Singleton, Κώδικες MDS, To Φράγμα του Plotkin, To Φράγμα του Griesmer, Κώδικες του Hamming, Κώδικες του Golay, Κώδικες των Reed-Muller. Τομέας: Επιστήμης Υπολογιστών και Αριθμητικής Ανάλυσης.
Τύποι Εκπαιδευτικού Υλικού
  • Βιβλίο
Οργάνωση Μαθήματος
ΔραστηριότητεςΦόρτος ΕργασίαςECTSΑτομικάΟμαδικάErasmus
Διαλέξεις391,3
Μελέτη και ανάλυση βιβλίων και άρθρων1234,1
Εξετάσεις30,1
Σύνολο1655,5
Αξιολόγηση Φοιτητών
Περιγραφή
Γραπτή Τελική Εξέταση
Μέθοδοι Αξιολόγησης Φοιτητών
  • Γραπτή Εξέταση με Ερωτήσεις Σύντομης Απάντησης (Διαμορφωτική)
  • Γραπτή Εξέταση με Επίλυση Προβλημάτων (Διαμορφωτική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
- Αλγεβρικοί Κώδικες του Δ. Πουλάκη. - Στοιχεία Αλγεβρικής Θεωρίας Κωδίκων του Δ. Βάρσου.
Τελευταία Επικαιροποίηση
15-03-2020