Оглавление

Y

Лабораторная работа №1 ИЗУЧЕНИЕ МЕТОДОВ ОЦЕНКИ АЛГОРИТМОВ 3

Краткая теория 3

Оценка порядка (временная оценка) 3

Порядок выполнения лабораторной работы 11

Содержание отчета о выполненной работе 12

Лабораторная работа №2 ИССЛЕДОВАНИЕ И ОЦЕНКА АЛГОРИТМОВ ПОИСКА 13

Краткая теория 13

Поиск. Основные определения и классы алгоритмов 13

2. Алгоритм дихотомического поиска 17

3. Алгоритм интерполирующего поиска 19

Порядок выполнения лабораторной работы 21

Содержание отчета о выполненной работе 22

Лабораторная работа № 3 РАЗРАБОТКА РЕКУРСИВНЫХ АЛГОРИТМОВ 23

Краткая теория 23

Понятие рекурсии и примеры ее использования 23

Порядок выполнения лабораторной работы 28

Содержание отчета о выполненной работе 28

Лабораторная работа №4 ИССЛЕДОВАНИЕ И ОЦЕНКА АЛГОРИТМОВ СОРТИРОВКИ 29

Краткая теория 29

Сортировка. Основные определения и классы алгоритмов 29

Порядок выполнения лабораторной работы 46

Содержание отчета о выполненной работе 46

Лабораторная работа №5 ИССЛЕДОВАНИЕ И ОЦЕНКА АЛГОРИТМОВ ПОИСКА НА ДЕРЕВЬЯХ 47

Краткая теория 47

Двоичные и В+ деревья. Основные понятия и определения 47

В и В+ деревья 53

Действия с бинарными и В+ деревьями 54

Построение бинарного дерева 54

Построение В+ дерева 57

Включение узла в двоичное дерево 58

Включение узла в В дерево 59

Удаление узла из бинарного дерева 60

Удаление узла из В дерева 61

Обход дерева 62

Инфиксный (симметричный) обход дерева 63

Поиск элемента в дереве 63

Поиск элемента двоичного дерева 64

Поиск элемента В дерева 64

Порядок выполнения лабораторной работы 65

Подготовка к работе 65

Последовательность выполнения лабораторной работы 65

Содержание отчета о выполненной работе 66

Контрольные вопросы 66

Библиографический список 67

ОГЛАВЛЕНИЕ 79

80