Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

GOSy / Информатика / 9_понятия алгоритма

.doc
Скачиваний:
25
Добавлен:
19.04.2015
Размер:
38.4 Кб
Скачать
  1. Методические аспекты введения понятия алгоритма, обучения алгоритмизации на учебных исполнителях, работающих «в обстановке».

Изучение алгоритмизации в школьной информатике может иметь 2 аспекта:

первый — развивающий аспект, под которым понимается развитие алгоритмического (еще говорят — операционного) мышления учащихся;

второй — программистский аспект.

Составление программы для ЭВМ начинается с построе­ния алгоритма; важнейшим качеством профессионального про­граммиста является развитое алгоритмическое мышление.

Понятие «алгоритм» является центральным в первом школьном учебнике информатики. «Под алгоритмом понимают понятное и точное предписание совершить последовательность действий, направленных на достижение указанной цели или на реше­ние поставленной задачи». Указание на выполнение каждого отдельного действия названо командой, а «совокупность команд, которые могут быть выполнены исполнителем, называется системой команд исполнителя».

Исторически первым педагогическим программным средством, предназначенным для обучения детей алгоритмизации, был язык программирования ЛОГО, разработанный в конце 1960-х гг. В состав ЛОГО входит исполнитель Черепашка, назначение которого — изображение на экране чертежей, рисунков, состоящих из прямолинейных отрезков. Программы управления Черепашкой составляются из команд; вперед(а), назад(а), направо(в), налево(в), поднять хвост, опустить хвост. Имеется в виду, что Черепашка рисует хвостом и если хвост опущен, то при перемещении проводится линия когда хвост поднят, то линия не рисуется. В целом ЛОГО предназначен для обучения структурной методике программирования.

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

В этом определении содержатся основные понятия, связанные с алгоритмом и его главные свойства.

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

Еще одно свойство, которое отражено в определении алгоритма — конечность. Оно формулируется так: исполнение алгоритма и получение искомого результата должно завершиться за конечное число шагов. Здесь под шагом подразумевается выполнение отдельной команды. Это свойство является предупреждением ситуации, которую программисты называют зацикливанием. Бесконечно исполняемый алгоритм безрезультатен. Поэтому свойство конечности называют еще результативностью алгоритма.

Основные типы учебных алгоритмических задач.

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

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

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

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

Очередность задач должна определяться следующими принципами:

от простого к сложному, постепенное усложнение задач

новизна', каждая задача вносит какой-то новый элемент знаний (новая команда, новый прием программирования);

наследование', следующая задача требует использования знаний, полученных при решении предыдущих задач.

Последовательность задач, которая позволяет ученикам осваивать приемы алгоритмизации в таком порядке:

— составление линейных алгоритмов;

— описание и использование вспомогательных алгоритмов

— составление циклических алгоритмов;

— использование ветвлений в алгоритмах;

2