Структуры и алгоритмы обработки данных (часть 2-я). Курсовая работа. Вариант №15 (5)

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon BASE3.DAT
material.view.file_icon Kurs.bpf
material.view.file_icon Kurs.bpr
material.view.file_icon Kurs.exe
material.view.file_icon Kurs.res
material.view.file_icon Kurs.tds
material.view.file_icon Kurs.~bpr
material.view.file_icon UKurs.cpp
material.view.file_icon UKurs.obj
material.view.file_icon UKurs.~cpp
material.view.file_icon Отчет.doc

Необходимые программы

Работа представляет собой 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= 3 ВАЖНО:(файл base3.dat)

База данных "Обманутые вкладчики"
Стpуктуpа записи:
ФИО вкладчика: текстовое поле 32 символа
фоpмат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
фоpмат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
фоpмат <Фамилия>_<буква>_<буква>
Пpимеp записи из БД:
Петpов_Иван_Федоpович___________
130
15-03-46
Иванова_И_В___________

D = 5 Дерево оптимального поиска (приближенный алгоритм А2)

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 2)
Вид работы: Курсовая работа
Оценка:Отлично
Дата оценки: 18.05.2017
Рецензия:
Мачикина Елена Павловна
Структуры и алгоритмы обработки данных. Часть-2. Курсовая работа. Вариант-15.
База данных "Обманутые вкладчики" Задание для курсовой работы 1.Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу. 2
User stud82 : 21 ноября 2012
100 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант 15
Содержание 1. Задание на курсовую работу 3 2. Описание структур данных и алгоритмов 5 3. Текст программы 12 4. Результаты выполнения программы 20 Список использованных источников 24 1. Задание на курсовую работу 1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей орган
User xtrail : 22 июля 2024
1200 руб.
promo
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №15
Курсовая работа Вариант No15 1 Задание на курсовую работу 1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран. 2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, п
User IT-STUDHELP : 25 декабря 2022
800 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №15 promo
Курсовая работа «Структуры и алгоритмы обработки данных». Вариант 15
1. Постановка задачи Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по ФИО и сумме вклада, используя метод прямого слияния в качестве метода сортировки. Предусмотреть возможность поиска по ключу в упорядоченной базе, в результате которого из записей с одинаковым ключом формируется очередь, содержимое очереди выводится на экран. Из записей очереди построить дерево оптимального поиска (прибли
User teacher-sib : 9 ноября 2016
500 руб.
Структуры и алгоритмы обработки данных (часть 2)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Операционные системы Вид работы: Экзамен Оценка:Хорошо
User MayaMy : 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (часть 2)
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
Задание для курсовой работы: 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны
User moomy : 15 марта 2017
90 руб.
Курсовая работа, Структуры и алгоритмы обработки данных (часть 2), Вариант 22
Правила выполнения и оформления курсвового проекта 1. При выполнении курсового проекта необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для переработки. 2. Курсовой проект выполняется только на языке программирования С/С++ в удобной для студента среде программирования. 3. Работа должна быть выполнена строго по своему варианту. Курсовые проекты, содержащие не все задания или задания не своего варианта,
User maksim3843 : 12 ноября 2023
550 руб.
Структуры и алгоритмы обработки данных (часть 2). Курсовая работа. Вариант 6
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран 2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выража
User Shadoww : 7 ноября 2023
600 руб.
Пособие для подготовки к ГОСУДАРСТВЕННОМУ ЭКЗАМЕНУ 2022 по предмету ГИБКИЕ ОПТИЧЕСКИЕ СЕТИ для студентов, обучающихся по направлению 11.04.02 «Инфокоммуникационные технологии и системы связи» (магистратура)
1. Чем отличаются гибкие оптические сетки частот от фиксированных сеток оптических частот? 2. В чём состоят преимущества гибких оптических сетей перед сетями с технологиями DWDM/CWDM на основе фиксированных волн? 3. Какими способами можно добиться повышение эффективности по показателям OPEX и CAPEX для оптических транспортных сетей? 4. Что определяют международные стандарты ITU-T серии G.694.1, G.694.2, G.695, G.709, G.709.1, G.709.2, G.709.3 и др. с точки зрения построения гибких оптических
User drazhenkov : 1 сентября 2022
500 руб.
Клапан воздушный
Клапан воздушный работает следующим образом. Компрессор, нагнетая воздух в ресивер, подает его в клапан. В этот момент клапан работает на закрытие, так как возвратная пружина 8 и давление воздуха плотно прижимают прокладку 5 клапана к выпускному отверстию каналов (входного и выходного). Для срабатывания клапана достаточно нажать на регулировочный наконечник 1, который связан со штоком. Усилие передается на клапан и открывает выпускное отверстие. 63.000 СБ_Клапан воздушный 63.000 СП_Клапан возду
User vermux1 : 17 ноября 2017
170 руб.
Клапан воздушный
Теплотехника Задача 26.114
Определить потерю теплоты через 1 м кирпичной обмуровки котла толщиной δ=250 мм, если температура газов tж1=(600+10·8)=680 ºС, температура воздуха tж2=30 ºС, α1=25 Вт/(м²·К), α2=8 Вт/(м²·К) и λ=0,7 Вт/(м·К).
User Z24 : 11 февраля 2026
120 руб.
Теплотехника Задача 26.114
СибГУТИ. Основы схемотехники. Экзамен.Билет 9
СибГУТИ.Основы схемотехники. Экзамен.Билет 9 1. Привести схему балансного дифференциального каскада на биполярных транзисторах с эмиттерной стабилизацией в каскадах. Рассчитать сопротивление резистора в цепи эмиттеров, если известно, что i КО1 = i КО2 = 4 мА, h21Э1 = h21Э2 = 20, а падение напряжения на этом резисторе равно 1,5 В. 2. Чему равен сквозной коэффициент усиления по напряжению операционного усилителя, если выход соединен с инвертирующим входом резистором 200 кОм. Усиление усилителя по
User madamm : 10 мая 2010
230 руб.
СибГУТИ. Основы схемотехники. Экзамен.Билет 9
up Наверх