Учебное пособие 835
.pdf4.КОНТРОЛЬНЫЕ ВОПРОСЫ
1.Что такое сложность алгоритма? Перечислите виды сложностей.
2.Как определить временную сложность алгоритма
3.Как определить пространственную сложность
алгоритма?
4.Как определить временную сложность алгорит-
ма?
5.Что такое класс сложности алгоритма?
6.Приведите примеры наиболее распространенных классов сложности алгоритмов.
7.Опишите правила работы с классами сложности
алгоритмов
8.Проиллюстрируйте оценку сложности алгоритма на примере элементарного типа данных массив.
9.Проиллюстрируйте оценку сложности алгоритма на примере элементарного типа данных линейный список.
10.Что такое абстрактный тип данных?
11.Перечислите основные операции в абстрактном типе данных «стек»
12.Перечислите основные операции в абстрактном типе данных «очередь»
19
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1.Вирт, Н. Алгоритмы и структуры данных [Текст]
/Н. Вирт. – М.: Мир, 1989.
2.Алгоритмы: построение и анализ [Текст]: 2-е издание / Т. X. Кормен, Ч. И. Лейзерсон, Р. Л. Ривест, К. Штайн.
— М.: Вильямс, 2005. —1296 с
3.Ахо, А. В. Структуры данных и алгоритмы [Текст] / А. В. Ахо, Д. Хопкрофт, Дж. Д. Ульман. — М.: Виль-
ямс, 2000. — 384 с.
4.Седжвик, Р. Фундаментальные алгоритмы на C++. Часть 5: Алгоритмы на графах [Текст] /Р. Седжвик. – СПб.: ООО «ДиаСофтЮП», 2002. — 496 с.
20
|
СОДЕРЖАНИЕ |
|
1. |
КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ.......................... |
1 |
|
1.1. Понятие сложности алгоритма.......................................... |
1 |
|
1.2. Пространственная и временная сложность...................... |
6 |
|
1.3. Классы сложности .............................................................. |
8 |
|
1.4. О-сложность алгоритмов ................................................... |
9 |
2. |
СОДЕРЖАНИЕ ПРОЕКТА.................................................... |
16 |
3. |
ЗАДАНИЕ НА ПРОЕКТИРОВАНИЕ................................... |
17 |
4. |
КОНТРОЛЬНЫЕ ВОПРОСЫ ................................................ |
19 |
БИБЛИОГРАФИЧЕСКИЙ СПИСОК ........................................ |
20 |
|
21
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к курсовому проектированию по дисциплине «Технология и методы программирования» для студентов специальности
090303 «Информационная безопасность автоматизированных систем»
очной формы обучения
Составитель Карпеев Дмитрий Олегович
В авторской редакции
Подписано к изданию 25.11.2014 Уч.-изд. л. 1,3
ФГБОУ ВПО «Воронежский государственный технический университет»
394026 Воронеж, Московский просп., 14