Структуры и алгоритмы обработки данный. Лабораторная работа N2. вариант №8 (2019 год)
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).
Похожие материалы
ЛАБОРАТОРНАЯ РАБОТА N2 по дисциплине «Структуры и алгоритмы обработки данных»
mike_vorn
: 30 сентября 2014
Задание на лабораторную работу
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
680 руб.
Структуры и алгоритмы обработки данный. Лабораторная вариант №8 (2019 год)
sunman
: 20 декабря 2019
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
300 руб.
Структуры и алгоритмы обработки данный лабораторная N3 вариант 8 (2019 год)
sunman
: 20 декабря 2019
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m
300 руб.
Вариант 8 - Структуры и алгоритмы обработки данных. БЕЗ отчета
Daniil2001
: 19 июня 2022
Работа была зачтена, но к моему отчету по программе были претензии, поэтому публикую БЕЗ отчета.
Программа полностью рабочая, написана на языке C++ в среде Visual Studio. В архиве есть word документ с текстом программы, её ".cpp" и ".exe"
125 руб.
350 руб.
Структуры и алгоритмы обработки данных
Решатель
: 29 августа 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
500 руб.
Структуры и алгоритмы обработки данных
ianbaeva
: 17 января 2022
КУРСОВАЯ РАБОТА
по дисциплине
«Структуры и алгоритмы обработки данных (часть 2)»
Вариант 14
Содержание
1 Постановка задачи 3
2 Описание программы 5
3 Текст программы 14
4 Результаты выполнения программы 21
Список использованной литературы 23
2000 руб.
Структуры и алгоритмы обработки данных
Despite
: 10 апреля 2013
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
150 руб.
Другие работы
Бруй Л.П. Техническая термодинамика ТОГУ Задача 6 Вариант 02
Z24
: 14 января 2026
Определение скорости истечения водяного пара из сопловых устройств
Определить теоретическую скорость истечения водяного пара из суживающегося сопла и из сопла Лаваля. Начальные давление и температура пара: p1 и t1 (табл. 8). Давление среды, в которую происходит истечение пара, p2 (табл. 8).
К решению задачи приложить изображения адиабатных процессов истечения пара из сопловых устройств в диаграмме h-s.
Дать эскизы профилей суживающегося сопла и сопла Лаваля.
Ответить в письменном виде
250 руб.
Теплотехника КемТИПП 2014 Задача А-6 Вариант 92
Z24
: 16 февраля 2026
Для сушки используют воздух с температурой t1 и с заданной относительной влажностью φ1. В калорифере его подогревают до температуры t2 и направляют в сушилку, откуда он выходит с температурой t3. Определить:
1) основные параметры влажного воздуха (tм, φ, d, h, pп) для основных точек процессов;
2) расход воздуха M и теплоты q на 1 кг испаренной влаги.
Изобразить процесс в h,d — диаграмме. Данные для решения приведены в таблице 17. Результаты расчетов свести в таблицу 18.
200 руб.
Схема обвязки перфорации на каротажном кабеле-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
leha.nakonechnyy.2016@mail.ru
: 22 июня 2023
Схема обвязки перфорации на каротажном кабеле-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
318 руб.
Курсовой ОПТС. Вариант №2
kbcfy
: 7 января 2015
Целью курсового проекта является обоснование выбора наиболее эффективного варианта построения сети СТС в сельском административном районе. Решение этой задачи основывается на сравнении проектов двух вариантов организации СТС: проекта СТС в районе, построенный по радиальному принципу, и проекта СТС, в основу которого заложен радиально-узловой принцип. Исходные данные для выполнения курсового проекта даны в табл. 1 и рис. 1. При выполнении курсового проекта необходимо решить следующие вопросы.
1.
350 руб.