Структуры и алгоритмы обработки данных. Лабораторная работа №2

Состав работы

652D5E07-A2B9-428F-8707-1B98C647994C.rar [ 27 KB ]

Лаб2

2.doc [ 78 KB ]

lab2.cpp [ 5 KB ]

LAB2.EXE [ 15 KB ]

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:

Microsoft Word

Что делать, если файл не открывается

Описание

Задание

1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (6 сем.)
Вид работы: Лабораторная работа 2
Оценка:Зачет

Структуры и алгоритмы обработки данных. Лабораторная работа №2

Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

sibguter : 5 июня 2018

49 руб.

Лабораторная работа №2. Структуры и алгоритмы обработки данных

Цель работы: Освоить быстрые методы сортировки массивов

СибГУТИ Программирование Работа Лабораторная

tanzor : 8 июля 2014

100 руб.

Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»

Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

Anza : 19 марта 2019

160 руб.

Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)

Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц

СибГУТИ Программирование Работа Лабораторная

Lost : 15 февраля 2012

10 руб.

Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"

Лабораторная работа №2 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

Daniil2001 : 18 января 2022

15 руб.

Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2

Задание для выполнения лаб. работы №2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написа

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

nick0x01 : 21 июня 2014

69 руб.

«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.

Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты Написать процедуру, определяющую является ли двои

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

wchg : 10 сентября 2013

79 руб.

Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2

1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опре

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

GTV8 : 10 сентября 2012

200 руб.

Лабораторная работа №1 по дисциплине: Направляющие линии электросвязи. Вариант №24

ЛАБОРАТОРНАЯ РАБОТА №1 “ИССЛЕДОВАНИЕ СОБСТВЕННЫХ И ДОПОЛНИТЕЛЬНЫХ ЗАТУХАНИЙ В ОПТИЧЕСКИХ КАБЕЛЯХ СВЯЗИ” 1. ЦЕЛЬ РАБОТЫ Цель работы является проведение компьютерного эксперимента по исследованию собственных и дополнительных затуханий в оптических кабелях связи: - собственных затуханий; - затуханий в местах соединений оптических волокон;

Работа Лабораторная Направляющие линии связи

ilya2213 : 30 октября 2022

250 руб.

Информатика. часть1-я. Лабораторная работа №1. вариант 6

Информатика часть 1 Лабораторная работа 1 вариант 6 Цель работы: Получить навыки программирования разветвляющихся процессов на алгоритмическом языке. Задание 6 Даны x, y, z. Найти min(x2+y2, y2+z2) –4 зачет

СибГУТИ Информатика Работа Лабораторная

saja : 18 июня 2015

40 руб.

Теплотехника ТОГУ-ЦДОТ 2008 Задача 2 Вариант 44

1 кг водяного пара с начальным давлением р1 и степенью сухости х1 изотермически расширяется; при этом к нему подводится теплота q. Определить, пользуясь hs — диаграммой, параметры конечного состояния пара, работу расширения, изменение внутренней энергии, энтальпии, энтропии. Решить также задачу, если расширение происходит изобарно. Изобразить процессы в pυ-, Ts- и hs — диаграммах. Исходные данные, необходимые для решения задачи, выбрать из таблицы 27. Ответить на вопросы: в каком процессе (t=

Задачи Теплотехника

Z24 : 21 января 2026

250 руб.