Быстрые методы сортировки последовательностей.
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
11.11.2009
-
Размер:
103 KB
-
Закачек:
122
-
Добавил:
HELL_Phoenix
Написать сообщение
Войти и скачать
Состав работы
|
|
LR3.doc
|
LR3.EXE
|
|
LR3.PAS
|
|
LR3_2.EXE
|
|
LR3_2.PAS
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Метод М для упор С для упор М для случ. С для случ..
Прямое слияние
цифровая
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Тема: Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Метод М для упор С для упор М для случ. С для случ..
Прямое слияние
цифровая
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Дополнительная информация
2009, СибГУТИ, Зачет
Похожие материалы
Быстрые методы сортировки последовательностей.
ty4ka
: 23 сентября 2020
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элемент
ty4ka
: 23 сентября 2020
200 руб.
Быстрые методы сортировки последовательностей
uksne
: 27 ноября 2010
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Быстрые методы сортировки последовательностей
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить табли
uksne
: 27 ноября 2010
100 руб.
Лабораторная работа №2: "Быстрые методы сортировки последовательностей."
Daniil2001
: 9 сентября 2021
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элемент
Daniil2001
: 9 сентября 2021
99 руб.
Лабораторная работа №2. Быстрые методы сортировки последовательностей. Вариант №2
Отличник1
: 30 января 2021
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующег
Отличник1
: 30 января 2021
100 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №2 Быстрые методы сортировки последовательностей
SOKOLOV
: 2 марта 2025
Структуры и алгоритмы обработки данных (часть 1)
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
•
SOKOLOV
: 2 марта 2025
217 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 3. Быстрые методы сортировки последовательностей
nik200511
: 28 сентября 2013
Цель работы: Освоить быстрые методы сортировки последовательностей.
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400,
nik200511
: 28 сентября 2013
78 руб.
Лабораторная работа №3. Быстрые методы сортировки последовательностей. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Udacha2013
: 4 сентября 2014
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида
Udacha2013
: 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 3. Быстрые методы сортировки последовательностей. Pascal СибГУТИ
РешуВашуРаботу
: 26 апреля 2018
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом пря-мого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 40
РешуВашуРаботу
: 26 апреля 2018
400 руб.
Другие работы
ИГ.03.04.03 - Цилиндр с вырезом
Чертежи СибГАУ им. Решетнева
: 2 августа 2023
Все выполнено в программе КОМПАС 3D v16
Вариант 4
ИГ.03.04.03 - Цилиндр с вырезом
Построить три проекции геометрического тела. Показать линии невидимого контура.
В состав работы входят пять файлов:
- 3D модель геометрического тела, расширение файла *.m3d (для открытия требуется программа компас не ниже 16 версии);
- чертеж формата А3 в трёх видах с сохранением всех линий построения и обозначением проекций точек, расширение файла *.cdw (для открытия требуется программа компас не ниже 16 версии
Чертежи СибГАУ им. Решетнева
: 2 августа 2023
100 руб.
Физика (часть 1-я) экзамен
nata
: 8 ноября 2017
Билет № 4
1. Соотношения между линейными и вращательными параметрами кинематики криволинейного движения. Частные случаи механического движения: прямолинейное движение и движение по окружности.
2. Электрическая ёмкость проводника. Конденсаторы. Ёмкости плоского, цилиндрического и сферического конденсаторов (с выводом).
3. Вычислите величину и покажите на чертеже направление вектораин-дукции магнитного поля в центре проводника, имеющего вид равно-стороннего треугольника со стороной 1 см, если по н
nata
: 8 ноября 2017
100 руб.
Основы теории риска проектов
Amurka
: 27 апреля 2016
Что представляет собой ППР, какие виды работы включает в себя, что учитывает, схемы и рисунки приветствуются и добавляют баллы к оценке.
Тема контрольной работы - Проект производства работ на капитальный ремонт газопровода методом установки ремонтной муфты
Amurka
: 27 апреля 2016
300 руб.
Задание №1. Управление бизнес-процессами.
studypro3
: 17 июля 2020
Практическое задание 1
IDEF0-моделирование процессов. Построение IDEF0-модели процесса
Цель работы: научиться осуществлять построение IDEF0-модели.
Последовательность выполнения работы
1. Выбрать вариант практического задания из таблицы 1.1, которая содержит название и место нахождения предприятия с указанием области деятельности, видов производимой продукции и/или услуг и так далее.
2. Необходимо определить основные, вспомогательные процессы предприятия и выделить процессы управления
3. Выдел
studypro3
: 17 июля 2020
500 руб.
