ЛАБОРАТОРНАЯ РАБОТА №4 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
15.12.2015
-
Размер:
363 KB
-
Покупок:
3
-
Добавил:
beklenev
Написать сообщение
Скачать
Состав работы
|
Отчет 4Lb.doc
|
|
info.txt
|
Lab4.bpf
|
|
Lab4.bpr
|
|
Lab4.exe
|
|
Lab4.res
|
|
Lab4.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Индексация и быстрый поиск.
Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации.
Порядок выполнения работы:
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла.
2. Разработать подпрограмму создания в памяти компьютера индексного массива для упорядочивания справочника (воспользоваться любым методом сортировки кроме пузырькового). Применить разработанную подпрограмму для создания индексных массивов упорядочивания (в прямом порядке) справочника по имени, адресу и номеру телефона абонента. Вывести на экран исходный массив абонентов и содержимое построенных индексных массивов.
3. Разработать подпрограмму вывода на экран упорядоченного справочника. Применить разработанную подпрограмму для вывода на экран справочника, упорядоченного по возрастанию имени абонента, адреса абонента и номера телефона абонента.
4. Разработать подпрограмму поиска в справочнике с использованием индексного массива. Применить разработанную подпрограмму для поиска абонента по имени, адресу и номеру телефона. Ключ для поиска вводить с клавиатуры.
Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации.
Порядок выполнения работы:
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла.
2. Разработать подпрограмму создания в памяти компьютера индексного массива для упорядочивания справочника (воспользоваться любым методом сортировки кроме пузырькового). Применить разработанную подпрограмму для создания индексных массивов упорядочивания (в прямом порядке) справочника по имени, адресу и номеру телефона абонента. Вывести на экран исходный массив абонентов и содержимое построенных индексных массивов.
3. Разработать подпрограмму вывода на экран упорядоченного справочника. Применить разработанную подпрограмму для вывода на экран справочника, упорядоченного по возрастанию имени абонента, адреса абонента и номера телефона абонента.
4. Разработать подпрограмму поиска в справочнике с использованием индексного массива. Применить разработанную подпрограмму для поиска абонента по имени, адресу и номеру телефона. Ключ для поиска вводить с клавиатуры.
Похожие материалы
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №4. По дисциплине
Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 2
2 Ход работы 3
2.1 Задание №1 3
2.2 Задание №2 3
2.3 Задание №3 5
2.4 Задание №4 6
2.5 Задание №5 6
2.6 Задание №6 7
2.7 Задание №7 8
2.8 Задание №8 9
Список использованных источников 10
Задание №1
Отсортировать строки файла, содержащие названия книг, в алфавитном порядке с использованием двух деков.
Задание №2
Дек содержит последовательность символов для
DiKey
: 29 марта 2023
150 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 4.
Индексация и быстрый поиск.
Цель работы:Изучение методов построения индексных массивов и быстрого поиска с использованием индексации.
Порядок выполнения работы:
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо
Багдат
: 20 августа 2016
47 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров выбрать абонентов, которые имеют имя и адрес в заданном диапазоне.
Результаты работы программы:
1. Пункты главного меню.
2. Вывод базы да
Jack
: 1 декабря 2014
150 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа 4. Индексация и быстрый поиск.
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С п
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа № 4 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Индексация и быстрый поиск
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Порядок выполнения работы:
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью ин
xtrail
: 19 апреля 2013
200 руб.
Лабораторная работа №4 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
Greenberg
: 7 октября 2011
49 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
IT-STUDHELP
: 20 июня 2017
Лабораторная работа 4.
Индексация и быстрый поиск.
Цель работы:Изучение методов построения индексных массивов и быстрого поиска с использованием индексации.
Порядок выполнения работы:
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо счи
IT-STUDHELP
: 20 июня 2017
40 руб.
350 руб.
Другие работы
Учет доходов и расходов будущих периодов
Elfa254
: 4 сентября 2013
СОДЕРЖАНИЕ
Введение
Глава 1 Концептуальные основы доходов и расходов будущих периодов
1.1 Общее понятие доходов и расходов организации
1.2 Учёт расходов будущих периодов
1.3 Доходы будущих периодов: понятие, виды, учёт
Глава 2 Методология учета доходов и расходов будущих периодов в ЧП «Самойлов Ю.В.»
2.1 Краткая характеристика предприятия
2.2 Учётная политика ЧП «Самойлов Ю.В.» в области доходов и расходов будущих периодов
2.3 Особенности учёта доходов и расходов будущих периодов в ЧП «
Elfa254
: 4 сентября 2013
5 руб.
Комплексная механизация технологических процессов кормоцеха молочной фермы с разработкой линии приготовления ККП
OstVER
: 24 декабря 2014
Введение
Разработка генерального плана животноводческого объекта
Расчет структуры стада и условного поголовья
Характеристика заданной системы содержания животных
Обоснование распорядка дня работы фермы
Выбор рациона кормления, расчет суточного и годового количества кормов, разработка суточного графика кормления
Расчет выхода основной и вспомогательной продукции
Выбор типовых проектов основных и вспомогательных зданий и сооружений, хранилищ кормов и расчет их необходимого количества
Описание рас
OstVER
: 24 декабря 2014
45 руб.
Средства индивидуальной и коллективной защиты. Вибрации и акустические колебания
ostah
: 5 февраля 2015
Коллективные средства защиты (виды, способы применения).
Средства коллективной защиты - средства защиты, конструктивно и функционально связанные с производственным процессом, производственным оборудованием, помещением, зданием, сооружением, производственной площадкой.
В зависимости от назначения бывают:
- средства нормализации воздушной среды производственных помещений и рабочих мест, локализации вредных факторов, отопления, вентиляции;
- средства нормализации освещения помещений и рабочих ме
ostah
: 5 февраля 2015
Управление ресурсами и стоимостью проекта. Оптимизировать ресурсы и стоимость проекта по защите интеллектуальной собственности.
kolonokus1
: 21 октября 2025
Оптимизировать ресурсы и стоимость проекта по защите интеллектуальной собственности. Гипотетический мини-проект с уклоном в правовую сферу.
Тип проекта: Судебное разбирательство по защите патентных прав.
Ключевые этапы:
Блок 1: Преимущественно воспроизводимые ресурсы
Блок 2: Ресурсное планирование при ограничении во времени
Блок 3: Оценка стоимости проекта «снизу-вверх»
Патентный поиск и экспертиза
Ключевые показатели эффективности (KPI)
kolonokus1
: 21 октября 2025
300 руб.
