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

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

9 класс

* См. инструкции в примечаниях к слайдам.

АЛГОРИТМЫ
Литература
История
Физика
География
Английский язык
Технология
Русский язык
Математика

Русский
язык
Алгоритм проверки безударной гласной в корне слов.
Алгоритм определения спряжения глаголов
Алгоритм разбора предложения по членам

Математика
Алгоритм решения уравнения
Алгоритм решения задачи на пропорцию
Алгоритм умножения обыкновенных дробей

Жизнь
Алгоритмы используются на всех предметах.
А в жизни ведь нас тоже кругом окружают алгоритмы.
Сама жизнь – это тоже какой-то алгоритм.
И независимо, знаем мы алгоритмы или нет, жизнь идет по алгоритму.

История
Слово «алгоритм»
произошло от algorithm – латинского написания имени Аль – Хорезми, величайшего ученого
Мухамеда бен Мусу
из города Хорезма,
жившего в 783 – 850 гг.

Разделить заданный отрезок пополам
Найти производную функции у=2х2+3х-2
Решить уравнение
2х+5 = 256
Какое из заданий вы можете
выполнить сейчас,
а какое нет и почему

Разделить заданный отрезок пополам

Мы не можем выполнить это задание, т.к. не знаем, что такое ПРОИЗВОДНАЯ.

Решить уравнение
2х+5 = 256
Алгоритм должен быть
ПОНЯТЕН исполнителю
(НЕ ПОНИМАЮ)

Мы МОЖЕМ выполнить это задание, т.к. на уроках геометрии познакомились с алгоритмом деления отрезка пополам
Найти производную функции у=2х2+3х-2
Решить уравнение
2х+5 = 256

Разделить заданный отрезок пополам
Найти производную функции у=2х2+3х-2
Мы не можем выполнить это задание, т.к. не знаем алгоритма решения уравнений такого вида
Шаги алгоритма должны быть
ДОСТУПНЫ исполнителю
(НЕ МОГУ)

В информатике под алгоритмом

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

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

Исполнитель
Для кого составляются правила и план? Кто будет их выполнять?


Исполнитель
Это человек, животное или машина, которые понимают и умеют точно выполнять отданные команды

Команда – это указание исполнителю совершить некое действие

Исполнитель
Для каждого исполнителя определена своя система команд
Например, служебная собака умеет выполнять команды от человека, а дворовый пес – нет.

Исполнитель
У разных исполнителей разные системы команд.
Система команд – это набор команд, которые он может выполнить.

Исполнитель
Чем отличается исполнитель-машина от исполнителя-человека?
Человек может мыслить, он сам принимает решения
Машина может только выполнить те команды, которые для нее предусмотрел человек

Исполнитель
Компьютер не анализирует содержание и смысл задачи
Он последовательно выполняет алгоритм решения задачи шаг за шагом
Компьютер – формальный исполнитель алгоритма

Способы описания
Словесный
Формульный
Табличный
Графический (блок-схема)

это графическое представление решения задачи, абстракция какого-либо процесса или системы
Блок-схема

Выполнение действия
начало
конец
Графический способ

- Проверка условия
- Ввод/вывод данных
Графический способ

Алгоритм посадки дерева
Выкопать в земле ямку;
Опустить в ямку саженец;
Засыпать ямку с саженцем землей;
Полить саженец водой.

начало
конец
Выкопать ямку в земле
Засыпать ямку землей и полить
Опустить в ямку саженец
Алгоритм посадки дерева

Виды алгоритмов
линейный
ветвление
цикл

Состоят из команд, которые выполняются последовательно
Например, при “ решении задачи” сварить борщ - все действия выполняются одно за другим.
Они как бы выстраиваются в одну линию.
Отсюда и название – линейный.
Линейные алгоритмы

начало
Действие №1
Действие №2
конец
Линейные алгоритмы

начало
Пойди на кухню
Открой холодильник
конец
Возьми банан
Закрой холодильник

В разветвляющемся алгоритме
имеются разные варианты решения задачи в зависимости от результата проверки какого-либо условия
(расходятся в разные стороны как веточки на дереве,
отсюда название – разветвленный)
Разветвляющиеся алгоритмы
Например, алгоритм проведения выходного дня в зависимости от погоды. Если будет дождь – одни действия,
если – нет, то планы будут другие.

полное
неполное
ВЕТВЛЕНИЕ

ПОЛНЫЙ
ЕСЛИ <условие> ТО <действие 1> ИНАЧЕ <действие 2>
1) ЕСЛИ хочешь быть здоров, ТО закаляйся
ИНАЧЕ можешь часто болеть
2) ЕСЛИ низко ласточки летают, ТО будет дождь
ИНАЧЕ дождя не будет
2) НЕПОЛНЫЙ
ЕСЛИ <условие> ТО <действие 1>
3) ЕСЛИ на улице дождь ТО бери зонт

начало
действие
условие
действие № 1
действие № 2
Да
Нет
конец
Разветвляющиеся алгоритмы
действие № 1
конец

начало
Посмотреть в окно
Идет дождь
Идем гулять
конец
Да
Нет
Остаемся дома

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

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

начало
действие
условие
конец
действие
Да
Нет
Циклические алгоритмы

Последовательность действий ученика 6 класса Васи:
Если Павлик дома, будем решать задачи по математике.
В противном случае следует позвонить Марине и вместе готовить доклад по биологии.
Если же Марины нет дома, то надо сесть за сочинение.
Домашнее задание:

начало
Решать задачи
Готовить реферат
Конец
Павлик дома?
да
нет
Звонить Марине
Марина дома?
нет
да
Писать сочинение

Составить блок-схему для задачи:
Из трех монет одинакового достоинства одна фальшивая (более легкая).
Как её найти с помощью одного взвешивания на чашечных весах без гирь?

начало
Конец
Отложенная монета фальшивая
Весы в равновесии?
нет
да
Положить по 1 монетке на каждую чашу весов, третью монету отложить в сторону
Монета на поднявшейся вверх чаше фальшивая

начало
Решаем задачу
Есть
нерешенные
задачи
конец
Идем гулять
ДА
Нет

Спасибо за урок