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