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

Цена:
10 руб.

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

material.view.file_icon
material.view.file_icon lab2.pas
material.view.file_icon LR2.doc
material.view.file_icon lab2.exe

Необходимые программы

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

Описание

Тема: Быстрые методы сортировки массивов.

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

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

5. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
6. Сравните трудоемкости методов быстрой сортировки и трудоемкости методов с квадратичной трудоемкости (использовать результаты лабораторной работы 1)

Программа написана на Borland Pascal 7.

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

Работа сдавалась в СибГУТИ в 2010 году, зачтена.
Могу выполнить любые другие задания.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. Исследовать трудоемкость метода Шелла для n=10,100,…,500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
User sibguter : 5 июня 2018
49 руб.
100 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №2
Задание 1.Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – колич
User piligrim-24 : 26 октября 2011
50 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
User Anza : 19 марта 2019
160 руб.
Билет 1, Структуры и алгоритмы обработки данных, СибГУТИ
ЭКЗАМЕНАЦИОННЫЙ ТЕСТ При выполнении экзаменационного теста работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для переработки. 1. После выполнения всех лабораторных работ и курсовой работы студент допускается к сдаче экзамена. 2. Экзаменационный тест состоит из пяти заданий, которые одинаковы для всех студентов, однако входные данные выбираются индивидуально. В работу должны быть включены все за
User maksim3843 : 12 ноября 2023
120 руб.
"Структуры и алгоритмы обработки данных" СИБГУТИ 2 курс
Уважаемый студент дистанционного обучения, Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1) Вид работы: Контрольная работа 1 Оценка:Зачет Дата оценки: 09.09.2021 Рецензия:Уважаемый ------, Мачикина Елена Павловна
User Daniil2001 : 9 сентября 2021
100 руб.
"Структуры и алгоритмы обработки данных" СИБГУТИ 2 курс
Структуры и алгоритмы обработки данных. Часть 1-я. Лабораторная работа №2. Задание без вариантов. СибГУТИ
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оце
User eviltosterrr : 11 марта 2014
40 руб.
promo
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторная работа №2 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторная работа №2. Двумерные массивы, Вариант №17
ВАРИАНТ №17 1. Сформировать целочисленную матрицу А(6х6); 2. Найти в матрице максимальное по модулю отрицательное число; 3. Уменьшить элементы побочной диагонали в два раза.
User Voodoo322228 : 9 февраля 2022
150 руб.
«Основы теории цепей». Курсовая работа. Вариант 18. Семестр №3
Согласно заданию на курсовую работу на входе полосового фильтра действуют периодические радиоимпульсы (рис. 1.1) с параметрами: период следования импульсов Tи = 228 мкс; длительность импульсов tи = 80 мкс; период несущей частоты Tн = 16 мкс; амплитуда колебаний несущей частоты Um.н = 14 В. Фильтр должен обеспечить максимально допустимое ослабление в полосе пропускания Аmax = DA = 3 дБ. Полное ослабление на границах полос непропускания Апол = 34 дБ. Сопротивления нагрузок фильтра слева и справа
User dimont1984 : 2 февраля 2015
150 руб.
Грузовой автомобиль 4-го класса. разработка ведущего моста и рулевого управления с гидроусилителем
СОДЕРЖАНИЕ Вступление 1. Анализ ближайшиз аналогов и обоснование параметров проектируемогоавтомобиля 2. Анализ конструкций пректируемых агрегатов 2.1 Ведущие мосты 2.2 Главная передача 2.3 Рулевое управление 3. Тяговый расчет расчет автомобиля 3.1Определение полного веса автомобиля 3.2 Подбор размера шин 3.3 Определение мощности двигателя и его внешней скоростной 3.4 Определение передаточных чисел трансмиссии 3.5 Построение динамической характеристики и силового баланса двигателя 3.
User yura909090 : 20 апреля 2012
150 руб.
Расчет аналоговых и дискретных устройств связи Вариант №71
Спроектировать дискретный фильтр, выделяющий гармоническое колебание заданной частоты из сигнала на выходе нелинейного преобразователя и удовлетворяющий условиям, указанным в таблице 1. Схема (б) КТ312А fг = 16,8 кГц Rк = 0,5 кОм Uпит. авт. = 17 В Схема 3.2а КТ203А Uо = -2,4 В Um = 3,2 В n=2 ΔА = 0,5 дБ Amin. = 19 дБ m=2
User b1nom : 23 января 2018
980 руб.
Расчет аналоговых и дискретных устройств связи Вариант №71
up Наверх