Решение задач на использование рекурсивных алгоритмов
| Цена, руб. | 800 |
| Номер работы | 2572 |
| Предмет | Информатика |
| Тип работы | Курсовая |
| Объем, стр. | 32 |
| Оглавление | Введение 2 1. Рекурсивные алгоритмы 4 1.1. Рекурсивные определения 4 1.2. Рекурсивные процедуры и функции 5 1.3. Реализация рекурсивных подпрограмм 5 1.4. Рекурсия и итерация 7 2. Анализ сложности рекурсивных алгоритмов 10 2.1.Трудоемкость рекурсивной реализации алгоритмов 11 2.2.Методика подсчета вершин рекурсивного дерева 16 3. Переход к временным оценкам 22 3.1. Способ пооперационного анализа 23 3.2. Способ среднего времени по типам задач 24 3.3. Метод прямого определения среднего времени 24 3.4. Оценка ресурсной эффективности алгоритмов 27 Заключение 30 Список использованных источников 32 Список использованных источников 1. Ульянов М. В. Классификации и методы сравнительного анализа вычислительных алгоритмов. — М.: Издательство физико-математической литературы, 2004 г. — 212 с. 2. Гудман С., Хидетниеми С., Введение в разработку и анализ алгоритмов. • — М.: Мир, 1981. — 368 с. 3. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. — М.: МЦНМО, 2001 г. — 960 с. 4. Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы: Пер. с англ.: — М.:Издательский дом ≪Вильяме≫, 2001 г. — 384 с. 5. Вирт Н. Алгоритмы и структуры данных: Пер. с англ. — 2-ое изд., испр. — СПб.: Невский диалект, 2001. - 352 с., ил. 6. Хопкрофт Дж., Мотовани Р., Ульман Дж. Введение в теорию автоматов, языков и вычислений, 2-ое изд.: Пер. с англ. — М.: Издательский дом ≪Вильяме≫; 2002. — 528 с. 7. Чмора А.Л. Современная прикладная криптография. - М.: Гелиос АРВ, 2001. - 256 с., ил. 8. Грин Д., Кнут Д. Математические методы анализа алгоритмов. — М.: Мир, 1987. — 120 с., ил. 9. Новиков Ф. А. Дискретная математика для программистов. - СПб.: Питер, 2001. - 304 с., ил. 10. Ульянов М.В. Метод прогнозирования временных оценок программных реализаций алгоритмов на основе функции трудоемкости // Информационные технологии. 2004. №5. с. 54-62. |
| Цена, руб. | 800 |