Структуры и алгоритмы обработки данных. Часть 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

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

Контрольная работа по дисциплине: Производственный менеджмент и маркетинг. Вариант №6
Вариант № 6 В данной работе произведена экспертная оценка услуги домашнего интернета в г. Москва для четырех провайдеров. Необходимо выбрать провайдера для подключения интернета. Оценка тарифов выполняется по следующим критериям: 1. Абонентская плата в месяц. 2. Скорость 3. Наличие ТВ приставки, роутера, их оплата 4. Дополнительные услуги (Наличие включенных в стоимость каналов ТВ, скидки на сотовую связь, доступ при отрицательном балансе и т.д.) Сравнение проводилось по следующим тарифам:
СибГУТИ Производственный менеджмент и маркетинг Работа Контрольная
User IT-STUDHELP : 12 мая 2021
600 руб.
promo
Графическая работа 5 (2-ая часть). Вариант 12 - Сечение пирамиды плоскостью
Описание: Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d Любая программа для ПДФ файлов. Миронов Б.Г. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Графическая работа 5 (2-ая часть). Вариант 12 - Сечение пирамиды плоскостью Построить три проекции пятиугольной пирамиды, усеченной плоскостью Р, натуральную величину сечения, развертку и изометрию. Да
Чертежи Инженерная графика
User Чертежи по сборнику Миронова 1984 : 12 апреля 2024
120 руб.
Графическая работа 5 (2-ая часть). Вариант 12 - Сечение пирамиды плоскостью
Планирование и организация заработной платы
ВВЕДЕНИЕ В рыночной экономике заработная плата выражает непосредственный интерес: наемных работников, работодателей и государ­ства. Интерес государства заключается в росте благосостояния народа через рост заработной платы и на этой основе через обеспечение соци­альной гармонии в обществе. Для предприятий одним из важнейших этапов в деятельности является планирование и организация заработной платы. Интерес работода­телей в правильности планировании и организации заработной платы заключается в том
Работа Экономика
User Qiwir : 2 марта 2014
5 руб.
Имитационное моделирование в MS Excel
Введение 3 1. Имитационное моделирование 4 2. Моделирование рисков инвестиционных проектов 7 3. Технология имитационного моделирования в среде MS Excel 9 4. Статистический анализ результатов имитации 21 4.1. Ковариация и корреляция 21 4.2. Инструмент анализа данных «КОРРЕЛЯЦИЯ» 22 4.3. Результаты корреляционного анализа 23 4.4. Инструмент анализа данных «Описательная статистика» 24 Заключение 29 Библиография 30 Имитационное моделирование (simulation) является одним из мощнейших методов анализа
Моделирование систем управления Работа Курсовая
User Aronitue9 : 19 мая 2012
20 руб.
up Наверх