Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 3. Быстрые методы сортировки последовательностей
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
28.09.2013
-
Размер:
134 KB
-
Покупок:
10
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
LAB3.EXE
|
|
LAB3.PAS
|
лр3.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Цель работы: Освоить быстрые методы сортировки последовательностей.
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?).
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?).
Дополнительная информация
2013, Мачикина Е. П., СибГУТИ, зачтено
Похожие материалы
Лабораторная работа №3. Быстрые методы сортировки последовательностей. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Udacha2013
: 4 сентября 2014
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида
Udacha2013
: 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №2 Быстрые методы сортировки последовательностей
SOKOLOV
: 2 марта 2025
Структуры и алгоритмы обработки данных (часть 1)
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
•
SOKOLOV
: 2 марта 2025
190 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 3. Быстрые методы сортировки последовательностей. Pascal СибГУТИ
РешуВашуРаботу
: 26 апреля 2018
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом пря-мого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 40
РешуВашуРаботу
: 26 апреля 2018
400 руб.
Быстрые методы сортировки последовательностей.
ty4ka
: 23 сентября 2020
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элемент
ty4ka
: 23 сентября 2020
200 руб.
Быстрые методы сортировки последовательностей
uksne
: 27 ноября 2010
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Быстрые методы сортировки последовательностей
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить табли
uksne
: 27 ноября 2010
100 руб.
Быстрые методы сортировки последовательностей.
HELL_Phoenix
: 11 ноября 2009
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравн
HELL_Phoenix
: 11 ноября 2009
Лабораторная работа №2: "Быстрые методы сортировки последовательностей."
Daniil2001
: 9 сентября 2021
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элемент
Daniil2001
: 9 сентября 2021
99 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 3
wchg
: 10 сентября 2013
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные резул
wchg
: 10 сентября 2013
79 руб.
Другие работы
Проектирование электроснабжения ГПП-220/110/35/10 кВ
Zarik555
: 31 октября 2011
Диплом с чертежами в AutoCAD - 7 чертежей формата А1. Пояснительная записка -75 стр
Названия схем:
1. Генплан
2. План ОРУ- 220 кВ
3. Схема собственных нужд
4. Главная электрическая схема
5. Схема освещения
6. Схема релейной защиты автотрансформатора
7. Технико-экономические показатели
Содержание:
Введение 5
1. Описание технологического процесса подстанции 6
2. Проектирование электроснабжения ГПП-220/110/35/10 кВ 9
2.1 Определение электрических нагрузок методом упорядочных диаграмм 9
2.1.1 Г
Zarik555
: 31 октября 2011
3000 руб.
Гидроцилиндр тормозной ПЗ-240.05.19.19.000 ЧЕРТЕЖ
coolns
: 26 января 2026
Гидроцилиндр тормозной ПЗ-240.05.19.19.000 ЧЕРТЕЖ
При нажатии на тормозную педаль тормозная жидкость через штуцер поступает из главного тормозного цилиндра в рабочий. Поступая под давлением в.полость рабочего тормозного цилиндра, жидкость толкает поршни, которые разжимают тормозные колодки I. При прекращении нажатия тормозные колодки под действием пружины II сходятся и тем самым возвращают поршни в первоначальное положение. При этом жидкость выталкивается обратно в главный тормозной цилиндр.
coolns
: 26 января 2026
700 руб.
Вариант 9. Рациональный разрез. Работа 2
coolns
: 21 июля 2025
Вариант 9. Рациональный разрез. Работа 2
Выполнить ассоциативный чертеж в программе КОМПАС-3D.
Задание выполняется на листе формата А3, оформленном в соответствии с ГОСТ 2.301-68.
Порядок действий
1) изучить правила построения изображений (ГОСТ 2.305-2008), общие правила нанесения размеров (ГОСТ 2.307-2011);
2) прочитать заданный чертеж по выданному заданию;
3) создать модель детали;
4) выполнить необходимые рациональные разрезы;
5) нанести размеры;
6)заполнить основную надпись.
Чертеж выпол
coolns
: 21 июля 2025
200 руб.
Курсовая работа "Синтез и анализ комбинационных устройств в системах обеспечения движения поездов"
VIrk17
: 16 октября 2017
В качестве исходных данных для выполнения курсовой работы принимаются следующие условия:
а) для передачи сообщений в кодовых комбинациях использовать четыре информационных разряда, которые позволяют передать S = 16 возможных сообщений;
б) кодируемое передаваемое сообщение представляет собой двоичное четырехразрядное число, получаемое преобразованием в двоичный код суммы предпоследней цифры номера зачетной книжки и последней цифры текущего года минус последняя цифра текущего месяца.
VIrk17
: 16 октября 2017
300 руб.
