Размер шрифта
Цветовая схема
Изображения
Обычная версия сайта

Теория формальных грамматик

УМКД дисциплины

Рабочая программа и аннотация - TFG_MOAIS_25-04-18.pdf - для просмотра файла необходимо авторизоваться

Методические рекомендации - MR_TFG_MOAIS_25-04-18.pdf

Аннотация

Аннотация к рабочей программе дисциплины "Теория формальных грамматик" Направление подготовки: 02.03.03 – «Математическое обеспечение и администрирование информационных систем» Направленность программы: Математическое и программное обеспечение систем искусственного интеллекта Форма обучения: очная Присваиваемая квалификация (степень): бакалавр Год набора: 2018 1. Цели и задачи изучения дисциплины Цель: изучение способов порождающего и распознающего описания синтаксиса формальных языков, которые являются основой проектирования и реализации языков программирования. Полученные знания являются важной составляющей общей информационной культуры обучающегося. Задачи курса: 1) формирование основных понятий теории формальных грамматик и автоматов; 2) изучение свойств КС-грамматик и КС-языков; 3) изучение методов синтаксического анализа; 4) выработка навыков эквивалентных преобразований КС-грамматик; 5) формирование знаний об автоматах-распознавателях: конечный автомат, автомат с магазинной памятью и машина Тьюринга. 2. Краткая характеристика учебной дисциплины Дисциплина формирует знания по теории формальных грамматик как средства описания синтаксиса формальных языков, а так же способность к применению алгоритмов теории формальных грамматик при решении различных практических задач. 3. Место дисциплины в структуре образовательной программы Дисциплина входит в базовую часть "Блок 1" образовательной программы бакалавриата, реализуется на 3-м году обучения с трудоемкостью освоения - 4.0 Зет. 4. Взаимосвязь дисциплины с предшествующими и последующими дисциплинами учебного плана подготовки Предшествующие дисциплины: 1. Основы теории систем; 2. Математическая логика; 3. Вычислительная математика; 4. Теория вероятностей и математическая статистика; 5. Дискретная математика; 6. Методы дискретной математики; 7. Математический анализ; 8. Линейная алгебра и аналитическая геометрия. 9. Теория вычислительных процессов и структур; 10. Мягкие вычисления Последующие дисциплины: 1. Методы оптимизации и принятия проектных решений; 2. Системы искусственного интеллекта 3. Инженерия знаний 4. Мультиагентные системы 5. Нейрокомпьютерные системы 6. Введение в text-mining 7. Комбинаторный анализ 5. Ожидаемые результаты освоения дисциплины В результате освоения дисциплины у обучающихся должны быть сформированы следующие компетенции: ОПК 2 - Способность применять в профессиональной деятельности знания математических основ информатики.