Алгоритмы и технологии

1. Алгоритмы и технологии

1 из 23

2.

Термин «алгоритм»
произошёл от имени
великого математика
Мухаммеда аль-Хорезми
(по-латыни algorithmus).
Мухаммед аль-Хорезми
ещё в IX веке разработал
правила выполнения
четырёх действий
арифметики.
2 из 23

3.

Алгоритм очень похож на технологию, и это сходство
не случайно.
В алгоритме содержатся все основные свойства
технологии.
Алгоритмы и их свойства.mp4
3 из 23

4.

Алгоритм – это понятное и точное
предписание исполнителю совершить
последовательность действий,
направленных на достижение
поставленной цели или решения
поставленной задачи.
4 из 23

5. Из этих двух свойств вытекает главная особенность алгоритма: возможность для исполнителя достичь поставленной цели или решить

Определение алгоритма подразумевает, что :
1) Каждое действие должно быть понятно
исполнителю;
2) Каждое действие исполнитель может
осуществить.
Из этих двух свойств вытекает главная особенность
алгоритма: возможность для исполнителя достичь
поставленной цели или решить поставленную задачу
поэтапно, осуществляя на каждом этапе
определённое действие, не задумываясь над его
содержанием.
В таких случаях говорят, что исполнитель действует
автоматически.
5 из 23

6.

Создание алгоритма – процесс, требующий от его
разработчика глубоких и обширных знаний, а
также специальной профессиональной
подготовки.
Но после того как алгоритм разработан, его
исполнение способен осуществить и человек, и
автомат.
6 из 23

7.

7 из 23

8. Свойства алгоритмов

Дискретность – разделённость
алгоритма на отдельные
элементарные действия.
8 из 23

9. Свойства алгоритмов

Детерминированность
(или
определённость)– при каждом
запуске алгоритма с одними и теми
же исходными данными должен быть
получен один и тот же результат .
9 из 23

10.

Свойства алгоритмов
Определенность – каждая
запись в алгоритме должна
быть понятна и доступна
исполнителю.
10 из 23

11.

Свойства алгоритмов
Конечность – алгоритм
должен содержать конечное
число действий.
11 из 23

12. Свойства алгоритмов

Результативность –после
выполнения алгоритма
должен быть получен ответ
задачи.
12 из 23

13. Свойства алгоритмов

Массовость – пригодность
для решения не какой-либо
одной, а целого класса задач.
13 из 23

14.

Любой алгоритм
можно изобразить
графически или
описать словами.
И словесный, и
графический
алгоритмы должны
быть понятны
исполнителю.
14 из 23

15. Алгоритм открывания двери

Вставить ключ в замочную скважину
Повернуть ключ
Открыть дверь
15 из 23

16.

16 из 23

17. Линейный алгоритм

17 из 23

18. Линейный алгоритм

18 из 23

19. Линейный алгоритм

19 из 23

20. Линейный алгоритм

20 из 23

21. Каша из топора

Составьте линейный алгоритм
приготовления каши из топора
21 из 23

22. Алгоритм с ветвлением

Нет
Да
Условие
Действие 1
Действие 2
или разветвляющийся
алгоритм - форма
организации действий, при
которой в зависимости от
выполнения некоторого
условия совершается
одна или другая
последовательность шагов
22 из 23

23. Разветвляющийся алгоритм

Подъехал Иван
Царевич к камню
Да
Голову сложишь
Направо
пойдешь?
Нет
Коня потеряешь
23 из 23

24.

Разветвляющийся алгоритм
24 из 23

25.

Разветвляющийся алгоритм
25 из 23

26. Как помыть посуду

После вкусного
ужина Маша убрала со
стола посуду и решила
её помыть.
Составьте
разветвляющийся
алгоритм для Маши
(условие: плохо и
хорошо вымытая посуда)
26 из 23

27. Алгоритм с повторением (циклический)

- форма организации
действий, при которой
выполнение одной и той
же последовательности
команд повторяется,
пока выполняется
некоторое заранее
установленное условие.
Нет
Условие
Да
Тело цикла
27 из 23

28. Циклические действия при подготовке домашнего задания

Начало
Решить задачу
Все задачи по
математике решены?
Нет
Да
Пойти гулять до ужина
Конец
28 из 23

29.

Алгоритм поиска Золушки
Начало
Встретить девушку
Примерить ей туфельку
Подошла?
Распрощаться с девушкой
Нет
Да
Золушка найдена!
Конец
29 из 23

30.

Определите результаты
выполнения алгоритмов
Алгоритм 1
1) Напишите слово «память».
2) Уберите последнюю букву.
3) Уберите первую букву.
4) Повторите пункт 2.
5) Повторите пункт 3.
6) Напишите в конец получившегося слова букву «ч».
Ответ: мяч
30 из 23

31.

Определите результаты
выполнения алгоритмов
Алгоритм 2
1) Напишите слово «проектор».
2) Удалите первую букву.
3) Удалите последнюю букву.
4) Повторите пункт 2 три раза.
5) Поменяйте местами вторую и третью буквы.
Ответ: кот
31 из 23

32.

Определите результаты
выполнения алгоритмов
Алгоритм 3
1) Вычислите 15 + 13.
2) Разделите полученное число на 2.
3) Прибавьте к полученному числу 18.
4) Повторите 2 раза п. 2.
5) Умножьте полученное число на 5.
Ответ: 40
32 из 23

33.

Составьте и запишите
словесный алгоритм
Водителю необходимо
проехать из пункта А в
пункт Б незнакомого
города, пользуясь
подсказками
навигатора.
1) ………..
2) ………..
3) ………..
4) ………..
5) ………..
6) ………..
33 из 23

34. Давайте обсудим

1.
2.
3.
4.
5.
6.
7.
Какие алгоритмы называются линейными?
Приведите примеры линейных алгоритмов.
Какая форма организации действий называется
ветвлением?
Приведите пример алгоритма, содержащего
ветвление.
Вспомните, герои каких русских народных
сказок совершают выбор, определивший их
судьбу.
Какой алгоритм называется циклическим?
Приведите пример алгоритма, содержащего
повторение.
34 из 23

35.

Домашнее задание
Привести примеры алгоритмов, с которыми вы
встречаетесь дома.
35 из 23