Структуры и алгоритмы обработки данных. Часть 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
225 руб.
Экзамен Структуры и алгоритмы обработки данных (часть 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

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

Технологический процесс восстановления вторичного вала коробки передач автомобиля КамАЗ.
Содержание: Введение 1 Общая часть 1.1 Цели и задачи курсового проектирования 1.2 Характеристика отделения 1.3 Характеристика автомобиля 1.4 Технические характеристики автомобиля 2 Технологический расчет проектируемого предприятия 2.1 Исходные данные для рас 2.2 Расчет годовой производственной программы 2.2.1Корректирование периодичности ТО и пробега автомобилей до КР 2.2.2 Расчёт годового пробега автомобилей 2.2.3 Расчёт годовой производств
******* Не известно Автомобили и технологическое обслуживание Работа Курсовая
User svatuk : 3 декабря 2012
10 руб.
Физика. 2-й вариант
Контрольная работа No 2. 87. Дан куб из проволочек, каждая из которых имеет сопротивление R. Вычислить сопротивление между точками главной диагонали куба. 97. Два элемента питания соединены параллельно. Э.д.с. первого элемента равна ε1 второго ε2 внутренние сопротивления их равны. Определить напряжение между зажимами элементов. 107. Два одинаковых сопротивления соединяются последовательно и подключаются к сети, затем они соединяются параллельно и подключаются к той же сети. Найти отношение выд
Задачи Физика
User anderwerty : 22 октября 2014
200 руб.
Подходы к оценке риска. Оценка доходности и риска
Задание 1(теоретическое) Подходы к оценке риска. Оценка доходности и риска Задание №2 (расчетное) Тема: «Операционный анализ в управлении текущими издержками корпорации (анализ «затраты – объём – прибыль», CVP – анализ)» Цель: Рассчитать на практическом примере финансовые показатели, определяющие текущую деятельность корпорации: точку безубыточности и производственный (операционный) рычаг. Задача 2.2 Исходя из приведенных данных, рассчитать 1. Прибыль, маржинальную прибыль. 2. Эффект производс
ДО СИБГУТИ Финансы Работа Курсовая
User Екатеринай : 28 января 2017
500 руб.
Подходы к оценке риска. Оценка доходности и риска
Разработка технологического процесса изготовления детали шестерня
1. Пояснительная записка 1.1 Введение 1.2 Анализ функционального назначения детали 1.3 Определение типа производства 1.4 Анализ технологичности детали 1.5 Характеристика материала, определение типа обработки материала 1.6 Выбор заготовки 1.7 Технологическая часть 1.8 Разработка технологического маршрута изготовления детали, определение основных операций и основных переходов 1.9 Выбор оборудования и станочных приспособлений 1.9.1 Выбор режущего инструмента и контрольно-измерительных средств 1.9
Институт Нефти и Газа СФУ Красноярск Машины и оборудования нефтегазового промысла Работа Курсовая
User VikaL : 4 июня 2022
2000 руб.
Разработка технологического процесса изготовления детали шестерня
up Наверх