Структуры и алгоритмы обработки данных (часть 2-я). Вариант №28
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Содержание
1 Постановка задачи 3
2 Основные характеристики применяемых алгоритмов и структур данных 5
3 Текст программы 12
4 Результаты выполнения программы 20
Список использованной литературы 22
1 ПОСТАНОВКА ЗАДАЧИ
Хранящуюся в файле базу данных, состоящую из 4000 записей загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей. Из найденных записей организовать список и вывести их на экран.
Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
Протестировать созданное приложение, скриншоты приложения включить в отчет.
Общие замечания:
1. Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает размер хранимой в нем информации, то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пробелы обозначаются с помощью символа подчеркивания. Если поле включает только один текстовый элемент, то формат не указывается.
2. Целочисленные поля представляются 16-разрядными положительными числами.
3. При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей.
ПРИМЕЧАНИЕ. Предварительный просмотр содержимого баз данных возможен с помощью программы VIEWBASE.EXE
Описание баз данных Задания
А = 4 (файл base4.dat)
База данных "Населенный пункт"
Структура записи:
ФИО гражданина: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Название улицы: текстовое поле 20 символов
Номер дома: целое число
Номер квартиры: целое число
Дата поселения: текстовое поле 8 символов
формат дд-мм-гг
Пример записи из БД:
Петров_Иван_Федорович___________
Ленина______________
10
67
29-02-65 B=4.1
Вывести на экран количество и названия всех улиц из базы данных.
Вывести упорядоченный (по полю ФИО гражданина) список граждан проживающих на заданной улице не ранее, чем заданная дата поселения.
Название улицы и дату поселения вводить с клавиатуры.
D - тип дерева поиска. D = 2 Двоичное Б-дерево.
1 Постановка задачи 3
2 Основные характеристики применяемых алгоритмов и структур данных 5
3 Текст программы 12
4 Результаты выполнения программы 20
Список использованной литературы 22
1 ПОСТАНОВКА ЗАДАЧИ
Хранящуюся в файле базу данных, состоящую из 4000 записей загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей. Из найденных записей организовать список и вывести их на экран.
Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
Протестировать созданное приложение, скриншоты приложения включить в отчет.
Общие замечания:
1. Все текстовые поля следует рассматривать как символьные массивы. Если длина поля превышает размер хранимой в нем информации, то оно дополняется пробелами справа. Каждое текстовое поле имеет свой формат, который определяет смысл записанных в него данных. При описании формата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пробелы обозначаются с помощью символа подчеркивания. Если поле включает только один текстовый элемент, то формат не указывается.
2. Целочисленные поля представляются 16-разрядными положительными числами.
3. При описании структуры записей в программах необходимо точно соблюдать порядок и размер полей.
ПРИМЕЧАНИЕ. Предварительный просмотр содержимого баз данных возможен с помощью программы VIEWBASE.EXE
Описание баз данных Задания
А = 4 (файл base4.dat)
База данных "Населенный пункт"
Структура записи:
ФИО гражданина: текстовое поле 32 символа
формат <Фамилия>_<Имя>_<Отчество>
Название улицы: текстовое поле 20 символов
Номер дома: целое число
Номер квартиры: целое число
Дата поселения: текстовое поле 8 символов
формат дд-мм-гг
Пример записи из БД:
Петров_Иван_Федорович___________
Ленина______________
10
67
29-02-65 B=4.1
Вывести на экран количество и названия всех улиц из базы данных.
Вывести упорядоченный (по полю ФИО гражданина) список граждан проживающих на заданной улице не ранее, чем заданная дата поселения.
Название улицы и дату поселения вводить с клавиатуры.
D - тип дерева поиска. D = 2 Двоичное Б-дерево.
Дополнительная информация
Оценка: Отлично
Дата оценки: 15.02.2022
Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Дата оценки: 15.02.2022
Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
400 руб.
Экзамен. Структуры и алгоритмы обработки данных (часть 2-я)
Алёна25
: 31 марта 2025
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в об
50 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
SOKOLOV
: 2 марта 2025
Экзаменационное задание
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить сред
200 руб.
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
holm4enko87
: 12 ноября 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
50 руб.
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
321
: 23 октября 2019
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
150 руб.
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
sibguter
: 23 ноября 2018
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в об
59 руб.
Структуры и алгоритмы обработки данных. Часть 2. Экзамен.
nik200511
: 18 июля 2016
ПРАВИЛА ВЫБОРА ВАРИАНТА
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12
36 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Экзамен.
nik200511
: 9 июня 2016
ЭКЗАМЕНАЦИОННЫЙ ТЕСТ
При выполнении экзаменационного теста работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для переработки.
1. После выполнения всех лабораторных работ и курсовой работы студент допускается к сдаче экзамена.
2. Экзаменационный тест состоит из пяти заданий, которые одинаковы для всех студентов, однако входные данные выбираются индивидуально. В работу должны быть включены все з
40 руб.
Другие работы
Роль природных ресурсов в социально-экономическом развитии страны
ostah
: 11 марта 2013
Интегральными результатами деятельности человечества, передаваемыми от одного поколения к другому, являются демографический, культурный и научно-технический потенциалы, бытовое (личное и коллективное) обеспечение, состояние среды существования. Ухудшение любого из этих результатов по сравнению с его состоянием при получении от предшествующего поколения означает ухудшение условий существования человечества и при долговременной тенденции его ликвидацию. Особо выделим состояние среды, ясно понимая,
10 руб.
Модель российской системы менеджмента и особенности её управления
Elfa254
: 16 апреля 2013
Содержание:
Основные определения.
Закон соответствия менеджмента и менталитета.
Основные прогнозируемые черты российской системы управления.
Заключение.
5 руб.
Ответы на вопросы по истории религии
okhj25
: 23 сентября 2016
1. Понятие религии (этимология и определения).
2. Основные характеристики религии.
3. Религиозный опыт и его типы. Всеобщность религии, проблема атеизма.
4. Священное Писание и святоотческое предание о других религиях.
5. Социокультурные и психотерапевтические функции религии. Классификации религий.
6. Религии в современном мире: краткий социологический обзор.
7. Религии в современной России: краткий социологический обзор.
8. Племенные культы и их характерные признаки: анимизм, колдовство, фети
800 руб.
Контрольная работа и Лабораторные работы (1,2,3) по дисциплине: Математические основы моделирования сетей связи. Вариант №29
IT-STUDHELP
: 24 ноября 2021
Задание на контрольную работу
Задано 10 населённых пунктов, связанных сетью (рис. 1). Расстояние между пунктами указано в километрах. Требуется:
Задача № 1. Определить номера населённых пунктов, размещение телефонных станций в которых будет оптимальным по удалённости от самого дальнего пункта.
Задача № 2. Найти минисуммное решение задачи размещения 5-и телефонных станций из предложенных вариантов: (1;2;4;8;10), (2;5;7;8;10), (3; 4; 6;7;9), (1; 2; 6;7;8).
Задача № 3. Определить, по каким кабельн
1500 руб.