СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ В ЭВМ, 2Лабор.работы

Нужно выполнить 2 Лабораторные работы по предмету Структуры и алгоритмы обработки данных (ТУСУР). Каждая работа предполагает написание программы на языке C/C++, предназначенной для решения задачи в соответствии с выбранным вариантом.

ЛАБОРАТОРНАЯ РАБОТА №1: «Бинарные деревья»:

Вариант №14: «Задать последовательность чисел. Написать программу, выполняю-щую построение и вывод бинарного дерева на экран. Для построенного де-рева найти все вершины, имеющие поддеревья одинаковой высоты, и для каждой из этих вершин вывести список потомков. После выполнения про-граммы очистить память, занятую древовидной структурой».

На проверку преподавателю отправить:

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

2. Отчет по лабораторной работе: Титульник, Тему работы, Цель, Инд.задание; Алгоритм решения задачи, Результаты работы программы; Выводы, Приложение А. Листинг программы..

ЛАБОРАТОРНАЯ РАБОТА №2: «Графы»:

Вариант№14: «Построить стягивающее дерево неориентированного графа методом поиска в ширину и вывести список рёбер дерева. Граф задать в текстовом файле матрицей инциденций.»

Подробные метод.указания к Лаб.работам – во вложении (см.стр.7 и стр.13 МУ), пример титульного листа и структура отчета - в Приложении А.

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