Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02

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

material.view.file_icon
material.view.file_icon
material.view.file_icon LAB4.C
material.view.file_icon lab4.doc
material.view.file_icon LAB4.EXE
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 4.

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

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

Порядок выполнения работы:

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 20.06.2016
Рецензия:Уважаемый,

Мачикина Елена Павловна
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 4. Индексация и быстрый поиск. Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С п
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
Лабораторная работа №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 Дек содержит последовательность символов для
User DiKey : 29 марта 2023
150 руб.
Лабораторная работа №4. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
ЛАБОРАТОРНАЯ РАБОТА №4 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Индексация и быстрый поиск. Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации. Порядок выполнения работы: 1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла. 2.
User beklenev : 15 декабря 2015
99 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров выбрать абонентов, которые имеют имя и адрес в заданном диапазоне. Результаты работы программы: 1. Пункты главного меню. 2. Вывод базы да
User Jack : 1 декабря 2014
150 руб.
Лабораторная работа № 4 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Индексация и быстрый поиск Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью ин
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа №4 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение двоичного Б-дерева. Цель работы: Освоить построение двоичного Б-дерева. Порядок выполнения работы: 1. Разработать процедуру построения двоичного Б-дерева. 2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
User Greenberg : 7 октября 2011
49 руб.
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Зачет по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02 Вопрос к зачету: В чем смысл операции слияния серий?
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов
Лабораторная работа 4. Индексация и быстрый поиск. Цель работы:Изучение методов построения индексных массивов и быстрого поиска с использованием индексации. Порядок выполнения работы: 1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо счи
User IT-STUDHELP : 20 июня 2017
40 руб.
Опасности при поисковом продвижении сайтов
Опасность для исполнителя Опасность для заказчика состоит в том, что он может быт обманут недобросовестными оптимизаторами и при этом заказчик никак не сможет посчитать убыток от их деятельности или затраты на их деятельность. Опасность для исполнителя же в том, что исполнитель может не справиться с поставленной задачей и потерять свои деньги. Какие же риски несет заказчик? Риски заказчика: Выделение слишком большой суммы на продвижение, явно большей чем то необходимо. Как защититься? Практ
User alfFRED : 2 октября 2013
10 руб.
Тепломассообмен КГУ Курган 2020 Задача 2 Вариант 05
Определить потери теплоты в единицу времени с 1 м длины горизонтально расположенной цилиндрической трубы, охлаждаемой свободным потоком воздуха, если температура стенки трубы tc, температура воздуха в помещении tв, а диаметр трубы d. Степень черноты трубы εс = 0,9.
User Z24 : 12 января 2026
200 руб.
Тепломассообмен КГУ Курган 2020 Задача 2 Вариант 05
Модернизация участка железнодорожной линии в условиях роста грузопотоков с анализом выхода рельса по дефектам шейки
Расчет графика овладения перевозками Определение унифицированной весовой нормы грузового поезда на существующей линии Обоснование весовой нормы Расчет пропускной способности Расчеты провозной способности Пропускная и провозная способность при частично – пакетном графике движения Пропускная и провозная способность при частично – пакетном графике движения (разъезды второй очереди) Увеличение весовой нормы Возможная пропускная способность при частично-пакетном графике движения (разъезды второй очер
User evelin : 7 августа 2015
350 руб.
Ефективність використання ресурсів підприємства
РОЗДІЛ І 1. Ефективність використання ресурсів підприємства 2. Показники ефективності господарської діяльності підприємства і використання окремих видів ресурсів 3. Основні показники підвищення ефективності підприємства 4. Шляхи підвищення економічної ефективності підприємства РОЗДІЛ ІІ 2. Аналіз існуючого стану використання виробничих і трудових ресурсів підприємства 2.1. Показник стану і руху основних фондів 2.2. Показники оснащення підприємства і робітників основними фондами 2.
User Elfa254 : 13 ноября 2013
10 руб.
up Наверх