МУ к лаб по ДМ_ускор

Вопросы для самостоятельного изучения, задаваемые при защите

лабораторной работы №6

1.Блочное кодирование.

2.Арифметические операции| в р-ичных системах.

3.Неравенство Макмиллана.

4.Минимизация длины кода сообщения.

5.Алгоритмы сжатия информации .

Вопросы для самостоятельного изучения, задаваемые при защите

лабораторной работы №7

6.Корреляционные коды.

7.Равновесных коды.

8.Кодировка сигнала.

9.Кодов с простым повторением.

10.Коды по образцу.

Вопросы для самостоятельного изучения, задаваемые при защите

лабораторной работы №8 11.Преобразование граматик.

12.Регулярные выражения и языки.

13.Форма Бекуса-Наура.

14.Представление языков.

15.Теорема Клини.

Вопросы для самостоятельного изучения, задаваемые при защите

лабораторной работы №9

16.Тезис Черча-Тьюринга.

17.Основные этапы проектирования автоматов.

18.Алгоритмический подэтап проектирование автоматов.

19.Этап структурного синтеза автомата.

Вопросы для самостоятельного изучения, задаваемые при защите

лабораторной работы №10

20.Применение теории автоматов к анализу типовых функциональних узлов цифровой техники.

21.Применение теории автоматов к синтезу типовых функциональних узлов цифровой техники.

22.Сети автоматов.

СПИСОК РЕКОМЕНДОВАННОЙ ЛИТЕРАТУРЫ

1.Нікольський Ю.В. Дискретна математика: Підручник/ Ю.В.Нікольський, В.В.Пасічник, Ю.М.Щербина; за ред. М.З.Згуровського. – К.: Видавнича група

BHV, 2007. – 368 с.

2.Аляев Ю.А. Дискретная математика и математическая логика: учебник/ Ю.А. Аляев, С. Ф. Тюрин. – М.: Финансы и статистика, 2006. – 368 с.

3.Бондаренко М.Ф. Комп'ютерна дискретна математика: Підручник/ М.Ф.Бондаренко, Н.В.Білоус, А.Г.Руткас. – Х.: Компанія СМІТ, 2005. – 480 с.

4.Белоусов А.И. Дискретная математика: Учебник/ А.И.Белоусов, С.Б.Ткачев; Под ред. В.С.Зарубина, А.П.Крищенко. – М.: Изд-во МГТУ им.

Н.Э.Баумана, 2006. – 744 с.

5.Кузнецов О.П. Дискретная математика для инженера/ О.П.Кузнецов, Г.М.Адельсон-Вельский. – 3-е изд., стереотип. – М.: Лань, 2009. – 479 с.