Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть1)

Цена:
200 руб.

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

material.view.file_icon E5810406-1210-4AE5-957D-80A0DB56977C.rar [16 MB]
material.view.file_icon №1
material.view.file_icon lab1-100.exe [6 MB]
material.view.file_icon lab1-200.exe [6 MB]
material.view.file_icon lab1-300.exe [6 MB]
material.view.file_icon lab1-400.exe [6 MB]
material.view.file_icon lab1-500.exe [6 MB]
material.view.file_icon lab1.cpp [6 KB]
material.view.file_icon Лабораторная работа №1.doc [Office 2010, 8 стр., 710 KB]
material.view.file_icon №2
material.view.file_icon lab2.cpp [6 KB]
material.view.file_icon lab2.exe [6 MB]
material.view.file_icon Лабораторная работа №2.doc [Office 2010, 7 стр., 736 KB]
material.view.file_icon №3
material.view.file_icon lab3.cpp [4 KB]
material.view.file_icon lab3.exe [7 MB]
material.view.file_icon Лабораторная работа №3.doc [Office 2010, 4 стр., 474 KB]
material.view.file_icon №4
material.view.file_icon lab4.cpp [8 KB]
material.view.file_icon lab4.exe [7 MB]
material.view.file_icon Лабораторная работа №4.doc [Office 2010, 550 KB]
material.view.file_icon №5
material.view.file_icon 1.jpg [812×64, 24 KB] material.view.thumbnail_available
material.view.file_icon 2.jpg [809×258, 116 KB] material.view.thumbnail_available
material.view.file_icon 3.jpg [647×257, 37 KB] material.view.thumbnail_available
material.view.file_icon Исходник откр. адр..txt [4 KB]
material.view.file_icon Исходник прям. связ..txt [2 KB]
material.view.file_icon Лабораторная работа №5.doc [Office 2010, 243 KB]
material.view.file_icon откр.адр..cpp [4 KB]
material.view.file_icon откр.адр..exe [7 MB]
material.view.file_icon прям.связ..cpp [2 KB]
material.view.file_icon прям.связ..exe [7 MB]

Дополнительная информация

material.view.file_icon 1.jpg
1.jpg
material.view.file_icon 2.jpg
2.jpg
material.view.file_icon 3.jpg
3.jpg

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра изображений
  • Программа для просмотра текстовых файлов

Описание

Лабораторная работа 1
Методы сортировки массивов с квадратичной трудоемкостью
Порядок выполнения работы:

1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).

Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)

4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.

Лабораторная работа 2
Быстрые методы сортировки массивов
Порядок выполнения работы:

1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты:
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.

Лабораторная работа 3
Быстрые методы сортировки последовательностей
Порядок выполнения работы:

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

Лабораторная работа 4
Индексация и быстрый поиск
Порядок выполнения работы:

1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла.
2. Разработать подпрограмму создания в памяти компьютера индексного массива для упорядочивания справочника (воспользоваться любым методом сортировки, кроме пузырькового). Применить разработанную подпрограмму для создания индексных массивов упорядочивания (в прямом порядке) справочника по имени, адресу и номеру телефона абонента. Вывести на экран исходный массив абонентов и содержимое построенных индексных массивов.
3. Разработать подпрограмму вывода на экран упорядоченного справочника. Применить разработанную подпрограмму для вывода на экран справочника, упорядоченного по возрастанию имени абонента, адреса абонента и номера телефона абонента.
4. Разработать подпрограмму поиска в справочнике с использованием индексного массива. Применить разработанную подпрограмму для поиска абонента по имени, адресу и номеру телефона. Ключ для поиска вводить с клавиатуры.

Лабораторная работа 5
Хэширование и поиск
Порядок выполнения работы:

1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде:
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты:

Дополнительная информация

Год: 2017
Преподаватель: Мачикина Елена Павловна
Оценка: Зачет

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

Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
******* Не известно Программирование Работа Лабораторная
User tanzor : 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Задание 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубыв
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User svladislav987 : 4 мая 2021
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Лабораторная работа 1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Состав
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Александр404 : 3 января 2019
150 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User CaptainMorgan228 : 8 февраля 2018
42 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
Лабораторная работа №1: Задание: Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработа
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User growlist : 12 апреля 2017
30 руб.
promo
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User growlist : 11 апреля 2017
45 руб.
promo

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

Понятие и краткая характеристика химического оружия
Понятие и краткая характеристика химического оружия Химическое оружие (ХО) - это отравляющие вещества и средства их применения. Отравляющими веществами (0В) называются токсичные химические соединения, предназначенные для нанесения массовых поражений живой силе при боевом применении. Отравляющие вещества составляют основу химического оружия и состоят на вооружении армий ряда западных государств. В армии США каждому 0В присвоен определенный буквенный шифр. По характеру воздействия на организм чело
Безопасность жизнедеятельности (БЖД) Работа
User alfFRED : 15 марта 2014
10 руб.
Дискретная математика. Лабораторная работа № 2
Лабораторная работа No 2 Отношения и их свойства Бинарное отношение R на конечном множестве A: RÍ A2 – задано списком упорядоченных пар вида (a,b), где a,bÎ A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторяющихся элементов, кроме того, оно должно быть упорядочено по возрастанию). Программа должна определять свойства заданного отношения: рефлексивность, симметричность, антисимметричность, транзитивность (по материалам главы 1, п.1.3). Проверку свойств выполнять
СибГУТИ Работа Лабораторная Дискретная математика
User alexxxxxxxela : 5 января 2014
70 руб.
Тепломассообмен КГУ Курган 2020 Задача 2 Вариант 66
Определить потери теплоты в единицу времени с 1 м длины горизонтально расположенной цилиндрической трубы, охлаждаемой свободным потоком воздуха, если температура стенки трубы tc, температура воздуха в помещении tв, а диаметр трубы d. Степень черноты трубы εс = 0,9.
Задачи Теплотехника
User Z24 : 12 января 2026
200 руб.
Тепломассообмен КГУ Курган 2020 Задача 2 Вариант 66
Механика жидкости и газа СПбГАСУ 2014 Задача 9 Вариант 50
Трубопровод, питаемый от водонапорной башни, имеет участок AB с параллельным соединением труб, длины которых l1 = (400 + 5·y) м, l2 = (200 + 2·z) м, l3 = (300 + 5·y) м. Длина участка BC l4 = (500 + 4·z) м. Диаметры ветвей трубопровода: d1 мм, d2 = d3 мм, d4 мм. Трубы стальные. Напор в конце трубопровода, в точке C, НС = 10 м. Расход в третьей ветви Q3 = (30 + 0,1·z) л/с. Определить расходы на участках 1, 2 и BC и пьезометрический напор в точке A НA (рис. 9).
Задачи
User Z24 : 2 января 2026
250 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 9 Вариант 50
up Наверх