Введение в алгоритмы
TRANSCRIPT
![Page 1: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/1.jpg)
Что такое алгоритмы Исполнитель
Алгоритмы
Информатика
11 сентября 2013 г.
Информатика Алгоритмы
![Page 2: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/2.jpg)
Что такое алгоритмы Исполнитель
Умение составлять алгоритмы — второй поважности навык, не изучаемый в школе
После здравого смысла
Информатика Алгоритмы
![Page 3: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/3.jpg)
Что такое алгоритмы Исполнитель
Алгоритм — это точное описание конечнойпоследовательности действий, приводящих к заданномурезультату.Рассмотрим простейший алгоритм для приготовления чая:
1 Взять чайник, убедиться, что в нём достаточно воды.2 Если воды недостаточно, долить.3 Включить чайник.4 Дождаться, пока он закипит.5 Во время ожидания положить пакетик в чашку, добавить
сахар.6 После того, как чайник закипел, налить горячую воду в
чашку.7 Размешать сахар.8 Пить.
Информатика Алгоритмы
![Page 4: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/4.jpg)
Что такое алгоритмы Исполнитель
Алгоритм езды на машине
Информатика Алгоритмы
![Page 5: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/5.jpg)
Что такое алгоритмы Исполнитель
Известно, что в крестики-нолики 3x3 у ноликовесть беспроигрышная стратегия. Опишите её
алгоритм.
Информатика Алгоритмы
![Page 6: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/6.jpg)
Что такое алгоритмы Исполнитель
Свойства алгоритмов
Информатика Алгоритмы
![Page 7: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/7.jpg)
Что такое алгоритмы Исполнитель
ПонятностьЕсли алгоритм непонятен Исполнителю, тот не
сможет его выполнить.
Информатика Алгоритмы
![Page 8: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/8.jpg)
Что такое алгоритмы Исполнитель
ОднозначностьКаждое действие алгоритма должно трактоваться
единственным образом.
Информатика Алгоритмы
![Page 9: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/9.jpg)
Что такое алгоритмы Исполнитель
ДискретностьАлгоритм должен быть разбит на маленькие
последовательные шаги.
Информатика Алгоритмы
![Page 10: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/10.jpg)
Что такое алгоритмы Исполнитель
УниверсальностьАлгоритм должен уметь работать с разными
исходными данными.
Информатика Алгоритмы
![Page 11: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/11.jpg)
Что такое алгоритмы Исполнитель
РезультативностьТаки должен быть результат!
Информатика Алгоритмы
![Page 12: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/12.jpg)
Что такое алгоритмы Исполнитель
КонечностьШагов в алгоритме должно быть всё же
ограниченное количество.
Информатика Алгоритмы
![Page 13: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/13.jpg)
Что такое алгоритмы Исполнитель
Какие свойства алгоритма нарушаются?
1 Чтобы найти квадрат числа, нужно его умножить насоответствующее.
2 Для того, чтобы посчитать длину прямой, надо к нейприкладывать линейку до тех пор, пока прямая незакончится.
3 Чтобы найти площадь квадрата со стороной 4, надо 4умножить 4 = 16.
Информатика Алгоритмы
![Page 14: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/14.jpg)
Что такое алгоритмы Исполнитель
Почему в России всё так?
Информатика Алгоритмы
![Page 15: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/15.jpg)
Что такое алгоритмы Исполнитель
Важное свойство алгоритма: алгоритм позволяетбольшую задачу разбить на несколько простых и
небольших шагов
Информатика Алгоритмы
![Page 16: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/16.jpg)
Что такое алгоритмы Исполнитель
Исполнитель
Исполнитель — специальная программа, умеющая делатьзаданный набор действий и принимающая на входпоследовательность команд к выполнению.Представим себе Исполнителя, которого традиционноназывают Черепашка.
Информатика Алгоритмы
![Page 17: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/17.jpg)
Что такое алгоритмы Исполнитель
Черепашка
Информатика Алгоритмы
![Page 18: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/18.jpg)
Что такое алгоритмы Исполнитель
Исполнитель Черепашка
Черепашка знает следующие команды:1 ВВЕРХ N — идти на N шагов вперёд,2 ВНИЗ N,3 ВПРАВО N,4 ВЛЕВО N,5 РИСУЙ — опустить карандаш и рисовать,6 НЕ РИСУЙ — поднять карандаш
Информатика Алгоритмы
![Page 19: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/19.jpg)
Что такое алгоритмы Исполнитель
Рисуем квадрат
Напишем алгоритм для рисования квадрата стороной 5:1 РИСУЙ2 ВВЕРХ 53 ВПРАВО 54 ВНИЗ 55 ВЛЕВО 5
Информатика Алгоритмы
![Page 20: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/20.jpg)
Что такое алгоритмы Исполнитель
Гоняем черепашку
Напишите алгоритм для рисования:1 равностороннего треугольника со стороной 5,2 буквы С,3 буквы Ё,4 слова ЙО
Информатика Алгоритмы
![Page 21: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/21.jpg)
Что такое алгоритмы Исполнитель
Задача
Исполнитель Черепашка перемещается на экранекомпьютера, оставляя след в виде линии. В каждыйконкретный момент известно положение исполнителя инаправление его движения. У исполнителя существуют двекоманды: Вперёд n, где n — целое число, вызывающаяпередвижение черепашки на n шагов в направлениидвижения. Направо m, где m — целое число,вызывающая изменение направления на m градусов почасовой стрелке. Запись Повтори 5 [Команда1Команда2] означает, что последовательность команд вскобках повторится 5 раз. Черепашке был дан следующийалгоритм: Повтори 5 [Вперед 10 Направо 72] Какаяфигура появится на экране?
1 Незамкнутая ломаная линия2 Правильный треугольник3 Квадрат4 Правильный пятиугольник
Информатика Алгоритмы
![Page 22: Введение в алгоритмы](https://reader038.vdocuments.net/reader038/viewer/2022103018/559b0af21a28abae638b45c1/html5/thumbnails/22.jpg)
Что такое алгоритмы Исполнитель
Робот
Информатика Алгоритмы