Анализ и проектирование алгоритмов (теория алгоритмов)

  • Целью дисциплины является изучение понятия алгоритма математическими методами и овладение методами построения конкретных алгоритмов. В рамках данного курса изучаются общие свойства и закономерности алгоритмов и разнообразных формальных моделей их представления. Основное внимание уделяется алгоритмам распознавания регулярных языков конечными автоматами, машинами Тьюринга и Поста, ассоциативным вычислениям, рекурсивным функциям. Данный курс образует теоретический фундамент для криптографических методов защиты информации.
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 1
  • Семестр 1
Top