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