3. Элементы алгебры высказываний.

Высказывания – это истинные или ложные повествовательные предложения. Высказывание, в котором говорится об одном единственном событии, называется простым высказыванием.

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

Рассмотрим основные логические операции.

1. Объединение двух или нескольких высказываний в одно с помощью союза «и» называется операцией логического умножения или конъюкции: F=A^B, F = A*B, F=A&B

2. Объединение двух или нескольких высказываний в одно с помощью союза или называется операцией логического сложения или дизъюнкция: F = A\/B, F= A+B

3. Присоединение союза не к некоторым высказываниям называется операцией отрицания: F = A

4. Понятие и свойства алгоритма.

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

Основные свойства алгоритма:

1. Дискретность – преобразование исходных данных в результат во времени осуществляется дискретно.

2. Определённость – каждая команда алгоритма должна быть чёткой и однозначной.

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

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

Рассмотрим типовые структуры алгоритма.

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

   1. Ввод значения аргумента.

   2. Вычисление значения функции.

   3. Вывод результата вычисления на печать.

2. Алгоритм ветвящейся структуры – это задача, в которой требуется организовать данные в зависимости от каких-либо условий.

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

При разработке алгоритма циклической структуры выделяют следующие понятия:

1. Параметры цикла.

2. Начальное и конечное значение параметров цикла.

3. Шаг цикла.

4. Алгоритм сложной структуры – состоит из первых 3-х видов алгоритмов. Пример: нахождение max и min.

5.Алгоритмы обработки данных.

Процесс упорядочения записей по возрастанию и убыванию значений критерия называется сортировкой.

Существует сортировка массивов, сортировка строк и сортировка элементов файла (в БД).

Рассмотрим методы поиска информации.

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

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

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

Существуют следующие виды информационного поиска:

1. По совпадению.

2. По интервалу.

3. По выражению.