Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Модульное дз по дискретке.doc
Скачиваний:
26
Добавлен:
09.02.2015
Размер:
1.45 Mб
Скачать

Министерство образования Российской Федерации

Московский государственный технический университет имени н.Э. Баумана

Н.Е. Богомолова

Методические указания к выполнению домашнего задания по курсу: Математические основы теории информационных систем, часть 1

Кафедра ИУ-10

Москва, 2012

Рецензент: Панин С.Д.

Б

Б74

огомолова Н.Е.

Методические указания к выполнению домашнего задания по курсу «Математические основы теории информационных систем, часть 1».

Представлены варианты домашнего задания, а также даны указания по выполнению, краткие теоретические сведения, приведены примеры расчета по отдельным этапам домашнего задания. Домашнее задание по дисциплине выполняется в 1-м семестре, выдается на 4 неделе.

Утверждено на заседании кафедры ИУ-10, протокол № 01/07 от 03.09.2012

.

Введение

Цель домашнего задания - закрепить теоретический материал, научить студентов приемам и методам познавательной деятельности, умению обобщать и вырабатывать навыки творческого мышления и самостоятельной работы. При выполнении домашнего задания приемлемо использование различных математических пакетов (MatLab,MathCADи т.п.) значительно упрощающих некоторые расчеты.

Требования к оформлению:

1. Домашнее задание выполняется письменно в отдельной тетради (или на компьютере на листах формата А4), страницы задания должны быть пронумерованы и иметь поля для рецензий.

2. Текст пишется только на правых страницах (соответственно на компьютере только с одной стороны листа), левые страницы тетради (задняя сторона листа) оставляются для исправлений.

3. Решения задач располагаются в порядке возрастания номеров, перед каждой задачей необходимо написать ее условие с указанием собственных исходных данных.

4. Рисунки и схемы выполняются аккуратно с помощью чертежных инструментов (или соответствующих графических редакторов).

5. Текст решения задач должен быть четким, кратким, с соответствующими пояснениями без сокращений слов.

6. Домашнее задание, выполненное небрежно, не по своему варианту, с пропусками задач, возвращается обратно студенту непроверенным.

Задачи, варианты и примеры расчета

В учебном пособии не ставится задача проведения расчета какого-либо варианта домашнего задания. Рассматриваются отдельные фрагменты выполнения работы на примерах, позволяющих составить общее представление о характере и объеме необходимых решений.

Задача 1. Минимизация функций неформализованными методами

Минимизировать полностью определенную функцию, представленную в табл. 1 с помощью четырехмерного куба и карт Карно сделать вывод по полученным результатам. Задание для групп приведены в табл. 1 – 3

Задание для группы иу-10-11

Таблица 1

вар.

f

вар.

f

1

f=1,2,3,4,7,11,15

13

f=0,1,5,7,12,13,14,15

2

f=0,1,4,5,6,7,8,9

14

f=0,1,5,6,11,13,14,15

3

f=0,2,4,6,8,10.13,15

15

f=2,3,4,5,8,9,13,14,15

4

f=1,3,4,5,6,7,9,11,13,15

16

f=0,1,2,3,9,10,12,13,14,15

5

f=0,2,3,4,6,8,10,12,14

17

f=0,2,5,7,9,11,12,14

6

f=2,4,5,6,7,10,12,14

18

f=0,1,5,7,8,9,14,15

7

f=0,1,4,5,6,7,8,9,14,15

19

f=0,3,4,7,8,11,12,15

8

f=1,2,3,5,6,7,9,10,11

20

f=1,2,5,6,9,10,13,14

9

f=0,1,6,7,8,10,11,14,15

21

f=4,5,6,7,8,9,10,11,12,13

10

f=4,5,6,7,9,11,13,15

22

f=1,2,3,5,6,7,9,11.13,14

11

f=0,2,5,7,8,10,13,15

23

f=0,3,5,6,7,8,9,11,13

12

f=0,2,4,6,9,10,13,15

24

f=0,2,5,6,10,12,13,15,15