Формы представления алгоритмов

Алгоритм можно описать несколькими способами:

• словесная форма представления алгоритма (описание на естественном языке);

• описание алгоритма в виде структурированной записи, например на псевдокоде – это описание алгоритма на естественном, частично формализованном языке;

• представление алгоритма в виде блок – схемы.Это описание структуры алгоритма с помощью геометрических фигур с линиями – связями, показывающими порядок выполнения отдельных инструкций.

• запись структуры алгоритма на языке программирования или в машинных кодах.

Обозначение некоторых блоков алгоритма:

	- Начало и конец алгоритма.
	- Ввод / вывод данных.
	- Выполнение операции.
	- Выбор направления выполнения алгоритма в зависимости от некоторых переменных условий.
	- Изображение цикла со счетчиком.

Основные алгоритмические конструкции

Линейная алгоритмическая конструкция

Линейной называют алгоритмическую конструкцию, реализованную в виде последовательности действий, в которой каждое действие алгоритма выполняется ровно один раз, причем после I –того шага выполняется I+1 шаг, если этот шаг не конец.

Задача 1. Найти площадь прямоугольника, если известны длины его сторон.

Исходные данные: a- длина прямоугольника, b- ширина прямоугольника.

Выходные данные: s – площадь.

Б лок – схема:

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

1. Ввод a,b

2. Вычисление s=a*b

3. Вывод s

4. Конец

Разветвляющаяся алгоритмическая конструкция()

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

Различают неполную развилку: если – то. На блок- схеме неполная развилка изображается так:

П олная развилка если – то – иначе на блок схеме изображается так:

Задача 2. Вывести значение наибольшего из двух чисел.

Исходные данные: a- первое число, b- второе число.

Выходные данные: вывод наибольшего числа.

Б лок – схема:

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

1. Ввод двух чисел a и b

2. если а>b то «выводим a»,

3. иначе «выводим b»

4. Конец

Задача 3.

Решим предыдущую задачу с использованием неполной развилки если – то.

Б лок – схема:

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

1. Ввод двух чисел a и b

2. если а>b то «выводим a»

3. если b>a то «выводим b»

4. Конец

Задача 4.

Задан фрагмент алгоритма:

1. если a*b<0 то c=a-b иначе c=a+b

2. если c0 то c=

3. d=c*a

В результате выполнения данного алгоритма с начальными значениями a=-5, b=5 какие значения примут c и d?

Ответ: с=-1; d=5

Алгоритмическая конструкция «цикл» или повторение.

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

Группу повторяющихся действий на каждом шагу цикла называют телом цикла.

Различают три типа циклических алгоритмов: Цикл с параметром – арифметический цикл, цикл с предусловием и цикл с постусловием – их называют итерационными.

В циклах с параметром число повторений полностью зависит от правила изменения параметра, которое задается с помощью начального и конечного значений параметра и шага его изменения.

Задача 5. Вывести 10 раз слово «Привет».

Пусть i – параметр.

Б лок – схема:

Алгоритм на псевдокоде:

1. НЦ Для i=1, 10, 1(начало цикла)

   0. Вывод слова «Привет»

2. КЦ (Конец цикла)

3. конец

Задача 6.

Какие значения примут переменные n, s в результате выполнения фрагмента алгоритма:

s=1; n=1

НЦ для i=2 до 5 (начало цикла)

n=n+1; s=s+i

КЦ (конец цикла)

Ответ: n=5; s=15

Задача 7.Можно ли считать формальным исполнителем алгоритма следующие устройства:

графический редактор

кодовый замок

телефон с памятью для записи номеров

принтер

Задача 8. К естественному представлению алгоритма относят

язык PASCAL

ER-диаграмму

рекурсивные функции

блок схема