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

Цена:
50 руб.

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

material.view.file_icon 652D5E07-A2B9-428F-8707-1B98C647994C.rar [ 27 KB ]
material.view.file_icon Лаб2
material.view.file_icon 2.doc [ 78 KB ]
material.view.file_icon lab2.cpp [ 5 KB ]
material.view.file_icon 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 – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
Цель работы: Освоить быстрые методы сортировки массивов
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Anza : 19 марта 2019
160 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Программирование Работа Лабораторная
User Lost : 15 февраля 2012
10 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторная работа №2 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №2
Задание для выполнения лаб. работы №2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написа
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты Написать процедуру, определяющую является ли двои
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2
1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опре
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.

Другие работы

Усеченная призма. Вариант 14 ЧЕРТЕЖ
Усеченная призма. Вариант 14 ЧЕРТЕЖ Задание 46 Выполнить в трех проекциях чертеж усеченной полой призмы. a = 48 мм h = 70 мм c = 10 мм m = 35 мм n = 17 мм k = 23 мм e = 32 мм Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам пишите в Л/С.
Начертательная геометрия и инженерная графика Чертежи
User coolns : 30 марта 2026
150 руб.
Усеченная призма. Вариант 14 ЧЕРТЕЖ
Банковская система Франции
Банк Франції був заснований в 1880 році за ініціативою Наполеона І і першочергово функціонував як приватне акціонерне товариство. Поступово він почав виконувати функції центрального банку, в часності емісійну, а в 1848 році перетворився в єдиний емісійний центр держави. Лише в 1936 році у відповідності з прийнятим законом Банк Франції перейшов до під контроль уряду, в результаті чого виконавчі органи отримали повноваження назначати керівників основних підрозділів Банку. В 1945 році Банк був наці
Рефераты Банковское дело и кредитование
User Slolka : 23 марта 2013
10 руб.
ЦНС центробежный насос
Проектирование заключается в разработке оборудования на стадиях технического предложения и эскизного проекта и направлено на решение следующих основных задач: 1. Обоснование выбора технического решения по разрабатываемому оборудованию: 1.2. Обзор и критический анализ научно-технической и патентной информации 1.3. Выбор аналога, его функциональный (функционально-стоимостной) анализ и определение направления модернизации или замены. 1.4. Суть и описание технического решения. 2. Эскизный про
******* Не известно Нефтяная промышленность Работа Курсовая
User Александр368 : 21 июня 2015
150 руб.
ЦНС центробежный насос
Международные валютно-кредитные и финансовые отношения /Темы 1-14 / Синергия / МТИ / МосАП. Новый полный сборник на отлично
Ответы к тесту "Международные валютно-кредитные и финансовые отношения" СИНЕРГИЯ (сдан на 100 из 100 баллов). Отлично Представлены 78 вопросов. ЭКЗАМЕН сдан на 100 баллов "Отлично" Ответы к тесту выделены в файле желтым цветом. После покупки вы сможете скачать файл со всеми ответами. Все вопросы указаны ниже в оглавлении. Для быстрого поиска вопроса используйте сочетание клавиш Ctrl+F. Важно!. Информация по изучению курса Тема 1. Направления и структурные тенденции финансовой глобализации Тема
Международные валютно-кредитные и финансовые отношения МТИ МосТех МосАП МФПУ Синергия Тесты
User Скиталец : 14 апреля 2024
290 руб.
Международные валютно-кредитные и финансовые отношения /Темы 1-14 / Синергия / МТИ / МосАП. Новый полный сборник на отлично
up Наверх