Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 3. Быстрые методы сортировки последовательностей

Цена:
78 руб.

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

material.view.file_icon C1C289AD-516E-4EAC-984C-6414001D77E7.rar [134 KB]
material.view.file_icon LAB3.EXE [12 KB]
material.view.file_icon LAB3.PAS [10 KB]
material.view.file_icon лр3.doc [Office 2010, 8 стр., 392 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

2013, Мачикина Е. П., СибГУТИ, зачтено

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

Лабораторная работа №3. Быстрые методы сортировки последовательностей. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №2 Быстрые методы сортировки последовательностей
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа 2 Быстрые методы сортировки последовательностей. Цель работы: освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; •
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
190 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №2 Быстрые методы сортировки последовательностей
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 3. Быстрые методы сортировки последовательностей. Pascal СибГУТИ
Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом пря-мого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 40
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 3. Быстрые методы сортировки последовательностей. Pascal СибГУТИ
Быстрые методы сортировки последовательностей.
Лабораторная работа 2 Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User ty4ka : 23 сентября 2020
200 руб.
Быстрые методы сортировки последовательностей.
Быстрые методы сортировки последовательностей
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10 Быстрые методы сортировки последовательностей 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить табли
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.
Быстрые методы сортировки последовательностей.
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравн
СибГУТИ Программирование Работа Лабораторная
User HELL_Phoenix : 11 ноября 2009
Лабораторная работа №2: "Быстрые методы сортировки последовательностей."
Лабораторная работа 2 Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). Разработать сервисные функции для работы со списками: заполнение списка (стека) возрастающими числами; заполнение списка (стека) убывающими числами; заполнение списка (стека) случайными числами; печать элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 9 сентября 2021
100 руб.
Лабораторная работа №2: "Быстрые методы сортировки последовательностей."
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 3
Порядок выполнения работы: Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) Проанализировать полученные резул
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.

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

Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.15 Вариант б
От насосной установки вода подается потребителю В. Для обеспечения бесперебойной подачи воды в систему включены три параллельно проложенные трубопровода диаметрами d1 = 200 мм, d2 = 150 мм и d3 = 200 мм, соответственно длинами l1, l2 и l3, четвертый магистральный участок диаметром d4 = 250 мм, длиной l4 (рис. 5.15). Показание манометра, установленного после насоса, равно рман. Остаточный напор у потребителя В должен быть не менее 8 м (hост ≥ 8,0 м ). Определить возможный расход у потребите
Задачи Гидравлика
User Z24 : 10 октября 2025
250 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.15 Вариант б
Базы данных. Билет №14
Билет №14 1.Нормализация отношений. Критерий эффективности декомпозиции. 2.Написать запрос, выводящий список круглых отличников. СТУДЕНТ (№зачётной книжки, фамилия, имя, №группы, №факультета) ДИСЦИПЛИНА (№дисциплины, название, количество часов) ЗАНЯТИЕ (№занятия, №дисциплины, № группы, дата, время) ОЦЕНКА (№ занятия, №зачётной книжки, балл) 3. По заданной диаграмме «Сущность – связь» построить Преподаватель - Мейкшан Людмила Ивановна
СибГУТИ Билеты экзаменационные Базы данных
User Ureon : 21 февраля 2022
400 руб.
Базы данных. Билет №14
Разбрасыватель минеральных удобрений МВУ-8Б (чертеж общего вида)
Машины МВУ-8Б предназначены для транспортировки и поверхностного сплошного внесения в почву минеральных удобрений и слабопылящих известковых материалов. Бункер изготовлен из биметалла (нержавейка). ОСНОВНЫЕ ТЕХНИЧЕСКИЕ ХАРАКТЕРИСТИКИ Масса кг-3140 Габаритные размеры: длина мм-6600 ширина мм-2465 высота мм-2300 колея мм-2040 Грузоподъёмность т-11 Агрегатируется с тракторами-Т-150 Давление в шинах МПа-0,343 Шины-16,5/70-18 Производительность га/ч при внесении гранулированных удобрений
Чертежи Сельскохозяйственные машины
User maobit : 4 июня 2018
490 руб.
Разбрасыватель минеральных удобрений МВУ-8Б (чертеж общего вида) promo
Оконечные устройства. Экзамен.Вариант №16
Где устанавливается схема телефонной передачи с центральной батареей 1. На сколько групп подразделяются факсимильные аппараты по своим функциональным возможностям. 2. В системе DECT выделено 10 частотных каналов ( 10 несущих частот) в диапозоне от 3. Какую информацию передает информационная шина. 4. К какому виду связи относится факсимильная связь. 5. Какие виды информации можно передавать в течении одного сеанса связи электронной почты 6. Основным элементам осуществляющим ФЭП в современных
Коммуникац.оборудование, системы и сети СибГУТИ Работа Экзаменационная
User salut135 : 29 июня 2013
50 руб.
up Наверх