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

Цена:
10 руб.

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

material.view.file_icon 8F78FF57-1130-4604-BBA6-19A746800DD7.zip [ 79 KB ]
material.view.file_icon lab2.pas [ 5 KB ]
material.view.file_icon LR2.doc [ 117 KB ]
material.view.file_icon lab2.exe [ 73 KB ]
Работа представляет собой 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 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
Цель работы: Освоить быстрые методы сортировки массивов
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
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
99 руб.
"Структуры и алгоритмы обработки данных" СИБГУТИ 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)"

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

Проект дизельного двигателя номинальной мощностью 95 кВт при частоте вращения коленчатого вала 4200 мин-1 с разработкой системы топливоподачи
АННОТАЦИЯ 4 ОГЛАВЛЕНИЕ 5 ВВЕДЕНИЕ 7 1. ТЕХНИЧЕСКОЕ ЗАДАНИЕ НА ПРОЕКТИРОВАНИЕ 1.1 Цель разработки и область применения 9 1.2 Технические требования 9 2. КОНСТРУКЦИЯ ПРОЕКТИРУЕМОГО ДВИГАТЕЛЯ 13 3. ТЕПЛОВОЙ РАСЧЕТ РАБОЧЕГО ЦИКЛА 3.1 Выбор и обоснование исходных данных 19 3.2 Анализ результатов расчета 23 4. ДИНАМИЧЕСКИЙ РАСЧЕТ 4.1 Выбор и обоснования исходных данных 26 4.2 Силы и моменты, действующие в КШМ 27 4.3 Алгоритм динамического расчета ДВС 29 4.4 Анализ результатов динамического расче
Диплом и связанное с ним Дипломные проекты
User Aronitue9 : 25 мая 2012
450 руб.
Технологии обработки информации (часть 1) - Лабораторная работа 2
Лабораторная работа №2 Анимация персонажа Цель работы: научиться работать с анимацией персонажа в программе Adobe After Effects. Теоретические сведения Сделать анимационного персонажа – значит “оживить” его с помощью разнообразных средств и техник с определенной целью. Анимированные персонажи стали неотъемлемой частью различных сфер современной жизни, их успешно используют в: рекламе, создании брендов, маркетинговых акциях и т.д.
Технологии обработки информации ДО СИБГУТИ Работа Лабораторная
User Lyubov : 22 апреля 2026
499 руб.
Контрольная работа по дисциплине: Технологии транспортных сетей. Вариант 05
Задание: Для заданной топологии сети определить в каждом пункте тип мультиплексора, уровень STM и оптический интерфейс на участках сети, если передается следующая информация: Таблица 1 - Расстояния между пунктами в км. АБ-55; БВ-37; ВГ-21;ГД-78;ДА-"-". Таблица 2 (см. скриншот)
ДО СИБГУТИ Технологии транспортных сетей Работа Контрольная
User SdachaNa5 : 24 июня 2022
800 руб.
Контрольная работа по дисциплине: Технологии транспортных сетей. Вариант 05 promo
Корпоративное право.Итоговый тест Синергия/МТИ 2023г
Сдано в 2023году.Верно 20 из 20 вопросов.Скриншот с отметкой прилагается к работе. После покупки Вы получите файл с ответами на вопросы которые указаны ниже: 1 Исходя из места в иерархии источников права, высшую юридическую силу имеет … 2 Если Федеральным законом «Об акционерных обществах» предусмотрена судебная защита прав акционера, то такая защита может осуществляться … судом в случаях и в порядке, которые установлены федеральным законом 3 … право – это предметно и структурно обосо
Корпоративное право Синергия МОИ МТИ МосАП Тесты
User annaserg : 17 июля 2024
199 руб.
up Наверх