Математический анализ алгоритмов

Реферат, 12 Января 2011, автор: пользователь скрыл имя

Описание работы


Единого «истинного» определения понятия «алгоритм» нет.
«Алгоритм -- это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью важными чертами: конечность, определённость, ввод, вывод, эффективность». (Д. Э. Кнут)

Содержание


1.Теория алгоритмов и их возникновение 3
2. Модели вычислений 9
3. Операторные методы 12
3. Сравнительные оценки алгоритмов 20
4. Система обозначений в анализе алгоритмов 24
5. Классификация алгоритмов по виду функции трудоёмкости 31
6. Асимптотический анализ функций 34

Работа содержит 1 файл

Методы анализа алгоритмов.rtf

— 1.31 Мб (Открыть, Скачать)

Открыть текст работы Математический анализ алгоритмов