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

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

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

По типу хранимой информации БД делятся на фактографические, документальные и лексикографические.

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

Основные объекты MicrosoftAccess.

25 Билет

Понятие алгоритма.

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

Основные алгоритмические структуры.

Основными алгоритмическими структурами являются: следование; ветвление; цикл.

Свойства алгоритмов.

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

1. Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно.

2. Определенность. Каждое правило алгоритма должно быть четким, однозначным.

3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.

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

5. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи

26 Билет Алгоритмы на ветвление.

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

Признаками алгоритма ветвления являются:

В алгоритме, записанном словами, есть оператор условия, который записывается в форме – Если …, то …., иначе ……

Если ..............., то ..............., иначе ...............

Условие (вопрос) Команда Команда

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

Алгоритмы на циклы с условием.

Алгоритмы цикла

Циклы это повторения в алгоритмах.

Алгоритмы циклы это алгоритмы, в которых встречается команда повторения.

Признаками алгоритма цикла являются:

В алгоритме цикла, записанном словами, есть команда повторения, который записывается в форме – если.., то…

В алгоритме цикла, записанном в виде блок – схемы есть логический блок, который имеет форму ромба.