Алгоритмы
Алгоритм – четкая, ясная и однозначная последовательность действий, приводящая к достижению результата.
Виды алгоритмов
Линейный алгоритм. В нем все действия выполняются в строгом порядке, последовательно, одно за другим.
Разветвляющийся алгоритм. Здесь те или иные действия выполняются в зависимости от выполнения или невыполнения некоего условия.
Циклический алгоритм. Он содержит повторяющиеся действия
с какой-либо изменяющейся величиной, так называемым параметром.
Разветвляющийся алгоритм
Ветвление в алгоритме и программе осуществляется 2 способами:
- на основе безусловного перехода;
- на основе условного перехода.
Безусловный переход
Безусловный переход оператором GOTO предписывает программе свернуть с линейного пути и перейти к метке расположенной в любом месте программы.
X=0
1 : X=X+1
? X
GOTO 1
Условный переход
IF … THEN … ELSE
ЕСЛИ … ТОГДА … ИНАЧЕ
Условный переход подразумевает выполнение тех или иных команд в зависимости от проверяемого условия. Полная форма условного оператора, когда в зависимости от истинности или ложности условия выполняются те или иные действия, после чего программа переходит к выполнению следующей за условным оператором команды.
CLS
1 : INPUT “Введите число”; X
IF X > = 0 THEN ? “Корень квадратный из X =”; SQR(X) ELSE
? “ Число отрицательное” : GOTO 1
Неполная форма условного оператора
IF условие THEN команды, выполняемые в случае истинности условия
Программа проверяет условие и в случае его истинности выполняет команды, указанные после служебного слова THEN. Если же условие ложно, то программа переходит к выполнению следующей за условным оператором команды. Если для выполнения тех или иных действий нужно одновременное выполнение двух и более условий, то они объединяются логической связкой AND (И). Если есть несколько условий и для организации тех или иных действий достаточно выполнения хотя бы одного из этих условий, то применяется логическая связка OR(ИЛИ).
Оператор выбора
Для организации меню, т.е. выбора из нескольких возможностей, применяется оператор выбора, который позволяет, в зависимости от значений переменной, делать те или иные действия.
SELECT CASE тест выражение
CASE список выражений 1
[блок операторов 1]
[CASE список выражений 2
[блок операторов 2]]
…
[CASE ELSE
[блок операторов n]]
END SELECT
CLS
INPUT “Введите номер дня недели” ; N
SELECT CASE N
CASE 1
? “Понедельник”
CASE 2
? “Вторник”
END SELECT
Циклический алгоритм
В тех случаях, когда нам необходимо выполнить одинаковые действия, в которых изменяется только какая-либо величина (параметр), то мы применяем оператор цикла.
Оператор цикла for…next
Правила использования оператора цикла FOR…NEXT
Рассмотреть повторяющиеся действия и выделить в них равномерно изменяющуюся величину (параметр).
Дать параметру имя.
Определить для параметра начальное значение, конечное значение и шаг изменения, т.е. насколько за один раз увеличивается (или уменьшается) параметр.
Написать оператор цикла, состоящий из 3 частей:
- Заголовок цикла
FOR параметр = начальное значение TO конечное значение STEP шаг
- Тело цикла
В теле цикла указываются один или несколько операторов, предназначенных для повторяющихся действий.
- NEXT параметр.
Необходимо напечатать значения Y = SIN X в интервале [-30º ; 30º] с шагом 5º.
CLS
FOR X = - 30 TO 30 STEP 5
Y=SIN(X*3.14/180)
? “SIN (“;X;”) = “;Y
NEXT X
Задача 1. Напишите программу, запрашивающую 3 стороны треугольника
A, B, C и вычисляющую его площадь по формуле Герона:
,
где p=(a+b+c)/2 – полупериметр.
Задача 2. Напишите программу, запрашивающую длину ребра куба. Найти площадь грани, площадь полной поверхности и объем этого куба.
Задача 3. Запишите в виде одного условного оператора указанные действия:
Задача 4. Напишите программу для вычисления функции:
Задача 5. Напишите программу вычисления функции:
Задача 6. Напишите программу, которая в зависимости от введенного числа либо вычисляет функцию, либо выдает сообщение, что функция не определена:
Y=1/X.