Основные элементы блок-схем
|
№ п/п |
Блок (символ) |
Наименование |
Содержание |
|
1 |
|
Блок вычислений |
Вычислительные действия или последовательность действий |
|
2 |
|
Логический блок |
Выбор направления выполнения алгоритма в зависимости от некоторого условия. |
|
3 |
|
Блоки ввода/вывода дан ных |
|
|
4 |
|
Начало (конец) |
Начало или конец алгоритма, вход или выход из программы. |
|
5 |
|
Процесс пользователя (подпрограмма) |
Вычисление по стандартной программе или подпрограмме |
|
6 |
|
Блок модификации |
Функция выполняет действия, изменяющие пункты программы (пример: заголовок цикла) |
|
7 |
|
Соединитель |
Указание связи прерванного потока информации в пределах одного листа. |
|
8 |
|
Межстраничное соединение |
Указание связи между информации на разных листах. |
Нахождение минимального числа n
НАЧАЛО Ввод
n,
Ai M:
= Ai i:
= 1 N>i i
= i + 1 нет да
Ввод
Ai
A;
<M да M:
= Ai нет M Конец
Базовые структуры алгоритма - это определенный набор блоков и стандартным способом соединения для выполнения типичных последовательностей действий.
Основные труктуры:
-
Линейные
-
Разветвляющиеся
-
Циклические
Линейный алгоритм – это алгоритм, в котором действия выполняются друг за другом.
Действие1
Действие2
Разветвляющийся алгоритм – это алгоритм, в котором действия выполняются по одной из возможных ветвей решения задачи в зависимости от выполнения условий
да нет
Действие1 Действие2
Циклический – это алгоритм, в котором некоторая часть операции (тело цикла) выполняется многократно. В цикл входят в качестве базовых структур: блок проверки условия и тело цикла.
условие
условие
Если тело цикла расположено перед проверкой условия то цикл называется с постусловием или цикл типа «ДО»
Задача1: найти произведение двух чисел а и в и вывести результат.
Начало А,В С:
= А*В С конец
Дано два числа А и В найти произведение этих чисел если А≥В и сумму этих чисел в противном случае
Вычислить n!
20.09.11