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

Цена:
200 руб.

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

material.view.file_icon 1D371F3C-22B8-4F2F-A2CA-ECE1B330DD62.rar [3 MB]
material.view.file_icon Лабораторная работа 5
material.view.file_icon Открытая адресация
material.view.file_icon Lab5.bpf [98 bytes]
material.view.file_icon Lab5.bpr [4 KB]
material.view.file_icon Lab5.exe [377 KB]
material.view.file_icon Lab5.res [876 bytes]
material.view.file_icon Lab5.tds [2 MB]
material.view.file_icon Unit1.cpp [4 KB]
material.view.file_icon Unit1.obj [132 KB]
material.view.file_icon Unit1.~cpp [4 KB]
material.view.file_icon Отчет.doc [Office 2010, 5 стр., 145 KB]
material.view.file_icon Прямое связывание
material.view.file_icon Lab5.bpf [98 bytes]
material.view.file_icon Lab5.bpr [4 KB]
material.view.file_icon Lab5.exe [376 KB]
material.view.file_icon Lab5.res [876 bytes]
material.view.file_icon Lab5.tds [2 MB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [130 KB]
material.view.file_icon Unit1.~cpp [3 KB]
material.view.file_icon Лабораторная работа 1
material.view.file_icon Отчет.doc [8 стр., 290 KB]
material.view.file_icon Прямого выбора
material.view.file_icon Lab1.bpf [98 bytes]
material.view.file_icon Lab1.bpr [4 KB]
material.view.file_icon Lab1.exe [377 KB]
material.view.file_icon Lab1.res [876 bytes]
material.view.file_icon Lab1.tds [960 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [133 KB]
material.view.file_icon Unit1.~cpp [2 KB]
material.view.file_icon Пузырьковая
material.view.file_icon Lab1.bpf [98 bytes]
material.view.file_icon Lab1.bpr [4 KB]
material.view.file_icon Lab1.exe [377 KB]
material.view.file_icon Lab1.res [876 bytes]
material.view.file_icon Lab1.tds [960 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [133 KB]
material.view.file_icon Unit1.~cpp [3 KB]
material.view.file_icon Шейкерная
material.view.file_icon Lab1.bpf [98 bytes]
material.view.file_icon Lab1.bpr [4 KB]
material.view.file_icon Lab1.exe [377 KB]
material.view.file_icon Lab1.res [876 bytes]
material.view.file_icon Lab1.tds [960 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [134 KB]
material.view.file_icon Unit1.~cpp [3 KB]
material.view.file_icon Лабораторная работа 2
material.view.file_icon Отчет.doc [7 стр., 233 KB]
material.view.file_icon Хоара
material.view.file_icon Lab2.bpf [98 bytes]
material.view.file_icon Lab2.bpr [4 KB]
material.view.file_icon Lab2.exe [377 KB]
material.view.file_icon Lab2.res [876 bytes]
material.view.file_icon Lab2.tds [960 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [134 KB]
material.view.file_icon Unit1.~cpp [3 KB]
material.view.file_icon Шелла
material.view.file_icon Lab2.bpf [98 bytes]
material.view.file_icon Lab2.bpr [4 KB]
material.view.file_icon Lab2.exe [378 KB]
material.view.file_icon Lab2.res [876 bytes]
material.view.file_icon Lab2.tds [960 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [134 KB]
material.view.file_icon Unit1.~cpp [3 KB]
material.view.file_icon Лабораторная работа 3
material.view.file_icon Отчет.doc [6 стр., 162 KB]
material.view.file_icon Цифровая
material.view.file_icon Lab3.bpf [98 bytes]
material.view.file_icon Lab3.bpr [4 KB]
material.view.file_icon Lab3.exe [378 KB]
material.view.file_icon Lab3.res [876 bytes]
material.view.file_icon Lab3.tds [960 KB]
material.view.file_icon Unit1.cpp [6 KB]
material.view.file_icon Unit1.obj [138 KB]
material.view.file_icon Unit1.~cpp [6 KB]
material.view.file_icon Лабораторная работа 4
material.view.file_icon info.txt [227 bytes]
material.view.file_icon Lab4.bpf [98 bytes]
material.view.file_icon Lab4.bpr [4 KB]
material.view.file_icon Lab4.exe [394 KB]
material.view.file_icon Lab4.res [876 bytes]
material.view.file_icon Lab4.tds [2 MB]
material.view.file_icon Unit1.cpp [4 KB]
material.view.file_icon Unit1.obj [154 KB]
material.view.file_icon Unit1.~cpp [4 KB]
material.view.file_icon Отчет.doc [Office 2010, 5 стр., 124 KB]

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

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

Описание

Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1.Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
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.Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).

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

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

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

Комментарий: все работы зачтены, замечаний нет.

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 23.10.2017
Рецензия:Уважаемый
Мачикина Елена Павловна

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

Лабораторные работы №1-5 по дисциплине Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстры
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User popye : 6 сентября 2014
80 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная 1
Задание Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
Структуры и алгоритмы обработки данных” (часть 1 Методы сортировки и поиска). Лабораторная работа № 3
Задание. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементо
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
30 руб.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Методы сортировки массивов с квадратичной трудоемкостью. 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.
Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №1. Вариант №18. Семестр 3-й
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количе
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Структуры и алгоритмы обработки данных” (часть 1-я Методы сортировки и поиска). Лабораторные работы № 1-5
Задание Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элемент
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User gnv1979 : 23 декабря 2016
50 руб.
Контрольная работа по дисциплине "Структуры и алгоритмы обработки данных"(часть 1 Методы сортировки и поиска) Вариант 3.
3.Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User denchik1994 : 11 марта 2015
290 руб.
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 1 Методы сортировки и поиска)». Вариант 10
Быстрые методы сортировки массивов 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 10
СибГУТИ Программирование Работа Лабораторная
User uksne : 27 ноября 2010
100 руб.

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

Контрольная работа + Лабораторная работа №1 по дисциплине: Операционные системы реального времени. Вариант №8
Контрольная работа по материалу второй главы курса "Взаимодействие с помощью сообщений" В данной работе предлагается разработать модель электростанции. На электростанции имеется пункт заготовления топлива, транспортное средство и четыре энергоблока (котла). Пункт заготовления делает топливо из сырого материала. Объём изготовленной порции всякий раз разный, т.к. зависит от количества и качества сырья (моделируется случайным числом). Когда порция топлива готова, транспортное средство должно доста
СибГУТИ Операционные системы реального времени Работа Лабораторная
User IT-STUDHELP : 19 июля 2020
600 руб.
promo
Электрооборудование производственных процессов в коровнике на 220 голов
При выполнении курсового проекта по названой теме должны быть представлены: 1. Расчетно-пояснительная записка Введение Характеристика объекта проектирования. Выбор электродвигателей для производственных машин и механизмов. Расчет и выбор пускозащитной аппаратуры. Расчет освещения основного и вспомогательных помещений. Компоновка и расчет силовой сети. Выбор силовых распределительных устройств. Расчет мощности на вводе и выбор вводного кабеля. Разработка мероприятий по электробезопасности
Электроснабжение Работа
User Elfa254 : 13 февраля 2014
5 руб.
Экономические основы наукоемких производств
МГТУ им. Баумана. факультет ИБМ. 3й курс. Данная работа предназначена для изучения системы экономических показателей, характеризующих хозяйственную деятельность предприятия и взаимосвязи таких факторов, как технические характеристики изготавливаемых изделий, состояние производственных мощностей, качество используемых ресурсов. В ходе выполнения работы происходит ознакомление и работа с такими документами как баланс хозяйственных средств предприятия на начало и конец периода хозяйственной деятель
Экономика отраслевая Работа Курсовая
User GnobYTEL : 24 сентября 2011
42 руб.
Методические особенности преподавания страноведения в школьной географии на примере страноведения
Содержание Введение…………………………………………………………………………..3 Глава 1. Значение страноведческого курса в школьной географии…………5 1.1. Предмет и проблемы обучения географии………………………………..5 1.2. Связь методики обучения географии с другими науками………………6 1.3. Цели обучения географии………………………………………………..…8 Глава 2. Изучение страноведческого курса в школьной географии………..10 2.1. Понятие о содержании географического образования………………….10 2.2. Место страноведения в системе обучения географии. Цели и задачи...11 2.
Рефераты География
User Qiwir : 6 сентября 2013
5 руб.
up Наверх