Методика введения понятия алгоритм

Материалы о педагогике » Методика изучения темы: "Алгоритмы" » Методика введения понятия алгоритм

Страница 3

Если все данные свойства выполняются, то исполнитель выполняет алгоритм формально. Это означает, что при выполнении алгоритма исполнитель строго следует командам и не какого творчества с его стороны быть не может. Отсюда следует вывод о возможности создания автоматических исполнителей. Таким автоматическим исполнителем по обработке информации является компьютер. Дети сами могут назвать таких автоматических исполнителей: роботы, станки с автоматическим управлением, автоматическая стиральная машина и так далее.

После того как все свойства алгоритма разобраны следует их закрепить при помощи задач. Для этого полезно рассмотреть с учениками несколько заданий следующего содержания:

1) выполнить роль исполнителя: дан алгоритм, формально исполнить его;

2) определить исполнителя и систему команд для данного вида работы;

3) в рамках данной системы команд построить алгоритм;

4) определить необходимый набор исходных данных для решения задачи.

В качестве примера задачи первого типа можно использовать алгоритм игры Баше, рассматриваемый в учебниках [6]. Правила игры определены так: в игре используются 7, 11, 15, 19 предметов. За один ход можно брать 1, 2 или 3 предмета. Проигрывает тот игрок, который берет последний предмет. Предлагается алгоритм выигрыша для первого игрока. После того как ученики поиграли в эту игру по тем правилам, что описаны в учебнике, можно предложить им несколько заданий аналитического характера на тему игры Баше. Задания могут быть предложены в качестве домашней работы.

Теперь рассмотрим пример задания второго типа.

Задача: Описать систему команд исполнителя «Геометр», который мог бы выполнять геометрические построения с помощью циркуля и линейки.

Решение. Ученикам знаком класс задач, которые в геометрии называются задачами на построение с помощью линейки, циркуля и карандаша. Полной системой команд для исполнителя «Геометр» является следующий список:

1. Провести отрезок прямой между двумя данными точками.

2. Установить раствор циркуля, равный длине данного отрезка.

3. Установить ножку циркуля в данную точку.

4. Провести окружность.

5. Выделить общие точки двух линий (пересечения или касания).

Необходимо обратить внимание учеников на элементарность каждой команды. Делить их на более простые не имеет смысла.

При построении СКИ ученики должны решать две проблемы: проблема элементарности команд и проблема полноты системы команд. Система команд исполнителя называется полной, если она содержит весь минимально-необходимый набор команд, позволяющий построить любой алгоритм в том классе задач, на который ориентирован исполнитель.

Отрешения предыдущей задачи можно перейти к задачам третьего типа. Оставив исполнитель и СКИ прежними ученикам можно дать такую задачу: «Записать для исполнителя Геометр алгоритм построения окружности, для которой задан её диаметр отрезком АВ».

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

Решение: установить ножку циркуля в т. А;

установить раствор циркуля, равный АВ;

провести окружность установить ножку циркуля в т. В;

Страницы: 1 2 3 4

Материалы по педагогике:

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

Использование пластико-ритмической гимнастики в воспитании детей с фонетико-фонематическим недоразвитием речи
В специальной литературе отмечается, что у многих детей с речевой патологией имеются отклонения в состоянии общей и тонкой моторики, а также наблюдаются особенности ее развития. В связи с этим авторы подчеркивают необходимость специальной работы по коррекции нарушений двигательной сферы у детей с р ...

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

Навигация