Алгоритм

Сегодня мы познакомимся с таким понятием как алгоритм.

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

Например, переходя через дорогу на перекрёстке без светофора, надо сначала посмотреть налево.

Если машин нет, то перейти полдороги, а если машины есть, ждать, пока они проедут, а только затем перейти полдороги. После этого посмотреть направо и, если машин нет, то перейти дорогу до конца, а если машины есть, ждать, пока они проедут, а затем уже перейти оставшуюся часть дороги.

В математике для решения задач мы используем определённую последовательность действий. Для решения задачи надо знать, что дано, что следует получить, то есть ответ задачи, и какие действия, и в каком порядке следует для этого выполнить. Ведь мы знаем, что умножение и деление выполняются в первую очередь, а затем уже сложение и вычитание.

Девочки, готовя любое новое блюдо, как правило, ориентируются на кулинарные книги, где последовательно расписано, что за чем нужно делать, т. е. они ориентируются на последовательность команд, которые кто-то составил раньше.

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

Каждый из нас ежедневно выполняет один и тот же алгоритм. Догадались какой? Да! Это алгоритм «Почистить зубы». Давайте вместе составим этот алгоритм.

1. Взять зубную щётку и зубную пасту.

2. Открыть пасту.

3. Выдавить немного пасты на зубную щётку.

4. Почистить зубы.

5. Прополоскать рот водой.

Наш алгоритм готов.

Если мы его будем выполнять 2 раза в день, кариес нам не страшен!

Действия в самом алгоритме выполняются последовательно одно за другим. Мы не можем сначала выдавить немного пасты на зубную щётку, а затем только открыть тюбик с зубной пастой. Чтобы почистить зубы, существует определённый алгоритм, при выполнении которого, мы не задумываемся, какое действие будем выполнять следующим. Отдельное законченное действие – это команда алгоритма. В нашем алгоритме «Почистить зубы», всего 5 команд, то есть 5 отдельных законченных действий.

Необходимо также запомнить, что алгоритм всегда начинается со слова «начало» и заканчивается словом «конец».

А теперь давайте вместе, используя полученные знания, составим алгоритм «Раскрасить гриб».

Итак, чтобы раскрасить наш гриб, необходимо выполнить определённый алгоритм действий. Мы уже знаем, что любой алгоритм начинается со слова

Начало

А далее идут команды алгоритма:

1. Взять карандаши.

2. Раскрасить ножку гриба.

3. Раскрасить шляпку гриба.

4. Сложить карандаши.

И конечно, алгоритм заканчивается словом Конец.

В нашем алгоритме «Раскрасить гриб» всего 4 команды.

А теперь, после выполнения всего алгоритма, рисунок можно показать учителю и маме.

А давайте теперь вместе попытаемся составить алгоритм «Соберись в школу» из предложенных команд. Посмотрим на команды и подумаем, с чего будет начинаться наш алгоритм? Конечно же, наш алгоритм начинается со слова НАЧАЛО.

Затем:

1. Встать с кровати.

2. Умыться.

3. Сделать зарядку.

4. Одеться.

5. Позавтракать.

И конечно, наш заканчивается алгоритм словом Конец.

Алгоритм «Соберись в школу» состоит из 5 команд.

В составленных нами алгоритмах, все команды записаны словами. Но оказывается, в командах алгоритма не всегда могут быть использованы слова, могут быть использованы условные знаки, например:

. – поставить карандаш в обозначенную точку

→1 – нарисовать линию вправо длиной в 1 клетку.

←2 – нарисовать линию влево длиной в 2 клетки

↑3 – нарисовать линию вверх длиной в 3 клетки

↓4 – нарисовать линию вниз длиной в 4 клетки

Вы знаете, к нам за помощью обратился ёжик.

Он хочет, чтобы мы ему помогли выполнить алгоритм «Буква», где в командах алгоритма использованы не слова, а условные знаки. Мы уже знаем, что действия в алгоритме выполняются последовательно одно за другим. Итак, начнём.

Начало.

1. . поставить карандаш в обозначенную точку

2. ← 1 нарисовать линию влево длиной в 1 клетку

3. ↑1 нарисовать линию вверх длиной в 1 клетку

4. →3 нарисовать линию вправо длиной в 3 клетки

5. ↓1 нарисовать линию вниз длиной в 1 клетку

6. ←1 нарисовать линию влево длиной в 1 клетку

7. ↓2 нарисовать линию вниз длиной в 2 клетки

8. ←1 нарисовать линию влево длиной в 1 клетку

9. ↑2 нарисовать линию вверх длиной в 2 клетки

Конец.

После выполнения всех команд у нас получилась буква Т.

Посмотрите на алгоритм и скажите: «Сколько ёжик выполнил команд, чтобы нарисовать букву «Т»? Девять! Алгоритм «Буква» состоит из 9 команд.

А теперь давайте наоборот. Посмотрим на рисунок, который ёжик уже нарисовал, и допишем алгоритм «Фигура».

В командах алгоритма будем использовать условные знаки, а не слова. В алгоритме уже есть Начало и первые 2 команды:

поставить карандаш в обозначенную точку и нарисовать линию вверх длиной в 2 клетки. Далее 3 команда:

3.→2 нарисовать линию вправо длиной в 2 клетки

4. ↑2 нарисовать линию вверх длиной в 2 клетки

5. →2 нарисовать линию вправо длиной в 2 клетки

6. ↑2 нарисовать линию вверх длиной в 2 клетки

7. →2 нарисовать линию вправо длиной в 2 клетки

8. ↓4 нарисовать линию вниз длиной в 4 клетки

9. ←2 нарисовать линию влево длиной в 2 клетки

10. ↓2 нарисовать линию вниз длиной в 2 клетки

11. ←4 нарисовать линию влево длиной в 4 клетки

И конечно, алгоритм заканчивается словом Конец.

Для выполнения алгоритма «Фигура» составлено 11 команд. 

Ёжик устал и ему необходимо отдохнуть. Давайте поможем ёжику попасть в домик.

Но, есть условие: ёжик может перемещаться только в направлениях, указанных стрелками.

Если вы были внимательны, то заметили, что у ёжика было несколько вариантов, как попасть домой.

И так, и так, и вот так.

Ёжик вас благодарит и уходит спать, а мы сделаем выводы из нашего урока.

На сегодняшнем уроке мы рассматривали тему алгоритм. С алгоритмами мы встречаемся каждый день. Некоторые алгоритмы мы выполняем, не задумываясь, например, когда открываем дверь либо бежим по лестнице. Некоторые алгоритмы выполняем, ориентируясь на последовательность команд, которые кто-то составил раньше, например приготовление пиццы.

Вспомним ещё раз определение алгоритма.

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

Если вы внимательно слушали урок, то запомнили, что алгоритм состоит из команд.

Команда – это отдельное законченное действие.

И команды не всегда могут быть записаны словами, также могут использоваться и условные знаки.

Так же необходимо запомнить, что алгоритм всегда начинается со слова «начало» и заканчивается словом «конец».