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

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

2.

3. Из истории…

В 825 году Мухаммед бен Муса альХорезми создал книгу по математике, в
которой описал способы выполнения
арифметических действий над
многозначными числами.

4. Из истории…

Слово «Алгоритм» возникло в Европе
после перевода его книги.
В 1930 году Алонзо Черч дал научное
определение понятия алгоритма.
Алгоритм

5.

Алгоритм
– это описание
последовательности действий,
исполнение которых приводит к
решению поставленной задачи
за конечное число шагов.

6.

Алгоритмизация
– это процесс
разработки
алгоритма
для
решения задачи.

7.

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

Дискретность
Детерминированность
Массовость
Алгоритм
Результативность
Конечность

9. Массовость

Один и тот же алгоритм можно
использовать с разными исходными
данными

10. Детерминированность

Каждое действие алгоритма должно
быть
строго
и
недвусмысленно
определено в каждом случае.

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

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

12. Результативность

В алгоритме не должно быть ошибок

13. Конечность

Каждое действие и алгоритм в целом
должны иметь возможность завершения
Стадии разработки алгоритма

14. Стадии разработки алгоритма

I. Разработка приближенного алгоритма
(ориентация человек)
Определить
цель алгоритма
Наметить приблизительный план действий
II. Детализация алгоритма с учетом
специфики среды и других объектов
Выбрать
среду и объекты для реализации
Детализировать
алгоритм
с
учетом
особенностей выбранной среды

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

16.

17. Рисунки

18. Граф

Граф – это геометрический объект,
состоящий из вершин и соединяющих
вершины линий-дуг.

19. Блок-схема

Для отображения алгоритма в виде
блок-схемы используется стандартный
набор графических объектов.
Использование блок-схемы позволяет
трактовать алгоритм однозначно!

20. Стандартные графические объекты блок-схемы

21. Начало-Конец алгоритма

Указывает на начало и конец алгоритма

22. Ввод-Вывод

Организация ввода и вывода данных

23. Решение (условный, логический блок)

Выбор направления выполнения алгоритма
в зависимости от выполнения условия
Условие?

24. Процесс (блок действий)

Выполнение
действий
действия
или
группы

25. Ранее определенный процесс

Использование вспомогательных
алгоритмов

26. Программа. Школьный алгоритмический язык

Алг имя программы
Нач тип переменной переменная (список
через запятую)
Ввод список вводимых данных
Если условие
То список присваивания значений
Вывод список выводимых данных
Кон

27. PascalABC.Net

Program имя программы;
Var имя переменной: тип;
Begin
Write (‘вывод без переноса на следующую
строку’);
Writeln(‘вывод с переносом на следующую
строку’);
Read (Ввод данных в строчку);
Readln (ввод с переносом на следующую
строку);
End.

28. Домашнее задание

Записать алгоритм решения примера
(пример придумать самостоятельно)