Алгоритмы. Свойства алгоритма

Программа

Программа – это
алгоритм, записанный на каком-либо языке программирования
набор команд для

Переменные

Переменная – это величина, имеющая имя, тип и значение. Значение переменной

Как записать значение в переменную?

a := 5;

Оператор присваивания

5

Оператор – это команда

Блок-схема линейного алгоритма

начало

конец

c := a + b;

ввод a, b

вывод c

блок «начало»

блок

Разветвляющиеся алгоритмы

Особенность: действия исполнителя зависят от некоторых условий (если … иначе

Вариант 1. Блок-схема

полная форма ветвления

блок «решение»

Вариант 2. Блок-схема

неполная форма ветвления

Сложные условия

Задача. Фирма набирает сотрудников от 25 до 40 лет включительно.

Вариант 1. Алгоритм

начало

ввод x

'подходит'

конец

да

нет

x >= 25?

да

нет

x <= 40?

'не подходит'

'не подходит'

Вариант 2. Алгоритм

начало

ввод x

'подходит'

да

нет

x >= 25 и
x <= 40?

'не подходит'

Сложные условия

Сложное условие – это условие, состоящее из нескольких простых условий

Циклы

Цикл – это многократное выполнение одинаковой последовательности действий.
цикл с известным числом

Алгоритм (с блоком «цикл»)

начало

i, i2, i3

конец

i2 := i * i;
i3 :=

Алгоритм (цикл с предусловием)

начало

count

конец

нет

да

n <> 0?

count := 0;

count := count +

Цикл с постусловием: алгоритм

начало

конец

да

нет

n > 0?

тело цикла

условие ВЫХОДА

блок «типовой процесс»

ввод