САОД. Курсовая работа База данных C++
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Дополнительная информация
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра изображений
Описание
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по дням рождения методом прямого слияния. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь.
2. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск в дереве по запросу. При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
3. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде подпрограмм, грамотно выбирая между процедурами и функциями. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
4. Для сравнения символьных строк не рекомендуется пользоваться встроенными языковыми средствами и библиотечными функциями.
База данных "Пpедпpиятие"
2. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск в дереве по запросу. При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
3. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде подпрограмм, грамотно выбирая между процедурами и функциями. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
4. Для сравнения символьных строк не рекомендуется пользоваться встроенными языковыми средствами и библиотечными функциями.
База данных "Пpедпpиятие"
Дополнительная информация
Сдал на 5
Похожие материалы
САОД Работа с деревьями
DreamO
: 4 января 2016
1. Бинарное дерево
2. ИСДП
3. АВЛ
4. ДБ-дерево
5. Дерево поиска
300 руб.
САОД (сортировки) C++
DreamO
: 4 января 2016
1. Сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки
2. Сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара
3. Процедуры для работы со списками (Заполнение стека по возрастаниию, убыванию, случайными, печать, подсчет КС)
4. Сортировки методом прямого слияния, методом цифровой сортировки
5. Программа «Телефонный справочник»
6. Построить хэш-таблицу методом линейных проб для слов заданног
300 руб.
Лабораторные работы по САОД
varvarabom
: 20 ноября 2014
Лабораторные работы по предмету САОД. (1-9)
Построение всех видов деревьев, хэширование.
300 руб.
Контрольная работа по САОД часть 1-я Вариант №1
fominovich
: 5 сентября 2015
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в мето
Зачетная работа по САОД. Часть 1-я (Билет №5)
fominovich
: 5 сентября 2015
Сформулируйте задачу поиска заданного элемента в массиве.
1. Алгоритм простого перебора.
2. Двоичный поиск в упорядоченном массиве
2.1 Алгоритм двоичного поиска
При решении многих задач возникает необходимость определить, содержит ли массив определенную информацию или нет. Например, проверить, есть ли в списке студентов фамилия «Иванов». Задачи такого типа называются поиском в массиве.
Для организации поиска в массиве могут быть использованы различные алгоритмы. Наиболее простой — это ал
100 руб.
Лабораторные работы №1-№5 по САОД Часть 1-я
fominovich
: 5 сентября 2015
Лабораторная работа №1. Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа №2. Тема: Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа №3. Тема: Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Лабораторная работа №4. Тема:Индексация и быстрый поиск.
Цель раб
500 руб.
Другие работы
Соединение болтом М18х105. КГ 003.030.000.СБ
Bernard1611
: 24 июня 2022
Соединение болтом М18х105. КГ 003.030.000.СБ
КГ 003.030.001 Плита верхняя
КГ 003.030.002 Плита нижняя
Болт М18х1,5-6gх105 ГОСТ 7798-70
Гайка М18х1,5-6Н ГОСТ 5915-70
Шайба А.18.37 ГОСТ 11371-78
Чертеж Компас
40 руб.
Общее управление качеством. Контрольная работа. Вариант № 0
MegaMan
: 26 мая 2014
Задание 1
На основании исходных данных:
а) построить контрольную карту;
б) обосновать выбор типа контрольной карты;
в) проанализировать построенную контрольную карту.
Номер выборки Объем выборки Количество отклонений Доля отклонений, %
1 259 7 2.7
2 150 3 2
3 235 7 2.98
4 872 15 1.72
5 1400 12 0.86
6 100 3 3
7 50 1 2
8 100 2 2
9 75 0 0
10 100 3 3
11 130 0 0
12 150 0 0
13 200 7 3.5
14 160 4 2.5
15 100 3 3
Задание 2
Сформулируйте условие задачи по проблемам качества и решите ее с использование
355 руб.
Экзаменационное задание по дисциплине: Международные валютно-кредитные и финансовые отношения. Вариант №10
martyasha
: 19 января 2014
Вариант 10.
1.Клиент дал поручение купить швейцарские франки за японские иены на условиях месячного форварда по курсу, не выше чем 1.0000 иены за франк. Возможна ли сделка, если курсы валют составляют
USD/ JPY USD/CHF
Спот 0.9530 -0.9548 0.8717 -0.8725
1 мес. 13 -15 45-47
Если сделка невозможна, то до како
250 руб.
Политическая система России
evelin
: 11 января 2014
Актуальность работы. В современной России одновременно реформируются политическая система и система управления, формируется гражданское общество, перестраивается и совершенствуется государственный аппарат. Все это призвано сделать политическую и административную системы более эффективными, чтобы они меньше работали на себя и больше на общество.
В своем послании Федеральному собранию Российской Федерации президент отметил, что одной из существенных черт внутриполитической жизни нашей страны являе
15 руб.