Учебно-методический комплекс дисциплины «Математическая логика и теория алгоритмов» специальности 230102 «Автоматизированные системы обработки информации и управления»

Вид материалаУчебно-методический комплекс

Содержание


Заведующий кафедрой И7 д. ф.-м. н., профессор /С.Д. Шапорев/
Рабочая программа учебной дисциплины
Лист согласования
Математическая логика и теория алгоритмов
Цели и задачи дисциплины. требования к уровню освоения содержания учебной дисциплины.
Тематический план и содержание дисциплины
Раздел дисциплины
Раздел I. Основы математической логики
Тема 1. Логика высказываний
Тема 2. Функции алгебры логики
Тема 3. Приложения алгебры логики
Тема 4. Логика предикатов
Раздел II. Аксиоматические теории
Тема 5. Исчисление высказываний
Тема 6. Исчисление предикатов
Тема 7. Проблемы полноты и разрешимости формальных систем
Раздел III. Теория вычислимых функций
Тема 8. Формализация понятия алгоритма. Рекурсивные функции
Тема 9. Машины Тьюринга
Тема 10. Проблемы алгоритмической неразрешимости и сложности алгоритмов
...
Полное содержание
Подобный материал:
  1   2   3   4   5

Государственное образовательное учреждение высшего

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

Балтийский государственный технический университет «Военмех» им. Д.Ф.Устинова


Факультет: И «Информационные и управляющие системы»


Кафедра: И7 «Прикладной математики и информатики»


УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС ДИСЦИПЛИНЫ


«Математическая логика и теория алгоритмов»


специальности 230102 «Автоматизированные системы обработки информации и управления»


направления подготовки 230100 «Информатика и вычислительная техника»


Заведующий кафедрой И7 д. ф.-м. н., профессор /С.Д. Шапорев/


Составитель д. ф.-м. н., профессор /С.Д. Шапорев/


САНКТ-ПЕТЕРБУРГ

2008 г.

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

БАЛТИЙСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ «ВОЕНМЕХ» им. Д.Ф. УСТИНОВА


«УТВЕРЖДАЮ»

Проректор по учебной работе

_________________/С.М. Стажков/

«____» _________________2008 г.


РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ

____«МАТЕМАТИЧЕСКАЯ ЛОГИКА И ТЕОРИЯ АЛГОРИТМОВ»_______

( указывается наименование дисциплины в соответствии с ГОС и учебным планом)


для специальности 230102 Автоматизированные системы обработки информации и _____________________________управления_____________________________

( указывается индекс и наименование направления / специальности подготовки в соответствии с?


для факультета "И" Информационные и управляющие системы________________

(указывается индекс и полное наименование факультета университета, заказавшего программу)

форма обучения _______очная__________________

(очная, очно-заочная)


КАФЕДРА _И7__Прикладная математика и информатика ____________________

(указывается индекс и полное наименование кафедры, составившей и реализующей программу)



КУРС

Семестр

ЧАСЫ (по наличию видов занятий)

Вид итогового контроля

(экзамен, зачёт)

ОБЩАЯ

ТРУДОЁМКОСТЬ

АУДИТОРНЫЕ ЗАНЯТИЯ

САМОСТОЯТЕЛЬНАЯ РАБОТА

ВСЕГО

ЛЕКЦИИ

АУДИТОРНЫЙ

ПРАКТИКУМ

ЛабораторныЙ

ПРАКТИКУМ

Другие виды

занятий

ВСЕГО


КУРСОВОЙ

ПРОЕКТ


КУРСОВАЯ

РАБОТА

Расчётно - граф.

работа

РЕФЕРАТ

Другие виды

самост. работы



ПРАКТИЧЕСКИЕ

Занятия





СЕМИНАРЫ



2

3

102

68

34

34










34













34

Экз.