Базовые алгоритмические структуры

Содержание

Слайд 2

Следование Ветвление Цикл

Следование
Ветвление
Цикл

Слайд 3

Следование – это вид структуры, в которой одна цепочка действий выполняется

Следование – это вид структуры, в которой одна цепочка действий выполняется

один раз;

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

Слайд 4

Ветвление – это вид структуры, содержащий две цепочки действий, из которых

Ветвление – это вид структуры, содержащий две цепочки действий, из которых

выполняется только одна и только один раз, либо одну цепочку действий, которая может выполняться или нет;

Запись ветвления на алгоритмическом языке
Полная форма:
ЕСЛИ <условие> ТО <следствие> ИНАЧЕ <альтернатива>
Неполная форма:
ЕСЛИ <условие> ТО <следствие>

Слайд 5

Запись ветвления на языке блок-схем Полная форма Неполная форма

Запись ветвления на языке блок-схем

Полная форма

Неполная форма

Слайд 6

Сложное условие - состоит из нескольких простых, соединенных логическими связками –

Сложное условие - состоит из нескольких простых, соединенных логическими связками –

И, ИЛИ, НЕ.

Для реализации следствия требуется выполнение всех простых условий - используется И;
ЕСЛИ <условие1> И <условие2> ТО <следствие> ИНАЧЕ <альтернатива>
Для реализации следствия достаточно выполнения хотя бы одного из простых условий - используется ИЛИ;
ЕСЛИ <условие1> ИЛИ <условие2> ТО <следствие> ИНАЧЕ <альтернатива>
Для реализации следствия требуется невыполнение условия - используется НЕ.
ЕСЛИ НЕ<условие> ТО <следствие> ИНАЧЕ <альтернатива>

Замена условия на противоположное:
- следствие и альтернатива меняются местами.
Противоположные знаки «>» - «<=», «<» - «>=», «=» - «< >»;
связка «ИЛИ» на «И»; «И» на «ИЛИ»

Слайд 7

Если следствие или альтернатива или и то и другое являются ветвлениями,

Если следствие или альтернатива или и то и другое являются ветвлениями,

то используется структура вложение ветвлений.
Запись вложения ветвлений на алгоритмическом языке:
ЕСЛИ <условие1> ТО
ЕСЛИ <условие2> ТО <следствие2> ИНАЧЕ <альтернатива2>
ИНАЧЕ
ЕСЛИ <условие3> ТО <следствие3> ИНАЧЕ <альтернатива3>

Запись вложения ветвлений на языке блок-схем:

следствие 1

альтернатива 1

Слайд 8

Программирование ветвлений на языке Pascal Полная форма IF THEN ELSE ;

Программирование ветвлений
на языке Pascal

Полная форма

IF <условие> THEN <следствие> ELSE

<альтернатива>;

Неполная форма:
IF <условие> THEN <следствие>;

Для программирования ветвлений используется условный оператор

Слайд 9

Если следствие и/или альтернатива содержат не одно, а несколько действий, то

Если следствие и/или альтернатива содержат не одно, а несколько действий, то

эти действия должны ограничиваться операторами begin, end

Полная форма:
IF <условие> THEN
begin
<следствие>;
end
ELSE
begin
<альтернатива>;
end;

Неполная форма:
IF <условие> THEN
begin
<следствие>;
end;

Перед ELSE точка с запятой не ставится.

Слайд 10

Логическая связка И обозначается ключевым словом AND полная форма IF (

Логическая связка И обозначается ключевым словом AND
полная форма
IF (<условие1>) AND (<условие2>)

THEN <следствие>
ELSE <альтернатива>;
неполная форма
IF (<условие1>) AND (<условие2>) THEN <следствие>;

Логическая связка ИЛИ обозначается ключевым словом OR
полная форма
IF (<условие1>) OR (<условие2>)
THEN <следствие>
ELSE <альтернатива>;
неполная форма
IF (<условие1>) OR (<условие2>) THEN <следствие> ;

Слайд 11

Логическая связка НЕ обозначается ключевым словом NOT полная форма IF NOT

Логическая связка НЕ обозначается ключевым словом NOT
полная форма
IF NOT (<условие>) THEN

<следствие> ELSE <альтернатива>;
неполная форма
IF NOT(<условие>) THEN <следствие>;

Все простые условия в составе сложного заключаются в круглые скобки

Слайд 12

Вложение ветвлений на языке Pascal запишется в следующем виде: IF THEN

Вложение ветвлений на языке Pascal запишется в следующем виде:
IF <условие1>
THEN


IF <условие2> THEN <следствие2> ELSE <альтернатива2>
ELSE
IF <условие3> THEN <следствие3> ELSE <альтернатива3>;
Слайд 13

Пример1: Заданы координаты двух точек A(x1, y1) B(x2, y2). Определить, какая

Пример1: Заданы координаты двух точек A(x1, y1) B(x2, y2). Определить, какая

из точек расположена ближе к началу координат.
Слайд 14

Пример2: Заданы числа x, y, не равные друг другу. Большее из

Пример2: Заданы числа x, y, не равные друг другу. Большее из

них заменить их удвоенным произведением, меньшее половиной их суммы.