KZ

Теория алгоритмов

  • Цель: формирование системных знаний о логической теории алгоритмов, занимающейся вопросами конструктивного обоснования математики. История понятия алгоритма. Известные алгоритмы с древнейших времен. Конструктивные объекты и множества. Разрешимые и перечислимые множества. Подходы к понятию вычислимости. Машина Тьюринга. Машина Поста. Алгоритмы Маркова. Применение рекурсии в алгоритмах и реализация в программах. Структуры данных: стек, дек, очередь, дерево и связанные алгоритмы. Реализация рекурсивных алгоритмов и сортировок. Оценка сложности реализованных алгоритмов. Умеет разрабатывать алгоритмы для конкретных задач и определять сложность работы алгоритмов.
  • Образовательная программа 6B05401 Математика
  • ВУЗ Казахский национальный педагогический университет имени Абая
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 2
  • Семестр 4
Top