Дискретная математика (стр. 1 )

ГОСУДАРСТВЕННОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«БЕЛОРУССКО-РОССИЙСКИЙ УНИВЕРСИТЕТ»

Кафедра "Автоматизированные системы управления"

ДИСКРЕТНАЯ МАТЕМАТИКА

Методические указания

к контрольной работе для студентов-заочников специальности 1-53 01 02

« Автоматизированные системы обработки информации»

Могилев 2011

УДК 621.01

ББК 36.4

И87

Рекомендовано к опубликованию

учебно-методическим управлением

ГУВПО «Белорусско-Российский университет»

Одобрено кафедрой «Автоматизированные системы управления»

«30» июня 2011 г. протокол № 17

Составитель канд. техн. наук, доц.

Изложены последовательность выполнения и варианты заданий для контрольной работы по дискретной математике.

Учебное издание

ДИСКРЕТНАЯ МАТЕМАТИКА

Ответственный за выпуск
Технический редактор
Компьютерная верстка

Подписано в печать. Формат 60х84/16. Бумага офсетная. Гарнитура Таймс.

Печать трафаретная. Усл. печ. л. . Уч.-изд. л. . Тираж 65 экз. Заказ №

Издатель и полиграфическое исполнение

Государственное учреждение высшего профессионального образования

«Белорусско-Российский университет»

ЛИ г.

212030, г. Могилев, пр. Мира, 43

© ГУВПО «Белорусско-Российский университет», 2011

1 Цель контрольной работы

Целью контрольной работы является изучение базовых знаний современной дискретной математики и формирование фундаментальной основы для успешного изучения дисциплин специальности.

В ходе выполнения контрольной работы решаются следующие основные задачи: изучить основные понятия теории множеств и отношений; операции алгебры логики; критерии полноты систем булевых функций; основы теории автоматов; применение двоичной динамической логики; научиться использовать полученные знания в различных областях исследований.

2 Организация выполнения контрольной работы

Выполнение контрольной работы осуществляется студентом на основе выданного ему индивидуального задания. Вариант задания определяется из таблицы 1 по последней цифре номера зачетной книжки и первой букве фамилии студента.

Таблица 1 – Выбор варианта задания контрольной работы

	0	1	2	3	4	5	6	7	8	9
А, Б, В, Г	01	08	15	22	29	35	05	09	33	14
Д, Е, Ж, З	15	02	09	16	23	30	01	06	10	13
И, К, Л, М	21	16	03	10	17	24	31	02	07	11
Н, О, П, Р	26	22	17	04	11	18	34	32	03	08
С, Т, У, Ф	30	27	23	18	05	12	19	26	33	04
Х, Ц, Ч, Ш	12	31	28	24	19	06	13	20	27	34
Щ, Э, Ю, Я	35	25	32	29	25	20	07	14	21	28

Варианты заданий представлены в приложении А.

Законченная и оформленная контрольная работа вместе с индивидуальным заданием, подписанная студентом, предоставляется преподавателю для проверки. Срок проверки контрольной работы не должен превышать семи дней. В контрольной работе преподаватель должен отметить каждую ошибку и неточность с указанием, в чем заключается сущность ошибки. Недопустима расстановка вопросительных и других знаков без соответствующих разъяснений. Все исправления в тексте и замечания на полях контрольной работы необходимо писать чернилами, отличными от чернил, которыми написана работа. Должен быть представлен подробный анализ недостатков и ошибок, конкретно и четко сформулированы все требования, которые должен выполнить студент. Контрольная работа направляется на доработку, если количество ошибок и погрешностей позволяют отнести ее к низкому уровню соответствия. При повторной проверке преподаватель должен проверить лишь выполнение (исправление) его предыдущих замечаний. Указание новых замечаний не допускается. Если работа удовлетворяет требованиям, предъявляемым к ней, она допускается к собеседованию, о чем руководитель делает надпись на титульном листе контрольной работы. Собеседование проводится преподавателем в присутствии студентов данной группы. Студент должен при собеседовании дать все объяснения по существу контрольной работы.

Указания к теоретическим вопросам 1-3:

1) Ответы на вопросы даются в электронном виде в MS Word. Материалы должны отвечать следующим требованиям:

