Алгоритмы вокруг нас

1. АЛГОРИТМЫ ВОКРУГ НАС

АЛГОРИТМИЗАЦИЯ И ОСНОВЫ
ПРОГРАММИРОВАНИЯ

2. КЛЮЧЕВЫЕ СЛОВА

✦ задача
✦ последовательность (план) действий
✦ алгоритм
✦ блок-схема

3. ЖИЗНЕННЫЕ ЗАДАЧИ

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

4. АЛГОРИТМ «ПОКУПКА ХЛЕБА»

1. Взять у мамы деньги
2. Пойти в магазин
3. Выбрать нужные хлебобулочные изделия
4. Оплатить стоимость покупки
5. Принести хлеб домой

5. ШКОЛЬНЫЕ ЗАДАЧИ

В виде отдельных действий можно описать процессы решения
многих задач, с которыми вы имеете дело в школе:
• Вычислить периметр многоугольника
• Определить часть речи
• Провести фонетический разбор слова и т.д.

6. ФОНЕТИЧЕСКИЙ РАЗБОР СЛОВА

1. Записать слово, разделив его на фонетические слоги.
2. Указать количество слогов, выделить ударный.
3. Дать характеристику звуков – гласных и согласных.
4. Указать количество букв и звуков в слове.

7. ПЕРЕПРАВА

Два солдата подошли к реке, по
которой на лодке катаются двое
мальчиков. Как солдатам
переправиться на другой берег,
если лодка вмещает только
одного солдата либо двух
мальчиков, а солдата и
мальчика уже не вмещает?

8. ПЕРЕПРАВА

Решение:
Введём обозначения: пусть М1 и М2 – мальчики, а С1 и С2 –
солдаты; стрелкой обозначим направление переправы.
Запишем алгоритм по шагам.
1) М1 и М2 →;
2) М1 ←;
3) С1 →;
4) М2 ←;
5) М1 и М2 →;
6) М1 ←;
7) С2 →;
8) М2 ←.

9. ПЕРЕПРАВА

Шаг
1
2
3
4
5
6
7
8
На этом берегу
С1, С2
С1, С2, М1
С2, М1
С2, М1, М2
С2
С2, М1
М1
М1, М2
Кто в лодке
М1, М2
М1
С1
М2
М1 и М2
М1
С2
М2
Куда
→
←
→
←
→
←
→
←
На том берегу
М1, М2
М2
М2, С1
С1
М1, М2, С1
М2, С1
М2, С2, С1
С2, С1

10. ПЕРЕЛИВАНИЯ

Некто имеет 12 пинт мёда и хочет отлить из этого количества
половину, но у него нет сосуда вместимостью в 6 пинт. Он
имеет два сосуда: один вместимостью в 8 пинт, а другой
вместимостью в 5 пинт. Каким образом налить 6 пинт мёда в
сосуд на 8 пинт? Какое наименьшее число переливаний
достаточно для этого сделать?

11. ПЕРЕЛИВАНИЯ

Шаг решения
задач
Ёмкость
12 пинт
8 пинт
5 пинт
До переливания
12
0
0
1-е переливание
4 (12-8)
8 (0+8)
0
2-е переливание
4
3 (8-5)
5 (0+5)
3-е переливание
9 (4+5)
3
0 (5-5)
4-е переливание
9
0 (3-3)
3 (0+3)
5-е переливание
1 (9-8)
8 (0+8)
3
6-е переливание
1
6 (8-2)
5 (3+2)

12. АЛГОРИТМ

Алгоритм – описание конечной последовательности шагов в
решении задачи, приводящей от исходных данных к
требуемому результату.

13. ФОРМЫ ЗАПИСИ АЛГОРИТМОВ

Словесная
Графическая
Блок-схема

14. СЛОВЕСНАЯ ФОРМА

Словесная форма - последовательность шагов,
выполняются
исполнителем,
записывается
в
нумерованного списка.
которые
форме
Переход улицы:
1. Остановись на тротуаре.
2. Посмотри налево.
3. Если транспорта нет, то иди до середины
улицы и остановись, иначе выполняй п. 2.
4. Посмотри направо.
5. Если нет транспорта, то иди до
противоположного тротуара, иначе
выполняй п. 4.

