ИНСТИТУТ ЭКОНОМИКА И УПРАВЛЕНИЯ

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

Квалификация: бакалавр

Направление подготовки: 09.03.03 «Прикладная информатика»Семестр:_1_

Учебная дисциплина: ДИСКРЕТНАЯ МАТЕМАТИКА

 

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

 

1. Сюрьективные отображения.

2. Задача поиска кратчайших расстояний между всеми парами вершин графа.

3. Задачи.

 

 

Утверждено на заседании кафедры Информатики и информационных технологий

Протокол № 5 от «10» декабря 2014 г.

 

Заведующий кафедрой____________/Маковейчук К. А../Экзаменатор________ /Майорова А.Н. /

(подпись) (подпись)

 

 

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

ГУМАНИТАРНО-ПЕДАГОГИЧЕСКАЯ АКАДЕМИЯ (ФИЛИАЛ) ФЕДЕРАЛЬНОГО ГОСУДАРСТВЕННОГО АВТОНОМНОГО ОБРАЗОВАТЕЛЬНОГО УЧЕРЕЖДЕНИЯ ВЫСШЕГО ЗАВЕДЕНИЯ «КРЫМСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ ИМЕНИ В.И. ВЕРНАДСКОГО» в г. ЯЛТЕ

ИНСТИТУТ ЭКОНОМИКА И УПРАВЛЕНИЯ

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

Квалификация: бакалавр

Направление подготовки: 09.03.03 «Прикладная информатика»Семестр:_1_

Учебная дисциплина: ДИСКРЕТНАЯ МАТЕМАТИКА

 

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

 

1. Биективные отображения.

2.Определение, способы представления конечного автомата.

3. Задачи.

 

Утверждено на заседании кафедры Информатики и информационных технологий

Протокол № 5 от «10» декабря 2014 г.

 

Заведующий кафедрой____________/Маковейчук К. А../Экзаменатор________ /Майорова А.Н. /

(подпись) (подпись)

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

ГУМАНИТАРНО-ПЕДАГОГИЧЕСКАЯ АКАДЕМИЯ (ФИЛИАЛ) ФЕДЕРАЛЬНОГО ГОСУДАРСТВЕННОГО АВТОНОМНОГО ОБРАЗОВАТЕЛЬНОГО УЧЕРЕЖДЕНИЯ ВЫСШЕГО ЗАВЕДЕНИЯ «КРЫМСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ ИМЕНИ В.И. ВЕРНАДСКОГО» в г. ЯЛТЕ

ИНСТИТУТ ЭКОНОМИКА И УПРАВЛЕНИЯ

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

Квалификация: бакалавр

Направление подготовки: 09.03.03 «Прикладная информатика»Семестр:_1_

Учебная дисциплина: ДИСКРЕТНАЯ МАТЕМАТИКА

 

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

 

1.Свойства бинарных отношений.

2. Минимизация конечных автоматов.

3. Задачи.

 

 

Утверждено на заседании кафедры Информатики и информационных технологий

Протокол № 5 от «10» декабря 2014 г.

 

Заведующий кафедрой____________/Маковейчук К. А../Экзаменатор________ /Майорова А.Н. /

(подпись) (подпись)

 

 

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

ГУМАНИТАРНО-ПЕДАГОГИЧЕСКАЯ АКАДЕМИЯ (ФИЛИАЛ) ФЕДЕРАЛЬНОГО ГОСУДАРСТВЕННОГО АВТОНОМНОГО ОБРАЗОВАТЕЛЬНОГО УЧЕРЕЖДЕНИЯ ВЫСШЕГО ЗАВЕДЕНИЯ «КРЫМСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ ИМЕНИ В.И. ВЕРНАДСКОГО» в г. ЯЛТЕ

ИНСТИТУТ ЭКОНОМИКА И УПРАВЛЕНИЯ

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

Квалификация: бакалавр

Направление подготовки: 09.03.03 «Прикладная информатика»Семестр:_1_

Учебная дисциплина: ДИСКРЕТНАЯ МАТЕМАТИКА

 

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

 

1.Отношение эквивалентности.

2. Автомат, реализующий двоичное суммирование n-разрядных чисел.

3. Задачи.

 

Утверждено на заседании кафедры Информатики и информационных технологий

Протокол № 5 от «10» декабря 2014 г.

 

Заведующий кафедрой____________/Маковейчук К. А../Экзаменатор________ /Майорова А.Н. /

(подпись) (подпись)

 

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

ГУМАНИТАРНО-ПЕДАГОГИЧЕСКАЯ АКАДЕМИЯ (ФИЛИАЛ) ФЕДЕРАЛЬНОГО ГОСУДАРСТВЕННОГО АВТОНОМНОГО ОБРАЗОВАТЕЛЬНОГО УЧЕРЕЖДЕНИЯ ВЫСШЕГО ЗАВЕДЕНИЯ «КРЫМСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ ИМЕНИ В.И. ВЕРНАДСКОГО» в г. ЯЛТЕ

ИНСТИТУТ ЭКОНОМИКА И УПРАВЛЕНИЯ

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

Квалификация: бакалавр

Направление подготовки: 09.03.03 «Прикладная информатика»Семестр:_1_

Учебная дисциплина: ДИСКРЕТНАЯ МАТЕМАТИКА

 

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

 

1. Перестановки, размещения и сочетания без повторений.

2. Алгоритм Флери нахождения эйлеровой цепи в связном графе.

3. Задачи.

 

 

Утверждено на заседании кафедры Информатики и информационных технологий

Протокол № 5 от «10» декабря 2014 г.

 

Заведующий кафедрой____________/Маковейчук К. А../Экзаменатор________ /Майорова А.Н. /

(подпись) (подпись)

 

 

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

ГУМАНИТАРНО-ПЕДАГОГИЧЕСКАЯ АКАДЕМИЯ (ФИЛИАЛ) ФЕДЕРАЛЬНОГО ГОСУДАРСТВЕННОГО АВТОНОМНОГО ОБРАЗОВАТЕЛЬНОГО УЧЕРЕЖДЕНИЯ ВЫСШЕГО ЗАВЕДЕНИЯ «КРЫМСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ ИМЕНИ В.И. ВЕРНАДСКОГО» в г. ЯЛТЕ

ИНСТИТУТ ЭКОНОМИКА И УПРАВЛЕНИЯ

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

Квалификация: бакалавр

Направление подготовки: 09.03.03 «Прикладная информатика»Семестр:_1_

Учебная дисциплина: ДИСКРЕТНАЯ МАТЕМАТИКА

 

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

 

1.Перестановки, размещения и сочетания с повторениями.

2. Способы задания графа, матрицы смежности и матрицы инцидентности. Изоморфные графы.

3. Задачи.

Утверждено на заседании кафедры Информатики и информационных технологий

Протокол № 5 от «10» декабря 2014 г.

 

Заведующий кафедрой____________/Маковейчук К. А../Экзаменатор________ /Майорова А.Н. /

(подпись) (подпись)

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

ГУМАНИТАРНО-ПЕДАГОГИЧЕСКАЯ АКАДЕМИЯ (ФИЛИАЛ) ФЕДЕРАЛЬНОГО ГОСУДАРСТВЕННОГО АВТОНОМНОГО ОБРАЗОВАТЕЛЬНОГО УЧЕРЕЖДЕНИЯ ВЫСШЕГО ЗАВЕДЕНИЯ «КРЫМСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ ИМЕНИ В.И. ВЕРНАДСКОГО» в г. ЯЛТЕ

ИНСТИТУТ ЭКОНОМИКА И УПРАВЛЕНИЯ