Описание логической структуры бд. Имя файла – сотрудники

Поле		Признак ключа	Формат поля
Имя поля	Наименование реквизита	Признак ключа	Тип	Длина	Точность
Номер	Табельный номер сотрудника	*	Символьный	8
Фамилия	Фамилия сотрудника		Символьный	20
Имя	Имя сотрудника		Символьный	10
Отчество	Отчество сотрудника		Символьный	13
Дата	Дата рождения		Дата	8
Оклад	Должностной оклад		числовой	7	2

Основными требованиями к организации баз данных, их свойствами или принципами их создания являются:

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

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

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

Алгоритм решения задачи – это система точно сформулированных правил, определяющих процесс преобразования входной информации в выходную за конечное число шагов.

Любой алгоритм обладает следующими свойствами:

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

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

Очень распространенным является способ записи алгоритма в виде блок-схем. Для записи алгоритма в графическом виде используются специальные фигуры, основными из которых являются:

Начало-конец алгоритма

Процесс

Ввод - вывод

Проверка условия

Печатный документ

Рис. 2.16. стандартные фигуры оформления алгоритмов.

Графический способ описания предполагает построение логико-математической структуры алгоритма, в рамках которой все этапы обработки данных отображаются с помощью заранее заданного набора геометрических фигур (блоков). Набор включает в себя ограниченное число фигур, каждая из которых соответствует конкретному виду действий. Унификация изображений схем в общегосударственных и отраслевых масштабах определяется соответствующими ГОСТами и ОСТами.

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

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

Процесс с выбором решения содержит несколько возможных альтернатив его последующего развития. Любая из альтернатив, определяемая по результатам выполнения заданного условия, может быть реализована только один раз (в рамках одного цикла). Возможен вариант проверки условия с множественными альтернативами. При любых ситуациях, связанных с проверкой условия, управление выполнением алгоритма должно быть передано следующему блоку.

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

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

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