Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Автоматизированное рабочее место специалиста по кадрам
Введение................................................................................................................ 4 Часть 1. 1. Теоретические аспекты автоматизированного рабочего места кадровика 5 2. Описание предметной области..................................................................... 9 3. Функции и обязанности кадровика............................................................ 10 3.1. Функции кадровика ООО «Техресурс».............................................. 10 3.2. Об
User Lokard : 2 февраля 2014
10 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант 21
1 ПОСТАНОВКА ЗАДАЧИ Хранящуюся в файле базу данных, состоящую из 4000 записей загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей. Из найденных записей организовать список и вывести их на экран. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде фун
User IT-STUDHELP : 15 мая 2022
800 руб.
promo
Съемник - 10.000 Деталирование
Съемник используется при демонтаже ступицы автомобиля ЗИЛ-150. Для этого болты 2 ввертываются в соответствующие гнезда ступицы, и вращением ходового винта 3 пята перемещается. При этом она упирается в полуось и выжимает последнюю из ступицы. По заданию выполнено: -3D модели всех деталей; -3D сборка с разносом компонентов; -Сборочный чертеж; -Спецификация. - Чертежи всех деталей (деталирование); -Изометрия детали Траверса 10.000 СБ - Съемник Сборочный чертеж 10.001 - Траверса 10
User HelpStud : 18 сентября 2025
200 руб.
Съемник - 10.000 Деталирование promo
Теплотехника СФУ 2017 Задача 3 Вариант 84
По стальной трубе, внутренний и внешний диаметр которой соответственно d1 и d2, а коэффициент теплопроводности λ = 40 Вт/(м·К), течёт газ со средней температурой t1. Коэффициент теплоотдачи от газа к стенке α1. Снаружи труба охлаждается водой с температурой t2. Коэффициент теплоотдачи от стенки к воде α2. Определить коэффициент теплопередачи К от газа к воде, тепловой поток на один метр длины трубы ql и температуры поверхностей трубы. Ответить на вопрос. При каких значениях d2/d1 (близких
User Z24 : 30 декабря 2026
150 руб.
Теплотехника СФУ 2017 Задача 3 Вариант 84
up Наверх