Исследование и сравнительный анализ алгоритмов сортировки методом подсчёта и методом вставками

РЕФЕРАТ

ВВЕДЕНИЕ. 4

1. Исследование, анализ и моделирование абстрактных типов данных (АТД) для различных реализаций. 6

1.1. Постановка задачи. 6

1.2. Краткое теоретическое описание. 7

1.3. Результат работы программы.. 8

2. Поиск информации в файлах данных. 10

2.1. Постановка задачи. 10

2.2. Краткое теоретическое описание. 12

2.3. Результаты работы программы.. 15

3. Исследование эффективности алгоритмов сортировок для различных структур и размерностей данных. 19

3.1.Постановка задачи. 19

3.2 Краткое теоретическое описание. 19

3.3. Результаты работы программы.. 20

4. Реализация структур данных типа дерево и типовые алгоритмы их обработки  21

4.1. Постановка задачи. 21

4.2. Краткое теоретическое описание. 21

4.3. Результаты работы программы.. 25

5. Реализация функций расстановки (хеширование) и различных методов разрешения коллизий. 27

5.1. Постановка задачи. 27

5.2. Краткое теоретическое описание. 27

5.3. Результаты работы программы.. 28

ЗАКЛЮЧЕНИЕ. 31

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