10. Базы данных и основные типы их организации

База данных (как структура данных) — совокупность данных определенной предметной области, организованных в соответствии с определенной логической моделью.

Классификация баз данных:

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

2. По способу доступа к данным делятся на: базы данных с локальным доступом (обработка данных, хранящихся на компьютере может производиться только на этом компьютере) и базы данных с удаленным доступом (обработка данных может производиться с другого компьютера в сети).

3. По логической организации базы данных делятся на : (под логической организацией понимается схема организации данных и связей между ними.)

Иерархические базы данных. Состоящие из множества объектов и связей между ними, организованных по иерархическому принципу.

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

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

11. Понятие алгоритма, его свойства и способы описания

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

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

Алгоритм от произвольной последовательности действий характеризуется наличием следующих свойств:

Дискретность — алгоритм должен состоять из отдельных законченных действий, называемых «шагами».

Массовость — применимость алгоритма ко множеству задач определенного типа при любых исходных данных. Например, алгоритм решения квадратного уравнения.

Определенность (детерминированность, точность) — каждый шаг алгоритма должен быть строго определен и не допускать различных толкований; также строго должен быть определен порядок выполнения отдельных шагов.

Результативность — любой алгоритм должен завершаться за конечное (возможно, очень большое) число шагов.

Формальность — инструкции алгоритма должны быть отвлеченными, не привязаны к конкретному содержанию.

Словесное описание — представление структуры алгоритма на естественном языке (например, инструкция по эксплуатации). Алгоритм записывается в произвольной форме.

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