Структуры и алгоритмы обработки данных. Лабораторная работа №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 [Office 2010, 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 руб.

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

Наконечник для шланга - Вариант 45
Ж.А. Пьянкова. Компьютерная графика. Построение трехмерных сборочных единиц в системе "Компас 3D". Вариант 45 - Наконечник для шланга. Сборочный чертеж. Модели. Деталирование. Приспособление для обдувания сжатым воздухом, промывки и очистки от посторонних частиц, масла, следов охлаждающей жидкости и антикоррозийных покрытий деталей, поступающих на сборку. С одной стороны на корпус (1) надевается шланг воздухопровода компрессорной установки. Подача сжатого воздуха через корпус регулируется клапа
Чертежи Инженерная и компьютерная графика
User .Инженер. : 19 мая 2023
150 руб.
Наконечник для шланга - Вариант 45 promo
Графическая работа 2. Вариант 2 - Контур детали
Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d Любая программа для ПДФ файлов. Миронов Б.Г. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Графическая работа 2. Вариант 2 - Контур детали Вычертить контуры деталей, применяя правила построения сопряжений и деления окружностей на равные части. В состав выполненной работы входят 2 файла: 1. Чертеж фор
Чертежи Инженерная графика
User Чертежи по сборнику Миронова 1984 : 27 марта 2023
80 руб.
Графическая работа 2. Вариант 2 - Контур детали
Проблема здоровья и долголетия человека
Постановка проблемы. В соответствии с новейшими идея­ми здоровье человека - это синтетическая категория, вклю­чающая в себя, кроме физиологической, нравственную, интел­лектуальную и психическую составляющие. Отсюда - в той или иной степени болен не только тот человек, кто имеет хроническое заболевание или физические дефекты, но и тот, кто отличается нравственной патологией, ослабленным интел­лектом, неустойчивой психикой. Такой человек, как правило, не в состоянии выполнять свои социальные функц
Медицина и медицинская техника Работа
User Aronitue9 : 3 февраля 2013
Международная миграция трудовых ресурсов в современной мировой экономике
Введение 1. Условия и факторы, определяющие международную миграцию трудовых ресурсов в современной мировой экономике 1.1 Понятие, сущность и причины мировой трудовой миграции 1.2 Направления миграции и современные центры притяжения рабочей силы 1.3 Анализ влияния международной миграции на экономику стран 2. Регулирование процессов международной миграции рабочей силы . 3. Россия и международная миграция трудовых ресурсов 3.1 Иностранная иммиграция рабочей силы в Россию 3.2 Ос
Работа Экономика
User evelin : 9 ноября 2013
5 руб.
up Наверх