Теорія кодування (ОПП “Комп’ютерна алгебра, криптологія та теорія ігор”)
Тип: На вибір студента
Кафедра: алгебри, топології та основ математики
Навчальний план
Семестр | Кредити | Звітність |
4 | 4 | Залік |
Лекції
Семестр | К-сть годин | Лектор | Група(и) |
4 | 32 | Домша О. В. | МТА-21 |
Практичні
Семестр | К-сть годин | Група | Викладач(і) |
4 | 16 | МТА-21 | Домша О. В. |
Опис курсу
Курс «Теорія кодування» викладається для здобувачів першого (бакалаврського) рівня другого року навчання. Навчальний курс розроблено таким чином, щоб надати учасникам необхідні знання з теорії кодування, що дозволить засвоювати пов’язані з нею дисципліни та використовувати набуті знання в професійній діяльності. Саме тому у курсі розглядаються поняття кількості інформації, проблеми виявлення та виправлення помилок, методи побудови оптимальних кодів, а також алгоритми кодування і декодування даних, які мають широке практичне застосування.
Метою вивчення нормативної навчальної дисципліни циклу професійної та практичної підготовки «Теорія кодування» є формування теоретичних знань щодо методів перетворення та передачі повідомлень, а також умінь застосувати найбільш ефективні методи кодування та декодування інформації.
Зазначена мета зумовила структуру і зміст навчальної програми, в якій основну увагу приділено вивченню базових понять теорії кодування, підготовці до використання набутих знань в подальших навчальних курсах, сприянню розвитку логічного та аналітичного мислення студентів.
Рекомендована література
- Жураковський Д.П., Полторак В.П. Теорія інформації та кодування: підручник. – К.: Вища школа, 2001. – 255 с. Режим доступу: https://shron1.chtyvo.org.ua/Zhurakovskyi_Yurii/Teoria_informatsii_ta_koduvannia.pdf?PHPSESSID=nq3pasd2mtbr0g6dqj3t8s13i5
- Коваленко А.Є. Теорія інформації і кодування: курс лекцій [Електронний ресурс] : навч. посіб. – Київ : КПІ ім. Ігоря Сікорського, 2020. – 248 c. Режим доступу: https://ela.kpi.ua/handle/123456789/41907
- Подлевський Б. М. Р. Є. Рикалюк. Теорія інформації : підручник / Б. М. Подлевський. – Львів: Видавничий центр ЛНУ ім. І. Франка, 2016. – 342 с.
- J.I.Hall. Notes on Coding Theory – Department of Mathematics Michigan State University, 2010. – 204с. Режим доступу: https://users.math.msu.edu/users/halljo/classes/codenotes/Topstuff.pdf
- Venkatesan Guruswami, Atri Rudra, Madhu Sudan. Essential Coding Theory. – University at Buffalo, 2022.– 473с. Режим доступу: https://cse.buffalo.edu/faculty/atri/courses/coding-theory/book/web-coding-book.pdf