28. Логический тип данных. Логические выражения. Использование логических данных в выражениях. Привести примеры.

Тип данных состоит всего из двух значений: истина и ложь. Для логических выражений введены 4 операции: Отрицание: NOT ("не") - если была истина, то станет ложь Примеры:

k:=True;

m:=not(k);

n:=not m;

p:=not(not(m)); Сначала мы присваиваем переменной k значение True;

Далее, выполняя NOT для k получаем False: m становится равным False;

n становится противоположным m, т.е. True;

Над m делается двойное отрицание, т.е. значение p станет также False.

Логическое умножение (конъюнкция) - AND ("и") Логическое умножение равно истине тогда и только тогда, когда все выражения, связанные этим оператором, истинны. Примеры:

a:=True;

b:=False;

c:=True;

d:=a and b;

e:=a and c;

f:=not(b) and c; Значение d будет False, т.к. один из операндов (операнды - выражения, которыми управляют операторы) равен False (b). Переменная e примет значение True, ведь и a и c истинны. Наконец, f тоже станет True, ведь not(b) - это истина и c тоже истина.

Логическое сложение (дизъюнкция) - OR ("или") - если хотя бы один из операндов - истина, то всё выражение будет истиной.

a:=False;

b:=True;

c:=a or b;

d:=not(b) or a; Значение переменной c станет True, а переменной d - False.

Исключающее "или" – XOR - Данная операция выдат результат True, если один из операндов является истиной, а другой - ложью, т.е. выражения не должны быть одинаковыми.

a:=True;

b:=False;

c:=a xor b;

d:=not(a) xor b;

e:=not(a) xor not(b); Переменная c станет истиной, ведь a и b различны, а d - ложью, т.к. под сравнение попадут два значения False. Наконец, e станет истиной.

29. Способы организации данных. Привести пример использования структурированных данных при решении профессиональных задач.

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

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

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

30. Классы задач обработки массивов структурированных данных. Сравнительный анализ.

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

Рассмотрим тип данных – массив. Массив – это упорядоченная последовательность величин, обозначаемых одним именем. Упорядоченность заключается в том, что элементы массива располагаются в последовательных ячейках памяти. Существуют одномерные, двумерные и многомерные массивы. Появление массивов связано с возникновением задач, связанных с обработкой большого количества данных одного типа.

Системы управления базами данных - программы ведения, организации доступа и обработки массивов структурированных данных. По технологии обработки данных БД подразделяются на централизованные и распределенные. Централизованная база данных хранится в памяти одной вычислительной системы. Если эта вычислительная система является компонентом сети ЭВМ, возможен распределенный доступ к такой базе. Такой способ использования баз данных часто применяется в локальных сетях ПК. Распределенная база данных состоит из нескольких, возможно пересекающихся или даже дублирующих друг друга частей, хранимых в различных ЭВМ вычислительной сети. Работа с такой базой осуществляется с помощью системы управления распределенной базы данных (СУРБД). По способу доступа к данным БД разделяются на БД с локальным доступом и БД с удаленным (сетевым) доступом. В качестве основных этапов обобщенной технологии работы с СУБД можно выделить следующие:

- создание структуры базы данных;

- ввод и редактирование данных в таблицах;

- обработка данных, содержащихся в таблицах;

- вывод информации из БД.