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

Цена:
30 руб.

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

material.view.file_icon BE3C6EBF-3921-47EE-AD3B-46500B208ECF.rar [178 KB]
material.view.file_icon Лабораторная 4
material.view.file_icon info.txt [336 bytes]
material.view.file_icon Project1.bpf [98 bytes]
material.view.file_icon Project1.bpr [4 KB]
material.view.file_icon Project1.res [876 bytes]
material.view.file_icon Project1.~bpf [98 bytes]
material.view.file_icon Project1.~bpr [4 KB]
material.view.file_icon Unit1.obj [152 KB]
material.view.file_icon Лабораторная 4.bpr [3 KB]
material.view.file_icon Лабораторная 4.cpp [4 KB]
material.view.file_icon Лабораторная 4.doc [Office 2010, 8 стр., 215 KB]
material.view.file_icon Лабораторная 4.exe [19 KB]

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

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

Описание

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

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

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

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

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

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

Вариант №11 (1). Многоканальные цифровые системы передачи и средства их защиты. Курсовая работа. ДОСибГУТИ
1. Разработать участок оптической мультисервисной транспортной сети между пунктами А, Б, В, Г, Д, выбрать структуру сети с учетом возможности защиты информации. Выбрать оптический кабель, системы передачи и оборудование. Рассчитать участки передачи. Разработать схемы: организации связи, синхронизации, управления и прохождения оптических и электрических цепей в ЛАЦ. Привести комплектацию оборудования. Наименования пунктов: А – Омск Б – Таврическое В – Павлоградка Г – Одесское Д – Полтавка
ДО СИБГУТИ Многоканальные телекоммуникационные системы Работа Курсовая
User costafel : 12 апреля 2017
400 руб.
Источники исполнительного производства
СОДЕРЖАНИЕ ВВЕДЕНИЕ 1. Понятие жилищного права. Источник права, как юридическая категория. 2. Источники жилищного права. ЗАКЛЮЧЕНИЕ ИСПОЛЬЗОВАННЫЕ ИСТОЧНИКИ ВВЕДЕНИЕ. Без преувеличения можно сказать, что жилищное право затрагивает интересы каждого гражданина независимо от возраста или имущественного положения. Каждый день, знает об этом человек или нет, его бытовое существование регулируется нормами жилищного законодательства. И от того, какие это нормы, каково их наполнение и содер
Работа Право гражданское и хозяйственное
User nkvdshnik78 : 31 августа 2014
800 руб.
Современная социальная конфликтология и ее проблемы
Введение Вся история человеческой цивилизации насыщена разного рода конфликтами. Появление государственности можно рассматривать, как попытку людей создать универсальный механизм для предотвращения и разрешения конфликтов. На протяжении многих веков ученые умы мира трудятся над тем, чтобы понять природу конфликта и предложить эффективное средство для выхода из них. Отметим, что негативные и позитивные функции конфликта, их роль в жизни людей, деятельности организаций во многом зависит от навыков
Социология Работа
User Elfa254 : 7 февраля 2014
15 руб.
Защита информации в беспроводных сетях
Задание 1. 3. Сгенерировать самостоятельно (придумать) последовательности Anonce и Snonce таким образом, чтобы первый и последний байт был равен 03 Anonce:03a6d0ea6b0fe8bb5831962b202248943919b3897c692201bc9955ea23198d03 Snonce:03070496bc834882c4225b6304b4c38b62b1e9cccb167c5486196bcd2b98ea03
СибГУТИ Защита информации в беспроводных сетях Работа Контрольная
User s800 : 11 ноября 2025
300 руб.
up Наверх