Структуры и алгоритмы обработки данных (часть 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. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить сред
225 руб.
Структуры и алгоритмы обработки данных (часть 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 руб.
Другие работы
Задачи по физике. 12-й вариант
anderwerty
: 5 декабря 2014
1. Маятник длиной см колеблется в кабине самолета. Каков период его колебаний: а) если самолет движется равномерно; б) если самолет движется горизонтально с ускорением а = 2,5 м/с2; в) если самолет планирует вниз под углом = 15 к горизонту. Лобовым сопротивлением самолета пренебречь.
2. Амплитуда затухающих колебаний уменьшается в течение одного периода в три раза. На сколько процентов период колебания больше, чем при отсутствии причины, вызывающей затухание?
3. Исходя из общего выражения д
50 руб.
Стратоплан для космолета
GnobYTEL
: 16 сентября 2012
В 20-е годы мир переживал своего рода космический бум. Один за другим выходили романы о межпланетных путешествиях (вспомните хотябы "Аэлиту" А. Толстого), возникали общества исследователей других планет, в газетах появлялись сенсационные известия известия о таинственных световых сигналах, якобы присланных с Марса, о пришедших ниоткуда радиособщениях, никак не поддающихся расшифровке.
Во многих странах инженеры и изобретатели принялись эксперементировать с ракетными двигателями, работа
20 руб.
Черные списки как источник информации для конкурентной разведки
evelin
: 14 октября 2013
ВВЕДЕНИЕ
В последнее время в Интернете появляется все больше так называемых черных списков (ЧС) — специальных ресурсов, содержащих негативные отзывы о сотрудниках, работодателях, недобросовестных подрядчиках или клиентах. В силу понятных причин бурно развиваться они начали с наступлением кризиса: шквал увольнений, неплатежей и прочих негативных последствий кризиса не мог не найти отражения в Интернете.
Цель данной работы — рассмотреть ЧС как источники информации. Сначала мы представим классифи
13 руб.
Анализ финансовой деятельности предприятия ОАО "Таганрогский автомобильный завод"
alfFRED
: 4 ноября 2013
1 Характеристика предприятия ОАО «Таганрогский автомобильный завод»
Таганрогский автомобильный завод (ТагАЗ) - современное динамичное предприятие, ориентированное на выпуск автомобилей мирового уровня.
Таганрогский автомобильный завод (ТагАЗ) образован в феврале 1997 года. ТагАЗ - новая страница в истории российского машиностроения. Современные мировые стандарты стали как никогда близки и доступны.
Техническое оснащение и используемые технологии производства соответствуют лучшим зарубежным ст
10 руб.