- шрифт Times New Roman, 14 pt;

- междустрочный интервал ‑ одинарный, абзац – 1,25 мм;

- объем материалов – до 12 страниц;

- размер страницы ‑ А4 (210 х 297 мм);

- размер полей - 25 мм.

Требования к формулам в MS Equation 3.0:

Тип размера	Размер
Обычный	14 пт
Крупный индекс	70%
Мелкий индекс	50%
Крупный символ	200%
Мелкий символ	90%

2) Рекомендуемая литература:

1. Новиков, Ф. А.  Дискретная математика для программистов : Учебник / . ‑ 2-е изд. - СПб. : Питер, 2006. ‑ 364с.

2.  Дискретная математика для программистов : Пер. с англ. / Р. Хаггарти ; Под ред. . - 2-е изд., доп. - М. : Техносфера, 2005. ‑ 400с.

3. Поздняков, математика : учебник для вузов / , . ‑ М. : Академия, 2008. ‑ 448с.

Указания к практическим задачам 1-6:

1) Индексом Л3 обозначена литература:

Таран, задач по дискретной математике / , , ; 2-е изд., перераб. и доп. – К.: Инрес, 2005. – 64 с.
в которой представлены исходные задания и рекомендации по их выполнению.

Указания к практическим задачам 8-10:

1) Индексом Л4 обозначена литература:

Якимов, математика : Методические указания к практическим занятиям для студентов специальности 23 01 02 «Автоматизированные системы обработки информации и управления» / . – Могилев: Бел.-Рос. ун-т, 2011. – 33 с. , в которой представлены исходные задания и рекомендации по их выполнению.

Приложение А

Варианты заданий для выполнения контрольной работы

БЕЛОРУССКО-РОССИЙСКИЙ УНИВЕРСИТЕТ

Кафедра «Автоматизированные системы управления»

З А Д А Н И Е № 01

по курсу «Дискретная математика»

Студент ______________________________

Номер зачетной книжки_________________

Теоретические вопросы

Вопрос 1. Способы задания булевых функций. Таблица истинности. Существенные и несущественные переменные.

Вопрос 2. Сети Петри и их свойства. Основные понятия сетей Петри. Конечные разметки сети. Ограниченность сети.

Вопрос 3. Презентация по вопросам 1 и 2 в PowerPoint 2003.

Указания: 1) Ответы на вопросы по лекции даются в электронном виде в MS Word.

Практические задания

Вопрос 1. Множества. [Л.3, стр. 5, №1.2 (10)].

Вопрос 2. Теория отношений. [Л.3, стр. 11, №2.2 (1)].

Вопрос 3. Отображения. Функции. [Л.3, стр. 14, №3.2 (1)].

Вопрос 4. Отношения порядка. [Л.3, стр. 16, №4.1 (8)].

Вопрос 5. Булева алгебра. [Л.3, стр. 35, №7.4 (10)].

Вопрос 6. Алгебра высказываний. [Л.3, стр. 37, №8.1 (25)].

Указания к вопросам 1-6: 1) Литература: Л.3. Таран, задач по дискретной математике / , , ; 2-е изд., перераб. и доп. – К.: Инрес, 2005. – 64 с.

Вопрос 7. Синтезировать в базисе И-НЕ (ИЛИ-НЕ) устройство, заданное логической функцией:

.

Вопрос 8. Конечные автоматы. [Л.4, стр. 24, Задание 1 (1)].

Вопрос 9. Конечные автоматы. [Л.4, стр. 25, Задание 2 (1)].

Вопрос 10. Конечные автоматы. [Л.4, стр. 28, Задание 3 (1)].

Указания к вопросам 8-10: 1) Литература: Л.4. Якимов, математика : Методические указания к практическим занятиям для студентов специальности 23 01 02 «Автоматизированные системы обработки информации и управления» / . – Могилев: Бел.-Рос. ун-т, 2011. – 33 с.

доцент каф. АСУ, к. т.н. ________________

Задание принял к исполнению:

« ___ » ___________ 201_ г. __________(подпись студента)

БЕЛОРУССКО-РОССИЙСКИЙ УНИВЕРСИТЕТ