Свойства алгоритма, способы описания

1.

АЛГОРИТМЫ

2. Слово «Алгоритм» происходит от algorithmi - латинского написания имени аль-Хорезми, под которым в средневековой Европе знали

СЛОВО «АЛГОРИТМ»
ПРОИСХОДИТ ОТ ALGORITHMI ЛАТИНСКОГО НАПИСАНИЯ
ИМЕНИ АЛЬ-ХОРЕЗМИ, ПОД
КОТОРЫМ В СРЕДНЕВЕКОВОЙ
ЕВРОПЕ ЗНАЛИ ВЕЛИЧАЙШЕГО
МАТЕМАТИКА ИЗ ХОРЕЗМА
(ГОРОД В СОВРЕМЕННОМ
УЗБЕКИСТАНЕ) МУХАММЕДА БЕН
МУСУ, ЖИВШЕГО В 783-850 Г.Г.
В своей книге «Об индийском счете» он сформулировал
правила записи натуральных чисел с помощью арабских цифр
и правила действий над ними (сложение, вычитание,
умножение столбиков, деление «уголком».

3. Что такое алгоритм?

«Прежде, чем что-нибудь сделать, надо
составить план», — говорила Алиса из сказки
Льюиса Кэрролла.
И в жизни мы все время составляем планы наших
действий, например, утром действуем по такому плану:
встать
одеться
умыться
позавтракать
выйти
из дома в колледж или на работу

4.

План действий (алгоритм) состоит из отдельных шагов
– команд. Ни одну из них нельзя пропустить, чаще всего
никакие команды нельзя поменять местами.
Для каждого шага этого алгоритма можно предложить
более
подробный
план.
Например,
для
действия
“позавтракать”:
вскипятить чайник
сделать бутерброд
съесть бутерброд с чаем
вымыть посуду
И тут для каждого шага тоже можно составить более
подробный план.
Где же остановиться? Это зависит от исполнителя — того, кто
будет выполнять этот алгоритм.
Надо остановиться на таком плане, в котором исполнителю
будет понятно, как выполнить каждый шаг.

5. Определение АЛГОРИТМА

Для решения большинства задач недостаточно
отдать одну команду исполнителю, надо составить
для него алгоритм — план действий, состоящий из
команд, которые ему понятны (входят в его СКИ).
Алгоритм
–
это
точное
предписание,
определяющее
последовательность
действий,
обеспечивающую получение требуемого результата
из исходных данных, предназначенное для
выполнения его исполнителем.

6. Выполните задание

ВЫПОЛНИТЕ ЗАДАНИЕ
По каналу один за другим идут пароходы
«Космос» и «Спутник». Навстречу им идут один
за другим пароходы «Планета» и «Комета».
Канал такой ширины, что два парохода в нем
разойтись не могут. Но с одной стороны канал
имеет расширение, в котором может поместиться
один пароход.

7. СВОЙСТВА АЛГОРИТМА

8.

Понятность
Алгоритм, составленный для конкретного
исполнителя, должен включать только те
команды, которые входят в систему команд
исполнителя.
Дискретность
Процесс решения задачи должен быть
разбит
на
последовательность
отдельно
выполняемых шагов. Например: решение примера
по действиям

9.

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

10.

Однозначность (определенность)
единственность толкования правил выполнения
действий и порядка их выполнения, т.е.
каждая команда алгоритма должна определять
однозначное действие исполнителя.
Результативность
Получение требуемого результата за конечное
число шагов

11.

Алгоритм можно описать следующими способами:
Словесно-формульный, т.е. описание алгоритма с
помощью словили формул, например: D=b2-4ac или
1.Налить в чайник воду.
2. Зажечь спичку.
3. Открыть кран газовой горелки.
4. Поднести спичку к горелке.
5. Поставить чайник на плиту.
6. Ждать, пока вода закипит.
7. Выключить газ.
Способ, используемый псевдокоды. Псевдокод –
система
обозначений
и
правил,
строгие
синтаксические
правила
не
предусмотрены,
например: алг, арг, рез, нц, кц, ввод, вывод и т.п.

12.

Запись алгоритма
программирования
на
одном
из
языков
Графический (с помощью блок- схем)
Блок-схема представляет собой систему
взаимосвязанных
геометрических
фигур.
Каждая фигура – отдельный этап, порядок
действий
указывается
стрелками.
Конфигурацию, перечень, размер условных
обозначений,
правила
построения
схем
алгоритмов
устанавливает ГОСТ 19.701-90
«Схемы алгоритмов, программ, данных и
систем»

13.

14.

Алгоритм действий человека при переходе
улицы (блок-схема)
начало
Подойти к переходу
Дождаться зеленого света
Перейти улицу
останов

15.

Задача о перевозчике
Давно известна старинная задача о крестьянине,
которому надо перевезти на другой берег реки
волка, козу и капусту на лодке, в которую
помещается сам крестьянин и на одно свободное
место он может взять или волка, или козу, или
капусту. Сложность заключается в том, что коза и
волк ведут себя прилично только в присутствии
крестьянина, в его отсутствие коза съест капусту, а
волк съест козу.
Решите задачу, составив словесный алгоритм