Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Экзаменационная работа по дисциплине: Теория электрической связи. Билет №3
1. Функция корреляции белого шума, ограниченного полосой частот 0 в (вывод математического выражения, построение графика, определение интервала корреляции). 2. Оптимальный приемник сигналов ДАМ.
User faraon666 : 21 сентября 2013
100 руб.
Нож вырубной - Вариант №21
Нож предназначен для вырубки из резины кольцевых образцов, применяемых для испытания на специальных машинах. Между ножом наружным (1) и ножом внутренним (2), соединенных тремя винтами (5), в кольцевой проточке расположен выталкиватель (4) и пружина (3). После удара сверху резину обрезает нож наружный, а уже потом – внутренний. Выталкиватель снимает с ножей вырубленный кольцевой образец. Детали позиций 1 и 2 выполнены из стали 40Х ГОСТ 4543-71, деталь позиции 3 – из стали 25Г2С ГОСТ 5781-82, де
User HelpStud : 11 июля 2019
140 руб.
Нож вырубной - Вариант №21 promo
Экономическая география и регионалистика. Зачетная работа. Билет 1.
Билет 1. 1.Изменения в положении России в конце XX века. Экономико-географическое положение (ЭГП) – это положение объектов в экономическом и социальном пространстве относительно друг друга, а также относительно границ (государственных, административных или иных). В то же время к категории ЭГП относят и положение относительно природных объектов... 2.Принципы размещения производительных сил. Образование экономических районов является объективным процессом, связанным с развитием террито
User Liubov : 23 сентября 2011
150 руб.
Достижение профессионального клиринга методом согласования компетенции работника и рабочих мест
Введение 1. Мониторинг профессиограмм 2. Важные качества для всех современных профессий 3. Снижение качества воли и лидерства по важности в профессиограммах руководителе 5. Рост ранга способности к коммуникативности 6. Важность интеллектуальных способностей 7. Изменения в профессиограммах специалистов 8. Трансформация должности руководителя 9. Качества эффективного менеджера Заключение Список использованной литературы Введение Подбор новых сотрудников на вакантные должности — задача ответственн
User alfFRED : 19 марта 2014
10 руб.
up Наверх