общие сведения теории алгоритмов

1. Алгоритм
алёна 20211123137, 29.11, 13-00

2. план
• Что такое алгоритм? Примеры алгоритмов
• Способы записи алгоритмов
• Виды алгоритмов
• Свойства алгоритмов

3. Что такое алгоритм?
• Алгоритм в общем смысле –
последовательность действий исполнителя,
приводящая к заданной цели за конечное
время.
• Примером алгоритма может служить
кулинарный рецепт

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

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

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

7. Обзор
• 3 способа записи алгоритмов:
1. Вербальный
2. Символьный
3. Графический

8. Вербальный способ записи
алгоритмов
• Например,
• Алгоритм вычисления площади
прямоугольника:
• Начало алгоритма.
• Задать численное значение стороны a.
• Задать численное значение стороны b.
• Вычислить площадь S прямоугольника по
формуле S=a*b.
• Вывести результат вычислений.
• Конец алгоритма.

9. Символьный способ записи
алгоритма
• Последовательность операций процесса
изображается с помощью набора символов,
обозначающих ту или иную операцию.

10. Символьный способ записи
алгоритма (пример)
Символьный способ записи алгоритма подразумевает запись алгоритма на
Языке программирования. В данном случае – Python.

11. Графический способ записи
алгоритма
• Изображение алгоритма в виде блок-
схемы, где отдельные шаги представлены
блоками различной формы, соединенных
линиями, указывающими направление
последовательности действий

12. Графический способ записи
алгоритма

13. Графический способ записи
алгоритма

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

23. Цикл с постусловием
• i=1
• while i<10:
• print(i+1)

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

25. дискретность
• Разбиение задачи на отдельные команды,
выполняемые в строгой
последовательности

26. понятность
• Алгоритм содержит команды, известные
исполнителю.

27. детерминированность
• Четкое определение условий перехода к
последующим шагам

28. конечность
• Алгоритм заканчивает работу за конечное
число шагов

29. массовость
• Алгоритм должен решать класс задач