Структуры и алгоритмы обработки данных. Часть 2-я. Курсовая работа на языке С++. Вариант 4 (B=1, D=4)

Цена:
105 руб.

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

material.view.file_icon 81908FFE-1D6A-44B1-9AC9-1BAFF16FECF9.rar [ 233 KB ]
material.view.file_icon Отчет.doc [ 166 KB ]
material.view.file_icon Программа
material.view.file_icon BASE1.DAT [ 250 KB ]
material.view.file_icon Kurs.bpf [ 98 bytes ]
material.view.file_icon Kurs.bpr [ 4 KB ]
material.view.file_icon Kurs.exe [ 77 KB ]
material.view.file_icon Kurs.res [ 876 bytes ]
material.view.file_icon Kurs.tds [ 448 KB ]
material.view.file_icon Kurs.~bpr [ 4 KB ]
material.view.file_icon UKurs.cpp [ 8 KB ]
material.view.file_icon UKurs.obj [ 44 KB ]
material.view.file_icon UKurs.~cpp [ 8 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Постановка задачи

1.Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2.Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК).
3.Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
4.При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
5.Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.

ВАPИАНТЫ БАЗ ДАННЫХ (БД)

1. Все текстовые поля следует pассматpивать как символьные массивы. Если длина поля пpевышает pазмеp хpанимой в нем инфоpмации, то оно дополняется пpобелами спpава. Каждое текстовое поле имеет свой фоpмат, котоpый опpеделяет смысл записанных в него данных. Пpи описании фоpмата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пpобелы обозначаются с помощью символа подчеpкивания. Если поле включает только один текстовый элемент, то фоpмат не указывается.
2. Целочисленные поля пpедставляются 16-pазpядными положительными числами.
3. Пpи описании стpуктуpы записей в пpогpаммах необходимо точно соблюдать поpядок и pазмеp полей.

Описание баз данных

B= 1 ВАЖНО:(файл base1.dat)
Библиогpафическая база данных "Жизнь замечательных людей"

Стpуктуpа записи:
Автоp: текстовое поле 12 символов
фоpмат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
фоpмат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во стpаниц: целое число

Пpимеp записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гваpдия_
1963
864

D = 4 Случайное дерево поиска

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

январь 2016 г., зачтено без замечаний

Похожие материалы

Структуры и алгоритмы обработки данных. Часть 2-я. Курсовая работа на языке С++. Вариант 1 (B=1, D=1)
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User nik200511 : 3 января 2017
98 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Курсовая работа на языке С++. Вариант 1 (B=1, D=1)
Структуры и алгоритмы обработки данных. Часть 2-я. Курсовая работа на языке С++. Вариант 2 (B=1, D=2)
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три буквы ФИО студента.
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User nik200511 : 30 января 2016
287 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Курсовая работа на языке С++. Вариант 11 (B=2, D=1)
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User nik200511 : 10 мая 2016
147 руб.
Структуры и алгоритмы обработки данных (часть 2)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Операционные системы Вид работы: Экзамен Оценка:Хорошо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User MayaMy : 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (часть 2)
Экзамен. Структуры и алгоритмы обработки данных (часть 2-я)
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в об
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User Алёна25 : 31 марта 2025
50 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
Экзаменационное задание 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить сред
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
200 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 2)
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User holm4enko87 : 12 ноября 2024
50 руб.
promo
Структуры и алгоритмы обработки данных (часть 2). Экзамен.
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User 321 : 23 октября 2019
150 руб.
promo

Другие работы

Контрольная работа по предмету: Технология разработки программного обеспечения. Вариант №6
Содержание 1. Формирование требований 3 2. Проектирование 4 3. Реализация 6 3.1. Программирование 6 3.2. Модель документации 9 3.3. Документация к разработанной программе 10 4. Оценка производительности 17 Вариант 6: Необходимо разработать программу, выполняющую преобразование бинарных файлов в шестнадцатеричные дампы, а также обратное преобразование.
ДО СИБГУТИ Работа Контрольная Технология разработки программного обеспечения
User SibGOODy : 30 сентября 2018
1000 руб.
promo
Контрольная работа Экономика отрасли инфокоммуникаций, вариант 12 или 2
Задание для выполнения контрольной работы 1. На основании исходных данных в соответствие с вариантом студента рассчитать показатели:  использования материальных ресурсов: основных производственных фондов (ОПФ) и оборотных средств (ОС) предприятия связи.  использования трудовых ресурсов.  себестоимости услуг связи.  финансовых результатов деятельности предприятия. 2. Заполнить таблицы 2 – 5. 3. В каждом разделе после таблицы представить основные формулы, расчеты, оформить выводы. 4. В заключ
Экономика отрасли инфокоммуникаций ДО СИБГУТИ Работа Контрольная
User СибГУТИ 2026 : 8 марта 2023
200 руб.
Контрольная работа Экономика отрасли инфокоммуникаций, вариант 12 или 2
Системы документальной электросвязи/ Экзамен/ Билет №4/ 2020 г.
28.МТК-2 это: • международный телеграфный комитет • международный телеграфный 5-ти элементный код • международная телеграфная коммутация • международный телеграфный 2-х элементный код 10.Какие виды электросвязи относятся к документальным? • телеграфная связь • передача данных • телефонная связь • факсимильная связь 6.Какие из перечисленных ниже свойств сетей с коммутацией пакетов негативно сказываются на передаче мультимедийной информации? • возможность динамически перераспределять пропускную с
ДО СИБГУТИ Системы документальной электросвязи Работа Экзаменационная
User artinjeti : 21 января 2020
100 руб.
Системы документальной электросвязи/ Экзамен/ Билет №4/ 2020 г.
Гидромеханика ГУМРФ им. адм. С. О. Макарова 2017 Задача 3.2 Вариант 1
Определить силу избыточного давления воды на боковую (варианты 1, 5, 7, 8) и переднюю (варианты 2, 3, 4, 6) стенку сосуда.
Задачи Гидравлика
User Z24 : 28 октября 2025
180 руб.
Гидромеханика ГУМРФ им. адм. С. О. Макарова 2017 Задача 3.2 Вариант 1
up Наверх