35. Реляционная модель представления данных в базах данных. Принципы построения. Достоинства и недостатки.
Данные в виде набора связанных таблиц
Свойства:
-
1 таблица-1элемент данных
-
Все столбцы содержат однородные по типу данные
-
Столбец должен иметь уникальное имя
-
Порядок столбцов в таблице может быть произвольным
-
Число столбцов задается при создании таблицы
-
Порядок записей в таблице может быть произвольным
-
Записи не должны повторяться
-
Количество записей в столбце не ограничено
Достоинства:
-
Простота
-
Непроцедурность запросов
-
Независимость данных
-
Теоретическое обоснование
-
Нормализация данных
-
Недостатки:
-
Поля кортежа может содержать лишь атомарные значения(в САПР,ГИС)
36.Этапы проектирования баз данных.
1. анализ предмета области- выполняется разработчиком.
2. проектирование и непосредственное кодирование
3. тестирование и сопровождение.
Анализ предмета области
- выполняется разработчиком
Проектирование и непосредственное кодирование
1. физическая.
2. логическая.
Первая нормальная форма – разделение на отделы.
Вторая нормальная форма – функциональная зависимость полей
Третья нормальная форма – позволяет устроить транзитную форму зависимости.
37. Классификации баз данных.
Классификация баз данных:
1. По характеру хранимой информации:
— Фактографические (картотеки),
— Документальные (архивы)
2. По способу хранения данных:
— Централизованные (хранятся на одном компьютере),
— Распределенные (используются в локальных и глобальных компьютерных сетях).
3. По структуре организации данных:
— Табличные (реляционные),
— Иерархические,
38. Алгоритм и его свойства. Способы описания алгоритмов.
Алгоритм - понятное и точное предписание исполнителю совершить определенную последовательность действий направленное на достижения поставленной цели.
Свойства алгоритмов:
1 понятность
2 определенность – четкий, однозначный
3 результативность- требует, чтобы в алгоритме не было ошибок
4 массовость- решение в общем виде
5 дискретность- любой алгоритм должен состоять из конкретных действий.
Линейный алгоритм - алгоритм, в котором команды выполняются последовательно одна за другой.
Разветвляющийся алгоритм - алгоритм в котором та или иная серия команд выполняется в зависимости от истинности.
Способы описания алгоритмов
• на естественном языке;
• на специальном (формальном) языке;
• с помощью формул, рисунков, таблиц;
• с помощью стандартных графических объектов (геометрических фигур) – блок-схемы.
39.Основные алгоритмические конструкции
Блок – схемы. Условные обозначения
|
Начало - конец Процесс Ввод-вывод Типовой процесс Решение (условие) |
|
41.Системы программирования. Их составные части
Системой программирования называется комплекс программ, предназначенный для автоматизации программирования задач на ЭВМ. Система программирования освобождает проблемного пользователя или прикладного программиста от необходимости написания программ решения своих задач на неудобном для него языке машинных команд.
(составные части не нашел)