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

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

Модели организации данных в БД:

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

Сетевая структура, в которой любой элемент структуры может быть связан с любым другим элементом этой же структуры.

Реляционная (табличная структура), данные в которой представляются в виде взаимосвязанных таблиц информации. Наиболее ярким представителем явл. Excel.

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

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

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

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

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

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

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

Массовость. Это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными, т.е. применять при решении всего класса задач данного типа, отвечающих общей постановке задачи. Пример: алгоритмы «Решение квадратного уравнения», «Приготовить бутерброд».

Способы описания алгоритмов.

на естественном языке;

на специальном (формальном) языке;

с помощью формул, рисунков, таблиц;

с помощью стандартных графических объектов (геометрических фигур) – блок-схемы.

8.Способы описания алгоритмов. Блок-схемы

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

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

9.Основные алгоритмические конструкции. Примеры использования

Базовые алгоритмические конструкции - это способы управления обработкой информации. На сегодняшний день существует всего 3 базовых конструкции - линейные алгоритмы; алгоритмы ветвления; циклические алгоритмы.

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

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

Циклический алгоритм являет собой структуру, где некоторые участки кода могут выполняться более одного раза. Но нужно помнить, что количество повторений цикла должно быть всегда конечное число, иначе произойдет зацикливание и решение задачи не сможет закончиться.