Лабораторные работы №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

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

Контрольная работа по дисциплине: Физические основы оптической связи. Вариант 8
Задача №1 Имеется оптическое волокно со следующими параметрами nс – абсолютный показатель преломления сердцевины волокна, nо – абсолютный показатель преломления оболочки волокна. Определить предельный (критический) угол (Фп) падения луча на границу раздела сердцевина – оболочка, числовую апертуру оптического волокна (NA), апертурный угол (Yп). Значения nс, nо приведены в таблице 1. Таблица 1 – Исходные данные к задаче №1 № варианта: 8 nс: 1.474 nо: 1.454 Задача №2 Определить уровень мощности
ДО СИБГУТИ Работа Контрольная Физические основы оптической связи
User Учеба "Под ключ" : 19 августа 2022
800 руб.
promo
Пересечение поверхностей призм. Задание 51 - Вариант 28
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Задание 51 - Вариант 28 Построить линии пересечения поверхностей призм и аксонометрическую проекцию. Исходные данные: d=56 мм h=68 мм m=16 мм e=60 мм h1=40 мм a=40 мм k=75 мм В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 19 января 2026
150 руб.
Пересечение поверхностей призм. Задание 51 - Вариант 28 promo
Модернизация сеялка зернотуковой СЗП-3,6 (конструкторский раздел дипломного проекта)
3 Конструкторская часть В качестве базовой сеялки была выбрана СЗП-3,6. Прицепная, предназначена для рядового посева семян зерновых, мелко - и среднесеменных бобовых культур с одновременным внесением в почву гранулированных минеральных удобрений и прикатывания почвы после посева. Она имеет ряд преимуществ по сравнению с серийной благодаря внедрению индивидуальных загортачей пальцевого типа, применению сварной конструкции крепления осей опорно-приводных колес и малогабаритных КПП, изменению к
Диплом и связанное с ним Сельскохозяйственные машины
User AgroDiplom : 8 августа 2018
999 руб.
Модернизация сеялка зернотуковой СЗП-3,6 (конструкторский раздел дипломного проекта) promo
Правовые основы коммерческой рекламы
Содержание: Введение…………………………………………………………………………..3 Глава 1. Понятие рекламы………………………………………………………..6 1.1. История рекламы……………………………………………………………..8 1.2. Виды рекламы……………………………………………………………….10 1.2.1. Виды коммерческой рекламы……………………………………………11 Глава 2. Основные компоненты коммерческой рекламы…………………….13 2.1. Правовые основы……………………………………………………………14 2.2. Общие требования к рекламе………………………………………………18 2.3. Организация и проведение проверок в сфере рекламы…………………..20 Глава 3. Нарушение законодател
Правоведение Работа
User OstVER : 14 сентября 2012
up Наверх