A В истинно, если истинно хотя бы одно из входящих в него высказыва - ний. Таблица истинности для логической суммы высказываний имеет вид:
A
В
A B
0
0
0
0
1
1
1
0
1
1
1
1
Инверсия (логическое отрицание). Присоединение частицы НЕ (NOT) к данному высказыванию называется операцией отрицания (ин - версии). Она обозначается Ā (или -А)и читается не А . Если высказыва - ние А истинно, то В ложно, и наоборот. Таблица истинности в этом слу - чае имеет вид
A
-А
false
true
true
false
Алгоритм - система точных и понятных предписаний (команд, инструкций, директив) о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа. Как всякий объект, алгоритм имеет название (имя). Также алгоритм имеет начало и конец.
В качестве исполнителя алгоритмов можно рассматривать человека, любые технические устройства, среди которых особое место занимает компьютер. Компьютер может выполнять только точно определенные операции, в отличии от человека, получившего команду и имеющего возможность сориентироваться в ситуации.
Алгоритм обладает следующими свойствами.
1. Дискретность (от лат. discretus - разделенный, прерывистый) указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке.
2. Детерминированность (от лат. determinate - определенность, точность) указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.
3. Конечность определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.
4. Результативность требует, чтобы в алгоритме не было ошибок, т. е. при точном исполне
Страницы: << < 1 | 2 | 3 | 4 > >>