Определение алгоритма.

Алгоритмы, алгоритмизация и алгоритмические языки

Лекция 7.

Круглые скобки в выражениях повышают приоритет операций.

Правила записи логических выражений.

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

1) логические отношения: < (меньше), <= (меньше или равно), > (больше),

>= (больше или равно), = (равно), <> (не равно)

2) логические операции: не (not, ) и(and), или(or).

Правила выполнения логических операций в логических выражениях следующие:

1) не A - истина, когда A = ложь, и наоборот;

2) A и B - истина, когда оба значения A и B – истина, иначе – ложь;

3) A или B – ложь, когда оба значения A , B – ложь, иначе – истина.

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

1) арифметические операции согласно их приоритету;

2) логическая операция НЕ,

3) логическая операция И,

4) логическая операция ИЛИ,

5) логические отношения: < , <= , >, >= , =, <> .
Примеры записи логических выражений, принимающих значение "истина" при выполнении указанных условий.

Условие задачи Запись на языке псевдокода

Проверить, что только одно из чисел a и b положительно. ( ( a>0 ) и ( b<=0 ) ) или ( ( a<=0 ) и ( b>0 ) )

Проверить, что хотя бы одно из чисел a,b,c является отрицательным ( a<0 ) или ( b<0 ) или ( c<0 )

Проверить, что число x удовлетворяет условию a<x<b . ( x> a ) и ( x < b )

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

2. Понятие -"исполнитель алгоритма".

Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.

Исполнителя хаpактеpизуют общие понятия:

· сpеда;

· элементаpные действия;

· cистема команд;

· отказы.

Сpеда — это область действия исполнителя. Исполнитель может выполнять команды только из заданного списка — системы команд исполнителя. По команде исполнитель выполняет соответствующее команде элементаpное действие.

Отказом называют невозможность выполнения исполнителем какой-то команды. В информатике универсальным исполнителем алгоритмов является компьютер.