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

Цена:
44 руб.

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

material.view.file_icon 5472F33F-F898-4D02-A9F4-8B3066181435.rar [ 361 KB ]
material.view.file_icon Lab4
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 [ 120 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Индексация и быстрый поиск.

Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации.

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

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

февраль 2016 г., зачтено без замечаний

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

ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1) Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
226 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Структуры и алгоритмы обработки данных Часть 1 Экзамен
Задание №1 Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту. Задание №2 Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы Задание №3 Для н
Алгоритмы и структуры данных ДО СИБГУТИ Работа Экзаменационная
User zcbr22 : 29 октября 2023
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Учебное заведение - СибГУТИ Предмет - Структуры и алгоритмы обработки данных (часть 1) Тип работы - Экзамент Оценка - Хорошо 1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User Алексей115 : 14 августа 2020
80 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен.
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User nik200511 : 10 июня 2019
90 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Зачет.
Зачетное задание Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который 1. упорядочивает последовательность по алфавиту; 2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User nik200511 : 10 мая 2016
104 руб.
Структуры и алгоритмы обработки данных (часть 1). Вариант 6
1 Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить сор
Алгоритмы и структуры данных ДО СИБГУТИ Работа Контрольная
User zcbr22 : 29 октября 2023
350 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
150 руб.
promo

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

Метрология и техническое регулирование (МиТР) - Тест 10 (Верно 100%)
1) Если коэффициент отклонения осциллографа равен 1 В/дел, то амплитуда однополярного сигнала равна 2) Если коэффициент развертки осциллографа равен 1мс/дел, то частота сигнала равна 3) Определить частоту сигнала на входе Х, если частота сигнала на входе Y равна 1000 Гц 4) Определить частоту сигнала на входе Y, если частота сигнала на входе Х равна 200 Гц 5) Определить частоту сигнала на входе Y , если частота сигнала на входе Х равна 1400 Гц 6) Если коэффициент развертки осциллографа равен 1
СПбГУТ Метрология и техническое регулирование Тесты
User Darkstar : 23 июля 2024
100 руб.
Метрология и техническое регулирование (МиТР) - Тест 10 (Верно 100%)
Спрос и Предложение денег. Равновесие на денежном рынке
Деньги играют исключительно важную роль в рыночной экономике. Рынок невозможен без денег, денежного обращения. Денежное обращение - это движение денег, опосредствующее оборот товаров и услуг. Денежное обращение как и любое обращение товаров подчиняется законам спроса и предложения. Спрос на деньги и их предложение, пожалуй, самые сложные категории современной рыночной экономики. Это связано, во-первых, со сложностью экономической природы денег. Еще в прошлом веке было замечено, что "деньги для э
Работа Экономика
User Qiwir : 2 марта 2014
10 руб.
Теплотехника КНИТУ Задача ТД-6 Вариант 54
Определить холодильный коэффициент ε парокомпрессионной аммиачной холодильной установки (с дросселем), массовый расход аммиака m, кг/c и теоретическую мощность привода компрессора Nкомпр по заданным значениям температуры влажного насыщенного пара NH3 на входе в компрессор t1 и температуре сухого насыщенного пара за компрессором t2 и холодопроизводительности установки Q. Изобразить схему установки и цикл на Ts — диаграмме.
Задачи Теплотехника
User Z24 : 16 января 2026
200 руб.
Теплотехника КНИТУ Задача ТД-6 Вариант 54
Понятие стратегического маркетингового плана и маркетинговой стратегии, их отличия.
Оглавление Введение 2 1. Понятие стратегического маркетингового плана и маркетинговой стратегии, их отличия. 3 2. Главные этапы стратегического маркетингового планирования, их взаимосвязь. 5 3. Содержание SWOT-анализа, его влияние на выбор маркетинговых целей и стратегий. 9 4. SWOT-анализ для Уральского банка Сбербанка РФ 15 5. Угрозы и возможности предприятий быстрого питания на российском рынке, их влияние на выбор маркетинговых стратегий. 21 6. Этапы процесса маркетинговой деятельности. 23 7
Рефераты Маркетинг
User DocentMark : 18 октября 2012
20 руб.
up Наверх