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

Этот материал можно скачать бесплатно

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

material.view.file_icon 330C3308-3273-464D-8D9C-0A53642BBC31.rar [103 KB]
material.view.file_icon Lab3
material.view.file_icon LR3.doc [152 KB]
material.view.file_icon LR3.EXE [11 KB]
material.view.file_icon LR3.PAS [4 KB]
material.view.file_icon LR3_2.EXE [9 KB]
material.view.file_icon LR3_2.PAS [4 KB]

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

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

Описание

ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Быстрые методы сортировки последовательностей.

Цель работы: Освоить быстрые методы сортировки последовательностей

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

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

2009, СибГУТИ, Зачет

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

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

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

Техническая термодинамика ТИУ Контрольная работа №1 Вариант 21
Расчет термодинамического цикла газотурбинной установки Рассчитать термодинамический цикл газотурбинной установки (рисунок 1.2), если рабочим телом является смесь идеальных газов следующего состава:
Задачи Теплотехника
User Z24 : 4 октября 2025
650 руб.
Техническая термодинамика ТИУ Контрольная работа №1 Вариант 21
Особенности инфляционных процессов в РФ
Введение……………………………………………………..…………………….3 Глава 1. Инфляция как социально-экономическое явление в рыночной экономике…………………………………………………………….……………4 1.1 Сущность и классификация инфляции………………………………………4 1.2 Марксистская и Кейнсианская теории инфляций…………………………..8 Глава 2. Инфляция в Российской Федерации………………………………….12 2.1 История инфляции в России. …………………………………..………….12 2.2 Причины кризиса 17 августа 1998 г………………………………………..16 2.3 Особенности инфляционного процесса в РФ……………………………..19 2.4 Борьба г
СибГУТИ Макроэкономика Работа Курсовая
User hawk : 24 мая 2014
250 руб.
Проект организации мастерской по техническому обслуживанию и текущему ремонту автомобильной техники сельскохозяйственных предприятий ПМР на базе ЗАО «Автомотосервис» г. Тирасполь
Исходя из состава автомобилей в г. Тирасполь определены объемы ремонтно-обслуживающих работ и разработаны план-график проведения ТО и Р М, технологическая планировка реконструируемой СТО. Предложен электрогидравлический подъёмник для проведения технического обслуживания автомобилей в мастерской. Подъёмник по сравнению с аналоговыми обладает повышенными мерами безопасности, большей грузоподъёмностью и простотой работы на нём. Представлены основные детали по конструкции подъёмника. Предложены ме
Диплом и связанное с ним Автомобили и технологическое обслуживание ПРИДНЕСТРОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМ. Т.Г. ШЕВЧЕНКО
User proekt-sto : 15 декабря 2022
700 руб.
Проект организации мастерской по техническому обслуживанию и текущему ремонту автомобильной техники сельскохозяйственных предприятий ПМР на базе ЗАО «Автомотосервис» г. Тирасполь
Складання технологічної схеми розбирання клинової засувки з розробкою технологічної карти на відновлення втулки
Зміст Завдання 2 Вступ. 4 1. Загальна характеристика трубопровідної арматури 5 2. Розробка технологічного процесу розбирання засувки 12 3. Технологічний процес відновлення втулки 18 4. Промислова санітарія і техніка безпеки при ремонті теплоенергетичного обладнання 32 Висновки 34 Література 35
Ремонт, техобслуживание машин и механизмов Работа Курсовая
User GnobYTEL : 27 сентября 2014
250 руб.
Складання технологічної схеми розбирання клинової засувки з розробкою технологічної карти на відновлення втулки
up Наверх