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

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

Бюджетирование и контроль затрат по центрам ответственности
Содержание Введение 1. Теоретические основы бюджетирования 1.1 Сущность, функции, задачи и цели бюджетирования 1.2 Виды бюджетов 2. Контроль затрат по центрам ответственности 2.1 Классификация затрат для целей контроля 2.2 Центры ответственности 3. Контроль выполнения бюджета предприятия Заключение Список используемой литературы Введение Актуальность выбранной темы определяется тем, что бюджетирование играет важнейшую роль в развитие предприятия и в получении наиболее высокой прибыли
Работа Экономика
User Elfa254 : 11 ноября 2013
10 руб.
Расчет аналоговых и дискретных устройств связи. Вариант №66
Спроектировать дискретный фильтр, выделяющий гармоническое колебание заданной частоты из сигнала на выходе нелинейного преобразователя и удовлетворяющий условиям, указанным в таблице 1. Схема (а) КТ301Г fг = 21,2 кГц Rк = 1,7 кОм Uпит. авт. = 9 В Схема 3.2б КП305Е Uо = -1,4 В Um = 2,6 В n=3 ΔА = 0,5 дБ Amin. = 21 дБ m=2
Теория электрических цепей СибГУТИ Работа Курсовая
User b1nom : 22 января 2018
980 руб.
Расчет аналоговых и дискретных устройств связи. Вариант №66
Проект многоэтажного каркасного здания
Оглавление Исходные данные для проектирования 3 1. Расчет и конструирование монолитного ребристого перекрытия 4 1.1. Компоновка конструктивной схемы ребристого перекрытия 4 1.2. Расчет и конструирование плиты 8 1.3. Расчет и конструирование второстепенной балки 15 1.4. Расчет и конструирование главной балки 31 2. Расчет и конструирование колонны 52 3. Расчет и конструирование фундамента 56 Список использованной литературы 63
Архитектура Работа Курсовая
User DoctorKto : 7 сентября 2013
300 руб.
Проект многоэтажного каркасного здания
ДО СИБГУТИ Основы телекоммуникаций Билет №6
Билет №6 1. При каком условии из всех источников с одинаковым объемом алфавита будет максимальная энтропия? :при одинаковых типах источника и приемника сообщений :при равновероятных сообщениях :при сообщениях с разной вероятностью :при отсутствии задержек 2. Сравнить технологии Х.25 и FR. 3. Какие возможности предоставляет сеть Телекс? 4. В чем преимущества оптических кабелей по сравнению с медными?
Основы телекоммуникаций ДО СИБГУТИ Билеты экзаменационные
User Антон224 : 20 марта 2022
69 руб.
ДО СИБГУТИ Основы телекоммуникаций Билет №6
up Наверх