Реферат: Рабочей программы учебной дисциплины "Теория автоматов"

Аннотация

рабочей программы учебной дисциплины "Теория автоматов"


Дисциплина учебного плана подготовки бакалавра по направлению 230100.62 Информатика и вычислительная техника (профиль подготовки "Автоматизированные системы обработки информации и управления").
Целью освоения учебной дисциплины является изучение и практическое освоение методов синтеза цифровых автоматов (схем комбинационного действия и конечных автоматов) на алгоритмическом и структурном уровнях, а также овладение теоретическими знаниями и умениями в теории формальных языков.
Задачами курса являются приобретение студентами прочных знаний и практических навыков в области, определяемой основной целью курса: изучение элементов теории конечных автоматов, основных этапов абстрактного и структурного синтеза конечных автоматов, элементов теории формальных грамматик; приобретение умений синтеза по заданному автоматному отображению конечного автомата в заданном структурном базисе, построения магазинного автомата, реализующего перевод;

^ Учебная дисциплина "Теория автоматов" входит в математический и естественнонаучный цикл (вариативная часть) и относится к числу фундаментальных дисциплин. Дисциплина изучается в 8, заключительном семестре, поэтому следующие за ней и опирающиеся на нее дисциплины отсутствуют.

^ В результате изучения дисциплины бакалавр должен обладать следующими общекультурными и профессиональными компетенциями:

ОК-1: владение культурой мышления, способность к обобщению, анализу, восприятию информации, постановке цели и выбору путей её достижения

ОК-2: умение логически верно, аргументировано и ясно строить устную и письменную речь;

ОК-10: использование основных законов естественнонаучных дисциплин в профессиональной деятельности, применять методы математического анализа и моделирования, теоретического и экспериментального исследования;

ОК-11: осознание сущности и значения информации в развитии современного общества; владение основными методами, способами и средствами получения, хранения, переработки информации;

ОК-12: приобретение навыков работы с компьютером как средством управления информацией;

ОК-13: умение работать с информацией в глобальных компьютерных сетях;

ПК-7: умение готовить презентации, научно-технические отчеты по результатам выполненной работы, оформлять результаты исследований в виде статей и докладов на научно-технических конференциях