Теория Алгоритмов Основные понятия теории алгоритмов
Работа добавлена на сайт samzan.net: 2016-03-30
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
ПЕРЕЧЕНЬ
теоретических вопросов, выносимых на экзамен по дисциплине «Теория Алгоритмов»
- Основные понятия теории алгоритмов. Понятие алгоритма. Основные свойства алгоритма.
- Основные понятия теории алгоритмов. Понятие исполнителя алгоритма. Графическое представление алгоритмов. Блок-схемы.
- Формализация понятия «алгоритм» в теории автоматов. Подходы к формализации алгоритма. Машина Поста.
- Формализация понятия «алгоритм» в теории автоматов. Машина Тьюринга.
- Формализация понятия «алгоритм» в теории автоматов. Нормальные алгоритмы Маркова.
- Понятие вычислимой функции. Вычислимая функция. Элементарные функции. Тезис Черча.
- Рекурсивные функции. Основные операторы. Примитивно рекурсивные функции.
- Рекурсивные функции. Частично рекурсивные функции. Общерекурсивные функции.
- Рекурсия и итерация. Связь между рекурсией и итерацией. Реализация механизма рекурсии.
- Сложность алгоритма. Характеристики сложности алгоритмов. Временная характеристика.
- Сложность алгоритма. Характеристики сложности алгоритмов. Емкостная характеристика.
- Сложность алгоритма. Оценки сложности алгоритмов.
- Анализ сложности алгоритмов. Основные методы и приемы анализа сложности.
- Анализ сложности алгоритмов. Построение функции сложности по управляющему графу. Управляющий граф для линейных функций, для функций с условными операторами.
- Анализ сложности алгоритмов. Построение функции сложности по управляющему графу. Управляющий граф для функций содержацих циклы
- Анализ сложности алгоритмов. Анализ сложности рекурсивных алгоритмов
- Бинарные деревья. Сложность операций с бинарными деревьями.
- Бинарные деревья. Число бинарных деревьев. Балансировка бинарных деревьев.
- Оптимизация алгоритмов. Задача оптимизации алгоритмов
- Общие сведения о методах разработки алгоритмов. Разложение задачи в последовательность разнородных подзадач.
- Общие сведения о методах разработки алгоритмов. Разложение задачи в последовательность однородных подзадач.
- Общие сведения о методах разработки алгоритмов. Сведение задачи к самой себе (рекурсия).
- Общие сведения о методах разработки алгоритмов. Метод динамического программирования.
- Общие сведения о методах разработки алгоритмов. Метод «жадных» алгоритмов.
- Общие сведения о методах разработки алгоритмов. Разложение задачи в последовательность
- Общие сведения о методах разработки алгоритмов. Метод балансировки.
- Общие сведения о методах разработки алгоритмов. Метод Лагранжевых релаксаций.
- Общие сведения о методах разработки алгоритмов. Эвристические методы.
- Общие сведения о методах разработки алгоритмов. Решение обратной задачи.
- Общие сведения о методах разработки алгоритмов. Метод полного перебора.