Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ДМ 2012 / Инд. задание к самостоятельной работе 2012 (ДМ РБ) / +Методические указания к ИЗ ДМ (теория и практика).doc
Скачиваний:
53
Добавлен:
29.02.2016
Размер:
441.86 Кб
Скачать

З а д а н и е № 19

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

Студент ______________________________

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

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

Вопрос 1. Функции. Инъекция, сюръекция, биекция. Представление функций в ЭВМ.

Вопрос 2. Производящие функции. Способы построения производящих функций.

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

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

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

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

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

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

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

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

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

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

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

.

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

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

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

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

доцент каф. АСУ, к.т.н. ________________ А.И.Якимов

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

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

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

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

З а д а н и е № 20

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

Студент ______________________________

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

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

Вопрос 1. Специальные классы отношений. Отношение эквивалентности. Отношение порядка. Замыкание отношений.

Вопрос 2. Производящие функции. Пример построения производящей функции при известном рекуррентном соотношении.

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

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

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

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

Вопрос 2. Теория отношений. [Л.3, стр. 9, №2.1 (4)].

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

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

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

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

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

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

.

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

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

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

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

доцент каф. АСУ, к.т.н. ________________ А.И.Якимов

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

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

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

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