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

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

material.view.file_icon
material.view.file_icon ishodniy_kod.c
material.view.file_icon ishodniy_kod.txt
material.view.file_icon lab4.exe
material.view.file_icon phonebook.txt
material.view.file_icon ЛР4.docx
Работа представляет собой 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 руб.
Составление бизнес плана ЗАО "RosPlastMetal"
Введение 1. Резюме 2. Определение цели реализации проекта 3. Организационно-правовые аспекты реализации проекта 4. Характеристика продукта 5. Маркетинг-план 6. Организационная структура и персонал 7. План производства и ресурсного обеспечения 8. Финансовый план Приложение 1 1. Резюме 1. Планируемая компания будет заниматься производством и продажей металлополимерных труб. 2. В качестве целевого сегмента выбраны Строительные и ремонтно-строительные компании. 3. Расходы на организацию производств
User Slolka : 3 апреля 2014
5 руб.
Теплотехника КемТИПП 2014 Задача Б-5 Вариант 63
Определить поверхность нагрева противоточного подогревателя молока, а также расход греющей воды, если заданы: — температура молока на входе в подогреватель t′2; — температура молока на выходе из подогревателя — t″2; — температуры греющей воды на входе и выходе — соответственно t′1 и t″1; — производительность аппарата по молоку – m; — коэффициенты теплоотдачи: со стороны молока α2; со стороны воды α1. — коэффициент полезного использования тепла ηm. Толщина стальной стенки те
User Z24 : 15 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача Б-5 Вариант 63
Функционально-стоимостной анализ процессов формирования ИОСУП
Содержание Содержание 2 Введение 3 1.Теоретические основы методологии ФСА 5 1.1Понятие и содержание метода функционально-стоимостного анализа при решении интеграционных задач 5 2.Сравнение с традиционными методами 9 3.Применение ФСА. Пример 17 Заключение 22 Список используемой литературы 23 Введение В настоящее время существуют различные мнения об эффективности применения функционально-стоимостного анализа (ФСА), или Activity Base Costing (ABC) для решения организационно-экономических
User Elfa254 : 6 ноября 2013
10 руб.
Теплотехника РГАЗУ 2012 Задача 1 Вариант 2
В процессе изменения состояния 1 кг газа внутренняя энергия его увеличивается (или уменьшается) на Δu. При этом над газом совершается работа (или газ совершает работу), равная l. Начальная температура газа t1, конечное давление p2. Определить для заданного газа теплоту q процесса, показатель политропы n, начальные и конечные параметры газа, изменение его энтропии Δs и изменение его энтальпии Δh. Представить процесс в pυ- и Ts — диаграммах. Изобразить также (без расчета) изобарный, изохорный,
User Z24 : 29 декабря 2026
200 руб.
Теплотехника РГАЗУ 2012 Задача 1 Вариант 2
up Наверх