РГР СИАОД Структуры и алгоритмы обработки данных. Вариант 4. Написать программу, которая изменяет способ хранения ориентированного графа на списки смежности. Написать программу, которая частично отсортировывает числовую последовательность случайных чисел из N элементов. Написать программу, которая сохраняет входную последовательность размера n случайных целых чисел

Расчётно-графическая работа
в среде программирования Visual С++ .NET



Если Вы считаете, что данная страница каким-либо образом нарушает Ваши авторские права, то Вам следует обратиться в администрацию нашего сайта по адресу info@kursovik.com либо через форму обратной связи

Среда программирования: Visual С++ .NET

Название работы: РГР СИАОД Структуры и алгоритмы обработки данных. Вариант 4. Написать программу, которая изменяет способ хранения ориентированного графа на списки смежности. Написать программу, которая частично отсортировывает числовую последовательность случайных чисел из N элементов. Написать программу, которая сохраняет входную последовательность размера n случайных целых чисел

Вид работы: Расчётно-графическая работа

Описание: Расчётно-графическая работа по дисциплине «Структуры и алгоритмы обработки данных».
Вариант 4

1. Постановка задачи
Требуется:
­• написать программу, которая изменяет способ хранения ориентированного графа на списки смежности и для каждой вершины определяет её полустепень захода и полустепень исхода. Граф представлен матрицей инцидентности и считывается из файла;
­• написать программу, которая частично отсортировывает числовую последовательность случайных чисел из N элементов (N – входной параметр, задаваемый пользователем) методом быстрой сортировки, используя порог, равный 9. Затем использует сортировку извлечением. Методом дихотомического поиска найти заданный элемент и вывести на экран его порядковый номер в упорядоченной последовательности;
­• написать программу, которая сохраняет входную последовательность размера n случайных целых чисел (n задаётся пользователем) в виде дерева поиска. Программа выдаёт на экран представление построенного дерева поиска в виде списка триплетов: вершина, левый сын, правый сын;
­• во входном текстовом файле содержатся исходные данные в виде записей, включающих в качестве одного из компонентов ключ;
­• реализовать следующие функции:
° добавить новую запись с заданными пользователем компонентами;
° удалить запись с заданным значением ключа;
° выдать на экран дерево в виде списка триплетов вида (ключ вершины, ключ левого сына, ключ правого сына);
­• построение дерева поиска по входным данным осуществляется путём последовательного добавления новых записей в дерево поиска. В вершинах дерева хранятся записи целиком, а не только ключи;
­• запись содержит следующие компоненты: инвентарный номер (целочисленное значение), наименование техники (строка не более 20 символов), производитель (строка не более 20 символов). В качестве ключа использовать значение инвентарного номера;
­• проверить работу программ;
­• выполнить отчет.


1. Постановка задачи
2. Математическая модель
3. Алгоритм решения задачи
4. листинг программы
5. Оценка сложности
6. Контрольные тесты
7. Выводы по работе
Список литературы

Год: 2023

Данный заказ (расчётно-графическая работа) выполнялся нашим сайтом в 2023-м году, в рамках этого заказа была разработана программа в среде программирования Visual С++ .NET. Если у Вас похожее задание на программу, которую нужно написать на Visual С++ .NET, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2023-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".

Купить эту работу

Тел.: +79374242235
Viber: +79374242235
Telegram: kursovikcom
ВКонтакте: kursovikcom
WhatsApp +79374242235
E-mail: info@kursovik.com
Skype: kursovik.com