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

Отчет должен содержать следующее.

• Название и цель работы, а также исходные данные.

• Пошаговые алгоритмы построения двоичного и В+ дерева, а также тексты их программ.

• Распечатки результатов, полученных с помощью ЭВМ.

• Пошаговые алгоритмы поиска на двоичном и В+ дереве, а также тексты их программ.

• Выводы о сложности разработанных алгоритмов.

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

1. Для каких задач предпочтительными являются древовидные структуры данных?

2. Какие типы деревьев используются в программировании?

3. Что представляет собой двоичное дерево?

4. Чем отличается упорядоченное двоичное дерево от обычного?

5. Что представляет собой узел дерева?

6. Что такое поддерево?

7. Как задаются связи между узлами дерева?

8. Какие характеристики имеют деревья?

9. Чем отличается В+ дерево от двоичного?

10. Какие основные операции выполняются над деревьями?

11. Как строится двоичное дерево?

12. Как может быть выполнен обход узлов дерева?

13. Какие типы операций поиска существуют?

14. Чем отличается поиск по совпадению от поиска по близости?

15. Как выполняется поиск на двоичном дереве?

16. Как выполняется поиск на В+ дереве?

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

1. Никлаус Вирт Алгоритмы и структуры данных. Новая версия для Оберона [Электронный ресурс]/ Никлаус Вирт— Электрон. текстовые данные.— М.: ДМК Пресс, 2010.— 272 c.

2. Синюк В.Г. Алгоритмы и структуры данных [Электронный ресурс]: лабораторный практикум. Учебное пособие/ Синюк В.Г., Рязанов Ю.Д.— Электрон. текстовые данные.— Белгород: Белгородский государственный технологический университет им. В.Г. Шухова, ЭБС АСВ, 2013.— 204 c.

3. Иванов И.П. Сборник задач по курсу «Алгоритмы и структуры данных» [Электронный ресурс]: методические указания/ Иванов И.П., Голубков А.Ю., Скоробогатов С.Ю.— Электрон. текстовые данные.— М.: Московский государственный технический университет имени Н.Э. Баумана, 2013.— 36 c.

4. Комлева Н.В. Структуры и алгоритмы компьютерной обработки данных [Электронный ресурс]: учебное пособие/ Комлева Н.В.— Электрон. текстовые данные.— М.: Евразийский открытый институт, Московский государственный университет экономики, статистики и информатики, 2004.— 140 c.

Приложение 1

Типы алгоритмов, исследуемых в лабораторной работе 1

1. Составить программу, которая формирует одномерный массив из nслучайных чисел. Определить среднее арифметическое этих чисел. Значение n меняется в пределах от 10 до 50 миллионов.

2. Составить программу, которая формирует одномерный массив изnслучайных чисел. Получить из него два новых массива: один из четных чисел, а другой из нечетных. Значение n меняется в пределах от 10 до 50 миллионов.

3. Составить программу, которая формирует одномерный массив изnслучайных чисел. Определить сумму отрицательных чисел и отдельно сумму остальных. Значение n меняется в пределах от 10 до 50 миллионов.

4. Составить программу, которая формирует одномерный массив изnслучайных чисел. Определить количество четных чисел и количество нечетных чисел. Значение n меняется в пределах от 10 до 50 миллионов.

5. Составить программу, которая формирует одномерный массив изnслучайных чисел. Отдельно определить произведение четных чисел, и произведение нечетных чисел. Значение nменяется в пределах от 10 до 50 миллионов.

6. Составить программу, которая формирует матрицу из n*nслучайных чисел. Определить произведение чисел, лежащих на главной диагонали матрицы. Значение n меняется в пределах от 5 до 10 тысяч.

7. Составить программу, которая формирует матрицу из n*nслучайных чисел. Определить произведение чисел, лежащих на побочной диагонали матрицы. Значение n меняется в пределах от 5 до 10 тысяч.

8. Составить программу, которая формирует матрицу из n*nслучайных чисел. Определить сумму чисел, лежащих выше главной диагонали матрицы. Значение n меняется в пределах от 5 до 10 тысяч.

9. Составить программу, которая формирует матрицу из n*n случайных чисел. Определить произведение всех чисел в матрице. Значение nменяется в пределах от 5 до 10 тысяч.

10. Составить программу, которая формирует матрицу из n*n случайных чисел. Определить сумму отрицательных чисел и отдельно сумму остальных. Значение n меняется в пределах от 5 до 10 тысяч.

11. Составить программу, которая формирует матрицу из n*n случайных чисел. Определить количество четных чисел и количество нечетных. Значение n меняется в пределах от 5 до 10 тысяч.

Приложение 2