Структуры и алгоритмы обработки данный. Лабораторная работа N2. вариант №8 (2019 год)

Цена:
300 руб.

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

material.view.file_icon E51DD90D-C610-464B-87F8-8B7F52F5E111.rar [ 328 KB ]
material.view.file_icon Lab2
material.view.file_icon Отчет.doc [ 124 KB ]
material.view.file_icon Цифровая
material.view.file_icon Lab2.bpf [ 98 bytes ]
material.view.file_icon Lab2.bpr [ 4 KB ]
material.view.file_icon Lab2.exe [ 378 KB ]
material.view.file_icon Lab2.res [ 876 bytes ]
material.view.file_icon Lab2.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 6 KB ]
material.view.file_icon Unit1.obj [ 138 KB ]
material.view.file_icon Unit1.~cpp [ 6 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

ЛАБОРАТОРНАЯ РАБОТА N2 по дисциплине «Структуры и алгоритмы обработки данных»
Задание на лабораторную работу Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User mike_vorn : 30 сентября 2014
680 руб.
Структуры и алгоритмы обработки данный. Лабораторная вариант №8 (2019 год)
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
ДО СИБГУТИ Вычислительная техника и информационные технологии Работа Лабораторная
User sunman : 20 декабря 2019
300 руб.
Структуры и алгоритмы обработки данный лабораторная N3 вариант 8 (2019 год)
Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m
СибГУТИ Вычислительная техника и информационные технологии Работа Лабораторная
User sunman : 20 декабря 2019
300 руб.
Вариант 8 - Структуры и алгоритмы обработки данных. БЕЗ отчета
Работа была зачтена, но к моему отчету по программе были претензии, поэтому публикую БЕЗ отчета. Программа полностью рабочая, написана на языке C++ в среде Visual Studio. В архиве есть word документ с текстом программы, её ".cpp" и ".exe"
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User Daniil2001 : 19 июня 2022
120 руб.
Вариант 8 - Структуры и алгоритмы обработки данных. БЕЗ отчета
Структуры и алгоритмы обработки данных
Потибенко
КГУ (Курган) Структуры и алгоритмы обработки данных Работа Контрольная
User max045 : 23 января 2026
350 руб.
Структуры и алгоритмы обработки данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Решатель : 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
Структуры и алгоритмы обработки данных
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных (часть 2)» Вариант 14 Содержание 1 Постановка задачи 3 2 Описание программы 5 3 Текст программы 14 4 Результаты выполнения программы 21 Список использованной литературы 23
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User ianbaeva : 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Despite : 10 апреля 2013
150 руб.

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

Исследование метеорологических условий на рабочих местах
Цель работы: ознакомление с приборами и методами контроля метеорологических условий. Максимальная влажность (точка росы) – характеризуется максимальным количеством влаги (упругость или вес водяных паров), которая может находиться в воздухе (1м3) при данной температуре. Абсолютная влажность – фактическая упругость, Па (мм рт.ст.) или весовое количество водяного пара, находящееся в 1м3 воздуха в момент измерений, выраженное в граммах. Относительная влажность – отношение (в процентах) абсолютной
Метрология и стандартизация Рефераты
User Elfa254 : 5 сентября 2013
15 руб.
Метрология, стандартизация и сертификация. Экзаменационная работа. Билет №7.
Метрология, стандартизация и сертификация. Экзаменационная работа. Билет №7. Задача 07.1. В Вашем распоряжении есть два однопредельных амперметра: класса точности 0.5 с диапазоном измерения от 0 до 20 А, и класса точности 1.5 с диапазоном измерения от 0 до 5 А. Определите, каким прибором можно точнее измерить ток, размер которого равен 4 А. Задача 07.2. Определить среднеквадратическое значение напряжения, если показания вольтметра с пиковым преобразователем Uv = 50 В. Вольтметр проградуирован
Метрология и стандартизация СибГУТИ Работа Экзаменационная
User sibgutido : 9 июня 2013
350 руб.
Физика. Лабораторная работа № 4.1. Определение удельного заряда электрона методом магнетрона. Вариант №4
Цель работы – познакомиться с законами движения заряженных частиц в электрическом и магнитном полях, определить удельный заряд электрона с помощью цилиндрического магнетрона. Задание 1. Подайте на лампу анодное напряжение. Запишите его величину в лабораторный журнал. Запишите значение анодного тока. 2. Изменяя силу тока в соленоиде, снимите зависимость анодного тока от тока соленоида. Данные занесите в таблицу. 3. По данным таблицы постройте зависимость анодного тока от тока соленоида. 4. Граф
СибГУТИ Физика Работа Лабораторная
User MN : 23 января 2014
100 руб.
Деловой этикет
Деловое общение является необходимой частью человеческой жизни, важнейшим видом отношений с другими людьми. Вечным и одним из главных регуляторов этих отношений выступают этические нормы, в которых выражены наши представления о правильности или неправильности поступков людей. Практически все направления деловой этики имеют правила, применимые этикой поведения в широком смысле. Кроме того, все без исключения направления деловой этики базируются на основополагающих нормах этики. К ним можно отнес
Этика и эстетика Работа Курсовая
User Slolka : 29 сентября 2013
5 руб.
up Наверх