- •Министерство образования и науки, молодежи и спорта Украины
- •Донбасская государственная машиностроительная академия
- •Дискретная математика
- •Методические указания
- •К выполнению лабораторных работ и самостоятельной работы
- •Краматорск 2011
- •Содержание
- •Лабораторная работа №1
- •Элементы теории множеств
- •Краткие теоретические сведения
- •Метод включений и исключений
- •Лабораторная работа №2
- •Комбинаторный анализ
- •Запрограммировать решение
- •Краткие теоретические сведения
- •Лабораторная работа №7 Самокорректирующиеся коды. Коды Хемминга
- •Задание.
- •Краткие теоретические сведения.
- •1 Построение кодов Хемминга (описание алгоритма кодирования)
- •2 Обнаружение ошибок в кодах Хемминга
- •3 Декодирование
- •Краткие теоретические сведения.
- •Классификация грамматик по Хомскому
- •Лабораторная работа №10 Построение автомата с магазинной памятью
- •Задание
- •Краткие теоретические сведения.
- •Список рекомендованной литературы
Список рекомендованной литературы
Нікольський Ю.В. Дискретна математика: Підручник/ Ю.В.Нікольський, В.В.Пасічник, Ю.М.Щербина; за ред. М.З.Згуровського. – К.: Видавнича група BHV, 2007. – 368 с.
Аляев Ю.А. Дискретная математика и математическая логика: учебник/ Ю.А. Аляев, С. Ф. Тюрин. – М.: Финансы и статистика, 2006. – 368 с.
Бондаренко М.Ф. Комп'ютерна дискретна математика: Підручник/ М.Ф.Бондаренко, Н.В.Білоус, А.Г.Руткас. – Х.: Компанія СМІТ, 2005. – 480 с.
Белоусов А.И. Дискретная математика: Учебник/ А.И.Белоусов, С.Б.Ткачев; Под ред. В.С.Зарубина, А.П.Крищенко. – М.: Изд-во МГТУ им. Н.Э.Баумана, 2006. – 744 с.
Кузнецов О.П. Дискретная математика для инженера/ О.П.Кузнецов, Г.М.Адельсон-Вельский. – 3-е изд., стереотип. – М.: Лань, 2009. – 479 с.