Презентация "Понятие алгоритма. Виды алгоритмов и их свойства" 8 класс

Подписи к слайдам:
  • Чтобы переварить знания,
  • надо поглощать их с аппетитом!
  • А.Франц
  • Вскипятить воду
  • Накрыть полотенцем
  • Залить кипятком
  • Засыпать заварку в чайник
  • Закрыть крышкой
  • Окатить заварочный чайник кипятком
  • К а к з а в а р и т ь ч а й ?
Понятие алгоритма. Виды алгоритмов и их свойства. Алгоритм – это конечная последовательность точно определённых действий, приводящих к однозначному результату.
  • Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (города в современном Узбекистане) Мухамеда бен Мусу, жившего в 783 – 850 гг.
  • Выйти из дома
  • Повернуть направо
  • Пройти два квартала до остановки
  • Сесть в автобус № 5, идущий
  • к центру города
  • Проехать три остановки
  • Выйти из автобуса
  • Найти по указанному адресу
  • дом и квартиру
  • Вас пригласили в гости и подробно объяснили, как добраться:
Дискретность: это свойство указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определённом порядке.
  • Выйти из дома
  • Повернуть направо
  • Пройти два квартала до остановки
  • Сесть в автобус № 5, идущий
  • к центру города
  • Проехать три остановки
  • Выйти из автобуса
  • Найти по указанному адресу
  • дом и квартиру
  • Выйти из дома
  • Повернуть направо
  • Пройти два квартала до остановки
  • Сесть в автобус № 5, идущий
  • к центру города
  • Проехать три остановки
  • Выйти из автобуса
  • Найти по указанному адресу
  • дом и квартиру
Детерминированность (определённость): это свойство указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.
  • Выйти из дома
  • Повернуть направо
  • Пройти два квартала до остановки
  • Сесть в автобус № 5, идущий
  • к центру города
  • Проехать три остановки
  • Выйти из автобуса
  • Найти по указанному адресу
  • дом и квартиру
Массовость: это свойство заключается в том, что один и тот же алгоритм можно использовать с разными исходными данными.
  • Алгоритм приготовления любого бутерброда:
  • Отрезать ломтик хлеба;
  • 2. Намазать его маслом;
  • 3. Отрезать кусок любого другого
  • пищевого продукта (колбасы, сыра, мяса);
  • 4. Наложить отрезанный кусок на ломоть хлеба.
Алгоритм нахождения большего из двух заданных чисел А и В:
  • 1. Из числа А вычесть число В. 2. Если получилось отрицательное значение, то сообщить, что число В больше. 3. Если получилось положительное значение, то сообщить, что число А больше.
  • 4. Если получился ноль, то сообщить, что числа равны.
Результативность: это свойство требует, чтобы в алгоритме не было ошибок. Конечность: это свойство определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.
  • Выйти из дома
  • Повернуть направо
  • Пройти два квартала до остановки
  • Сесть в автобус № 5, идущий
  • к центру города
  • Проехать три остановки
  • Выйти из автобуса
  • Найти по указанному адресу
  • дом и квартиру
Виды алгоритмов:
  • Линейный – действия выполняются последовательно друг за другом.
  • Разветвляющийся – порядок действий зависит от некоторого условия.
  • Циклический – некоторые действия могут выполняться многократно.
Определить вид алгоритмов:
  • (20+73)-(5+317)
  • Смена времён года
  • Если пошел дождь, то надо открыть зонт
  • Алгоритм заваривания чая
  • Сказка «Колобок»
  • Приготовить 10 бутербродов с сыром
  • Линейный
  • Разветвляющийся
  • Циклический
  • Разветвляющийся
  • Циклический
  • Линейный
  • Циклический
З а д а н и е н а д о м : Решение квадратного уравнения Квадратное уравнение имеет вид ax2 + bx + c = 0, где а ≠ 0. Требуется найти корни этого уравнения. Найдём дискриминант по формуле D = b2 – 4ac. Если дискриминант D > 0, то уравнение имеет 2 корня: … , если дискриминант D = 0, то уравнение имеет 1 корень: ..., если дискриминант D < 0, то уравнение не имеет корней. Задание: Составьте алгоритм решения квадратного уравнения. Ответьте на вопросы: а) в каком школьном предмете вы определяли алгоритм? б) как проявляются свойства алгоритма:  конечность; дискретность; массовость; понятность на вашем примере? в) определите вид алгоритма.