Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua

Теорія інформації

Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.00.O.42
Кількість кредитів: 4
Кафедра: Автоматизовані системи управління
Лектор: к.т.н., доц. Павлюк Олена Миколаївна
Семестр: 3 семестр
Форма навчання: денна
Результати навчання:
- знати основи кількісної оцінки інформації;
- знати основи теорії стиснення, завадостійкого кодування, дискретизації неперервних величин;
- уміти застосовувати набуті знання при створенні та експлуатації засобів інформаційних технологій.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
- пререквізит: Теорія ймовірностей, ймовірнісні процеси і математична статистика
- кореквізит: Інформаційні технології у видавничо-друкарській справі
Короткий зміст навчальної програми:
Кількісна оцінка інформації, ентропія, стиснення даних, завадостійке кодування, модуляція, дискретизація неперервних величин.
Рекомендована література:
- Жураковський Ю.П., Полторак В.П. Теорія інформації та кодування: Підручник. — К.: Вища шк., 2011. — 255 с.: іл.
- Заяць В. М. Методи і засоби комп’ютерних інформаційних технологій: Навчальний посібник. Львів: Видавництво Львівської політехніки, 2013. 144 с.
- Тулякова Н. О. Т 82 Теорія інформації: Навчальний посібник. - Суми: Вид-во СумДУ, 2008.- 212 с. ISBN 978-966-657-199-4
- Семенов Ю.А. (ГНЦ ИТЭФ). Telecommunication technologies - телекоммуникационные технологии (v5.1, 15 июня 2014 года). http://book.itep.ru/
Методи і критерії оцінювання:
- Поточний контроль (30%): контрольні роботи, розрахункова робота.
- Підсумковий контроль (70 %): екзамен.

Теорія інформації

Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.00.O.43
Кількість кредитів: 4
Кафедра: Інформаційні системи та мережі
Лектор: к.ф.-м..н, доцент, Юринець Ростислав Володимирович
Семестр: 3 семестр
Форма навчання: денна
Результати навчання:
• інформаційні характеристики дискретних джерел повідомлень їх ентропійні та кількісні характеристики;
• основні принципи оптимального та завадостійкого кодування повідомлень;
• способи та алгоритми побудови двійкових кодів;
• ймовірні помилки, що виникли при передачі повідомлень по каналах зв'язку з завадами;
• алгоритми ефективного стиснення повідомлень.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
• Теорія ймовірності, ймовірнісні процеси та математична статистика
Короткий зміст навчальної програми:
Основні положення теорії інформації. Характеристики дискретного каналу передачі інформації. Оптимальні статистичні методи стиснення інформації. Застосування статистичних алгоритмів стиснення до блоків повідомлення. Словникові методи стиснення Зіва-Лемпела. Системи стиснення інформації. Основні принципи завадостійкого кодування. Лінійні блокові коди. Способи задання лінійних блокових кодів. Синдромне декодування лінійних блокових кодів. Поліноміальне кодування інформації. Циклічні коди.
Рекомендована література:
• Тулякова Н. О. Т 82 Теорія інформації: Навчальний посібник. - Суми: Вид-во СумДУ, 2008.- 212 с.
• М. Вернер Основы кодирования. Учебник для ВУЗов. Москва: Техносфера, 2006. – 288с.
• Жураковський Ю.П., Полторак В.П. Теорія інформації та кодування: Підручник. – К.: Вища шк., 2001. – 255с.
• Кулик А.Я., Кривогубченко С.Г., Теорія інформації і кодування / Навчальний посібник. – Вінниця: ВНТУ, 2008. - 145 с.
• Курко А.М. Введення в теорію інформації [Електронний ресурс]: Посібник до вивчення дисципліни «Теорія інформації» / А.М.Курко, В.Я. Решетняк. – Тернопіль: Тернопільський національний технічний університет ім. Івана Пулюя, 2017 –108с.–Режим доступу: http://elartu.tntu.edu.ua/handle/lib/21919
• Кузьмін І.В.Основи теорії інформації та кодування : [Підручник] /І.В.Кузьмін, І.В. Троцишин, А. І. Кузьмін, В. О. Кедрус, В. Р. Любчик; За ред. Іван Васильович Кузьмін.–3–тє вид. – Хмельницький : ХНУ, 2009.–373 с.
Методи і критерії оцінювання:
• Поточний контроль (40%): письмові звіти з лабораторних робіт, усне опитування
• Підсумковий контроль (60%, екзамен): письмово-усна форма.

