
Среда программирования: Delphi 7.0
Название работы: ЛР3,5,6. Упорядочить массив по возрастанию, используя сортировку обменом (метод «пузырька»). Сдвиг алгоритма Флойда и отсортировать ключи пирамиды в порядке убывания. Программно организовать очередь в виде однонаправленного списка из элементов типа rec. Организовать программно двоичное дерево с помощью процедуры поиска и включения ключа (Search). Поэлементный вывод значений узлов построенного дерева обходом дерева слева направо (Inorder).
Вид работы: Лабораторная работа
Тематика работы: Алгоритмы, Математика, Структуры
Объем программы: 7 (по десятибалльной шкале)
Уровень сложности: 6 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: Упорядочить массив, по возрастанию, сортировка обменом, метод пузырька, сдвиг алгоритма Флойда, Флойда, отсортировать ключи пирамиды, ключи пирамиды, в порядке убывания, очередь в виде однонаправленного списка, элементы типа rec, однонаправленный список, двоичное дерево, процедура поиска, включение ключа, поэлементный вывод, значения узлов, построенное дерево, обход дерева, обход слева направо, Inorder
Функции программы:
Задания на Delphi.
Упорядочить массив по возрастанию, используя сортировку обменом (метод «пузырька»). Сдвиг алгоритма Флойда и отсортировать ключи пирамиды в порядке убывания. Программно организовать очередь в виде однонаправленного списка из элементов типа rec. Организовать программно двоичное дерево с помощью процедуры поиска и включения ключа (Search). Поэлементный вывод значений узлов построенного дерева обходом дерева слева направо (Inorder).
Разработать программу на Delphi по трем лабораторным работам в соответствии с заданиями:
Лабораторная работа №3.
Задание 1.
Дано var x: array [1..20] of real;
Упорядочить массив по возрастанию, используя сортировку обменом (метод «пузырька»). Учесть в программе, что если при очередном просмотре не было ни одного обмена (перестановки), то массив уже упорядочен, и процесс необходимо завершить с выводом полученной упорядоченной последовательности.
Задание 2.
Пусть построена пирамида Флойда:
Рисунок по заданию представлен в скриншотах данной работы.
Ввести ключи этой пирамиды в ОП в виде массива, элементы которого подчиняются правилу задания бинарного дерева. Написать процедуру сдвига алгоритма Флойда и, используя ее, отсортировать ключи пирамиды в порядке убывания.
Лабораторная работа №5.
Задание.
Программно организовать очередь в виде однонаправленного списка из элементов типа rec:
Type ptr =^ rec;
rec = record
key : integer;
s : ptr;
end;
var t : rec;
Заполняются ссылки на первое и последнее звенья списка.
Во входном файле задана последовательность из равного количества положительных и отрицательных целых чисел, за которой следует нуль. Ввести эти числа и вывести их, чередуя положительные числа (на нечетных местах) с отрицательными (на четных), причем исходный взаимный порядок как среди положительных, так и среди отрицательных чисел должен быть сохранен.
Рисунок по заданию представлен в скриншотах данной работы.
Лабораторная работа №6.
Задание.
а) Организовать программно двоичное дерево с помощью процедуры поиска и включения ключа (Search).
б) Написать и отладить программу для поэлементного вывода значений узлов построенного дерева обходом дерева слева направо (Inorder).
Замечание: при правильной организации бинарного дерева с целочисленными ключами в результате отображения ключей при обходе в порядке Inorder, должна получиться отсортированная в порядке возрастания последовательность ключей.
Описание (отчет):
Есть
на 8 страниц, посмотреть оглавление
Пояснения к компиляции и запуску программы:
Для работы с программой с каждой (любой) лабораторной работой нужно запустить файл "Structures.exe".
Пояснения к запуску программы:
Для работы с программой с каждой (любой) лабораторной работой нужно запустить файл "Structures.exe".
исходники
DinamicStruct
DinamicStuct
DinamicStuct
Sortirovka1
Sortirovka1
Sortirovka2
Sortirovka2
Structures
Structures
Structures
TreeStruct
TreeStruct
UMain
UMainПеред покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. СодержаниеЛабораторная 3. Задание, листинг, описание, скрины .
Предварительный просмотр
Отчет к программе. СодержаниеЗадание 2 по Лабораторной работе 3 с рисунком.
Отчет к программе. СодержаниеЗадание по Лабораторной работе 5 с рисунком.
|
Стоимость ИСХОДНОГО ТЕКСТА программы составляет 2000 руб РФ Продажа каждой работы строго учитывается, у каждой работы есть своя история продаж. |