Быстрые методы сортировки последовательностей.
-
Категории:
ДО СИБГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
23.09.2020
-
Размер:
211 KB
-
Покупок:
4
-
Добавил:
ty4ka
Написать сообщение
Скачать
Состав работы
|
|
|
|
lab_2.exe
|
|
lab_2.iobj
|
|
lab_2.ipdb
|
|
lab_2.pdb
|
|
recsortmerge.cpp
|
Отчет lab_2_Лялин А.С..docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элементов списка;
подсчет контрольной суммы элементов списка;
подсчет количества серий в списке.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элементов списка;
подсчет контрольной суммы элементов списка;
подсчет количества серий в списке.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Дополнительная информация
2020 Сибгути
Мачикина Елена Павловна
зачет
Мачикина Елена Павловна
зачет
Похожие материалы
Быстрые методы сортировки последовательностей
uksne
: 27 ноября 2010
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Быстрые методы сортировки последовательностей
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить табли
uksne
: 27 ноября 2010
100 руб.
Быстрые методы сортировки последовательностей.
HELL_Phoenix
: 11 ноября 2009
ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравн
HELL_Phoenix
: 11 ноября 2009
Лабораторная работа №2: "Быстрые методы сортировки последовательностей."
Daniil2001
: 9 сентября 2021
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элемент
Daniil2001
: 9 сентября 2021
100 руб.
Лабораторная работа №2. Быстрые методы сортировки последовательностей. Вариант №2
Отличник1
: 30 января 2021
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующег
Отличник1
: 30 января 2021
100 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №2 Быстрые методы сортировки последовательностей
SOKOLOV
: 2 марта 2025
Структуры и алгоритмы обработки данных (часть 1)
Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
•
SOKOLOV
: 2 марта 2025
190 руб.
Структуры и алгоритмы обработки данных. Часть 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 руб.
Другие работы
Цифровые сети интегрального обслуживания, Экзамен, Билет 02.
syberiangod
: 16 октября 2011
Цифровые сети интегрального обслуживания, Экзамен, Билет 02.
1. Функции протоколов 6-го уровня ЭМВОС.
2. Отличие ЦСИО от сетей электросвязи других типов.
3. Перечислите виды информации, которые могут передаваться по ОКС-7.
4. Расшифровать нижеприведенное сообщение ОКС-7. В этой расшифровке необходимо определить:
a. Для всех сообщений
i. длина полей SIO/SIF в байтах (в десят. системе)
ii. код и название подсистемы пользователя
iii. уровень иерархии сети ОКС-7
iv. код пункта назначения (DPC
syberiangod
: 16 октября 2011
230 руб.
Западная Сибирь как ПТК
Elfa254
: 3 сентября 2013
Общие сведения. Западно-Сибирская низменность, или равнина, - третья по величине после Русской равнина мира. Её площадь около 2,6 млн. км2. От сурового побережья Карского моря она протянулась до подножий гор Южной Сибири и полупустынь Казахстана на 2500 км, а от Урала до Енисея – на 1900 км.
Границы равнины – это отчётливо выраженные естественные рубежи: на севере – береговая линия Карского моря, на юге – подножия Казахского мелкосопочника, Алтая, Салаира и Кузнецкого Алатау, на западе
Elfa254
: 3 сентября 2013
45 руб.
Основы телекоммуникаций. Билет 10
Михаил186
: 25 июня 2020
1. Свойства, характерные для сетей с коммутацией каналов:
:адрес используется только на этапе установления соединения
:каждая порция данных снабжается адресом
:пропускная способность сети для абонентов неизвестная, задержки носят случайный характер
:сеть может отказать абоненту в установлении соединения
2. Определить энтропию источника вырабатывающего независимые символы а1 и а2, если р(а1) = 0,2. Сравнить полученное значение с вариантом, когда р(а1) = р(а2) = 0,5.
3. Приведите структурну
Михаил186
: 25 июня 2020
100 руб.
Лабораторная работа по дисциплине: «Линии радиосвязи и методы их защиты». Вариант №05.
teacher-sib
: 22 ноября 2016
Задание к выполнению лабораторной работы
«АУТЕНТИФИКАЦИЯ И ШИФРОВАНИЕ В GSM»
Подготовка к выполнению работы:
1. Скачать и установить демо-версию программы RuimTool «2G + 3G/4G Authentication». Скачать можно с официального сайта http://www.ruimtools.com/products.php
2. Найти в Интернете и скачать таблицу ASCII.
Выполнение лабораторной работы:
Произвести расчет SRES и Kc с помощью программы 2G + 3G/4G Authentication, после чего закодировать текстовое сообщение ключом Kc путем простого сложения по
teacher-sib
: 22 ноября 2016
400 руб.
