ΚΩΔΙΚΕΣ ΔΙΟΡΘΩΤΕΣ ΛΑΘΩΝ
| Τίτλος | ΚΩΔΙΚΕΣ ΔΙΟΡΘΩΤΕΣ ΛΑΘΩΝ / Error Correcting Codes |
| Κωδικός | 0465 |
| Σχολή | Θετικών Επιστημών |
| Τμήμα | Μαθηματικών |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Χειμερινή |
| Υπεύθυνος/η | Παυλος Μαραντιδης |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 40002475 |
Πρόγραμμα Σπουδών: ΠΠΣ Τμήμα Μαθηματικών (2014-σήμερα)
Εγγεγραμμένοι φοιτητές: 230
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| Κορμός | Υποχρεωτικό Κατ' Επιλογήν | Χειμερινή | - | 5,5 |
| Τίτλος | ΚΩΔΙΚΕΣ ΔΙΟΡΘΩΤΕΣ ΛΑΘΩΝ |
| Ακαδημαϊκό Έτος | 2020 – 2021 |
| Περίοδος Τάξης | Χειμερινή |
| Διδάσκοντες άλλων Κατηγοριών |
|
| Ώρες Εβδομαδιαία | 3 |
| Class ID | 600166632
|
Τύπος Μαθήματος 2016-2020
- Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Εμβάθυνσης / Εμπέδωσης Γνώσεων
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600166632
Erasmus
Το μάθημα προσφέρεται και σε φοιτητές
προγραμμάτων ανταλλαγής.
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία, Εξέταση)
Προαπαιτήσεις
Γενικές Προαπαιτήσεις
Αλγεβρικές Δομές, Θεωρία Αριθμών
Μαθησιακά Αποτελέσματα
Με την επιτυχή ολοκλήρωση του μαθήματος, οι φοιτητές θα
- έχουν κατανοήσει τις βασικές έννοιες της κωδικοποίησης της ψηφιακής πληροφορίας
- έχουν κατανοήσει τις αλγεβρικές μεθόδους στις οποίες βασίζεται η κωδικοποίηση
- μπορούν να χειρίζονται βασικούς αλγεβρικούς κώδικες
- μπορούν να επιλέγουν κώδικες με συγκεκριμένες παραμέτρους για τη διόρθωση λαθών που παρουσιάζονται κατά τη διέλευσή της ψηφιακής πληροφορίας από διαύλους με διαταραχές
- μπορούν να επιλύουν σχετικά προβλήματα
Γενικές Ικανότητες
- Εφαρμογή της γνώσης στην πράξη
- Λήψη αποφάσεων
- Αυτόνομη εργασία
- Ομαδική εργασία
Περιεχόμενο Μαθήματος
Απόσταση Hamming, Τέλειοι Κώδικες, Ισοδυναμία Κωδίκων, Γραμμικοί Κώδικες,
Γεννήτορες Πίνακες, Κωδικοποίηση Μηνυμάτων, Πίνακες Ελέγχου, Αποκωδικοποίηση με πίνακα, Αποκωδικοποίηση με Πλειοψηφία, Απαριθμητής Βάρους, Το Θεώρημα του Shannon, Κάτω Φράγματα Κωδίκων, Παραγωγή Κωδίκων, Το Φράγμα
του Singleton, Κώδικες MDS, To Φράγμα του Plotkin, To Φράγμα του Griesmer,
Κώδικες του Hamming, Κώδικες του Golay, Κώδικες των Reed-Muller.
Τομέας: Επιστήμης Υπολογιστών και Αριθμητικής Ανάλυσης.
Τύποι Εκπαιδευτικού Υλικού
- Βιβλίο
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 39 | 1,3 | |||
| Μελέτη και ανάλυση βιβλίων και άρθρων | 123 | 4,1 | |||
| Εξετάσεις | 3 | 0,1 | |||
| Σύνολο | 165 | 5,5 |
Αξιολόγηση Φοιτητών
Περιγραφή
Γραπτή Τελική Εξέταση
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εξέταση με Ερωτήσεις Σύντομης Απάντησης (Διαμορφωτική)
- Γραπτή Εξέταση με Επίλυση Προβλημάτων (Διαμορφωτική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
- Αλγεβρικοί Κώδικες του Δ. Πουλάκη.
- Στοιχεία Αλγεβρικής Θεωρίας Κωδίκων του Δ. Βάρσου.
Τελευταία Επικαιροποίηση
15-03-2020
