Введение в алгоритмы

Что такое алгоритмы Исполнитель

Алгоритмы

Информатика

11 сентября 2013 г.

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

Умение составлять алгоритмы — второй поважности навык, не изучаемый в школе

После здравого смысла

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

Алгоритм — это точное описание конечнойпоследовательности действий, приводящих к заданномурезультату.Рассмотрим простейший алгоритм для приготовления чая:

1 Взять чайник, убедиться, что в нём достаточно воды.2 Если воды недостаточно, долить.3 Включить чайник.4 Дождаться, пока он закипит.5 Во время ожидания положить пакетик в чашку, добавить

сахар.6 После того, как чайник закипел, налить горячую воду в

чашку.7 Размешать сахар.8 Пить.

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

Алгоритм езды на машине

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

Известно, что в крестики-нолики 3x3 у ноликовесть беспроигрышная стратегия. Опишите её

алгоритм.

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

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

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

ПонятностьЕсли алгоритм непонятен Исполнителю, тот не

сможет его выполнить.

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

ОднозначностьКаждое действие алгоритма должно трактоваться

единственным образом.

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

ДискретностьАлгоритм должен быть разбит на маленькие

последовательные шаги.

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

УниверсальностьАлгоритм должен уметь работать с разными

исходными данными.

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

РезультативностьТаки должен быть результат!

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

КонечностьШагов в алгоритме должно быть всё же

ограниченное количество.

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

Какие свойства алгоритма нарушаются?

1 Чтобы найти квадрат числа, нужно его умножить насоответствующее.

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

3 Чтобы найти площадь квадрата со стороной 4, надо 4умножить 4 = 16.

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

Почему в России всё так?

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

Важное свойство алгоритма: алгоритм позволяетбольшую задачу разбить на несколько простых и

небольших шагов

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

Исполнитель

Исполнитель — специальная программа, умеющая делатьзаданный набор действий и принимающая на входпоследовательность команд к выполнению.Представим себе Исполнителя, которого традиционноназывают Черепашка.

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

Черепашка

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

Исполнитель Черепашка

Черепашка знает следующие команды:1 ВВЕРХ N — идти на N шагов вперёд,2 ВНИЗ N,3 ВПРАВО N,4 ВЛЕВО N,5 РИСУЙ — опустить карандаш и рисовать,6 НЕ РИСУЙ — поднять карандаш

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

Рисуем квадрат

Напишем алгоритм для рисования квадрата стороной 5:1 РИСУЙ2 ВВЕРХ 53 ВПРАВО 54 ВНИЗ 55 ВЛЕВО 5

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

Гоняем черепашку

Напишите алгоритм для рисования:1 равностороннего треугольника со стороной 5,2 буквы С,3 буквы Ё,4 слова ЙО

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

Задача

Исполнитель Черепашка перемещается на экранекомпьютера, оставляя след в виде линии. В каждыйконкретный момент известно положение исполнителя инаправление его движения. У исполнителя существуют двекоманды: Вперёд n, где n — целое число, вызывающаяпередвижение черепашки на n шагов в направлениидвижения. Направо m, где m — целое число,вызывающая изменение направления на m градусов почасовой стрелке. Запись Повтори 5 [Команда1Команда2] означает, что последовательность команд вскобках повторится 5 раз. Черепашке был дан следующийалгоритм: Повтори 5 [Вперед 10 Направо 72] Какаяфигура появится на экране?

1 Незамкнутая ломаная линия2 Правильный треугольник3 Квадрат4 Правильный пятиугольник

Информатика Алгоритмы

Что такое алгоритмы Исполнитель

Робот

Информатика Алгоритмы