Структуры и алгоритмы обработки данных. Часть 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
200 руб.
promo
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
СибГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User IT-STUDHELP : 27 июня 2025
200 руб.
promo

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

Технико-экономические мероприятия по повышению прибыли и рентабельности предприятия ОАО "КФ "Слодыч"
Совершенствование организационной структуры ОАО “Кондитерская фабрика “Слодыч” Для увеличения объемов продаж ОАО “Кондитерская фабрика “Слодыч” открывает свои отделы прямых продаж по регионам. С учетом того, что торговая сеть по Республике расширяется, необходимо проводить маркетинговые исследования, широкую рекламу продукции. Мои предложения по усовершенствованию существующей организационной структуры предприятием: 1. Переподчинить отдел маркетинга и стратегического развития заместит
Работа Экономика
User alfFRED : 15 ноября 2013
10 руб.
Производство тормозных барабанов ООО "Барабанчик"
СОДЕРЖАНИЕ 1 ХАРАКТЕРИСТИКА ПРЕДПРИЯТИЯ И СТРАТЕГИЯ ЕГО РАЗВИТИЯ 1.1 История создания предприятия 1.2 Стратегия развития предприятия 1.3 Экологическая оценка проекта 2 ОПИСАНИЕ ПРОДУКЦИИ 3 АНАЛИЗ РЫНКОВ СБЫТА 3.1 Оценка потенциальных потребителей. 3.2 Оценка возможной конкуренции. 3.3 Стратегия маркетинга 3.4 Стратегия сбыта 3.5 Ценовая политика 4 ПРОИЗВОДСТВЕННЫЙ ПЛАН 4.1 Программа производства и реализации продукции 4.2 Материально-техническое обеспечени
Финансы Работа
User Elfa254 : 27 октября 2013
10 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 8 Вариант 30
Определить количество автонасосов АНР-40-130, необходимое для подачи воды в перекачку, если разность высотных отметок между головным автонасосом и водоисточником Z. Перекачка производится на расстояние L по двум прорезиненным рукавным линиям диаметрами d1 и d2. Головной автонасос, расположенный у места пожара, обеспечивает работу двух стволов с диаметрами насадков dH1 и dH2. Насос работает в режиме α = 0,75. Рукава системы прорезиненные. Примечание: При перекачке из насоса в насос в конце ма
Задачи Гидравлика
User Z24 : 12 марта 2026
200 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 8 Вариант 30
Самоменеджмент как способ эффективного функционирования организации
Содержание Введение…………………………………………………………………………2 IСамоменеджмент………………………………………………………………3 Определение, цели, функции самоменеджмента………………………….3 Сущность самоменеджмента………………………………………………..5 Принципы самоменеджмента……………………………………………….11 II Практическая часть………………………………………………………….16 2.1 Трудовая деятельность руководителя( особенности, содержание)………16 2.2 Анализ организации труда руководителя………………………………….18 Заключение ……………………………………………………………………..23 Приложение ……………………………………………………………………24 Списо
Менеджмент Работа
User alfFRED : 25 марта 2014
10 руб.
up Наверх