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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Педагогическое - исследование выдвинутой гипотезы
Исследование, определяющее, проблему системы работы воспитателя по формированию бережного отношения к живому проходило, на базе: Бюджетного образовательного учреждения города Омска «Лицея №25» Октябрьского административного округа города Омска В 1978 году школа приняла своих первых учеников. В это ...

Основы теории дистанционного обучения
В настоящее время в мире накоплен опыт реализации систем дистанционного обучения (СДО). В целом мировая тенденция перехода к нетрадиционным формам образования прослеживается в росте числа ВУЗов, ведущих подготовку по новым информационным технологиям. Процесс развития ДО в России сдерживается отсутс ...

Психолого-педагогические особенности детей младшего школьного возраста
Младший школьный возраст определяется возрастом детей с 6 (7) до 9 (10) лет. Ребёнок 7-8 лет находится как бы на рубеже двух возрастных категорий: он ещё в плену детских игр и ощущений, связанных с домашней обстановкой, и вместе с тем входит в школьную жизнь, накладывающую на него новые обязанности ...