Структуры и алгоритмы обработки данных. Лабораторная работа №4

Цена:
49 руб.

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

material.view.file_icon 10B971D1-40F4-47BC-91D6-DDC31DA00B3C.rar [158 KB]
material.view.file_icon ishodniy_kod.c [8 KB]
material.view.file_icon ishodniy_kod.txt [8 KB]
material.view.file_icon lab4.exe [49 KB]
material.view.file_icon phonebook.txt [285 bytes]
material.view.file_icon ЛР4.docx [Office 2007, 157 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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

Лабораторная работа №4. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбираетс
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №4
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров упорядочить справочник по имени и телефонному номеру по возрастанию.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 4
Тема: Индексация и быстрый поиск. Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексо
Программирование Работа Лабораторная
User jashma28 : 8 октября 2011
800 руб.
«Структуры и алгоритмы обработки данных» Лабораторная работа № 4
Вариант № 9 Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра)
Программирование Работа Лабораторная
User 1231233 : 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №4. Вариант №4
Тема: Индексация и быстрый поиск. Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексо
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User tpogih : 13 сентября 2014
45 руб.
Лабораторная работа №4. 3 семестр. Структуры и алгоритмы обработки данных
Вариант 1 1.Разработать процедуру построения двоичного Б-дерева. 2.Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
Работа Лабораторная Структуры и алгоритмы обработки данных
User oksana : 22 марта 2015
100 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа №4
Задание для выполнения лаб. работы №4 Тема: Построение двоичного Б-дерева. Цель работы: Освоить построение двоичного Б-дерева. Порядок выполнения работы: 1. Разработать процедуру построения двоичного Б-дерева. 2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
Структуры и алгоритмы обработки данных (1 часть) Лабораторная работа №4
Лабораторная работа 4. Индексация и быстрый поиск. Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.

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

Экономика организации. Синергия ответы на тест 2022
В файле более 50 вопросов Вы покупаете ответы на вопросы которые указаны ниже Установите последовательность стадии кругооборота оборотных средств: авансирование денежных средств на приобретение средств производства изготовление нового продукта еализация готовой продукции и получение денежных средств Установите последовательность этапов формирования прибыли: чистая прибыль прибыль до налогообложения валовая прибыль прибыль от продаж Фондовооруженность организации определяется отношением
Экономика Тесты
User KingSynergy : 11 апреля 2022
300 руб.
Гидравлика УрИ ГПС МЧС Задание 2 Вариант 01
Ответить на теоретические вопросы: Объясните понятия абсолютного и избыточного давления, вакуума. Какими приборами измеряется давление, вакуум. Устройство и принцип работы этих приборов. Вывод основного уравнения гидростатики и его физический смысл. Что такое поверхность равного давления и каким уравнением она описывается? Что является поверхностью равного давления для жидкости в поле сил тяжести? Задача 2. Какое усилие необходимо приложить к окончанию рычага гидравлического пресса (F),
Задачи Гидравлика
User Z24 : 18 марта 2026
110 руб.
Гидравлика УрИ ГПС МЧС Задание 2 Вариант 01
Неандерталец и причины его исчезновения
Содержание Введение Глава 1. Неандерталец Глава 2. Причины исчезновения неандертальцев Глава 3. Теория Буля о неандертальцах. Заключение Список литературы 3 Введение Неандерталец – первый представитель вида человек разумный (Homo sapiens). Люди, жившие в мустъерское время, по многим своим признакам находились значительно выше древнейших людей типа питекантропа или синантропа. Останки их впервые были обнаружены в Европе в 1856 г. в долине Неандерталъ (Германия). Вскоре подобные находки были обна
История Работа
User evelin : 30 декабря 2012
10 руб.
Топливораздаточный кран-пистолет
Размещен только чертеж общего вида. Топливораздаточный кран предназначен для выдачи жидких видов топлив из резервуаров через топливораздаточную колонку или из топливозаправщика. Цель изобретения - насадка для снижение потерь топлива при заправке, а также снижение пожароопасности этого процесса. Это достигается тем, что насадка снабжена каплесборником, а средство регулирования потока жидкости выполнено в виде клапана с пружиной. Данное устройство позволяет повысить экономию продукта, пожароопасн
Нефтяная промышленность Диплом и связанное с ним
User mihanxxx : 27 марта 2017
125 руб.
Топливораздаточный кран-пистолет
up Наверх