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

Цена:
120 руб.

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

material.view.file_icon C2841FC7-7BBC-48BD-9D8B-69CC109A98FE.rar [ 62 KB ]
material.view.file_icon LAB2_ST_AL_6 variant
material.view.file_icon lab2.doc [ 118 KB ]
material.view.file_icon LAB2_HOA.EXE [ 5 KB ]
material.view.file_icon LAB2_HOA.PAS [ 2 KB ]
material.view.file_icon LAB2_PIR.EXE [ 5 KB ]
material.view.file_icon LAB2_PIR.PAS [ 2 KB ]
material.view.file_icon LAB2_SHE.EXE [ 6 KB ]
material.view.file_icon LAB2_SHE.PAS [ 2 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа №2
Быстрые методы сортировки массивов.

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

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

2011,зачёт

Похожие материалы

Лабораторная работа № 2 по дисциплине: Структуры и алгоритмы обработки данных (1-я часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №2 по дисциплине: «Структуры и алгоритмы обработки данных»
Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Anza : 19 марта 2019
160 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User IT-STUDHELP : 20 июня 2017
40 руб.
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант
Лабораторная работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n –количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты N Высота СДП Высота
СибГУТИ Программирование Работа Лабораторная
User mastar : 13 марта 2012
125 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий
Лабораторная работа №2 «Быстрые методы сортировки последовательностей» Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Roma967 : 23 октября 2023
300 руб.
Лабораторная работа №2 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Вариант общий promo
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Сбалансированные по высоте деревья поиска (АВЛ) Задание: Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
40 руб.
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки. 2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализиро
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User beklenev : 15 декабря 2015
99 руб.
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: 1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3.
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 7 октября 2011
49 руб.

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

Финансовые ресурсы предприятия основные характеристики
Содержание Введение 2 1. Финансовые ресурсы, их состав и движение 3 1.1. Финансовые ресурсы предприятия 3 1.2. Движение финансовых ресурсов 7 1.3. Капитал 10 2. Источники финансовых ресурсов предприятия 12 2.1.Прибыль 12 2.2. Амортизация 15 2.3. Эмиссия ценных бумаг 18 2.4. Кредиты 19 2.5. Финансовый лизинг 21 3. Проблемы формирования и использования финансовых ресурсов 24 Заключение 30 Список литературы 32 Введение В условиях перехода к рыночной экономике все более существенное
Работа Экономика
User Slolka : 5 ноября 2013
10 руб.
Лабораторная работа по физике № 2. Определение длины электромагнитной волны методом дифракции Фраунгофера
1. Цель работы: Исследовать явление дифракции электромагнитных волн. С помощью дифракционной решетки проходящего света измерить длины электромагнитных волн видимого диапазона. 4. Задание: Выбрать линзу “Л2”, задав фокусное расстояние L от 25 до 35 см. Получить интерференционную картину на экране. Установить красный светофильтр. Измерить расстояние l1 от середины максимума первого порядка до середины центрального максимума по шкале экрана. Записать полученное значение в отчет по лабораторной рабо
ДО СИБГУТИ Физика Работа Лабораторная
User holm4enko87 : 28 ноября 2024
50 руб.
promo
Экзаменационная работа "Экономика недвижимости". Билет №2.
1. Какой принцип определяет взаимосвязь характера недвижимости и земельного участка, на котором он расположен: 1. сбалансированность 2. замещение 3. экономическая величина 4. зависимость 5. вклад 2. Техника остатка – это метод для определения: 1. стоимости предприятия 2. стоимости недвижимости 3. стоимости земельного участка 3. Кто является субъектами недвижимости. Субъектами недвижимости являются: a) частные лица (юридические и физические); b) государство; c) местное управление (муниципальные
ДО СИБГУТИ Билеты экзаменационные Экономика отраслевая
User ДО Сибгути : 21 февраля 2016
100 руб.
Буровая установка БУ 4500/270 ЭК БМ с верхним приводом, Верхний привод (СВП CANRIG 8050), Крюкоблок УТБК-5-270, Талевый блок УТБ-5-270, ПАТЕНТНО - ИНФОРМАЦИОННЫЙ ОБЗОР, Анализ напряженного состояния "Адаптера" методом конечных элементов, Крюк УКТЛ-270, А
Буровая установка БУ 4500/270 ЭК БМ с верхним приводом, Верхний привод (СВП CANRIG 8050), Крюкоблок УТБК-5-270, Талевый блок УТБ-5-270, ПАТЕНТНО - ИНФОРМАЦИОННЫЙ ОБЗОР, Анализ напряженного состояния "Адаптера" методом конечных элементов, Крюк УКТЛ-270, Адаптер, Деталировка-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 16 мая 2016
994 руб.
Буровая установка БУ 4500/270 ЭК БМ с верхним приводом, Верхний привод (СВП CANRIG 8050), Крюкоблок УТБК-5-270, Талевый блок УТБ-5-270, ПАТЕНТНО - ИНФОРМАЦИОННЫЙ ОБЗОР, Анализ напряженного состояния "Адаптера" методом конечных элементов, Крюк УКТЛ-270, А
up Наверх