Теория дискретных устройств

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

Целью освоения дисциплины «Теория дискретных устройств» является теоретическая и практическая подготовка студентов, углубленное изучение информационных, логических и алгоритмических основ работы цифровых автоматов, освоение принципов выполнения арифметических и логических операций. Задачи дисциплины - обеспечить приобретение знаний и умений в соответствии с государственным образовательным стандартом, содействовать формированию мировоззрения и системного мышления, подготовить специалистов к деятельности в сфере информационных технологий, обработки и анализа данных.

Краткое содержание дисциплины

Конечные автоматы. Свойства автоматных языков. Регулярные выражения. Минимизация детерминированных конечных автоматов. Контекстно-свободные (КС) грамматики и языки. Свойства КС-языков. Автоматы с магазинной памятью. Связь теории автоматов и формальных языков с теорией алгоритмов.

Компетенции обучающегося, формируемые в результате освоения дисциплины

Выпускник должен обладать:

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