15. ГРАФИЧЕСКАЯ ЗАПИСЬ АЛГОРИТМА

1
2
3
4
5
6

16. БЛОК-СХЕМА

Для обозначения шагов алгоритма используются
геометрические фигуры:
овал
Начало или конец
параллелограмм
Ввод или вывод
ромб
прямоугольник
Принятие решения
Выполнение действия

17. ПЕРЕХОД УЛИЦЫ

Начало
Подойти к переходу
Дождаться зелёного света
Перейти улицу
Конец

18. ВЫЧИСЛЯЕМ ПО БЛОК-СХЕМЕ

Дана схема, задающая план выполнения
действий. Что получится в результате?
Решение:
1) Ввод числа 24
2) 47+17=64
3) 64+36=100
4) Число 100 – трёхзначное? (да)
5) 100+284=384
6) 384+166=550

19. ВЫЧИСЛЯЕМ ПО БЛОК-СХЕМЕ

Дана схема, задающая план выполнения
действий. Что получится в результате?
Решение:
7) Число 550 – трёхзначное? (да)
8) 550+284=834
9) 834+166=1000
10) Число 1000 – трёхзначное? (нет)
11) 1000+2587=3587
12) Ответ: 3587

20.

САМОЕ ГЛАВНОЕ
План действий может быть записан по пунктам, представлен в виде
таблицы или схемы.
Алгоритм — описание конечной последовательности шагов в
решении задачи, приводящей от исходных данных к требуемому
результату.
Разработчиком алгоритмов является человек. Исполняют
алгоритмы люди и всевозможные технические устройства.
Алгоритмы, исполнителем которых является человек, удобно
записывать в словесной форме, в табличной форме или изображать
с помощью блок-схем.
Для обозначения шагов алгоритма в блок-схемах используются
геометрические фигуры: овал (начало и конец), параллелограмм
(ввод/вывод), ромб (принятие решения) и прямоугольник
(выполнение действия). Стрелки, связывающие эти фигуры, задают
порядок выполнения соответствующих шагов.

21. ВОПРОСЫ И ЗАДАНИЯ

Туристы (отец, мать и два брата-близнеца) должны
переправиться через реку. В их распоряжении есть маленькая
лодка, вмещающая только одного взрослого или двоих детей.
Как организовать переправу, если и взрослые, и дети умеют
грести?

22. ВОПРОСЫ И ЗАДАНИЯ

На берегу реки стоит крестьянин с лодкой, а рядом с ним — волк, коза и
капуста. Крестьянин должен переправиться сам и перевезти волка, козу и
капусту на другой берег. Однако в лодку кроме крестьянина помещается
либо только волк, либо только коза, либо только капуста. Оставлять волка
с козой или козу с капустой без присмотра нельзя — волк может съесть
козу, а коза — капусту. Как должен вести себя крестьянин?
Оформите план переправы любым подходящим способом. Сыграйте в
переправу с товарищами.

23. ВОПРОСЫ И ЗАДАНИЯ

По ссылке http://gotourl.ru/16071 вы найдёте 10 задач на
переливание: от простейших до более сложных, практически
олимпиадных. Попробуйте решить эти задачи — все или хотя
бы часть из них.

24. ВОПРОСЫ И ЗАДАНИЯ

Злая мачеха отправила падчерицу к роднику за водой. «Вот
тебе 2 ведра, в одно из них входит 9 литров воды, а в другое —
5 литров. Но ты должна принести домой ровно 3 литра воды»,
— сказала она бедной девушке. Как должна действовать
падчерица, чтобы выполнить это поручение?
Представьте этот алгоритм в словесной или табличной форме.
5л
9л

25. ВОПРОСЫ И ЗАДАНИЯ

Продумайте и оформите любым удобным для вас способом
решение следующей задачи.
Две хозяйки купили 8 литров молока. У одной 5 литров в 6литровом бидоне, у другой 3 литра в 5-литровом бидоне. Они
решили разделить всё молоко поровну, по 4 литра, пользуясь
ещё одним, 2-литровым бидоном. Как это сделать?
2л
5л
6л