Структуры и алгоритмы обработки данных. Часть 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 [ 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
217 руб.
Структуры и алгоритмы обработки данных (часть 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
99 руб.
Лабораторная работа №2: "Быстрые методы сортировки последовательностей."
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 3
Порядок выполнения работы: Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) Проанализировать полученные резул
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.

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

Соціально-економічний розвиток Австрії та Швейцарії
Територія та географічне положення. Швейцарія – одна з невеликих держав Європи. Офіційна назва – Швейцарська Конфедерація. На півночі Швейцарія межує з Німеччиною, на сході – із Ліхтенштейном та Австрією, на півдні – з Італією, на заході – із Францією. Розташування країни практично в самому центрі Західної Європи, на перехресті найважливіших транспортних ляхів, відігравало вирішальну роль у політичному, економічному й культурному розвитку держави протягом усієї її історії. Природа. Швейцарія –
Рефераты Социология
User evelin : 25 сентября 2013
10 руб.
Схемотехника телекоммуникационных устройств (часть 1) Билет №1
Билет 1 1. Дайте определение амплитудно-частотной характеристики (АЧХ), объясните отличие реальной АЧХ от идеальной. Приведите примеры АЧХ для усилителей постоянного и переменного тока. Каким параметром характеризуется искажение АЧХ? Как определить нижнюю и верхнюю граничные частоты по допустимым частотным искажениям? 2. Определить сквозной коэффициент усиления КЕ, если коэффициент усиления по напряжению K=30, а сопротивление источника сигнала Rист = 4Rвх. В каком случае K и КЕ отличаются в 2
ДО СИБГУТИ Схемотехника телекоммуникационных устройств Работа Зачетная
User Nina1987 : 8 февраля 2020
50 руб.
Лабораторная работа №2 “Исследование резисторного каскада широкополосного усилителя на полевом транзисторе” По дисциплине: Схемотехника телекоммуникационных устройств (часть 1). Вариант 03
Вариант 03 Цель работы: Исследовать влияние элементов схемы каскада широкополосного усиления на полевом транзисторе с общим истоком на его показатели (коэффициент усиления, частотные и переходные характеристики). Исходные данные для предварительного расчета: Варианты значений выходной разделительной емкости (С2) и емкости нагрузки С4, указанные в таблице 2, выбираются по последней цифре пароля. Таблица 2 – Варианты значений емкостей № 3 С2, нФ 30 С4, пФ 400 Выполнить предварительный рас
ДО СИБГУТИ Схемотехника телекоммуникационных устройств Работа Лабораторная
User Алёна36 : 27 февраля 2019
200 руб.
Цели, задачи и структура маркетинговых исследований и система маркетинговой информации
Введение 1. Основные цели и задачи маркетинговых исследований 2. Процесс и этапы маркетинговых исследований 3. Система маркетинговой информации Задание Список используемой литературы Введение Эффективное двухстороннее сотрудничество между поставщиками и потребителями товаров и услуг всех видов является жизненно необходимым для любого современного общества. Растущие международные связи и взаимозависимость подчеркивают эту необходимость. Для этого поставщик стремится информировать
Маркетинг Работа
User evelin : 14 октября 2013
5 руб.
up Наверх