Лабораторная работа №2: "Быстрые методы сортировки последовательностей."

Цена:
99 руб.

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

material.view.file_icon F9255E9A-D397-49E3-B7A4-0A7B3B721DB2.rar [ 41 KB ]
material.view.file_icon Лаб раб 2- 2 курс
material.view.file_icon .vs
material.view.file_icon LR2
material.view.file_icon v16
material.view.file_icon .suo [ 18 KB ]
material.view.file_icon Browse.VC.db [ 248 KB ]
material.view.file_icon LR2.cpp [ 6 KB ]
material.view.file_icon LR2.exe [ 47 KB ]
material.view.file_icon ЛР2 Структ и алгр обработки данных.docx [ 22 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Порядок выполнения работы:

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

(Мф+Сф ) метод прямого слияния (цифровая сорт.)

Возрастающие числа

Убывающие числа

Случайные числа


Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).

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

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 09.09.2021
Рецензия:Уважаемый ------,

Мачикина Елена Павловнf

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

Быстрые методы сортировки последовательностей.
Лабораторная работа 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
Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементов списка; • подсчет контрольной суммы элементов списка; • подсчет количества серий в списке. 3. Составить таблицу следующег
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Отличник1 : 30 января 2021
100 руб.
Лабораторная работа №2. Быстрые методы сортировки последовательностей. Вариант №2
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №2 Быстрые методы сортировки последовательностей
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа 2 Быстрые методы сортировки последовательностей. Цель работы: освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; •
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
217 руб.
Структуры и алгоритмы обработки данных (часть 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 СибГУТИ

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

Контрольная работа по дисциплине: Элективные дисциплины по физической культуре и спорту (легкая атлетика) (часть 5). Для всех вариантов. 2020 год
Контрольная работа Задание: Составить комплекс занятия утренней гигиенической гимнастики (УГГ) При этом составление комплекса занятия УГГ должно учитывать профессионально- прикладной характер физической подготовки. Цель контрольной работы – проверка знаний, полученных студентами в процессе самостоятельного изучения дисциплины и усвоения материалов лекций. Поиск материала для изучения методов осуществляется студентами самостоятельно с использованием интернет-ресурсов. Один из источников, соде
ДО СИБГУТИ Элективные дисциплины по физической культуре и спорту Работа Контрольная
User SibGUTI2 : 7 ноября 2020
100 руб.
Контрольная работа по дисциплине: Элективные дисциплины по физической культуре и спорту (легкая атлетика) (часть 5). Для всех вариантов. 2020 год
Особенности межличностных отношений у детей старшего дошкольного возраста с общим недоразвитием речи
ОГЛАВЛЕНИЕ Введение Глава 1. Теоретико-методологические подходы к проблеме межличностных отношений 1.1 Исследования отечественных и зарубежных педагогов и психологов по проблеме исследования 1.2 Особенности межличностных отношений у детей старшего дошкольного возраста 1.3 Психолого-педагогическая характеристика детей с общим недоразвитием речи Глава 2. Эмпирическое исследование межличностных отношений у детей старшего дошкольного возраста с общим недоразвитием речи III уровня 2.1 Описание
Психология Работа
User Lokard : 19 октября 2013
10 руб.
Контрольная работа по общей теории связи. 3-й вариант
На вход транзисторного усилителя воздействует бигармоническое напряжение u(t) = Um1 cosω1t + Um2 cosω2t Вольтамперная характеристика полевого транзистора аппроксимируется полиномом где iс - ток стока; u - напряжение на затворе транзистора. Рассчитать спектр тока и построить спектральную диаграмму для исходных данных таблицы 1.1 Номер варианта соответствует двум последним цифрам пароля
ДО СИБГУТИ Работа Контрольная Общая теория связи
User Philosoph : 7 октября 2020
500 руб.
Контрольная работа по общей теории связи. 3-й вариант
Содержание, функции и задачи бухгалтерского учета
Функционирование любого предприятия требует организации наблюдения за его хозяйственной деятельностью. Это нужно для контроля над выполнением плановых заданий и обеспечения соответствующих подразделений предприятия необходимыми для принятия управленческих решений данными. Это наблюдение осуществляется при помощи хозяйственного учета. Хозяйственный учет осуществляется по следующим стадиям. Первой стадией является, как было указано выше, наблюдение. Чтобы получать сведения для руководства хозяйств
Работа Конкурсная Бухгалтерский учет и аудит
User alfFRED : 6 сентября 2013
5 руб.
up Наверх