Понятие алгоритма. Свойства алгоритмов

Абдулла Мухаммед аль-Хорезми (783 - 850гг.)

сын зороастрийского жреца, прозванный за это ал-Маджуси

А Л Г О Р И Т М -

конечная последовательность

Исполнитель - это

человек, группа людей, животное или техническое устройство, способные выполнить

ИСПОЛНИТЕЛИ АЛГОРИТМОВ

НЕФОРМАЛЬНЫЕ:

Человек
животные

ФОРМАЛЬНЫЕ:

Робот-манипулятор
Техническое устройство (бытовые приборы)
Компьютер

Система команд исполнителя (СКИ) – совокупность команд, которые данный исполнитель может

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

Понятность
Дискретность
Массовость
Результативность
Конечность

Понятность

Алгоритм составляется только
из команд, входящих в СКИ
исполнителя.

Дискретность

Алгоритм разбит на отдельные
элементарные действия (шаги).

Массовость

Алгоритм, разработанный для
решения некоторой задачи,
должен быть применим для
решения

Результативность (или конечность)

Выполнение алгоритма должно
приводить к результату за
конечное число шагов

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

Словесный
Графический
Программный

Блок-схемы как один из способов записи алгоритмов

графическое представление алгоритма.
Она состоит

Основные символы блок-схем

Начало

Данные

Последовательность
команд

Условие

Да

Нет

Объявление
переменных

Линейный алгоритм (последовательный) -
- описание действий, которые выполняются

Линейный алгоритм

начало

Закрыть глаза

Открыть глаза

Посмотреть влево

Посмотреть вправо

конец

Выполни алгоритм

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

алгоритм, в котором в зависимости от условия выполняется либо одна,

КОМАНДА ВЕТВЛЕНИЯ ИМЕЕТ ПОЛНУЮ (1) ИЛИ СОКРАЩЕННУЮ ФОРМУ(2)

1

2

Циклический алгоритм -

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

ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ: ЦИКЛ «ДЛЯ» ЦИКЛ «ПОКА» ЦИКЛ «ДО»

ОТЛИЧИЕ - СПОСОБ ПРОВЕРКИ

НАЧАЛО

КОНЕЦ

I

I<=10

I:=I+2

Да

Нет

I:=1

ЦИКЛ «ПОКА»

НАЧАЛО

КОНЕЦ

Да

Нет

I=1,10,2

I

ЦИКЛ «ДЛЯ»

НАЧАЛО

КОНЕЦ

I

I>10

I:=I+2

Да

Нет

ЦИКЛ «ДО»

Циклический алгоритм

начало

Встать

Сделал
упр-е 5 раз?

Наклониться влево

Наклониться вправо

Сесть

конец

нет

да

Рассмотрим алгоритм нахождения большего из двух заданных чисел А и В

Из