Алгоритм

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

ТЕМА ЗАНЯТИЯ:
Алгоритм. Свойства и
виды алгоритмов
ШУСТОВА Т.А.

2. Цели и задачи занятия

- познакомиться с понятием «алгоритм», его в свойствами и
видами, учиться создавать алгоритмы.
- рассмотреть этапы решения задач на ЭВМ

3. Алгоритм

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

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

Дискретность (от лат. Discretus–разделенный, прерывистый) – это свойство
предполагает, что любой алгоритм должен состоять из последовательности шагов,
следующих друг за другом.
Детерминированность (от лат. Determinate – определенность, точность) - это свойство
указывает, что любое действие в алгоритме должно быть строго и недвусмысленно
определенно и описано для каждого случая.
Массовость – это свойство подразумевает, что один и тот же алгоритм может применяться
для решения целого класса задач, отличающихся исходными данными.
Результативность (конечность) алгоритма - исполнение алгоритма должно закончиться
за конечное число шагов.

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

Естественный язык (например, кулинарные рецепты);
Математический язык - описание алгоритма с помощью
формул;
Язык блок-схем (графический способ);
Язык программирования (Pascal, Basic и т.д.)

6. Язык блок-схем

7. Виды алгоритмов

8. Виды алгоритмов

Алгоритм с ветвлением
Линейный алгоритм
Циклический алгоритм

9. Линейный алгоритм

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

10. Алгоритм с ветвлением

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

11. Циклический алгоритм

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

12. Составление алгоритмов математических задач

Дано 2 катета прямоугольного
треугольника (a,b). Найти гипотенузу
(с)
Начало
Ввод a,b
с2 =a2+b2