Теорія інформації

Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.00.O.44
Кількість кредитів: 4
Кафедра: Системи автоматизованого проектування
Лектор: к.т.н., доцент Іванців Роман-Андрій Дмитрович.
Семестр: 3 семестр
Форма навчання: денна
Результати навчання:
Основні положення теорії інформації. Класифікація видів інформації та інформаційних технологій. Класифікація видів сигналів. Класифікація каналів звязку. Узагальнена структурна схема системи передачі інформації, її компоненти та складові, їх основні параметри. Кількісна оцінка інформації. Інформаційні параметри дискретних та неперервних джерел повідомлень. Математичні моделі інформаційних сигналів та моделей каналів передачі інформації. Методи кількісної оцінки ефективності систем передачі інформації. Знання теоретичних основ теорії інформації, вміння складати узагальнену структурну схему системи передачі інформації, аналізувати її компоненти та складові, їх основні параметри, складати і аналізувати математичні моделі інформаційних сигналів та моделей каналів передачі інформації. Визначати інформаційні параметри дискретних та неперервних джерел повідомлень, визначати умовну та безумовну ентропію повідомлень, надлишковість інформації, продуктивність джерела інформації, знати класифікацію сигналів, знати основні параметри і форми представлення детермінованих сигналів, принципи перетворення неперервних сигналів у дискретні, методи відновлення дискретних сигналів, методи квантування сигналів, визначати інформаційні параметри дискретних та неперервних джерел повідомлень. Використовувати математичні моделі інформаційних сигналів та моделей каналів передачі інформації, визначати ємність сигналу і ємність каналу звязку, знати умови передачі інформації з мінімальними втратами, визначати кількісну оцінку ефективності систем передачі інформації.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
Пререквізити:
Алгоритмізація та програмування, частина 1 та частина. Інформатика.
Кореквізити:
Методи та засоби комп’ютерних інформаційних технологій. Технології створення програмних продуктів. Теорія алгоритмів.
Короткий зміст навчальної програми:
Основні положення теорії інформації. Класифікацію видів інформації та інформаційних технологій. Класифікація видів сигналів. Класифікація каналів звязку. Узагальнена структурна схема системи передачі інформації, її компоненти та складові, їх основні параметри. Кількісна оцінка інформації. Інформаційні параметри дискретних та неперервних джерел повідомлень. Математичні моделі інформаційних сигналів та моделей каналів передачі інформації. Методи кількісної оцінки ефективності систем передачі інформації. Визначати ємність сигналу і ємність каналу звязку, визначати умовну та безумовну ентропія повідомлень, надлишковість інформації, визначати умови передачі інформації з мінімальними втратами, визначати кількісну оцінку ефективності систем передачі інформації.
Рекомендована література:
Жураковський Ю.П., Полторак В.П. Теорія інформації та кодування. Підручник.- К.:Вища школа, 2001.- 255 с. Шульгин В.И. Основы теории передачи информации, Харьков, 2002. – 160 с. Основи інформаційних технологій і систем: навч. посібник / В.А. Павлиш, Л.К. Гліненко. – Львів : Видавництво Львівської політехніки, 2013. – 500 с. Теорія інформації. Конспект лекцій для студентів спеціальності 122 Компютерні_науки та інформаційні технології / Укл. Іванців Р.Д. - електронний документ -2018. Глобальні інформаційні системи та технології: Монографія / В.В. Пасічник, П.І. Жежнич, Р.Б.Кравець і др. – Львів : Видавництво Львівської політехніки, 2006. – 348 с.
Методи і критерії оцінювання:
Поточний контроль (40%): програмування, письмові звіти до лабораторних робіт, усне опитування.
Підсумковий контроль (60%, екзамен): письмовий, тестування, задачі, усне опитування.

Теорія інформації

Спеціальність: Комп'ютерні науки
Код дисципліни: 6.122.00.O.45
Кількість кредитів: 4
Кафедра: Системи штучного інтелекту
Лектор: Р.Я.Косаревич
Семестр: 3 семестр
Форма навчання: денна
Результати навчання:
У результаті вивчення навчальної дисципліни студент повинен бути здатним продемонструвати такі результати навчання:
знати: області застосування і основні прикладні аспекти теорії інформації; основні методи перетворення інформації;
методи оцінки інформації, побудови різних систем кодування інформації; вміти: оцінити інформацію, як у кількісному так і у якісному розумінні; застосовувати отримані теоретичні знання в різних предметних областях: аналіз інформації, компресія даних.
використовувати вивчені методи кодування при роботі з сучасними
інформаційними технологіями, будувати коди з різними
характеристиками;
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
Дискретна математика
Теорія ймовірності
Математична статистика
Короткий зміст навчальної програми:
Теорія інформації — це розділ математики, який досліджує процеси зберігання, перетворення і передачі інформації. Теорія інформації тісно пов'язана з такими розділами математики як теорія ймовірностей і математична статистика. Основні розділи теорії інформації — кодування джерела (стискаюче кодування) і канальне (завадостійке) кодування.
Рекомендована література:
1. Цимбал В.П. Теорія інформації та кодування. – К.: Вища школа, 1992.-
264с.
2. Жураковський Ю.П., Полторак В.П. Теорія інформації та кодування:
Підручник. – К.: Вища школа, 2001. – 255 с.
3. Cover Th. M., Thomas J.A. Elements of information theory . Wiley-
Interscience, 2006. - 748p.
4. Кузьмин И.В., Кедрус В.А. Теория информации и кодирование.– К. : Вища
школа, 1989.
5. Самсонов Б.Б., Плохов Е.М. и др. Теория информации и кодирование. –
М.: Феникс, 2002. – 287 с.
6. Дмитриев В.И. Прикладная теория информации. -М.: Высшая школа,
1989. –320 с.
7. Блейхут Р. Теория и практика кодов, контролирующих ошибки. –М.: Мир,
1986. – 576 с.
8. Цымбал В.П. Задачник по теории информации и кодированию. –К.: Вища
школа, 1976. – 276 с.
Методи і критерії оцінювання:
Поточний контроль (ПК)
Лабораторні роботи 50 балів
Екзаменаційний контроль
Письмова компонента 30 балів
Усна компонента 20 балів
Разом задисципліну 100 балів