О курсе
1. раздел Основные модели алгоритмов
Тема 1.1 Введение в теорию алгоритмов
Тема 1.2 Машина Тьюринга
Тема 1.3 Рекурсивные функции
Тема 1.4 Нормальные алгоритмы Маркова
Тема 1.5 Алгоритмически неразрешимые
2. раздел Анализ алгоритмов
Тема 2.1 Сравнительные оценки алгоритмов
Тема 2.2 Классификация алгоритмов по виду
Тема 2.3 Трудоемкость основных алгоритмических
Тема 2.4 Переход к временным оценкам
Тема 2.5 Сложностные классы задач
Тема 2.6 Метод декомпозиции
В результате освоения учебной дисциплины обучающийся должен уметь: разрабатывать алгоритмы для конкретных задач; определять сложность работы алгоритмов. Знать: основные модели алгоритмов; методы построения алгоритмов; методы вычисления сложности работы алгоритмов.
Владеть компетенциями:
Выполнять разработку спецификаций отдельных компонент.
Осуществлять разработку кода программного продукта на основе готовых спецификаций на уровне модуля
Для кого этот курс
Начальные требования
Для изучения курса понадобятся элементарные знания пользователя ИТ. Подключение к интернету, наличие возможности просмотреть и прослушать видеоуроки, для отправки выполненных работ наличие Текстового процессора