Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных (часть 1). Для всех вариантов

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

material.view.file_icon
material.view.file_icon
material.view.file_icon lab4.cpp
material.view.file_icon lab4.exe
material.view.file_icon лаб4.doc

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

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

Описание

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

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

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

работа принята без замечаний.
Мачикина Елена Павловна

Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com
Лабораторная работа №4 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла. 2. Разработать подпрограмму создания в памяти компьютера индексного массива для упорядочивания справочника (воспользоваться любым методом сортировки кроме пузырьково
User Greenberg : 17 октября 2015
49 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 4. Индексация и быстрый поиск. Цель работы:Изучение методов построения индексных массивов и быстрого поиска с использованием индексации. Порядок выполнения работы: 1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
ЛАБОРАТОРНАЯ РАБОТА №4 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
Индексация и быстрый поиск. Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации. Порядок выполнения работы: 1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла. 2.
User beklenev : 15 декабря 2015
99 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров выбрать абонентов, которые имеют имя и адрес в заданном диапазоне. Результаты работы программы: 1. Пункты главного меню. 2. Вывод базы да
User Jack : 1 декабря 2014
150 руб.
Лабораторная работа №4 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 4. Индексация и быстрый поиск. Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С п
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа № 4 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Индексация и быстрый поиск Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью ин
User xtrail : 19 апреля 2013
200 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1) Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
User SOKOLOV : 2 марта 2025
226 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Структуры и алгоритмы обработки данных Часть 1 Экзамен
Задание №1 Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту. Задание №2 Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы Задание №3 Для н
User Shadoww : 29 октября 2023
300 руб.
Маркетинговый анализ деятельности зарубежной корпорации General Electric
1. Характеристика фирмы General Electric (GE)— американская машиностроительная корпорация, крупнейший в мире производитель многих видов техники, включая локомотивы, энергетические установки, газовые турбины, авиационные двигатели, медицинское оборудование, осветительную технику. Штаб-квартира — в городе Фэрфилд, штат Коннектикут (США). Компания основана в 1878 году изобретателем Томасом Эдисоном и первоначально назвалась «Эдисон электрик лайт», после объединения в 1892 году с компанией «Томсо
User evelin : 9 октября 2013
5 руб.
Система управления и эффективность лизинговой деятельности
Введение 1. Теоретические основы лизинговой деятельности 1.1 Лизинг, как форма посреднической деятельности. Сущность и виды лизинга 1.2 Обзор рынка лизинговых услуг в России 1.3 Изученность специфики лизинга 2. Лизинговая деятельность в регионе (на примере зао «универсальная лизинговая компания») 2.1 Основные характеристики деятельности ЗАО «Универсальная лизинговая компания» 2.2 Анализ финансово – хозяйственной деятельности ЗАО «Универсальная лизинговая компания» за 2005-2009гг 3. Основ
User Qiwir : 19 декабря 2013
10 руб.
02 Тумблер
02 Тумблер Тумблер используется для переключения электрических цепей в приборах и устройствах электронной техники. В крышку 4 вставляется рычаг и фиксируется в ней штифтом 3, который выполняет роль оси вращения рычага. Штифт по ГОСТ 3128-70 выбирается такой длины, чтобы он не препятствовал навинчиванию на крышку гайки 1. Затем в корпус 9 ложится ролик 8, а на его шейку устанавливается стакан 6. В стакан вкладывается пружина 7 и закрывается колпачком 5. Корпус с вложенными деталями закрывается к
User coolns : 12 декабря 2018
300 руб.
02 Тумблер
Термодинамика и теплопередача ТюмГНГУ Теория теплообмена Задача 1 Вариант 46
Плоская стальная стенка толщиной δ1 (λ1=40 Вт/(м·К)) с одной стороны омывается газами; при этом коэффициент теплоотдачи равен α1. С другой стороны стенка изолирована от окружающего воздуха плотно прилегающей к ней пластиной толщиной δ2 (λ2=0,40 Вт/(м·К). Коэффициент теплоотдачи от пластины к воздуху равен α2. Определить тепловой поток ql, Вт/м² и температуры t1, t2 и t3 поверхностей стенок, если температура продуктов сгорания tг, а воздуха — tв.
User Z24 : 11 января 2026
120 руб.
Термодинамика и теплопередача ТюмГНГУ Теория теплообмена Задача 1 Вариант 46
up Наверх