Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ»
____________________________________
(код и направления подготовки/наименование специальности)
________________________________________________
(профиль подготовки/наименование магистерской программы/специализация)
Экзаменационный билет №
1 Вопрос……………………………………………………………………………
2 Вопрос……………………………………………………………………………
3 *
| МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» (ОГУ) Дисциплина: Прикладная теория алгоритмов и математической логики в вычислительной технике
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 5 1. Построение совершенной дизъюнктивной нормальной формы. Критерий ложности. 2. Исчисление предикатов. Правила заключения и связывания кванторами. 3. Задача.
Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ» ____________________________________ (код и направления подготовки/наименование специальности) ________________________________________________ (профиль подготовки/наименование магистерской программы/специализация) Экзаменационный билет № 1 Вопрос…………………………………………………………………………… 2 Вопрос…………………………………………………………………………… 3 *
|
| МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» (ОГУ) Дисциплина: Прикладная теория алгоритмов и математической логики в вычислительной технике
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 6 1. Построение совершенной коньюнктиной нормальной формы. Критерий истинности. 2. Алгоритмическая логика Хорна. 3. Задача.
Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ» ____________________________________ (код и направления подготовки/наименование специальности) ________________________________________________ (профиль подготовки/наименование магистерской программы/специализация) Экзаменационный билет № 1 Вопрос…………………………………………………………………………… 2 Вопрос…………………………………………………………………………… 3 *
|
|
МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» (ОГУ) Дисциплина: Прикладная теория алгоритмов и математической логики в вычислительной технике
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 7 1. Алгоритм построения совершенной дизъюнктивной нормальной формы с помощью равносильных преобразований и таблицы истинности. 2. Нечеткая логика. 3. Задача.
Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ» ____________________________________ (код и направления подготовки/наименование специальности)
________________________________________________ (профиль подготовки/наименование магистерской программы/специализация) Экзаменационный билет № 1 Вопрос…………………………………………………………………………… 2 Вопрос…………………………………………………………………………… 3 *
|
| МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» (ОГУ) Дисциплина: Прикладная теория алгоритмов и математической логики в вычислительной технике
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 8 1. Алгоритм построения совершенной коньюнктивной нормальной формы с помощью равносильных преобразований и таблицы истинности. 2. Модальная логика. 3. Задача.
Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ» ____________________________________ (код и направления подготовки/наименование специальности) ________________________________________________ (профиль подготовки/наименование магистерской программы/специализация) Экзаменационный билет № 1 Вопрос…………………………………………………………………………… 2 Вопрос…………………………………………………………………………… 3 *
|
| МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» (ОГУ) Дисциплина: Прикладная теория алгоритмов и математической логики в вычислительной технике
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 9 1. Контактные схемы. 2. Метатеория формальных систем. 3. Задача.
Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ» ____________________________________ (код и направления подготовки/наименование специальности) ________________________________________________ (профиль подготовки/наименование магистерской программы/специализация) Экзаменационный билет № 1 Вопрос…………………………………………………………………………… 2 Вопрос…………………………………………………………………………… 3 *
|
| МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» (ОГУ) Дисциплина: Прикладная теория алгоритмов и математической логики в вычислительной технике
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 10 1. Исчисление высказываний. Правило подстановки и правило заключения. 2. Понятие алгоритмической системы. 3. Задача.
Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ» ____________________________________ (код и направления подготовки/наименование специальности) ________________________________________________ (профиль подготовки/наименование магистерской программы/специализация) Экзаменационный билет № 1 Вопрос…………………………………………………………………………… 2 Вопрос…………………………………………………………………………… 3 *
|
| МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» (ОГУ) Дисциплина: Прикладная теория алгоритмов и математической логики в вычислительной технике
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 11 1. Связь исчисления высказываний с логикой высказываний. Свойства аксиом исчисления высказываний. 2. Рекурсивные функции. 3. Задача.
Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ» ____________________________________ (код и направления подготовки/наименование специальности) ________________________________________________ (профиль подготовки/наименование магистерской программы/специализация) Экзаменационный билет № 1 Вопрос…………………………………………………………………………… 2 Вопрос…………………………………………………………………………… 3 *
|
| МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» (ОГУ) Дисциплина: Прикладная теория алгоритмов и математической логики в вычислительной технике
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 12 1. Выводимость из произвольного списка. Теорема дедукции. 2. Формализация понятия алгоритм. 3. Задача.
Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ» ____________________________________ (код и направления подготовки/наименование специальности) ________________________________________________ (профиль подготовки/наименование магистерской программы/специализация) Экзаменационный билет № 1 Вопрос…………………………………………………………………………… 2 Вопрос…………………………………………………………………………… 3 *
|
| МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» (ОГУ) Дисциплина: Прикладная теория алгоритмов и математической логики в вычислительной технике
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 13 1. Логика предикатов. Операции над предикатами. 2. Машина Тьюринга. 3. Задача.
Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ» ____________________________________ (код и направления подготовки/наименование специальности) ________________________________________________ (профиль подготовки/наименование магистерской программы/специализация) Экзаменационный билет № 1 Вопрос…………………………………………………………………………… 2 Вопрос…………………………………………………………………………… 3 *
|
| МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» (ОГУ) Дисциплина: Прикладная теория алгоритмов и математической логики в вычислительной технике
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 14 1. Теоретико-множественный смысл предикатов. 2. Алгоритмически неразрешимые проблемы. 3. Задача.
Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ» ____________________________________ (код и направления подготовки/наименование специальности) ________________________________________________ (профиль подготовки/наименование магистерской программы/специализация) Экзаменационный билет № 1 Вопрос…………………………………………………………………………… 2 Вопрос…………………………………………………………………………… 3 *
|
| МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» (ОГУ) Дисциплина: Прикладная теория алгоритмов и математической логики в вычислительной технике
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 15 1. Формулы логики предикатов. Интерпретация формул. 2. Меры сложности алгоритмов. Легко и трудно разрешимые задачи. 3. Задача.
Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ» ____________________________________ (код и направления подготовки/наименование специальности) ________________________________________________ (профиль подготовки/наименование магистерской программы/специализация) Экзаменационный билет № 1 Вопрос…………………………………………………………………………… 2 Вопрос…………………………………………………………………………… 3 *
|
| МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» (ОГУ) Дисциплина: Прикладная теория алгоритмов и математической логики в вычислительной технике
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 16 1. Логика высказываний : понятие высказывательной формы, операции над высказываниями, построение таблиц истинности. 2. Понятие сложности вычислений. Эффективные алгоритмы. 3. Задача.
Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ» ____________________________________ (код и направления подготовки/наименование специальности) ________________________________________________ (профиль подготовки/наименование магистерской программы/специализация) Экзаменационный билет № 1 Вопрос…………………………………………………………………………… 2 Вопрос…………………………………………………………………………… 3 *
|
| МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» (ОГУ) Дисциплина: Прикладная теория алгоритмов и математической логики в вычислительной технике
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 17 1. Построение совершенной дизъюнктивной нормальной формы и конъюнктивной нормальной формы различными способами. 2. Нечеткая логика. 3. Задача.
Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ» ____________________________________ (код и направления подготовки/наименование специальности) ________________________________________________ (профиль подготовки/наименование магистерской программы/специализация) Экзаменационный билет № 1 Вопрос…………………………………………………………………………… 2 Вопрос…………………………………………………………………………… 3 *
|
| МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» (ОГУ) Дисциплина: Прикладная теория алгоритмов и математической логики в вычислительной технике
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 18 1. Теоретико-множественный смысл предикатов. 2. Классы задач P и NP. NP-полные задачи. 3. Задача.
Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ» ____________________________________ (код и направления подготовки/наименование специальности) ________________________________________________ (профиль подготовки/наименование магистерской программы/специализация) Экзаменационный билет № 1 Вопрос…………………………………………………………………………… 2 Вопрос…………………………………………………………………………… 3 *
|
| МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» (ОГУ) Дисциплина: Прикладная теория алгоритмов и математической логики в вычислительной технике
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 19 1. Понятие равносильных формул. Законы логики высказываний. 2. Частично рекурсивные функции. 3. Задача.
Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ» ____________________________________ (код и направления подготовки/наименование специальности) ________________________________________________ (профиль подготовки/наименование магистерской программы/специализация) Экзаменационный билет № 1 Вопрос…………………………………………………………………………… 2 Вопрос…………………………………………………………………………… 3 *
|
| МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Оренбургский государственный университет» (ОГУ) Дисциплина: Прикладная теория алгоритмов и математической логики в вычислительной технике
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 20 1. Логика предикатов. Операции над предикатами. 2. Алгоритмически неразрешимые задачи. 3. Задача.
Кафедра (наименование кафедры)
«НАИМЕНОВАНИЕ ДИСЦИПЛИНЫ» ____________________________________ (код и направления подготовки/наименование специальности) ________________________________________________ (профиль подготовки/наименование магистерской программы/специализация) Экзаменационный билет № 1 Вопрос…………………………………………………………………………… 2 Вопрос…………………………………………………………………………… 3 *
|
Дата добавления: 2019-07-15; просмотров: 121; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!