Структуры и алгоритмы обработки данный. Лабораторная работа N2. вариант №8 (2019 год)
-
Категории:
ДО СИБГУТИ, Вычислительная техника и информационные технологии, Работа Лабораторная
-
Добавлен:
20.12.2019
-
Размер:
328 KB
-
Покупок:
0
-
Добавил:
sunman
Написать сообщение
Скачать
Состав работы
|
|
Отчет.doc
|
|
|
Lab2.bpf
|
|
Lab2.bpr
|
|
Lab2.exe
|
|
Lab2.res
|
|
Lab2.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
Необходимые программы
Работа представляет собой 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
Задание на лабораторную работу
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
mike_vorn
: 30 сентября 2014
680 руб.
Структуры и алгоритмы обработки данный. Лабораторная вариант №8 (2019 год)
sunman
: 20 декабря 2019
Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,
контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
sunman
: 20 декабря 2019
300 руб.
Структуры и алгоритмы обработки данный лабораторная N3 вариант 8 (2019 год)
sunman
: 20 декабря 2019
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m
sunman
: 20 декабря 2019
300 руб.
Вариант 8 - Структуры и алгоритмы обработки данных. БЕЗ отчета
Daniil2001
: 19 июня 2022
Работа была зачтена, но к моему отчету по программе были претензии, поэтому публикую БЕЗ отчета.
Программа полностью рабочая, написана на языке C++ в среде Visual Studio. В архиве есть word документ с текстом программы, её ".cpp" и ".exe"
Daniil2001
: 19 июня 2022
120 руб.
350 руб.
Структуры и алгоритмы обработки данных
Решатель
: 29 августа 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
Решатель
: 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
ianbaeva
: 17 января 2022
КУРСОВАЯ РАБОТА
по дисциплине
«Структуры и алгоритмы обработки данных (часть 2)»
Вариант 14
Содержание
1 Постановка задачи 3
2 Описание программы 5
3 Текст программы 14
4 Результаты выполнения программы 21
Список использованной литературы 23
ianbaeva
: 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
Despite
: 10 апреля 2013
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
Despite
: 10 апреля 2013
150 руб.
Другие работы
Тепловой, кинематический и динамический расчет двигателя Д-130
prokaznik
: 20 мая 2012
Содержание
Введение
1 Сведения о двигателе-прототипе
2 Тепловой расчет двигателя.
2.1 Топливо.
2.2 Параметры рабочего тела
2.3 Параметры окружающей среды
2.4 Температура и давление остаточных газов
2.5 Процесс впуска
2.6 Процесс сжатия
2.7 Процесс сгорания
2.8 Процесс расширения
2.9 Индикаторные показатели рабочего цикла
2.10 Эффективные показатели рабочего цикла
2.11 Основные параметры двигателя
3 Построение индикаторной диаграммы
3.1 Общие положения
3.2 Выбор масштабов
3.3 Построение теоретич
prokaznik
: 20 мая 2012
ГОСТ Р 52848-2007 Автомобильные транспортные средства. Аппараты пневматического тормозного привода. Общие технические требования
GnobYTEL
: 29 июня 2013
Настоящий стандарт распространяется на аппараты пневматического тормозного привода автотранспортных средств, предназначенных для эксплуатации в макроклиматических районах с умеренным (исполнение У), сухим и влажным тропическим (исполнение Т) климатом в условиях категории 1 по ГОСТ 15150
Дата введения в действие: 2009-01-01
GnobYTEL
: 29 июня 2013
Гидравлика Задача 1.63
Z24
: 1 декабря 2025
Определить среднюю толщину δотл солевых отложений в герметичном водоводе внутренним диаметром d=0,3 м и длиной l=2 км (рис.1). При выпуске воды в количестве W=0,05 м³ давление в водоводе падает на величину Δр=1·106 Па. Отложения по диаметру и длине водовода распределены равномерно.
Z24
: 1 декабря 2025
120 руб.
Контрольная работа по дисциплине: Метрология, стандартизация и сертификация
BuKToP89
: 31 марта 2016
Задача № 1
Для определения расстояния до места повреждения кабельной линии связи был использован импульсный рефлектометр. С его помощью получено (результатов единичных измерений) расстояния до места повреждения.
Считая, что случайная составляющая погрешности рефлектометра распределена по нормальному закону, определить:
1. Результат измерения с многократными наблюдениями расстояния до места повреждения кабеля .
2. Оценку среднего квадратического отклонения (СКО) погрешности результата наблюде
BuKToP89
: 31 марта 2016
70 руб.
