Структуры и алгоритмы обработки данный. Лабораторная работа 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 руб.

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

Техническая термодинамика и теплотехника УГНТУ Задача 8 Вариант 05
Водяной пар с начальным давлением р1=5 МПа и степенью сухости х1=0,95 поступает в пароперегреватель, где его температура повышается на Δt; после перегревателя пар изоэнтропно (адиабатно) расширяется в турбине до давления p2. Пользуясь h-s — диаграммой для водяного пара (приложение Д, рисунок Д1), определить: — количество теплоты (на 1 кг пара), подведенной к нему в пароперегревателе; — работу цикла Ренкина и степень сухости пара х2 в конце расширения; — термический КПД цикла; — работ
Задачи Теплотехника
User Z24 : 19 декабря 2025
180 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 8 Вариант 05
Гидравлика Задача 7.328
Какой режим движения воды будет при температуре 15°С в круглой напорной трубе диаметром d = 15мм, если расход равен q = 0,1 л / с ?
Задачи Гидравлика
User Z24 : 6 января 2026
150 руб.
Гидравлика Задача 7.328
Теплотехника 21.03.01 КубГТУ Задача 1 Вариант 43
Сравнить мощность, затраченную на сжатие метана в одно- и двухступенчатом компрессоре в случае политропного сжатия с показателем политропы n, если объемный расход метана при параметрах всасывания – V1, начальные параметры p1 и t1, а конечное давление — рк. Определить температуру метана на выходе из компрессора и количество теплоты, отводимое от цилиндров и промежуточного теплообменника. Изобразить (без масштаба) процессы одно- и двухступенчатого сжатия на рυ- , Ts — диаграммах.
Задачи Теплотехника
User Z24 : 24 января 2026
200 руб.
Теплотехника 21.03.01 КубГТУ Задача 1 Вариант 43
Компьютерные технологии в науке и производстве - контрольная 18 вариант (LaTeX)
Задание контрольной работы содержит один теоретический вопрос и два практических задания, для выполнения которых используется настольная издательская система LaTeX. Вопрос. Применение команды array для создания таблиц в LATEX. Многостраничные таблицы. Задача 1. Создайте формулы в математической моде Задача 2. Создайте маркированный список следующего вида
СибГУТИ Компьютерные технологии в науке и производстве Работа Контрольная
User vlanproekt : 24 августа 2019
290 руб.
up Наверх