Табличное представление алгоритма

Cлово «алгоритм» происходит от имени учёного Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми (алгоритм — аль-Хорезми). Около 825 года он написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления.

 

Способы записи алгоритма

Запись алгоритма на естественном языке

· Шаги алгоритма должны быть пронумерованы.

· Основными шагами алгоритма являются

1. Ввод данных. Записывается в алгоритме:

ВВОД идентификатор1, …,идентификаторN

2. Обработка (вычисление). Записывается в виде:

V=выражение, где V - идентификатор.

3. Вывод результата. Обозначается в алгоритме:

ВЫВОД идентификатор1, …,идентификаторN

4. Проверка условия. Записывается в виде:

ЕСЛИ УСЛОВИЕ идти к N

5. Переход к шагу с номером N. Записывается в алгоритме: ИДТИ к N

6. Конец вычислений. Обозначается в алгоритме: ОСТАНОВ.

 

Пример: Из двух натуральных чисел определить большее число.

Ввод P, X

2. Мах=Р

3. Если Мах>Х идти к 5

4. Мах=Х

Вывод Мах

Останов

Табличное представление алгоритма

Пример. Определить функцию Y=X2+5 X X2 Y=X2+5 …

Графическое изображение алгоритма (язык блок-схем)

Пример. Разработать алгоритм вычисления выражения: Y=(a*x-b)/(a-b).     1.Ввод а, b, x

Выбор

Действие 1

Выборда

приусловии 1 - действие 1

приусловии 2 - действие 2

Действие 2

…нет

приусловии N -действие N да

нет

Действие N

да

Пример. Разработайте алгоритм вычисления функции S. Числа Х и А вводятся с клавиатуры.

А*Х, если Х<0

S= А, если Х=0

А*Х², если 100>Х>0.

Пример. Разработайте алгоритм вычисления функции S. Числа Х и А вводятся с клавиатуры.

А*Х, если Х<0

S= А, если Х=0

А*Х², если 100>Х>0.

 

		S=А*Х

да

S=А

нет

да

нет

S=A*X2

да

 

 

1. Действие 1

   Выбор – иначеда

Выбор

приусловии 1 - действие 1

приусловии 2 - действие 2 нет

Действие N

…

приусловии N - действие N да

иначедействие N+1

Действие N+1

нет

 

 

Пример. Разработайте алгоритм вычисления функции F. Число Х вводится с клавиатуры. -1, если Х<0

F= 0, если Х=0

1, если Х>0.

F= -1

да

F=0

нет

да

F=1

нет

Базовая структура цикл (циклическая)

Основные разновидности циклов

· Цикл с постусловием (цикл До).     Тело цикла 1. Тело цикла

Нет

да

 

Пример. Разработайте алгоритм вычисления площади квадрата, сторона которого равна А. По желанию пользователя можно продолжить вычисления (ответ “Y”) или прекратить работу программы. Добавьте проверку A>0

 

1. Ввод А
2. S=A*A
3. Вывод S нет
4. 

   S=A*A

   Ввод Otvet
5. Если Otvet=” Y ” идти к 1
6. Останов да

 

· Цикл с предусловием (цикл Пока).

1.

Начальные значения

Присваивание начальных значений

2.Если УСЛОВИЕ=ЛОЖЬ идти к 5

Тело цикла

5.     Тело цикла да