The presentation defines the algorithm and the flowchart, demonstrates their properties and demonstrates examples.

1. Алгоритм

2. Алгоритм – определенная система правил,
сформулированная на ясном исполнителю языке,
которая имеет свой порядок,
точнее определяет процесс перехода от допустимых
исходных данных к некоторому последствию и
обладает свойствами массовости, конечности,
определенности, детерминированности.

3. План
Действия
Результат

4. «Сказал Алгоритми.
Воздадим должную хвалу Богу,
нашему вождю и защитнику»
Перевод работы «Арифметическая»
среднеазиатского ученого 8–9 вв.
Абу Абдуллах Мухаммеда ибн Мусса аль-Хорезми
На латинский язык

5. Алгоритмы в быту
• Правила
• Рецепты
• Инструкции

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

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

8. Дискретность.
Разбитие алгоритма на отдельные действия.

9. Массовость(универсальность).
Использование с разными исходными
данными.
Означает, что как-то раз составленный
алгоритм существует для решения подобных
задач с разными исходными данными.

10. Детерминированность
(определенность).
Свойство алгоритма, показывающее то, что
каждый шаг алгоритма строго определяется и
не может допускать иных толкований.
Т.е. cтрогое определение действия

11. Правильность.
Алгоритм считается верным, если его
выполнение дает верные результаты решения
поставленной задачи.

12. Формальность.
Свойство означающее, что какой угодно
исполняющий, который выполняет алгоритм
строго следует инструкции созданной
разработчиком алгоритма.

13. Типы алгоритмов

14. Линейный.
Или последовательный алгоритм, который
описывает действия, выполняющиеся
однократно в определенном порядке.

16. Циклический.
Характеристика действий, повторяющихся
заданное число раз или пока не будет
выполнено данное условие. Такой список
действий называют телом цикла. Почти все
процессы в окружающем нас мире существуют
на постоянном повторении одной и той же
последовательности каких-либо действий.

18. Разветвляющийся.
Алгоритм, имеющий несколько исходов, в
зависимости от условия выполняется либо
одна, либо другая последовательность
действий. Такой алгоритм подразделяется на
полную или неполную форму.

20. Вспомогательный.
Указав только его имя данный алгоритм можно
применять в любых других алгоритмах.

21. Покраска досок

22. Схема решения задачи
Идея решения Алгоритм Программа

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

24. Блок-схема – графическое представление
алгоритма.
Она состоит из функциональных блоков,
которые выполняют различные назначения

25. Основные элементы
блок-схемы

26. • Начало алгоритма
• Конец алгоритма
• Ввод или вывод
данных
Начало
Конец
Ввод | вывод

27. • Выполнение
действия
(например c=a+b)
• Проверка
условия
(например a < b)
Действие
Условие
ДаНет

28. • Обособленная часть
кода. Код выполняется после
вызова его по имени
• Повторение ряда действий.
Количество повторений может
быть задано заранее или
зависеть от условия
выполнения цикла
Подпрограмма
Цикл
Тело цикла

29. Пословицы и
алгоритмы

30. Ученье – свет, а неученье – тьма
Конец
Начало
Ученье?
Да Нет
Свет Тьма

31. Семь раз отмерь, один отрежь
Начало
Меньше 7?
Да
Отрежь
Нет
Отмерь
Конец
Начало
Измерить остаток
Вернуть
результат
Конец

32. Спасибо за
внимание 