Оценка сложности алгоритма

Тип работы:
Реферат
Предмет:
Программирование
Страниц:
23

720 Купить готовую работу
Узнать стоимость

Детальная информация о работе

Содержание

1. Понятие алгоритма и меры его сложности

2. Временная и емкостная сложность алгоритмов

3. Верхние и средние оценки сложности алгоритмов

4. Основные методы и приемы анализа сложности

5. Анализ сложности рекурсивных алгоритмов

6. Оптимизация алгоритмов

Заключение

Список литературы

1. Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы: Пер. с англ.: — М.: Издательский дом «Вильямс», 2001 г. -384 с., ил.

2. Вирт Н. Алгоритмы и структуры данных: Пер. с англ. — 2-ое изд., испр. — СПб.: Невский диалект, 2001 г. — 352 с., ил.

3. Карпов Ю. Г. Теория автоматов — СПб.: Питер, 2002 г. — 224с., ил.

4. Кнут Д. Искусство программирования. Тома 1, 2, 3. 3-е изд. Пер. с англ.: Уч. пос. — М.: Изд. дом «Вильямс», 2001 г.

5. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. — М.: МЦНМО, 2001 г. — 960 с., 263 ил.

6. Макконнел Дж. Анализ алгоритмов. Вводный курс. — М.: Техносфера, 2002 г. -304 с.

7. Новиков Ф. А. Дискретная математика для программистов. — СПб.: Питер, 2001 г. — 304 с., ил.

8. Романовский И. В. Дискретный анализ. Учебное пособие для студентов, специализирующихся по прикладной математике. — Издание 2-ое, исправленное. — СПб.; Невский диалект, 2000 г. — 240 с., ил.

9. Успенский В. А. Машина Поста. — М.: Наука, 1999 г. — 96 с.

Заполнить форму текущей работой