ОСОБЕННОСТИ ЭЛЕКТИВНОГО КУРСА ДЛЯ СТАРШЕКЛАССНИКОВ «ЭЛЕМЕНТЫ ТЕОРИИ АВТОМАТОВ»

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

Ценность дисциплины «Элементы теории автоматов» заключается в построении учащимися в ходе обучения математических моделей. При этом они переводят практические задачи на математический язык, составляют алгоритмы решения, данных задач, учатся интерпретировать результат и оценивать его, проверяя практикой. Особенно важно изучение данного курса в процессе профильного обучения. Ведь одна из задач профильного обучения – первичная подготовка школьников к избранному ими роду деятельности, к будущей профессиональной деятельности.

Данный элективный курс предназначен для учащихся 11 классов, он является предметно-ориентированным и рассчитан на 18 часов.

Он может быть включен в естественно-математический профиль, поскольку расширяет и углубляет знания школьников по математическим наукам. При этом курс поддерживает изучение информатики на профильном уровне. Материал, с нашей точки зрения, должен содержать три раздела: Понятие автомата. Способы задания абстрактных и структурных автоматов. Основные типы задач, возникающие в связи с понятием конечного автомата.