Многотабличные БД. Решение задач.

Дистанционное обучение. Дата занятия 28.04.20
Срок выполнения задания (решение 3-х задач) 22:00 час 28.04.20

На прошлом уроке вы работали с многотабличной БД, которая состоит из 4 таблиц.

Вот так выглядит схема связей этой БД

На схеме связей БД, построенной для Задачи 2, обозначены связи между таблицами, указан тип связи 1:N (один-ко-многим), показано, по каким полям связаны между собой таблицы, указан первичный ключ каждой таблицы

В паре Города - Заказчики главной является таблица Города, подчиненной - Заказчики
В паре Заказчики - Заказы главной является таблица Заказчики, подчиненной - Заказы
В паре Товары - Заказы главной является таблица Товары, подчиненной - Заказы

Используя схему связей БД можно решать интересные  задачи. Решение задач рассмотрено в презентации,  которую  вам предлагается посмотреть.
В конце презентации находится задание, которое надо выполнить сегодня, до 22:00

Урок 28. Многотабличные базы данных

Дистанционное обучение. Дата занятия 21.04.20
Срок выполнения задания (решение двух задач) 22:00 час 21.04.20

Почему бы не собрать все данные в одной таблице?

У однотабличной модели есть недостатки:

• дублирование данных
• при изменении каких-то данных может потребоваться изменение нескольких записей
• нет защиты от опечаток

Однотабличная БД - это аналог картотеки, в которой все карточки имеют одинаковую структуру. А на практике в одной БД нужно хранить данные, относящиеся к объектам разных типов, которые связаны между собой.

Удобнее классифицировать сведения об объектах и создать несколько таблиц - для каждого класса. При создании многотабличной БД между таблицами устанавливаются связи. Связь устанавливается только между парой таблиц. Одна из таблиц такой пары называется главной таблицей, другая - подчиненной таблицей.

При создании связи ключевое поле главной таблицы связывается с полем подчиненной таблицы, которое называется внешним ключом.

А теперь посмотрим презентацию, в которой многотабличные БД рассмотрены более подробно.

В конце презентации находится задание, которое надо выполнить сегодня, до 22:00

БД как модель предметной области

Дата проведения занятия 14.04.20

Информационные системы и БД

В настоящее время для хранения, поиска, выдачи информации по запросам пользователя используются различные информационные системы.

Примеры информационных систем:
 - Справочная адресная служба большого города
 - Транспортная информационная система, обеспечивающая также и покупку железнодорожных и авиабилетов
- Информационно-поисковая система правового характера

Центральной частью любой информационной системы является база данных
База данных (БД) - это совокупность данных, организованных по определенным правилам, отражающая состояние объектов и их отношений в некоторой предметной области.

В середине ХХ века были предложены следующие принципы проектирования табличных БД:

• Каждая таблица описывает один класс объектов;
• Порядок расположения полей в таблице не имеет значения;
• Все значения одного поля относятся к одному типу данных;
• В таблице нет двух одинаковых записей;
• Порядок расположения записей в таблице не имеет значения.

Поэтому можно дать следующее определение.
Реляционная БД - это БД, которую можно представить в виде набора таблиц с установленными между ними связями.

Система управления БД (СУБД) - это программное обеспечение для создания баз данных, хранения и поиска в них необходимой информации.

Для проектирования БД средней сложности наиболее часто используются Microsoft Access, OpenOffice.org Base, LibreOffice Base.

Объекты СУБД

Основными объектами СУБД являются:

• Таблицы - это основной тип объектов. В таблицах хранятся данные.
• Формы - это вспомогательные объекты. Они обеспечивают удобную работу с данными в таблице.
• Запросы - это команды и результаты обращения пользователя к СУБД для поиска данных, сортировки, добавления, и удаления и обновления записей.
• Отчеты - это документы, сформированные на основе таблиц и запросов и предназначенные для вывода на печать.

Реляционные БД

Реляционная БД может состоять из одной или нескольких взаимосвязанных таблиц.
Строка таблицы называется записью, столбец - полем.

Запись содержит информацию об одном объекте (Например, об одной книге в библиотеке)

Поле содержит информацию о значениях только одной характеристики объекта (Например, фамилия автора)
Поле БД имеет имя, тип, длину.

Тип поля определяется типом данных, которые в нем хранятся.

Поле или совокупность полей, значения которых в разных записях не повторяется (являются уникальными), называют ключом таблицы БД.

Типы данных БД

Основные типы полей:

• числовой - для полей, содержащих числовую информацию. Длина поля - стандартная
• текстовый - для полей, содержащих произвольные последовательности символов. Длина поля - это максимальное количество символов, которые можно записать в это поле
• логический - для полей, данные которых могут принимать только 2 значения: ДА/НЕТ или 1/0. Длина поля - стандартная
• дата - для полей, содержащих календарные даты. Длина поля - стандартная

Ответить на вопросы до 22:00 14.04

Поиск минимума и максимума в массиве

Дистанционное обучение. Дата занятия 7.04.20
Срок выполнения задания до 23 час 7.04.20

ПОСЛЕДОВАТЕЛЬНЫЙ ПОИСК В МАССИВЕ

В программировании поиск - одна из наиболее часто встречающихся задач невычислительного характера.

Предположим, что в некотором массиве хранятся результаты забега на 100 метров.

• Необходимо выяснить, кто занял первое место.
• Необходимо выяснить, кто занял 1, 2, 3 место
• Необходимо выяснить, насколько победитель пробежал быстрее самого слабого участника 

Все эти задачи сводятся к поиску максимального и   минимального значения элемента массива
Компьютер не может сравнить разом весь ряд объектов. На каждом шаге он может сравнивать только два объекта. Поэтому в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с некоторым образцом
Как искать минимум или максимум? С чего начать?

Рассмотрим следующий алгоритм поиска минимального элемента .
Раз мы не знаем, какой элемент минимальный, предположим, что это первый элемент массива mas. Назначим min:= mas[1];
Сравним min и 2 элемент. Если 2 элемент меньше, чем min, то изменим  min:= mas[2];
Сравним min и 3 элемент. Если 3 элемент меньше, чем min, то изменим  min:= mas[3];
Будем так действовать, сравнивая все элементы с  min.
В результате в min будет находиться минимальный элемент массива

• Пример 1 программы поиска первого минимума
• Пример 2 программы поиска последнего максимума

Примеры более сложных программ: мы запоминаем не сам элемент, а его номер.

• Пример 3 программы поиска первого минимума
• Пример 4 программы поиска последнего максимума

Работа на ПК. Срок выполнения задания сегодня, 7.04.20 до 23 час

Выполните  задание на поиск экстремумов (минимума, максимума)

Вариант 1  для 9а; Вариант 2 для 9б; Вариант 3  для 9в