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


Подписи к слайдам:
PowerPoint Presentation

  • Чтобы переварить знания,
  • надо поглощать их с аппетитом!
  • А.Франц

  • Вскипятить воду
  • Накрыть полотенцем
  • Залить кипятком
  • Засыпать заварку в чайник
  • Закрыть крышкой
  • Окатить заварочный чайник кипятком
  • К а к з а в а р и т ь ч а й ?

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

Алгоритм – это конечная последовательность точно определённых действий, приводящих к однозначному результату.

  • Слово алгоритм произошло от 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, то уравнение не имеет корней. Задание: Составьте алгоритм решения квадратного уравнения. Ответьте на вопросы: а) в каком школьном предмете вы определяли алгоритм? б) как проявляются свойства алгоритма:  конечность; дискретность; массовость; понятность на вашем примере? в) определите вид алгоритма.