12)Преобразование логических выражений

• условные обозначения логических операций

¬ A, не A (отрицание, инверсия)

A  B, A и B (логическое умножение, конъюнкция)

A  B, A или B (логическое сложение, дизъюнкция)

A → B импликация (следование)

A ↔ B эквиваленция (эквивалентность, равносильность)

• таблицы истинности логических операций «И», «ИЛИ», «НЕ», «импликация», «эквиваленция» (см. презентацию «Логика»)

• операцию «импликация» можно выразить через «ИЛИ» и «НЕ»:

A → B = ¬ A  B или в других обозначениях A → B =

• операцию «эквиваленция» также можно выразить через «ИЛИ» и «НЕ»:

A ↔ B = ¬ A  ¬ B  A  B или в других обозначениях A ↔ B =

• если в выражении нет скобок, сначала выполняются все операции «НЕ», затем – «И», затем – «ИЛИ», и самая последняя – «импликация»

• логическое произведение A∙B∙C∙… равно 1 (выражение истинно) только тогда, когда все сомножители равны 1 (а в остальных случаях равно 0)

• логическая сумма A+B+C+… равна 0 (выражение ложно) только тогда, когда все слагаемые равны 0 (а в остальных случаях равна 1)

• правила преобразования логических выражений (слайд из презентации «Логика»):

13)Построение алгоритмов линейной структуры

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

Линейный алгоритм или следование – это тип алгоритма, в котором последовательность действий не меняется в его процессе выполнения.

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

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

В программе линейный алгоритм реализуется последовательным размещением операторов.

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

14)Построение алгоритмов разветвляющей структуры

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

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

Служебные слова если, то, иначе имеют обычный смысл. Слово все означает конец команды. Это слово пишется строго под словом если и соединяется с ним вертикальной чертой. Между то и иначе – в одной или нескольких или нескольких строках – записывается последовательность команд алгоритмического языка (серия 1). Между иначе и все помещается другая последовательность команд (серия 2). Серия 2 вместе со служебным словом иначе может отсутствовать.

15)Построение алгоритмов циклической структуры

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

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