Презентация по информатике по теме _Алгоритмы_ ( 8 класс)

1. Алгоритмы

2. Понятие алгоритма (1)

Для начала знакомства с алгоритмами рассмотрим пример.
Предположим, вы хотите слепить из пластилина дракона. Ваш план
действий:
1. Изучить образ дракона по имеющейся картинке.
2. Вылепить голову.
3. Вылепить туловище.
4. Вылепить хвост.
5. Вылепить четыре ноги.
6. Сравнивая с картинкой, уточнить детали каждой вылепленной части
дракона.
Такой план с подробным
описанием действий и
называется алгоритмом.

3. Понятие алгоритма (2)

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

4. Появление алгоритмов

Более 1000 лет назад (в 825 году) ученый из городе
Хорезма Абдулла (или Абу Джафар) Мухаммед бен
Муса аль-Хорезми создал книгу по математике, в
которой описал способы выполнения действий над
многозначными числами. В латинском переводе его
имя звучало как «Алгоритми», так и появилось это
название.

5. Свойства алгоритмов (1)

Дискретность. Это свойство указывает, что любой
алгоритм должен состоять из конкретных действий,
следующих в определенном порядке.
Детерминированность. Это свойство указывает, что
любое действие алгоритма должно быть строго и
недвусмысленно определено в каждом случае.
Конечность. Это свойство определяет,
что каждое действие в отдельности
и алгоритм в целом должны иметь
возможность завершения.

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

Массовость. Это свойство показывает, что один и тот же
алгоритм можно использовать с разными исходными
данными. Алгоритм приготовления любого бутерброда:
1. Отрезать ломтик хлеба.
2. Намазать его маслом.
3. Отрезать кусок другого пищевого продукта (колбасы, сыра,
мяса).
4. Наложить отрезанный кусок на ломоть хлеба.
Результативность. Это свойство требует, чтобы в
алгоритме не было ошибок. Например, при отсутствии
пункта 4 в следующем примере, могла бы возникнуть
ошибка:
1. Из числа А вычисть число В.
2. Если получилось положительное значение, то сообщить, что
число В больше.
3. Если получилось отрицательное значение, то сообщить, что
число А больше.
4. Если получится ноль, то сообщить, что числа равны.

7. Свойства алгоритмов (3)

Таким образом, для любого алгоритма характерны
следующие свойства: дискретность,
детерминированность, конечность, массовость,
результативность.
Дискретность
Результативность
Детерминированность
АЛГОРИТМ
Массовость
Конечность

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

Предположим, требуется составить алгоритм
вычисления результата выражения:
100+15-40+20
1. Сложить числа 100 и 15.
2. Из полученной суммы вычесть 40.
3. К результату прибавить 20.
В этом примере действия
выполняются в том порядке,
в котором записаны. Подобные
алгоритмы называются линейными,
или последовательными.

9. Определение линейного алгоритма

Линейный (последовательный) алгоритм
– описание действий, которые
выполняются однократно в заданном
порядке.
Линейными являются алгоритмы
отпирания дверей, заваривания чая,
приготовления одного бутерброда.
Линейный алгоритм применяется при
вычислении арифметического
выражения, если в нем используются
только действия сложения и вычитания.

10. Циклический алгоритм (1)

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

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

Рассмотрим пример циклического
алгоритма. Для робота составлен
следующий алгоритм:
1. Покрасить доску.
2. Если есть еще
доска, переместиться
к следующей; перейти
к действию 1.
3. Если доски закончились, завершить
работу.

12. Циклический алгоритм (3)

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

13. Алгоритмы (итог)

Мы узнали что такое алгоритмы,
их свойства и разновидности. На
алгоритмах основаны все языки
программирования и в других
сферах, поэтому информация,
полученная только что, может
пригодиться каждому.