ЭКЗАМЕНАЦИОННЫЕ БИЛЕТЫ

ЭКЗАМЕНАЦИОННЫЕ БИЛЕТЫ

Тема 4.2.-Тема 4.3. Функции алгебры логики. Логические исчисления.

Тема 4.1. Высказывания и операции над ними

Практическое (семинарское) занятие № 16:

Применение способов равносильного преобразования формул.

1. Изучение логических операций над высказываниями.

2. Рассмотрение методов равносильного преобразования формул.

Вопросы самоконтроля:

а) Что такое высказывание?

б) Приведите пример фразы, не являющейся высказыванием.

Практическое (семинарское) занятие № 17:

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

1. Построение ДНФ, КНФ и СДНФ, СКНФ.

2. Исследование выводимости формул в исчислении высказываний.

3. Язык логики предикатов.

а) Что такое СДНФ?

б) Что такое СКНФ?

Приложение 3

Типовая форма и содержание экзаменационных билетов

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

НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ЭКОНОМИКИ И УПРАВЛЕНИЯ «НИНХ»

Кафедра прикладных информационных технологий

Учебная дисциплина

Учебная дисциплина: Дискретная математика.

Наименование направления подготовки по направлению 080800.62 «Прикладная информатика»

Квалификация выпускника: «бакалавр»

Форма обучения: очная

Новосибирск 2012

Приложение 1

Типовая форма и содержание экзаменационных билетов

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

НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ЭКОНОМИКИ И УПРАВЛЕНИЯ «НИНХ»

Кафедра прикладных информационных технологий

Учебная дисциплина

Учебная дисциплина: Дискретная математика

Наименование направления подготовки Учебная дисциплина Дискретная математикапо направлению 080800.62 «Прикладная информатика»

Квалификация выпускника: «бакалавр»

Форма обучения: очная

Новосибирск 2012

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 1

1.Элементы теории множеств.

2. Задача №1

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 2

1.Операции над множествами.

2. Задача №2

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 3

1.Разбиение множеств на системы непересекающихся подмножеств.

2. Задача №3

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 4

1.Декартово произведение множеств.

2. Задача №4

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 5

1.Отношение.

2. Задача №5

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 6

1. Способ задания одинарных отношений.

2. Задача №6

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 7

1. Графические способы задания бинарных отношений.

2. Задача №7

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 8

1. Задание отношения с помощью сечения.

2. Задача №8

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 9

1. Операции над отношениями.

2. Задача №9

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 10

1. Матрица композиции.

2. Задача №10

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 11

1. Графические представления операции композиции матриц.

2. Задача №11

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 12

1.Транзитивные замыкания отношения.

2. Задача №12

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 13

1. Теория графов. Частичные графы и подграфы.

2. Задача №13

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 14

1. Теория графов. Пути. Цепи. Дуги.

2. Задача №14

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 15

1. Операции над графами: объединение, пересечение, композиция.

2. Задача №15

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 16

1. Декартово произведение графов. Транзитивное замыкание графов.

2. Задача №16

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 17

1. Связность графов: деревья, циклический ранг, прадеревья.

2. Задача №17

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 18

1. Доминирование.

2. Задача №18

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 19

1.Хроматические графы.

2. Задача №19

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 20

1. Эйлеровы цепи, циклы, контуры.

2. Задача №20

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 21

1.Гамильтоновы цепи, циклы, контуры.

2. Задача №21

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 22

1. Комбинаторика. Общие правила комбинаторики.

2. Задача №22

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 23

1. Комбинаторика. Комбинаторные задачи.

2. Задача №23

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 24

1. Производящие функции.

2. Задача №24

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 25

1. Денумераторы размещения

2. Задача №25

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 26

1. Рекуррентные соотношения.

2. Задача №26

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 27

1. Числа Стирлинга.

2. Задача №27

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 28

1. Принцип включения – исключения.

2. Задача №28

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 29

1.Задача «о беспорядках».

2. Задача №29

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 30

1. Математическая логика. Понятие о булевых функциях.

2. Задача №30

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 31

1.Свойства «n»-местных булевых функций.

2. Задача №31

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 32

1.Булева алгебра. Правила и соотношения.

2. Задача №32

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов

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

Новосибирский государственный университет экономики и управления

Экзамен

Кафедра Прикладных информационных технологий

Дисциплина Дискретная математика

Билет № 33

1.Теоремыо ДНФ и КНФ.

2. Задача №33

Составитель Г.Д. Крохин

Зав. кафедрой А.Л. Осипов