Презентация к уроку "Понятие алгоритма. Свойства алгоритма"

Алиса спрашивает у кролика:

«Куда мне надо идти?»

Мудрый кролик ей отвечает:

«Все зависит от того, куда Вам надо прийти»

ТЕМА УРОКА

Понятие алгоритма. Свойства алгоритма.

ЦЕЛИ И ЗАДАЧИ

• Познакомиться с понятием «алгоритм»
• Рассмотреть свойства алгоритмов
• Научиться исполнять алгоритмы
• Научиться составлять алгоритмы в словесной форме

Мухаммед аль-Хорезми (783- ок. 850гг.)

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

за конечное число шагов .

Алгоритмизация — процесс разработки алгоритма (плана действий) для решения задачи.

- искусство размышлять,

- умение планировать свои

действия,

- способность

предусматривать различные

обстоятельства и поступать

соответственно с ними

Что такое

алгоритмическое

мышление?

- через алгоритмизацию,

- через расчленение сложных действий на всё более простые,

- на действия, выполнение которых доступно машинам,

пролегает путь к автоматизации различных процессов

Практическое значение теории алгоритмов

Исполнитель -

это что-то или кто-то, способный выполнить действия, предписываемые алгоритмом

Назовите исполнителей следующих видов работы:

• Приготовление торта

• Пошив одежды

• Ремонт обуви

• Пломбирование зуба

• Уборка мусора во дворе

Задание Почистить обувь

• Взять обувь
• Взять обувную щетку и крем.
• Выйти на лестницу.
• Протереть тряпкой обувь от грязи.
• Намазать кремом обувь.
• Натереть обувь щеткой до блеска.
• Принести все в квартиру.
• Положить обувь.
• Убрать щетку и крем на место.

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

• Понятность
• Дискретность
• Массовость
• Результативность(конечность)

Понятность -

алгоритм составляется только

из команд, входящих в СКИ

исполнителя

Дискретность -

алгоритм разбит на отдельные

элементарные действия(шаги).

Массовость -

алгоритм, разработанный для

решения некоторой задачи,

должен быть применим для

решения задач этого типа

при всех допустимых значениях

исходных данных

Результативность (конечность) -

выполнение алгоритма должно

приводить к результату за

конечное число шагов

ПРИМЕР 1

Будет ли явление «круговорот воды в природе» алгоритмом?

ПРИМЕР 2

Можно ли считать данную последовательность действий алгоритмом:

- Достать ключ

- Вставить его в замочную скважину

- Повернуть ключ 2 раза против часовой стрелки

- Вынуть ключ

- Открыть дверь

ПРИМЕР 3

В одной из русских народных сказок герою дается поручение «Пойди туда, не знаю куда, принеси то, не знаю что».

Можно ли этот набор действий считать алгоритмом?

КОМАНДА № 2

КОМАНДА № 1

КОМПЬЮТЕР

ИНФОРМАТИКА

Домашнее задание

1. Повторить изученный материал.

2. Составить алгоритм решения квадратного уравнения.

ВОПРОСЫ

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

2. Приведите примеры

алгоритмов, с которыми

вы сталкиваетесь в жизни.

Алгоритмы:

1. Развивают четкость и ясность мышления.

2. Развивают внимательность, аккуратность

3. Способствуют формированию алгоритмического стиля мышления.