3. Пример использования элементов технологии проблемного обучения при введении команды повторения «пока», управляющей команды организации действий в алгоритмах

«Психическое развитие, особенно интеллектуальное развитие человека, осуществляется только в условиях преодоления "препятствий", интеллектуальных трудностей. Нужда, потребность – главный источник психического развития человека.

Матюшкин А.М.

Необходимые знания по информатике, умения и навыки учащиеся приобретают только путём самостоятельных интеллектуальных усилий. Учитель должен направлять учащихся, организовывать учебный процесс, используя различные формы, методы и средства обучения так, чтобы учение стало интересным и продуктивным. Команда «повторение с предусловием» является одной из тем содержательной линии «Алгоритмизация и программирование». При изучении этой темы желательно использовать частично-поисковый метод проблемного обучения, эвристический метод. Проблемное обучение – система методов и средств, обеспечивающих возможности творческого участия учащихся в процессе усвоения новых знаний, формирование творческого мышления и познавательных интересов личности. Этот метод в информатике предполагает мотивацию введения новых команд при изучении алгоритмических языков, реализацию процесса «переоткрытия» этой команды, наподобие процесса её открытия разработчиками изучаемой системы программирования. При этом учитель подводит учащихся к «переоткрытию» новой команды, расчленяет этот процесс на этапы, облегчая самостоятельную и творческую деятельность учащихся, сокращает время на решение проблемной задачи.

Изучение нового материала можно провести по следующему плану:

1. Проверка домашнего задания и подготовка к изучению нового материала.

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

3. «Переоткрытие» учащимися команды «повторения с предусловием», формирование синтаксиса команды, алгоритма её выполнения.

4. Решение проблемной задачи с использованием введенной команды, описание условий, когда желательно использовать команду «повторение с предусловием», выделение преимуществ использования этой команды при описании алгоритмов решения практических задач.

5. Использование команды «повторения с предусловием» при решении практических задач.

Детализируем некоторые этапы урока. Учащиеся до того изучили тему «Графические возможности языка программирования Turbo Pascal».

1 этап. На предыдущем уроке учащимся можно дать опережающее задание.

Задача 1. Описать алгоритм рисования на экране 5 концентрических окружностей с центром в точке (300,250) и с радиусом r. Для первой окружности r равно 20, для второй – r равно 40, … , для пятой окружности r равно 180.

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

При анализе и сравнении алгоритмов решения поставленных задач учащиеся отмечают, что алгоритмы содержат многократно повторяющиеся команды: 5 раз повторяются две команды в первом алгоритме, 3 раза повторяется серия из 4-х команд во втором алгоритме.

Предполагаемые решения задач.

1. Алгоритм построения окружностей. program circle1; uses crt,graph; var gd,gm,r,c:integer; begin clrscr; gd:=detect; gm:=detect; initgraph (gd, gm,''); r:=0; r :=r + 20; circle(300,250,r); r:=r+20; circle(300,250,r); r:=r+20; circle(300,250,r); r:=r+20; circle(300,250,r); r:=r+20; circle(300,250,r); closegraph; end.

2. Алгоритм переправы туристов. алг переправа нач Д ва мальчика на левый берег; Один мальчик на правый берег; Один турист на левый берег; Один мальчик на правый берег; Два мальчика на левый берег; Один мальчик на правый берег; Один турист на левый берег; Один мальчик на правый берег; Два мальчика на левый берег; Один мальчик на правый берег; Один турист на левый берег; Один мальчик на правый берег; кон

2 этап. Далее учащимся можно предложить проблемную задачу.

Задача 3. Описать алгоритм рисования на экране монитора 20 концентрических окружностей с радиусами, изменяющимися от 20 до 380 с шагом 20, и центром в точке (300,250).

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

3 этап. Для формирования команды «повторение с предусловием» учащимся можно предложить житейскую задачу.

Задача 4. Описать алгоритм для исполнителя Перевозчика переправы с правого берега на левый берег туристов, прибывающих на правый берег в автобусе. Перевозчик не вникает в условие задачи, а умеет только формально командовать, отдавая приказания мальчикам и туристам. Условия перевозки как в задаче 2. Алгоритм должен быть выполнен без нашего участия.

Учащиеся предлагают сформировать для перевозчика такую команду: «пока на левом берегу есть хотя бы один турист, выполняй 4 команды, выделенные в задаче 2». Команда повторения сформирована, можно записать эту команду сначала на частично формализованном языке, затем на языке Turbo Pascal.

Частично формализованный язык	Язык программирования Turbo Pascal
нц пока на левом берегу есть хотя бы один турист, делай Два мальчика на левый берег Один мальчик на правый берег Один турист на левый берег Один мальчик на правый берег кц	r:= 20 while r<380 do begin circle(300,250,r); r:=r+20; end;

Учащиеся формируют алгоритм исполнения команды с предусловием, так как они хотят, чтобы команда выполнялась, что совпадает с алгоритмом исполнения этой команды в языке Turbo Pascal.

Блок – схема исполнения команды «пока»	Алгоритм исполнения команды повторения «пока»
	По этой команде сначала проверяется условие P. Если оно выполняется, то производятся действия, определяемые функциональным блоком S, затем снова проверяется условие P и так далее. При невыполнении условия P (по стрелке с надписью «нет») происходит выход из цикла, далее выполняются операторы, следующие за данной командой.

Сформированная команда используется для компактной записи алгоритмов решения задач 3 и 4.

Переправа	Программа построения окружностей
алг переправа нач нц пока на левом берегу есть хотя бы один турист, делай Два мальчика на левый берег Один мальчик на правый берег Один турист на левый берег Один мальчик на правый берег кц кон	program circlt2; uses crt,graph; var gd,gm,r,c:integer; begin clrscr; gd:=detect; gm:=detect; initgraph(gd,gm); r:=20; while r<380 do begin circle(300,250,r); r:=r+20; end; closegraph; end.

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

Кодирование команды повторения «пока» на алгоритмических

языках

Turbo Pascal		QBasic	Ершол
Серия S состоит из одной команды	Серия S содержит более одной команды (R1,…, RK).
Команда повторения «пока» (цикл с предусловием)
While P do S;	While P do begin R1; R2; …. RK end;	Do while P S Loop	нц пока P S кц