Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №3

Цена:
160 руб.

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

material.view.file_icon F54D7122-7158-40A4-9315-40E11913B25C.rar [ 88 KB ]
material.view.file_icon LAB3С1.EXE [ 7 KB ]
material.view.file_icon LAB3С1.PAS [ 4 KB ]
material.view.file_icon LAB3С2.EXE [ 7 KB ]
material.view.file_icon LAB3С2.PAS [ 3 KB ]
material.view.file_icon лр3.doc [ 449 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Быстрые методы сортировки последовательностей.

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

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

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

оценка: зачет, 2012г, проверил: Мачикина Елена Павловна

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

Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Лабораторная работа 3 16.01.2022 18.01.2022 Зачет Уважаемый Игнатьев Даниил Андреевич, Мачикина Елена Павловна
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №3 "Структуры и алгоритмы обработки данных (часть 2-я)"
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №3
Задание для выполнения лаб. работы №3 Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Порядок выполнения работы: 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1. 3. Экспериментально определить среднее количество поворото
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 3
Порядок выполнения работы: Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) Проанализировать полученные резул
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №3
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу (данные
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №3
Задание Тема: Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №3
Вариант: №7 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №3. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Задание 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. П
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №3
Тема: Быстрые методы сортировки последовательностей Цель работы: Освоить быстрые методы сортировки последовательностей. Порядок выполнения работы: Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать элементов списка;
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.

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

Средства коммутации и доставки сообщений в широкополосных цифровых сетях связи. Экзамен. Билет №6.
Средства коммутации и доставки сообщений в широкополосных цифровых сетях связи. Экзамен. Билет №6. 1.Какими пакетами обмениваются узлы между собой при формировании иерархической структуры исходной сети и баз данных о состоянии элементов данной сети? 2.Приведите формат адреса для логического узла в PNNI, который на данном уровне не представляет одноранговую группу.
Коммуникац.оборудование, системы и сети СибГУТИ Работа Экзаменационная
User sibgutido : 16 мая 2013
90 руб.
Сделки
Введение Понятие и виды сделок Условия действительности сделок Недействительные сделки Порядок и последствия признания сделок недействительными Заключение Список источников и литературы Гражданское право является основной, профилирующей (фундаментальной) отраслью права. Гражданское право объединяет правовые нормы, регулирующие имущественные, а также связанные и несвязанные с ними личные неимущественные отношения, которые основаны на независимости имущественной самостоятельности и юридическ
Бухгалтерский учет и аудит Работа Контрольная
User Aronitue9 : 13 января 2012
10 руб.
Гидравлика и гидропневмопривод Ч.2 ПГУПС 2025 Задача 2 Вариант 7
ТИПОВАЯ ЗАДАЧА №2 «Определение диаметра ведущего поршня» На рис.1.2 представлено начальное положение гидравлической системы дистанционного управления (рабочая жидкость между поршнями не сжата). При перемещении ведущего поршня диаметром вправо жидкость постепенно сжимается и давлений в ней повышается. Когда манометрическое давление р достигает определенной величины, сила давления на ведомый поршень диаметром становится больше силы сопротивления , приложенной к штоку ведомого поршня. С это
Задачи Гидравлика
User Z24 : 9 января 2026
200 руб.
Гидравлика и гидропневмопривод Ч.2 ПГУПС 2025 Задача 2 Вариант 7
НГТУ. Проекционные задачи. Задача 1 - Вариант 18
НГТУ. Проекционные задачи. Задача 1 - Вариант 18 По предложенным изображениям построить три вида детали, выполнить необходимые разрезы (ГОСТ 2.305), проставить размеры (ГОСТ 2.307). Выполнить аксонометрическое изображение детали с четвертным вырезом. В состав работы входит: -3D модель детали; -Чертеж детали Выполнено в программе Компас + чертеж в PDF
Чертежи Инженерная и компьютерная графика
User .Инженер. : 30 апреля 2026
150 руб.
НГТУ. Проекционные задачи. Задача 1 - Вариант 18 promo
up Наверх