2.91M
Categories: informaticsinformatics russianrussian

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

1.

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

2.

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

3.

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

4.

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

5.

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

6.

7.

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

8.

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

9.

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

10.

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

11.

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

12.

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

13.

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

14.

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

15.

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

16.

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

17.

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

18.

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

19.

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

20.

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

21.

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

22.

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

23.

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

24.

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

25.

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

26.

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

27.

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

28.

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

29.

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

30.

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

31.

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

32.

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

33.

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

34.

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

35.

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

36.

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

37.

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

38.

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

39.

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

40.

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

41.

Спасибо за
урок
English     Русский Rules