- Цели и задачи дисциплины
- Целью освоения дисциплины «Теория дискретных устройств» является теоретическая и практическая подготовка студентов, углубленное изучение информационных, логических и алгоритмических основ работы цифровых автоматов, освоение принципов выполнения арифметических и логических операций. Задачи дисциплины - обеспечить приобретение знаний и умений в соответствии с государственным образовательным стандартом, содействовать формированию мировоззрения и системного мышления, подготовить специалистов к деятельности в сфере информационных технологий, обработки и анализа данных.
- Краткое содержание дисциплины
- Конечные автоматы. Свойства автоматных языков. Регулярные выражения. Минимизация детерминированных конечных автоматов. Контекстно-свободные (КС) грамматики и языки. Свойства КС-языков. Автоматы с магазинной памятью. Связь теории автоматов и формальных языков с теорией алгоритмов.
- Компетенции обучающегося, формируемые в результате освоения дисциплины
- Выпускник должен обладать:
- ПК-3 Способен собирать, обрабатывать, анализировать и систематизировать научную, техническую информацию для разработки и модернизации алгоритмического и информационного обеспечения систем с учетом современных тенденций развития электроники, измерительной и вычислительной техники и информационных технологий
- Образование
- Учебный план 09.03.01, 2020, (4.0), Информатика и вычислительная техника
- Теория дискретных устройств