A & B A B A v B АЛГОРИТМЫ Н.Е. Елистратова, учитель математики и информатики МБОУ СОШ 3, I кв. категория. - презентация

1 A & B A B A v B АЛГОРИТМЫ Н.Е. Елистратова, учитель математики и информатики МБОУ СОШ 3, I кв. категория

2 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB Дональд Эрвин Кнут «Алгоритм должен быть определен настолько четко, чтобы его указаниям мог следовать даже компьютер» Американский учёный, почётный профессор Стэнфордского университета и нескольких других университетов в разных странах, иностранный член Российской академии наук, преподаватель и идеолог программирования, автор всемирно известной серии книг, посвящённой основным алгоритмам и методам вычислительной математики.

3 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB Подумай и ответь Что такое алгоритм? Какие свойства алгоритмов вы знаете? Назовите виды алгоритмов. Какими способами можно представить алгоритм?

4 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB Элементы блок - схемы

5 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB Виды алгоритмов да

6 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB Алгоритм

7 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB Расставь порядок

8 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB А можно ли использовать компьютер для быстрого и правильного решения квадратного уравнения и как это сделать? Наш заказ х 2 - 3х + 2 = 0 ПОМОЩЬ - ЭЛЕКТРОННЫЕ ТАБЛИЦЫ, программирование

9 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB Электронные таблицы 1)Для чего предназначены электронные таблицы? (ЭТ – это инструмент для табличных расчетов) 2) Из чего состоит имя ячейки? (Из имени столбца и номера строки. Например, А1, В7, F12.) 3) Что может быть содержимым ячейки? (Текст, числовое значение или формула.) 4) Каковы правила записи формул в ячейках? (Ввод формулы начинается со знака =, вся формула пишется в строку, символы выстраиваются последовательно друг за другом, проставляются все знаки операций. Формулы могут содержать числа, имена ячеек, знаки операций, круглые скобки, имена функций.)

10 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB Электронные таблицы =В2 ^ 2-4*В1*В3 =ЕСЛИ(В4=0; X1=";"") = ЕСЛИ(В4>=0;(-В2+КОРЕНЬ(В4))/(2*В1);"") Работа =0;(-В2+КОРЕНЬ(В4))/(2*В1);"") Работа">

11 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB НЕЛЬЗЯ !!!

12 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB Самостоятельная работа

13 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB ПРИТЧА Среди математиков популярна притча, ярко иллюстрирующая алгоритмический способ мышления. Вопрос. Имеется плита, спички, водопровод, чайник. Как получить чай? Ответ: 1) из водопровода налить в чайник воду; 2) спичкой зажечь газ; 3) поставить чайник на газ; 4) ждать несколько минут. Вопрос. А если в чайнике уже есть вода и газ уже горит? Ответ. Выключить газ, вылить воду, и мы сведем задачу к предыдущей, решение которой уже есть. Какой смысл данной притчи? Притча имеет следующий смысл: выявление закономерностей при решении задачи; сведение задачи к другой, решение которой известно. Возможно, способ будет не самым коротким, но задача будет решена.

14 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB Домашнее задание 1.Пункт , Составить формулы для решения линейного уравнения a*x = b в электронных таблицах. 3.Задание 4.3, 4.4.

15 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB «+» всё понятно «!» хочу узнать больше «?» остались вопросы «- » не понял (а)

16 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB Игра «Ежиные тропы»

17 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB возможность разбиения алгоритма на отдельные элементарные действия, выполнение которых человеком или машиной не вызывает сомнения под этим термином понимают указания, которые понятны исполнителю возможность применения алгоритмов для решения целого класса конкретных задач, отвечающих общей постановке задачи завершение работы алгоритма в целом за конечное число шагов единственность толкования правил выполнения действий и порядка их выполнения получение требуемого результата за конечное число шагов Свойства алгоритмов Дискретность Массовость Результативность Понятность (выполнимость) Конечность Детерминированность (определенность)

18 A&B AvBAvB AvBAvB AvBAvB AvBAvB AvBAvB AB Свойства алгоритмов 1.Можно ли известное явление «Круговорот воды в природе» считать алгоритмом? 2.«… Пойди туда, не знаю куда, принеси то, не знаю что…» Можно ли данный набор считать алгоритмом? 3.Являются ли алгоритмами приведенные ниже наборы команд? 1. умножь а на 2 2. сложи а с 5 3. полученный результат умножь на 3. Задача 3 (см лист) Приведите примеры алгоритмов из жизни