Структуры и алгоритмы обработки данных (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 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №3
Вариант: №7 1. Разработать процедуру построения АВЛ-дерева. 2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №3
Задание Тема: Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
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 руб.

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

Гибкие оптические сети (часть 2-я). Вариант №11
Курсовая работа по дисциплине: «Гибкие оптические сети (часть 2)» на тему: «Разработка схемы организации связи гибкой оптической транспортной сети на основе технологии DWDM-OTN/OTH» Задание на курсовую работу Разработать схему организации связи оптической транспортной сети на основе технологии DWDM – OTN/OTH по исходным данным, приведенным в таблицах 1 и 2. Определить общую полосу оптических частот для организации всех спектральных каналов и её положение в полосах волн C, L, начиная от волны
СибГУТИ Гибкие оптические сети Работа Курсовая
User IT-STUDHELP : 1 декабря 2021
800 руб.
promo
Вопросы ГОС экзамен ДО СибГУТИ магистратура 2020 г. Вопрос №14
Вопросы ГОС экзамен ДО СибГУТИ магистратура 2020 г. Вопрос №14 14. Цифровая абонентская сигнализация DSS1. Уровневая архитектура построения DSS1. Формат кадра протокола второго уровня LAP-D. Формат кадра протокола Q.931. Состав и назначения сообщений.
Шпаргалки к экзаменационным билетам ДО СИБГУТИ Инфокоммуникационные технологии
User glebova95 : 26 октября 2020
80 руб.
Приспособление для сверления отверстий во втулках
Сборочный чертёж-Приспособление для сверления отверстий во втулках
Черчение и компьютерная графика Документация и описания СПТ
User +Vanek+ : 30 ноября 2008
Приспособление для сверления отверстий во втулках
Зачет. Организация,нормирование и оплата труда. Билет 10.
Билет № 10 1. Цель и объект наблюдения при проведении хронометража. 2. Виды норм труда. 3. Что можно рассчитать по формулам: 4. Как определить количество замеров при хронометраже? 5. Задача. Задача Определить экономию численности телеграфистов по следующим данным: существующая норма выработки 55 телеграмм в час, проектируемая – 65 телеграмм в час. Выработка в среднем за смену составляет 400 телеграмм. Телеграфист работает в течение месяца 25 рабочих дней, общее количество аналогичных раб
СибГУТИ Работа Зачетная Экономика
User sanco25 : 22 февраля 2012
90 руб.
up Наверх