Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
9
Добавлен:
15.06.2014
Размер:
56.91 Кб
Скачать

Министерство образования Республики Беларусь

Учреждение образования «Белорусский государственный университет информатики и

радиоэлектроники»

Кафедра интеллектуальных информационных технологий

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

к лабораторной работе №3

по учебной практике НА ТЕМУ:

Структуры данных

МИНСК

2007

Цель работы: Исследовать свойства структур данных и разработать

библиотеку алгоритмов обработки структур данных

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

Основные сведения по структурам данных и алгоритмам обработки структур данных изложены в книге Никлауса Вирта Алгоритмы и структуры данных”.

Варианты индивидуальных заданий

Необходимо разработать библиотеку подпрограмм, записать алгоритмы всех подпрограмм в виде блок-схемы и реализовать их на языке C. Кроме

операций перечисленных в задании необходимо разработать и реализовать операцию вывода данных на экран и тестовую программу, которая обеспечивает функциональное тестирование разработанной библиотеки.

1.Множество. Добавление элемента во множество. Удаление элемента из множества. Поиск элемента во множестве. Объединение двух множеств. Пересечение двух множеств.

2.Одномерный массив. Сортировка массива. Вставка элемента в отсортированный массив. Поиск элемента в отсортированном массиве. Объединение двух отсортированных массивов. Пересечение двух отсортированных массивов.

3.Двухмерный массив. Сортировка массива. Вставка элемента в отсортированный массив. Поиск элемента в отсортированном массиве. Объединение двух отсортированных массивов. Пересечение двух отсортированных массивов.

4.N-мерный массив. Сортировка массива. Вставка элемента в отсортированный массив. Поиск элемента в отсортированном массиве. Объединение двух отсортированных массивов. Пересечение двух отсортированных массивов.

5.Однонаправленный список. Вставка элемента в список. Удаление элемента из списка. Сортировка списка. Поиск элемента в списке. Объединение двух списков. Пересечение двух списков.

6.Двунаправленный список. Вставка элемента в список. Удаление элемента из списка. Сортировка списка. Поиск элемента в списке. Объединение двух списков Пересечение двух списков.

7.Очередь. Вставка элемента в очередь. Взятие элемента из очереди.

8.Очередь с приоритетом. Вставка элемента в очередь. Взятие элемента из очереди. Объединение двух очередей. Пересечение двух очередей.

9.Стек. Вставка элемент в стек. Взятие элемента из стека.

10.Дерево. Вставка узла в дерево. Удаление узла из дерева.

11.Бинарное дерево. Вставка узла в дерево. Удаление узла из дерева. Балансировка дерева.

12.Ориентированный граф. Вставка вершины и дуги в граф. Удаление вершины и дуги из графа. Нахождение минимального пути между двумя вершинами.

13.Неориентированный граф. Вставка вершины и ребра в граф. Удаление вершины и ребра из графа. Нахождение минимального пути между двумя вершинами.

14.Ориентированный граф. Вставка вершины и дуги в граф. Удаление вершины и дуги из графа. Объединение двух графов. Пересечение двух графов.

15.Неориентированный граф. Вставка вершины и ребра в граф. Удаление вершины и ребра из графа. Объединение двух графов. Пересечение двух графов.

16.АВЛ-деревья. Вставка узла в дерево. Удаление узла из дерева. Балансировка дерева.

17.Двоичные Б-деревья. Вставка узла в дерево. Удаление узла из дерева. Балансировка дерева.

Соседние файлы в папке Задания 1-3 ФИТУ ИИ 2010