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

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

Блок технологический абсорбционно-газофракционирующей установки-Принципиальная схема абсорбционно газофракционирующей установки-Колонный аппарат Чертеж общего вида-Опора с подкладным листом Сборочный чертеж-Холодильник-Крышка кожуха-Перегородка-Тарелка ко
Блок технологический абсорбционно-газофракционирующей установки-Принципиальная схема абсорбционно газофракционирующей установки-Колонный аппарат Чертеж общего вида-Опора с подкладным листом Сборочный чертеж-Холодильник-Крышка кожуха-Перегородка-Тарелка колпачковая-Деталировка-Основные технико-экономические показатели установки-Пучок трубный-Решетка трубная-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная рабо
Нефтяная промышленность Чертежи
User lesha.nakonechnyy.92@mail.ru : 26 сентября 2018
924 руб.
Блок технологический абсорбционно-газофракционирующей установки-Принципиальная схема абсорбционно газофракционирующей установки-Колонный аппарат Чертеж общего вида-Опора с подкладным листом Сборочный чертеж-Холодильник-Крышка кожуха-Перегородка-Тарелка ко
Розвиток батьківської сфери, як особистісної стратегії у період юності і дорослості
Вступ Розділ 1. Теоретичні основи формування батьківської сфери у період юності і дорослості 1.1 Системний підхід у формуванні готовності молоді до майбутнього батьківства у психологічній теорії та практиці 1.2 Соціально-психологічні особливості компонентів батьківства 1.3 Формування готовності молоді до виконання статево-рольових функцій матері та батька 1.4 Вплив статевих відмінностей та особливостей на формування батьківської сфери у молоді Розділ 2. Емпіричне дослідження формування та
Психология Работа
User Slolka : 12 октября 2013
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Вариант №07.
Постановка задачи Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. При выполнении задания главное внимание след
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User teacher-sib : 27 ноября 2016
300 руб.
promo
Основы предпринимательства
Теория предпринимательства развивалась с развитием хозяйственной де- ятельности человека. Первым теоретиком в области предпринимательства был Ричард Кантильон, работы которого относятся к началу XVIII века. Он пер- вый обратил внимание на расхождения спроса и предложения и нарушения ры- ночного равновесия, которые позволяют отдельным людям извлекать спекуля- тивный доход. Он отмечал рисковую деятельность таких людей, гибкость их хозяйственного поведения, нестандартность принимаемых решени
Менеджмент Рефераты
User ostah : 24 сентября 2013
5 руб.
up Наверх