Узнать подробности

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

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

BE3C6EBF-3921-47EE-AD3B-46500B208ECF.rar [ 178 KB ]

Лабораторная 4

info.txt [ 336 bytes ]

Project1.bpf [ 98 bytes ]

Project1.bpr [ 4 KB ]

Project1.res [ 876 bytes ]

Project1.~bpf [ 98 bytes ]

Project1.~bpr [ 4 KB ]

Unit1.obj [ 152 KB ]

Лабораторная 4.bpr [ 3 KB ]

Лабораторная 4.cpp [ 4 KB ]

Лабораторная 4.doc [ 215 KB ]

Лабораторная 4.exe [ 19 KB ]

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

Программа для просмотра текстовых файлов
Microsoft Word

Что делать, если файл не открывается

Описание

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

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

Работа успешно сдана в 2016 году. Замечаний по работе нет.

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

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

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

gnv1979 : 23 декабря 2016

30 руб.

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

Задание. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей Порядок выполнения работы: 1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки). 2. Разработать сервисные функции для работы со списками: • заполнение списка (стека) возрастающими числами; • заполнение списка (стека) убывающими числами; • заполнение списка (стека) случайными числами; • печать элементо

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

gnv1979 : 23 декабря 2016

30 руб.

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

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

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

gnv1979 : 23 декабря 2016

30 руб.

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

Задание Тема: Хеширование и поиск. Цель работы: Изучение возможности хеширования данных для организации поиска. Порядок выполнения работы: 1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

gnv1979 : 23 декабря 2016

30 руб.

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

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

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

Алексей134 : 24 марта 2020

200 руб.

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

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

gnv1979 : 23 декабря 2016

50 руб.

Структуры и алгоритмы обработки данных (часть 1-я. Методы сортировки и поиска). ЛАБОРАТОРНАЯ РАБОТА №4. Вариант №18. Семестр 3-й

Тема: Индексация и быстрый поиск Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и

СибГУТИ Программирование Работа Лабораторная

Shamrock : 22 февраля 2014

220 руб.

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

!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстры

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

popye : 6 сентября 2014

80 руб.

Задачи по физике

.1. Плоскополяризованная электромагнитная волна, распространяющаяся в вакууме в направлении оси , имеет максимальную напряженность электрического поля вдоль оси . Частота волны . Определить уравнение электромагнитной волны с числовым коэффициентами. Изобразите данную волну в системе координат . 7.2. Теле- и радиоволны способны отражаться от самолетов, причем отраженные сигналы могут интерферировать с прямым сигналом от станции (рис.1). а) Определить, что будет наблюдаться усиление или о

Задачи ******* Не известно Физика

anderwerty : 15 января 2016

10 руб.

Социальная работа с пожилыми людьми

Введение В соответствии с классификацией Всемирной организации здравоохранения к пожилому возрасту относится население в возрасте от 60 до 74, к старому — от 75 до 89 лет, а к долгожителям — 90 лет и старше. Социологи называют эти периоды человеческой жизни «третьим возрастом», и демографы вводят понятие «третьего» (60-75 лет) и «четвертого» (свыше 75 лет) возрастов. По России около 1,5 млн. граждан старших возрастов нуждаются в постоянной посторонней помощи и социальных услугах. Конституцией Ро

Социология Работа

Elfa254 : 3 февраля 2014

20 руб.

Расчет и конструирование маслоизготовителя А1-ОЛО/1 в ОАО «Щучинский МСЗ»

Дипломный проект Содержание Введение.. 1 Характеристика предприятия.. 1.1 История развития предприятия.. 1.2 Состав и производственная структура предприятия.. 1.3 Сырьевая зона предприятия. 1.4 Ассортимент выпускаемой продукции.. 1.5 Перечень основного технологического оборудования по цехам.. 1.6 Вспомогательное производство.. 2 Технологическая часть. 2.1 Основные технологические схемы производства продукта. 2.2 Литературный обзор конструкций техноло

Диплом и связанное с ним Пищевая промышленность

Shloma : 22 июня 2020

1590 руб.