Лабораторная работа №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). Вариант 10 (2019 год)
Содержание Задание на курсовую работу 3 Введение 5 1. Расчет полосового LC-фильтра 6 1.1. Расчет амплитудного спектра радиоимпульсов 6 1.2. Формирование требований к полосовому фильтру 8 1.3. Формирование передаточной функции НЧ-прототипа 9 1.4. Реализация LC-прототипа 12 1.5. Реализация пассивного полосового фильтра 14 2. Расчет активного полосового фильтра 16 2.1. Расчет полюсов ARC-фильтра 16 2.2. Формирование передаточной функции 17 2.3. Расчет элементов схемы фильтра 18 3. Проверка результа
Теория электрических цепей ДО СИБГУТИ Работа Курсовая
User Roma967 : 16 августа 2019
1000 руб.
promo
Учебная практика, РАСЧЁТ ЭЛЕМЕНТОВ СЕТИ ШИРОКОПОЛОСНОГО ДОСТУПА (ШПД), ПОСТРОЕННОЙ ПО ТОПОЛОГИИ FTTB, Вариант 2
Исходные данные Показатели Вариант 2 1. Количество пользователей ШПД, шт 350 2. Диапазон скоростей, mb/s : V1 4 V2 11 V3 16 V4 36 3. Структура сети широкополосного доступа Дерево 4. Удельная телефонная нагрузка пользователей, Эрл 17,5 5. Количество портов в одном КД, шт Выбрать самостоятельно, исходя из тех. характеристик оборудования 6. Количество портов в одном КА, шт Выбрать самостоятельно, исходя из тех. характеристик оборудования Требуется: 1. Определить число квартирных маршрутизаторо
Учебная практика ДО СИБГУТИ Практические занятия и отчеты
User alru : 19 мая 2017
100 руб.
Бюджетування на підприємстві на прикладі ТОВ "Енергоресурси–7"
РЕФЕРАТ Дипломна робота: 117 сторінок тексту, 30 таблиць, 8 рисунків, 69 джерел літератури, 2 додатки. Об'єкт дослідження: ТОВ „Енергоресурси – 7”, що займається виробництвом корпусних і м'яких меблів. Предметом дослідження є процес бюджетування в організації. Мета дипломної роботи – дослідження методологічних аспектів бюджетування для підвищення ефективності роботи організації. Для досягнення поставленої мети необхідно вирішити наступні завдання: · визначити основні принципи бюджетування;
Финансы Работа
User Lokard : 24 октября 2013
10 руб.
Курсовой проект по дисциплине: «Основы построение телекоммуникационных систем и сетей». Вариант 06.
Содержание Введение 1. Методы регистрации 1.1 Регистрация посылок методом стробирования 1.2 Интегральный метод регистрации 1.3 Сравнение методов регистрации 1.4 Задача No1 2. Синхронизация в сетях ПДС 2.1 Устройства синхронизации с добавление и вычитанием импульсов 2.2 Парметры системы синхронизации с добавлением и вычитанием импульсов 2.3 ЗадачаNo2 2.4 ЗадачаNo3 2.5 ЗадачаNo4 3. Корректирующее кодирование в системах ПДС 3.1 Циклические коды 3.2 Построение кодера и декодера 3.3 Задача
ДО СИБГУТИ Основы построения телекоммуникационных систем и сетей Работа Курсовая
User freelancer : 16 апреля 2016
100 руб.
promo
up Наверх