Методические особенности изучения раздела "Алгоритм и исполнители" в базовом школьном курсе информатики

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

Учебный алгоритмический язык

Учебный алгоритмический язык - это средство для запи

си алгоритмов в виде, промежуточном между записью алгоритма на естественном (человеческом) языке и записью на языке ЭВМ (языке программирования).

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

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

Запись алгоритма на учебном алгоритмическом языке состоит из заголовка и тела алгоритма. Тело алгоритма заключается между ключевыми словами нач и кон и представляет собой последовательность команд алгоритма. Заголовок включает название алгоритма, отражающее его содержание, списки исходных данных (аргументов) и результатов.

Признаком заголовка алгоритма является ключевое слово алг.

Итак, алгоритм, записанный на учебном алгоритмическом языке, имеет следующую форму:

алг название алгоритма

aрг список исходных данных

рез список результатов

нач

последовательность команд алгоритма

кон

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

Записывается она так:

<переменная> := <выражение>

Знак «: =» читается «присвоить».

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

1) значение выражения, записанного в правой части команды присваивания, вычисляется с использованием текущих значений всех величин, входящих в это выражение;

2) переменной присваивается новое вычисленное текущее значение. При этом предшествующее значение переменной уничтожается.

Следовательно, команда b: = а + b означает, что к предыдущему текущему значению величины b прибавляется значение переменной а и полученный результат становится новым текущим значением величины b.

Этот пример иллюстрирует три основных свойства присваивания:

1) пока переменной не присвоено значение, она остается не определенной;

2) значение, присвоенное переменной, сохраняется в ней вплоть до выполнения следующего присваивания этой переменной нового значения;

3) новое значение, присвоенное переменной, заменяет ее предыдущее значение.

Теперь познакомимся с базовыми структурами, начнем с такой операции как "следование". Образуется последовательностью действий, следующих одно за другим:

действие 1

действие 2

. . . . . . . . .

действие n

Следующей рассмотрим базовую структуру "ветвление". Она обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвление существует в четырех основных вариантах:

1. если—то;

если условие

то действия

все

2. если—то—иначе;

если условие

то действия 1

иначе действия 2

все

3. выбор

выбор

при условие 1: действия 1

при условие 2: действия 2

. . . . . . . . . . . .

при условие N: действия N

{иначе действия N+1}

все

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

Цикл типа пока.

Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока.

нц пока условие

тело цикла

(последовательность действий)

Кц

Цикл типа для

Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.

нц для i от i1 до i2

тело цикла

(последовательность действий)

кц

Решение трудностей изучения раздела учащимися

При изучении данной темы можно столкнуться со следующими сложностями:

· непонимание учащимися понятия «алгоритм»;

· неправильное приведение примеров алгоритма (не выполняются все его свойства, команды не входят в систему команд исполнителя);

· неправильное представление алгоритма в виде блок-схемы;

· неправильное использование простейших алгоритмических конструкций;

· отсутствие понимания принципа перевода алгоритма на формальный язык.

С первой из предложенного списка трудностей сталкиваются уже на начальном этапе изучения данной темы. В связи с этим раскрытие этого вопроса дается с использованием примеров, основанных на жизненном опыте учащихся. А также огромное значение имеет тот факт, что знакомство с алгоритмом происходит через раскрытие его неотъемлемых атрибутов или свойств, которые и позволяют некий текст (при условии представления его в словесной форме) воспринимать как алгоритм. Примеры, приводимые учителем во время урока должны отличаться разнообразием, касаться различных сфер человеческой деятельности. Это могут быть зарядка, выполняемая каждым человеком по утрам, переход через улицу, разведение костра, пришивание пуговицы, приготовление блюда по поваренной книги и другие.

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

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

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

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

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

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

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

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