Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 3. Быстрые методы сортировки последовательностей. Pascal СибГУТИ

Цена:
400 руб.

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

material.view.file_icon 5226BDBA-4088-4206-A137-707BC2ADB93A.rar [ 86 KB ]
material.view.file_icon Задание.doc [ 140 KB ]
material.view.file_icon LAB_3_1.PAS [ 5 KB ]
material.view.file_icon LAB_3_1.EXE [ 11 KB ]
material.view.file_icon LAB_3_2.PAS [ 4 KB ]
material.view.file_icon LAB_3_2.EXE [ 9 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

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

В архиве: DOC (отчет), EXE (2 шт), PAS (2 шт)
Оценка:Зачет


--------------------------------------------------
Имеются все работы по всем дисциплинам 4(14) варианта за все курсы обучения!!!

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

Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа № 3. Быстрые методы сортировки последовательностей
Цель работы: Освоить быстрые методы сортировки последовательностей. Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400,
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nik200511 : 28 сентября 2013
78 руб.
Лабораторная работа №3. Быстрые методы сортировки последовательностей. По дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида
******* Не известно Информационные технологии и системы Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №2 Быстрые методы сортировки последовательностей
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа 2 Быстрые методы сортировки последовательностей. Цель работы: освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; •
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
190 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №2 Быстрые методы сортировки последовательностей
Быстрые методы сортировки последовательностей.
Лабораторная работа 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
Задание Тема: Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.

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

Транзисторный преобразователь напряжения чертеж схемы
Чертеж Транзисторного преобразователя напряжения сделан компасе 21 + дополнительно сохранён в компас 11, в джпг Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer. Если есть какие-то вопросы или нужно другой вариант, пишите.
Чертежи Инженерная графика
User Laguz : 15 мая 2025
200 руб.
Транзисторный преобразователь напряжения чертеж схемы
Задания для промежуточной аттестации по дисциплине «Муниципальная служба». Билет № 22
1. Гарантии муниципальных служащих при прекращении муниципальной службы….3 2. На должность заместителя главы сельской администрации был назначен по со-вместительству Коровин С.П. - директор ПАО «Заря», занимающегося производст-вом и переработкой сельскохозяйственной продукции. Мотивируя данное назначе-ние, глава администрации на сессии сельсовета отметил, что Коровин С.П. имеет большой опыт в организации производства, налаженные связи с поставщиками и потребителями продукции в других регионах, п
Муниципальная служба МэБИК Работа
User Фрося : 26 января 2021
50 руб.
Привод с цилиндро-червячным редуктором ДМ19-04
Чертёж редуктора, общий вид, муфта, рама. Расчётно-пояснительная записка Содержание 1. Задание на проект 3 2. Подготовка исходных данных для расчета редуктора на ЭВМ и выбор электродвигателя 4 3. Расчет цилиндрического двухступенчатого редуктора 5 3.1. Результаты расчета на ЭВМ 5 3.2. Выбор оптимального варианта 6 4.Разработка эскизного проекта 8 4.1. Предварительный расчет диаметров валов 8 4.2. Расстояния между деталями передач 8 4.3. Выбор типа подшипников 9 5. Конструирование зубчатых колес
МГТУ им. Баумана Детали машин Работа Курсовая
User magon : 16 декабря 2008
Привод с цилиндро-червячным редуктором ДМ19-04
Выполнить по аксонометрической проекции чертеж модели. Задание 35 - Вариант 9
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Выполнить по аксонометрической проекции чертеж модели (построить три проекции и нанести размеры). Задание 35 - Вариант 9 В состав работы входит: Чертежи; 3D модели. Выполнено в программе Компас + чертежи в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 1 ноября 2025
150 руб.
Выполнить по аксонометрической проекции чертеж модели. Задание 35 - Вариант 9 promo
up Наверх