Download to read offline
виды алгоритмов
- 1.
- 2. план • Что такоеалгоритм? Примеры алгоритмов • Способы записи алгоритмов • Виды алгоритмов
- 3. Что такое алгоритм? •Алгоритм в общем смысле – последовательность действий исполнителя, приводящая к заданной цели за конечное время. • Примером алгоритма может служить кулинарный рецепт
- 4.
- 5.
- 6.
- 7. Обзор • 3 способазаписи алгоритмов: 1. Вербальный 2. Символьный 3. Графический
- 8. Вербальный способ записи алгоритмов •Например, • Алгоритм вычисления площади прямоугольника: • Начало алгоритма. • Задать численное значение стороны a. • Задать численное значение стороны b. • Вычислить площадь S прямоугольника по формуле S=a*b. • Вывести результат вычислений. • Конец алгоритма.
- 9. Символьный способ записи алгоритма •Последовательность операций процесса изображается с помощью набора символов, обозначающих ту или иную операцию.
- 10. Символьный способ записи алгоритма(пример) Символьный способ записи алгоритма подразумевает запись алгоритма на Языке программирования. В данном случае – Python.
- 11. Графический способ записи алгоритма •Изображение алгоритма в виде блок- схемы, где отдельные шаги представлены блоками различной формы, соединенных линиями, указывающими направление последовательности действий
- 12.
- 14.
- 15.
- 16.
- 17. ветвление • Проверка условияи выполнение последовательности действий в зависимости от результата.
- 18.
- 19. цикл • Повтор простыхопераций до достижения необходимого результата. 2 вида цикла:
- 20. Цикл с предусловием •Выполняется, пока истинно некоторое условие, оговоренное перед его началом. В Python это цикл while, повторяющий операцию до достижения заданного результата
- 21. Цикл с предусловием •a = 1 while a < 10: • print('Цикл выполнился', a, 'раз(а)') a = a+1 print('Цикл окончен')
- 22. Цикл с постусловием •Условие проверяется после завершения цикла. Например, цикл do…while