ПЗ Базы данных (Лукьянов А.К.)

Тип работы
Контрольная работа
Дисциплина
Базы данных
ВУЗ
ТУСУР

Файлы задания

Можно просмотреть до покупки

Задание по дисциплине «Базы данных» выполняется по вариантам: каждому варианту соответствует своя предметная область, для которой требуется спроектировать схему базы данных.

Необходимо выделить сущности предметной области и корректно отобразить их на схеме: имя сущности должно быть существительным единственного числа и записываться заглавными буквами, а зависимые сущности должны быть показаны как зависимые, а не как независимые. Отдельно проверяется представление связей: связи нескольких сущностей и связи «многие ко многим» должны быть вынесены в отдельные таблицы, чтобы схема поддерживала правила предметной области.

Для каждой таблицы нужно верно определить первичный ключ — без лишних и без недостающих полей, иначе не поддерживается какое-либо правило предметной области. Разбиение на таблицы должно обеспечивать как минимум третью нормальную форму.

Работа оценивается по критериям: разбиение на таблицы, первичные ключи, представление сущностей на схеме и представление связей на схеме; за каждый критерий начисляются баллы в зависимости от количества и характера ошибок.

Похожие работы

Базы данных
Курсовая работаТУЛГУ

Информационные технологии на транспорте

Курсовая работа посвящена проектированию и программной реализации базы данных для предметной области «Начисление зарплаты». Цель — практическое освоение методологии проектирования и разработка автоматизированной информационной системы начисления заработной платы работникам с повременной оплатой труда, поэтому в работе последовательно решаются задачи от анализа автоматизации рабочего места бухгалтера до описания схемы технологического процесса сбора, передачи, обработки и выдачи информации. В аналитической части обосновывается необходимость проектирования, сопоставляются существующие программные продукты автоматизации учёта (в том числе «1С: Бухгалтерия»), характеризуются сложившиеся бизнес-процессы и документооборот, возникающий при решении задачи, формулируются проектные решения по информационному и программному обеспечению. Проектная часть включает информационную модель, построенную в CASE-средстве ERwin в виде модели «сущность — связь», характеристики нормативно-справочной, входной, оперативной и результатной информации, дерево функций и сценарий диалога, описание базы данных и структурную схему пакета с деревом вызова программных модулей. Практическая реализация выполнена в MS Access 2010, моделирование бизнес-процесса — в BPWin; в заключении приведён регламент выполнения процесса начисления заработной платы и оценка эффекта от его внедрения.

Базы данных
Контрольная работа

Структуры и алгоритмы обработки данных (ПЗ(х3))

ПРАКТИЧЕСКАЯ РАБОТА №2 СОРТИРОВКА ЧИСЛОВОЙ ПОСЛЕДОВАТЕЛЬНОСТИ Часть 2.1: УСОВЕРШЕНСТВОВАННЫЕ И БЫСТРЫЕ СОРТИРОВКИ. АСИМПТОТИЧЕСКАЯ СЛОЖНОСТЬ АЛГОРИТМА ПРОСТОЙ СОРТИРОВКИ Цель: актуализировать знания алгоритмов сортировки числовой последовательности, получить практические умения и навыки по анализу вычислительной сложности алгоритмов сортировки и определению наиболее эффективного алгоритма. Задание 1. Эмпирическая оценка эффективности простого, ускоренного и быстрого алгоритмов сортировки Требования по выполнению задания 1. Разработать алгоритм ускоренной сортировки, определённой в варианте (приложение 1), реализовать код на языке С++. Сформировать таблицу 1.1 результатов эмпирической оценки сложности сортировки по формату табл. 1 для массива, заполненного случайными числами1. 2. Определить ёмкостную сложность алгоритма ускоренной сортировки. Таблица 1. Сводная таблица результатов n время, мс Сп Мп Тп=Cп+Mп 1000 2000 5000 10000 100000 200000 500000 1000000 3. Разработать алгоритм быстрой сортировки, определённой в варианте (приложение 1), реализовать код на языке С++. Сформировать таблицу 1.2 результатов эмпирической оценки сортировки по формату табл. 1 для массива, заполненного случайными числами. 4. Определить ёмкостную сложность алгоритма быстрой сортировки. 5. Добавьте в отчёт данные по работе любого из алгоритмов простой сортировки в среднем случае, полученные в предыдущей практической работе (в отчёте – таблица 1.3). 1 Для соблюдения равенства условий при анализе эффективности, случайные массивы всех заданных длин должны быть одними и теми же для всех рассматриваемых алгоритмов. СиАОД-2.1 6. Представить на общем сравнительном графике зависимости Тп(n)=Cф+Mф для трёх анализируемых алгоритмов. 7. На основе сравнения полученных данных определите наиболее эффективный из трёх алгоритмов в среднем случае (отдельно для небольших массивов при n до 1000 и для больших массивов с n>1000). 8. По аналогии с п.п. 1, 3, 5 и 6 проанализируйте эффективность простой, ускоренной и быстрой сортировок на массивах, отсортированных а) строго в убывающем и б) строго возрастающем порядке значений элементов. Заполнить по этим данным для каждого алгоритма соответствующие таблицы 1.4, 1.5, 1.6 по формату табл. 1, также сравнительный график. 9. Сделайте вывод о зависимости (или независимости) алгоритмов сортировок от исходной упорядоченности массива на основе результатов, представленных в таблицах. Задание 2. Асимптотический анализ сложности алгоритмов Требования по выполнению задания 1. Из материалов предыдущей практической работы приведите в отчёте формулы Тт(n) функций роста алгоритма простой сортировки в лучшем и худшем случае (того же алгоритма, что и в задании 1). 2. На основе определений соответствующих нотаций получите асимптотическую оценку вычислительной сложности простого алгоритма сортировки2 в О-нотации (оценка сверху) для анализа худшего случая в Ω-нотации (оценка снизу) для анализа лучшего случая.

Базы данных
Практическое заданиеПомощь студентам ВИТТЕ

Рейтинговая работа по дисциплине Реляционные базы данных (Вариант Е,Н,Ц)

Рейтинговая работа по дисциплине «Реляционные базы данных» (варианты Е, Н, Ц) выполнена в формате практического задания. Тематика работы — реляционные базы данных; задание относится к вариантам Е, Н, Ц и предполагает практическую проработку материала по указанной дисциплине.

Популярные услуги для студентов ТУСУР

Полезные материалы для студентов ТУСУР

Смотреть все статьи

Остались вопросы?

Оставьте заявку на консультацию

или свяжитесь с нами удобным для вас способом