Similar presentations:
Алгоритмы и технологии
1. Алгоритмы и технологии
1 из 232.
Термин «алгоритм»произошёл от имени
великого математика
Мухаммеда аль-Хорезми
(по-латыни algorithmus).
Мухаммед аль-Хорезми
ещё в IX веке разработал
правила выполнения
четырёх действий
арифметики.
2 из 23
3.
Алгоритм очень похож на технологию, и это сходствоне случайно.
В алгоритме содержатся все основные свойства
технологии.
Алгоритмы и их свойства.mp4
3 из 23
4.
Алгоритм – это понятное и точноепредписание исполнителю совершить
последовательность действий,
направленных на достижение
поставленной цели или решения
поставленной задачи.
4 из 23
5. Из этих двух свойств вытекает главная особенность алгоритма: возможность для исполнителя достичь поставленной цели или решить
Определение алгоритма подразумевает, что :1) Каждое действие должно быть понятно
исполнителю;
2) Каждое действие исполнитель может
осуществить.
Из этих двух свойств вытекает главная особенность
алгоритма: возможность для исполнителя достичь
поставленной цели или решить поставленную задачу
поэтапно, осуществляя на каждом этапе
определённое действие, не задумываясь над его
содержанием.
В таких случаях говорят, что исполнитель действует
автоматически.
5 из 23
6.
Создание алгоритма – процесс, требующий от егоразработчика глубоких и обширных знаний, а
также специальной профессиональной
подготовки.
Но после того как алгоритм разработан, его
исполнение способен осуществить и человек, и
автомат.
6 из 23
7.
7 из 238. Свойства алгоритмов
Дискретность – разделённостьалгоритма на отдельные
элементарные действия.
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 из 2317. Линейный алгоритм
17 из 2318. Линейный алгоритм
18 из 2319. Линейный алгоритм
19 из 2320. Линейный алгоритм
20 из 2321. Каша из топора
Составьте линейный алгоритмприготовления каши из топора
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