Методическая разработка занятия «Понятие алгоритма. Свойства. Виды алгоритмов»

Инструкция дистанционного занятия в off – line режиме

Образовательная программа «РобоМир», год обучения –1-ый

Тема занятия: Понятие алгоритма. Свойства. Виды алгоритмов. (1 ч.)

Добрый день, ребята! Сегодня мы с вами познакомимся с алгоритмами. Рассмотрим  примеры составления и выполнения алгоритмов.

Что такое алгоритм?

Мы начинаем изучать одно из важнейших понятий в информатике –алгоритм. Алгоритм – это последовательность действий.

С алгоритмами мы сталкиваемся практически каждый день. Иногда даже сами того не осознавая. Например,когда просим кого-то купить продукты в магазине. Мы объясняем, какие нужны продукты, сколько их, какие требования к ним мы предъявляем. К примеру: купить двебуханки чёрного хлеба, причём свежего.

Мы указываем чёткий алгоритм: необходимо зайти в магазин, узнать, есть ли чёрный хлеб. Затем узнать, свежий ли этот хлеб. А уже после этого (в случае двух положительных ответов) купить две буханки.

Сегодня мы более подробно поговорим об алгоритмах.

Каждый человек в повседневной жизни, во время учебы или на работе решает огромное количество задач самой разной сложности. Некоторые из этих задач столь просты и привычны, что мы решаем их не задумываясь, автоматически, и даже не считаем задачами. К ним можно отнести такие задачи, как «Купить хлеб», «Собраться в школу», «Закрыть дверь на ключ» и пр. Другие же задачи, напротив, так трудны, что требуют длительных размышлений и усилий для поиска решения и достижения поставленной цели. Например, решения задач «Написать контрольную работу на 5» или «научиться танцевать «Польку» требуют выполнения гораздо большего количества сложных действий, чем решение задачи «Купить мороженое». Но решение даже самой простой задачи обычно осуществляется за несколько последовательных шагов.

Например, процесс покупки хлеба можно представить так:

• взять у мамы деньги;

• пойти в магазин;

• выбрать нужные хлебобулочные изделия;

• оплатить стоимость покупки;

• принести хлеб домой.

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

Примеры алгоритмов.

Мы постоянно сталкиваемся с алгоритмами в различных сферах деятельности человека (кулинарные книги, инструкции по использованию различных приборов, правила решения математических задач...). Обычно мы выполняем привычные действия не задумываясь, механически. Например, вы хорошо знаете, как открывать ключом дверь. Однако, чтобы научить этому малыша, придется четко разъяснить и сами эти действия и порядок их выполнения:

1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ.

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

Рассмотрим такой пример:

Вычислить ответ выражения (3*3)-2*(8-3*2) можно решив примеры в строгой последовательности.

• 3*3=6;

• 3*2=6;

• 8-6=2;

• 2*2=4;

• 9-4=5.

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

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) Существует версия, что термин алгоритм произошел от имени древнего ученого Аль-Хорезми, который создал книгу по математике «Книга о сложении и вычитании». в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

Итак, сегодня, мы с вами изучили, что такое алгоритмы.

Практическая работа

А теперь, побудем исполнителями и приступим к выполнению практической работы. Для выполнения понадобится компьютер. Рассмотри рисунок, выполни действия алгоритма представленного в виде блок-схемы:

Что произойдет при выполнении данного алгоритма?

Ребята, выскажите, пожалуйста, своё мнение о нашем занятии, дополнив понравившуюся вам фразу своими мыслями:

  1.  Сегодня я узнал…

  2.  Было интересно…

  3.  Было не понятно…

  4.  Я понял, что…

  5.  Теперь я знаю…

  6. Мне захотелось…

Составь алгоритм приготовления «Бутерброда с сыром».

Фото выполненного задания отправляете мне в группу Viber.

Адрес публикации: https://www.prodlenka.org/metodicheskie-razrabotki/446711-metodicheskaja-razrabotka-zanjatija-ponjatie-