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

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

Рекреационные ресурсы Кольского полуострова
Введение............................................................................................ 1. Общая характеристика Кольского полуострова 1.1. Географическое положение................................................... 1.2. История освоения территории.............................................. 1.3. Развитие промышленности.................................................... 1.4. Экологическая характеристика Кольского полуострова.................................
География Работа
User alfFRED : 28 сентября 2013
10 руб.
Экспериментальные исследования восприятия рекламы
Одним из широко распространенных экспериментальных методов оценки рекламной продукции с точки зрения эмоционального отношения к ней потребителей является метод семантического дифференциала Ч.Осгуда и его многочисленные модификации. Термин психосемантика используется для обозначения области научного познания, возникшей на стыке психолингвистики, психологии восприятия и исследований индивидуального сознания. В задачу психосемантики входит реконструкция индивидуальной системы значений, через призму
Маркетинг Работа
User evelin : 14 октября 2013
5 руб.
Курсовая работа по дисциплине "ЭВМ и периферийные устройства". Вариант №9
Разработать и отладить программу на языке Ассемблера, которая выполняет следующие задачи: а) Вычисляет выражение в соответствии с заданным вариантом математическое выражение (табл. 1) и для значений X от 0 до 10 и сохраняет в массив. б) Распечатывает на экране полученный в пункте а) массив в формате в соответствии с вариантом (таблица 2) в) Осуществляет операцию по обработке массива, полученного в п. а) в соответствии с вариантом (таблица 3) и распечатывает результат выполнения на экране. г) Осу
СибГУТИ Программирование Работа Курсовая
User mamontynok : 6 февраля 2014
199 руб.
Финансовая инвестиционная среда
Вступление. 1 1. Финансовые рынки. 3 2. Классификация финансовых рынков. 4 3. Финансовые институты.. 8 Выводы.. 11 Список использованной литературы.. 12 Вступление Финансовый рынок в организационном отношении можно рассматривать как систему, как совокупность финансовых институтов - экономических субъектов, осуществляющих эмиссию и куплю-продажу финансовых инструментов, поскольку основная задача финансовых институтов -обеспечение эффективного перемещения свободных финансовых средст
Финансы и кредиты Работа
User Elfa254 : 23 декабря 2013
10 руб.
up Наверх