Теорія кодування (ОПП “Комп’ютерна алгебра, криптологія та теорія ігор”)

Тип: На вибір студента

Кафедра: алгебри, топології та основ математики

Навчальний план

СеместрКредитиЗвітність
44Залік

Лекції

СеместрК-сть годинЛекторГрупа(и)
432Домша О. В.МТА-21

Практичні

СеместрК-сть годинГрупаВикладач(і)
416МТА-21Домша О. В.

Опис курсу

Курс «Теорія кодування» викладається для здобувачів першого (бакалаврського) рівня другого року навчання. Навчальний курс розроблено таким чином, щоб надати учасникам необхідні знання з теорії кодування, що дозволить засвоювати пов’язані з нею дисципліни та використовувати набуті знання в професійній діяльності. Саме тому у курсі розглядаються поняття кількості інформації, проблеми виявлення та виправлення помилок, методи побудови оптимальних кодів, а також алгоритми кодування і декодування даних, які мають широке практичне застосування.

Метою вивчення нормативної навчальної дисципліни циклу професійної та практичної підготовки «Теорія кодування» є формування теоретичних знань щодо методів  перетворення та передачі повідомлень, а також умінь застосувати найбільш ефективні методи кодування та декодування інформації.

Зазначена мета зумовила структуру і зміст навчальної програми, в якій основну увагу приділено вивченню базових понять теорії кодування, підготовці до використання набутих знань в подальших навчальних курсах, сприянню розвитку логічного та аналітичного мислення студентів.

Рекомендована література

  1. Жураковський Д.П., Полторак В.П. Теорія інформації та кодування: підручник. – К.: Вища школа, 2001. – 255 с. Режим доступу: https://shron1.chtyvo.org.ua/Zhurakovskyi_Yurii/Teoria_informatsii_ta_koduvannia.pdf?PHPSESSID=nq3pasd2mtbr0g6dqj3t8s13i5
  2. Коваленко А.Є. Теорія інформації і кодування: курс лекцій [Електронний ресурс] : навч. посіб. – Київ : КПІ ім. Ігоря Сікорського, 2020. – 248 c. Режим доступу: https://ela.kpi.ua/handle/123456789/41907
  3. Подлевський Б. М. Р. Є. Рикалюк. Теорія інформації : підручник / Б. М. Подлевський. – Львів: Видавничий центр ЛНУ ім. І. Франка, 2016. –  342 с.
  4. 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
  5. 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

 

Силабус: Теорія кодування (2022)

Завантажити силабус