Курсовая Оценка сложности алгоритмов, номер: 302227

"Оглавление

Введение 3
1. Алгоритм и его свойства 5
2. Модель RAM (Random Access Machine) 12
3. Сложность алгоритмов 13
3.1. Оценка сложности алгоритмов 13
3.2. Классификация алгоритмов по сложности 15
3.3. Теория сложности и примеры трудных задач 17
Заключение 22
Список литературы 24
Список литературы
1. Алгоритм. Свойства алгоритма [Электронный ресурс]. – Режим доступа: https://pro-prof.com/archives/578 (дата обращения: 02.12.2017).
2. Алгоритмы. Определение и способы описания [Электронный ресурс]. – Режим доступа: http://csc.sibsutis.ru/sites/csc.sibsutis.ru/files/courses/pavu/Lecture_2.pdf (дата обращения: 02.12.2017).
3. Анализ сложности алгоритмов. Примеры [Электронный ресурс]. – Режим доступа: https://pro-prof.com/archives/1660 (дата обращения: 02.12.2017).
4. Введение в алгоритмы. Сложность алгоритма [Электронный ресурс]. – Режим доступа: http://java-master.com/vvedenie-v-algoritmi/ (дата обращения: 02.12.2017).
5. ГОСТ 19781-74. Единая система программной документации. Термины и определения. Утв. пост. Госкомстата № 2051 от 08.05.08.
6. ГОСТ 19.701-90. ЕСПД. Схемы алгоритмов, программ, данных систем. Условные обозначения и правила выполнения.
7. Лизунова Е.М. Теория алгоритмов. Лекции. – Елабуга: изд-во ЕГПУ, 2009. – 72 с.
8. Изучаем алгоритмы: полезные книги, веб-сайты, онлайн-курсы и видеоматериалы [Электронный ресурс]. – Режим доступа: https://proglib.io/p/awesome-algorithms/ (дата обращения: 02.12.2017).
9. Курс «Введение в алгоритмы» [Электронный ресурс]. – Режим доступа: https://tproger.ru/video/introduction-to-algorithms/ (дата обращения: 02.12.2017).
10. Основы оценок сложности алгоритмов [Электронный ресурс]. – Режим доступа: http://www.intuit.ru/studies/courses/105/105/lecture/3067?page=3 (дата обращения: 02.12.2017).
11. Оценка сложности алгоритмов [Электронный ресурс]. – Режим доступа: http://www.pvsm.ru/algoritmy/30147 (дата обращения: 02.12.2017).
12. Оценка сложности алгоритмов, или Что такое О(log n) [Электронный ресурс]. – Режим доступа: https://tproger.ru/articles/computational-complexity-explained/ (дата обращения: 02.12.2017).
13. Семененко В. А., Скуратович Э.К. Информатика и вычислительная техника: Учебное пособие. – М.: МГИУ, 2006. – 272 с
14. Скиена С. Алгоритмы. Руководство по разработке. 2-е изд.: Пер. с англ. – СПб.: БХВ-Петербург. 2011. – 720 с.: ил.
15. Штанюк А.А. Основы организации данных и алгоритмизация [Электронный ресурс]. – Режим доступа: http://shtanyuk.tk/edu/nniit/alg/02.pdf (дата обращения: 02.12.2017).
16. Paul E. B. Dictionary of Algorithms, Data Structures, and Problems. [Электронный ресурс]/ Paul E. B. [Электронный ресурс]. – Режим доступа: https://xlinux.nist.gov/dads/HTML/algorithm.html. (дата обращения: 02.12.2017)."