Технологическая карта урока "Алгоритм и его формальное исполнение" 9 класс


1
Тема урока: «Алгоритм и его формальное исполнение»
Цели:
усвоить что такое алгоритм и каковы его свойства;
познакомиться с языками программирования;
воспитывать дисциплинированность, целеустремлённость и
трудолюбие.
Средства обучения: презентация «Алгоритм и его формальное
исполнение», учебник Угринович Н.Д. – 9 класс.
Ход урока
Этапы
урока
Содержание этапа
Организац
ия
Подготовка учащихся к уроку, проверка
присутствующих на уроке
Мотиваци
я
Объяснение темы, цели, плана проведения занятий
Формиров
ание
новых
понятий,
сравнитель
ная
характерис
тика
Изложение нового материала просмотр презентации
«Алгоритм и его формальное исполнение»,
конспектирование:
Алгоритм это предназначенное для конкретного
исполнителя точное описание последовательности
действий, направленных на решение поставленной
задачи.
Формальное исполнение алгоритма. Из приведённых
выше свойств алгоритма
вытекает возможность его формального выполнения. Это означает, что алгоритм
можно выполнять, не вникая в содержание поставленной задачи, а только строго
выполняя последовательность действий, описанных в алгоритме.
Какие виды алгоритмов вы знаете? Приведите примеры?
Алгоритмы бывают трех основных видов, которые и
являются базовыми при написании программ.
Первый тип линейный алгоритм; такой, в котором
все действия выполняются в строгом порядке,
последовательно, одно за другим. Типичный жиз-
ненный пример такого алгоритма — рецепт пирога.
Второй тип разветвляющийся алгоритм; такой, в
котором выполняются те или иные действия в
зависимости от выполнения или невыполнения некоего
условия. Пример из жизни правило перехода улицы
2
по светофору. Если горит красный стоим, если горит
зеленый — идем.
Третий тип циклический алгоритм; такой, в
котором присутствуют повторяющиеся действия с
какой-либо изменяющейся величиной, так
называемым параметром. Пример — колка дров. Берем
полено колем топором, берем второе полено и т. д.,
пока поленья не закончатся, и эта работа нам не
надоест.
Каждый алгоритм создаётся автором еловеком или
группой людей) и рассчитан
для выполнения конкретным исполнителем.
Исполнитель алгоритма это человек или какое-
либо устройство(компьютер или робот).
Алгоритм должен быть составлен таким образом, чтобы
исполнитель, для которого создан
алгоритм, смог выполнить его и получить результат.
Свойства алгоритма и его исполнители
Во многих отраслях человеческой деятельности для достижения требуемого
результата используются алгоритмы, содержащие четкие описания
последовательности действий. Примерами алгоритмов являются кулинарные рецепты,
в которых подробно описана последовательность действий по приготовлению пищи.
Алгоритм приготовления блюда быстрого питания:
1. Высыпать в емкость содержимое пакетика.
2. Налить в емкость 200 мл горячей воды.
3. Тщательно перемешать.
Дискретность - разделение алгоритма на последовательность шагов.
Алгоритмы кулинарных рецептов состоят из отдельных действий, которые обычно
нумеруются.
Результативность - получение из исходных данных результата за конечное
число шагов.
Алгоритмами являются известные из начальной школы
правила сложения, вычитания, умножения и деления
столбиком. Применение этих алгоритмов независимо от количества разрядов в
числах и, соответственно, количества вычислительных шагов алгоритма всегда
приводит к результату
Пример:
Алгоритм покраски забора:
1. Взять краску;
2. Покрасить забор.
Забор красится до тех пор, пока не закончится краска или забор, т.е. пока не будет
выполнена покраска забора до конца.
Массовость - возможность применения алгоритма к большому количеству
различных исходных данных. Алгоритмы сложения, вычитания, умножения и деления
могут быть применены для любых чисел, причем не только в десятичной, но и в
других позиционных системах счисления (двоичной, восьмеричной,
шестнадцатеричной и др.).
Детерминированность (определённость) - Исполнитель
должен выполнять команды алгоритма в строго определенной последовательности.
При управлении самолетом используются сложные
алгоритмы, исполнителями которых являются пилот или бортовой компьютер.
Последовательность выполнения действий, например, при взлете должна быть строго
определенной (например, нельзя отрываться от взлетной полосы, пока самолет не