Лабораторная работа №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 руб.
Экономическое развитие Японии
Введение Одной из самых интересных и парадоксальных стран нашего времени является Япония. Причудливое переплетение древних восточных традиций и западных нововведений, полный разгром во Второй мировой войне, многочисленные экономические кризисы второй половины 20 века – все это не помешало Японии выйти сегодня на одно из первых мест в мире. Современная Япония – это не только центр древнейших традиций Востока, но и гигант экономического и научно-технического мира. Кроме прошлого Японии, интересны
User alfFRED : 10 сентября 2013
5 руб.
Государственные и муниципальные финансы. Экзамен. Билет 3
Билет №3 Вопрос (дайте письменный развернутый ответ) Поясните необходимость проведения государственного и муниципального финансового контроля. Задача Рассчитайте плановые показатели поступления налога на прибыль предприятий и организаций в бюджет субъекта РФ на основании информации финансового органа по данным таблицы. Индекс-дефлятор принять равным за 1,062. Фактическое поступление в бюджет налога на прибыль организаций за 9 месяцев текущего года 4356,2 Недоимка по налогу на прибыль органи
User ilsy : 31 октября 2017
100 руб.
Розрахунок двигуна ЯМЗ-238
1. Опис конструкції двигуна ЯМЗ-238 1.1 Блок циліндрів двигуна ЯМЗ-238 1.2 Кривошипно-шатунний механізм ЯМЗ-238 1.3 Газорозподільний механізм ЯМЗ-238 1.4 Система живлення двигуна ЯМЗ-238 1.5 Система охолодження ЯМЗ-238 2 ТЕПЛОВИЙ РОЗРАХУНОК 2.2 Розрахунок процесів дійсного циклу 2.3 Розрахунок індикаторних та ефективних показників дійсного циклу та ДВЗ в цілому: 2.4 Основні параметри циліндра та двигуна, тепловий баланс в цілому: 3.ПОБУДОВА ЗОВНІШНЬОЇ ШВИДКІСНОЇ ХАРАКТЕРИСТИКИ ДВЗ 3.1 Кінемат
User Aronitue9 : 4 октября 2012
50 руб.
Розрахунок двигуна ЯМЗ-238
Программирование на языке высокого уровня (часть 1). Зачет. Билет № 8
1. Задание Определить значение переменной x после работы следующего фрагмента программы: a = 8; b = 3 / 4 * a + 10; x = 0; y = 2 * a – b; if ( 2 * a < b – 1 ) or ( a – 7 < b ) then begin x = 3 – y; y = 5 end; if ( 2 * y > a ) and ( a – 2 < b ) then begin x = x + 1; y = y – 2 end;
User TechUser : 29 октября 2013
50 руб.
up Наверх