Цели и задачи дисциплины

Цель курса – дать представление о понятиях алгоритма и вычислимой функции. Таким образом, у студентов должно сформироваться понимание основ теории вычислимости – дисциплины, пограничной между математикой и информатикой. Эта цель должна достигаться посредствам всестороннего изучения категории алгоритмов от их моделирования с помощью конечных автоматов (вычислительных машин).

Задачи дисциплины

- образовательные:

• знакомство с общим понятием алгоритма; изучение универсальных

алгоритмических моделей - машины Тьюринга и рекурсивных функций, понятий разрешимого и перечислимого множества;

• изучение основных понятий и методов теории конечных автоматов: методов минимизации числа состояний, связи модели конечного автомата с общей теорией алгоритмов, методов программной и аппаратной реализации автоматов;

• иметь представление о теоретических основах теории алгоритмов и истории ее развития;

• уметь использовать знания по теории алгоритмов при изучении смежных дисциплин;

• иметь опыт употребления математической символики для выражения количественных и качественных отношений объектов;

• развивающие:

● развития мышления, математической речи, памяти, внимания;

• воспитательные:

• иметь опыт аргументировать свои действия и предположения;

• ответственности, инициативности, самостоятельности, упорства, организованности, привычки к систематическому труду, дисциплине, добросовестного отношения к порученному делу;

• культуры общения, эстетическое воспитание;

• иметь опыт ответственного отношения к процессу обучения, выполнения всех требований, предъявляемых в процессе обучения, самоорганизации.

Организационно-методические указания

Объем и сроки изучения дисциплины «Теория алгоритмов». По плану очного отделения специальности «Математика и информатика» объем составляет 20 аудиторных часов, изучение дисциплины предусмотрено в 6 семестре и 26 часов самостоятельной работы.

Основные виды занятий. Изучение дисциплины проводится в форме лекционных (12 часов) и практических (8 часов) занятий согласно рабочему учебному плану специальности 032100. Кроме того, предусмотрена самостоятельная работа студентов, заключающаяся в самостоятельном изучении некоторых вопросов теоретического материала, регулярном выполнении домашнего задания. Освоение дисциплины предполагает выполнение контрольных работ и сдачу коллоквиума, выполнение курсовой работы в 6-ом семестре. Изучение курса «Теория алгоритмов» завершается экзаменом. На экзамене студент должен показать знание и глубокое понимание теоретического материала, предусмотренного программой, и умение применять теорию к решению задач.

Объем дисциплины и виды учебной работы

Вид учебной работы	Всего часов	Семестры
Общая трудоёмкость	46	6, 7
Аудиторные занятия	20	6
Лекции	12	6
Практические занятия	8	6
Лабораторные работы	-
Самостоятельная работа	26
Курсовые работы	Х
Итоговый контроль		Экзамен в 7 сем.