Методическое и дидактическое обеспечение преподавания раздела «Алгоритмы и программы» в 5-11 кл. Исполнитель

Вид материала

Содержание

1. Актуализация знаний (7-8 мин)
Размер двумерного массива?
2. Изучение нового материала.
1) Слайд №1 (урок_2). Свойства матрицы
6) Самостоятельная работа (
Графические операторы
К содержанию
М.: мцнмо, 1995.
1. Процедуры и функции модуля Graph

Подобный материал:

1 2 3 4 5 6 7 8 9

3) Слайд №3. рассматриваем матрицу, как некую таблицу, выведя в ячейку индексы. Отмечаем все интересные закономерности по столбцам и строкам.

4) Слайд №4. По образцу на слайде предлагаю учащимся создать массив.

При правильном решении по ссылке на слове «Решение» переходим к созданному в PascalABC шаблону заполнения и вводим только строчку:

Слайд №4

A[i,j] := j; {номера столбцов}

И получаем нужный результат.

Обычно учащиеся достаточно быстро находят это решение, и я предлагаю (или кто-нибудь из учащихся) заполнить по правилу:

A[i,j] := i; {номера строк}

Далее переходим по гиперссылке на слово «Решение» к программе Пример1.pas (см. ниже).

Program zapolnenie_po_pravilu;

uses crt;

const n=7;

var i, j : integer; a: array [1..n,1..n] of integer;

begin

writeln('пример №1');

for i := 1 to n do begin

for j := 1 to n do begin

write(j:3) ; delay(20); end; writeln; end; end.

3. Самостоятельная работа (10-15 мин).

Далее: по гиперссылке на «Задания 1-12» переходим на конкретные задания по заполнению матрицы. Объясняю правила работы с файлом Заполнение матриц по правилу_1.doc в каталоге c:/PABCWork/. (См. Приложение 14)

12 человек выполняют задания под номером, соответствующим номеру машины (ПК) №№ от 1 до 12. Остальные выполняют задания по карточкам №№ 13 -24 письменно в тетради. (Учащиеся, выполняющие задание на машине, получают оценку сразу после предъявления результата).

Для получения оценки за работу на уроке достаточно выполнить только одно задание, но для зачёта по теме необходимо 10 вариантов (это уже для внеурочной работы дома или в классе).

Первый урок заканчивается выставлением оценок за работу на уроке. Нет ошибок – «5», одна ошибка – «4». Обычно получается 10-12 «пятёрок», 5-6 «четвёрок». «Троек» не ставлю, т.к. две ошибки – это уже плохо. В программировании, вообще-то, должно быть всего 2 оценки: работает программа – «5», не работает – «2» .

Ход занятия (2 урок)

На доске шаблон для матрицы (слайд 1)

1. Актуализация знаний (7-8 мин)

Что такое двумерный массив? – (массив, у которого 2 индекса, например: А(3,3); В(2, 5) и т.п. Структура такого массива может быть представлена прямоугольной матрицей)

Матрица? – (в математике - аналог двумерного массива – квадратная или прямоугольная таблица, состоящая из строк и столбцов)

Размер двумерного массива? – (количество элементов в массиве M*N, где М- число строк, N- число столбцов (натуральные числа). (Размерность)

Квадратная матрица? – (матрица с равным числом строк и столбцов.

2. Изучение нового материала.

Свойства матрицы
		J - столбцы
		1	2	3	4	5
i – строки	1	1,1	1,2	1,3	1,4	1,5
	2	2,1	2,2	2,3	2,4	2,5
	3	3,1	3,2	3,3	3,4	3,5
	4	4,1	4,2	4,3	4,4	4,5
	5	5,1	5,2	5,3	5,4	5,5
Слайд №1

1) Слайд №1 (урок_2). Свойства матрицы

Обращаем внимание на индексы и выясняем:

индексы элементов главной диагонали равны i = j;
над главной диагональю индекс строк всегда меньше индекса столбцов i < j;
под главной диагональю индекс строк всегда больше индекса столбцов i > j;

2) Слайд №2 (урок_2). Главная диагональ

Учащиеся в тетради копируют слайд №2. Обращаем внимание на то, что это одно из главных свойств матрицы. Рассматриваем пример заполнения матрицы

иперссылка на прг. над_под_главной.pas

program zapolnenie_po_pravilu;

uses crt;

const n=7;

var i, j : integer; a: array [1..n,1..n] of integer;

begin

writeln('Свойства матрицы. Главная диагональ');

for i := 1 to n do begin

for j := 1 to n do begin

if i=j then begin textcolor (4);write(0:3);textcolor(0); end else write(5:3); delay(80);

end; writeln; end;

end.

Свойства матрицы
		J - столбцы
		1	2	3	4	5
i – строки	1	1,1	1,2	1,3	1,4	1,5
	2	2,1	2,2	2,3	2,4	2,5
	3	3,1	3,2	3,3	3,4	3,5
	4	4,1	4,2	4,3	4,4	4,5
	5	5,1	5,2	5,3	5,4	5,5
Слайд №3

3) Слайд №3. Свойства матрицы

1) индексы элементов побочной диагонали равны

i = n-j+1;

над побочной диагональю i < n-j + 1
под побочной диагональю i > n-j + 1

Закрепляем по слайду свойства побочной диагонали и перерисовываем слайд.

Слайд №4

4) Слайд №4. Побочная диагональ

Гиперссылка на прг. над_под_побочной.pas

program zapolnenie_po_pravilu;

uses crt;

const n=7;

var i, j : integer; a: array [1..n,1..n] of integer;

begin writeln('Свойства матрицы. Побочная диагональ.');

for i := 1 to n do begin

for j := 1 to n do begin

if i=n-j+1 then begin textcolor (4);write(1:3);textcolor(0); end else write(5:3); delay(80); end; writeln; end; end.

Слайд 5

5) Слайд 5. Заполнение массива по правилу

Рассмотрим задание на заполнение двумерного массива по некоторому закону. Для этого необходимо вывести правило заполнения.

for i := 1 to n do begin

for j := 1 to n do begin

if (i

end;

Writeln;

end;

Решение демонстрирую по гиперссылке на слово «Решение» на файл Пример_2.pas

program zapolnenie_po_pravilu;

uses crt;

const n=7;

var i, j : integer; a: array [1..n,1..n] of integer;

begin

writeln('пример №2');

for i := 1 to n do begin

for j := 1 to n do begin

if (i
Особо будут отмечены те, кто смогут вывести результат на экран в цвете, вставив begin textcolor(4); write(2:3); textcolor(0); end;

6) Самостоятельная работа (Заполнение матриц по правилу)

Слайд №7

Далее: по ссылке на «Задания 1-12» слайда №5 переходим на конкретные задания по заполнению матрицы. Объясняю правила работы с файлом Заполнение матриц по правилу_2.doc в каталоге c:/PABCWork/. (См. Приложение 15)

12 человек (все те, кто работал на машине на первом уроке, выполняют задание письменно, и наоборот) выполняют задания под номером, соответствующим номеру машины (ПК) №№ от 1 до 12. Остальные выполняют задания по карточкам №№ 13 -24 письменно в тетради. (Учащиеся, выполняющие задание на машине, получают оценку сразу по предъявлению результата).

Для получения оценки за работу на уроке достаточно выполнить только одно задание, но для зачёта по теме необходимо 10 вариантов (Общая сумма заданий за 2 урока – 20. Срок выполнения – 1 неделя).

7) Слайд №7 Д/З

1. Закончить задачи.

2. Свойства матриц, подготовка к проверочной работе.

3. Заполнить матрицу по правилу. Код в тетрадь!!!

После этого урока у ребят практически не остаётся вопросов по свойствам матрицы. И результаты ЕГЭ 2010 это ярко продемонстрировали. Почти 100% учащихся, сдававших экзамен, задачи с обработкой матриц решили правильно.

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

Работа со строковыми переменными достаточно легко проходит, если при изучении этой темы в Qbasic, дети достаточно чётко сориентировались в принципах обработки строковых.

Одну из таких программ я вам представляю:

program подстрока;

uses crt;

var s2,s1,s:string;

r,p,l,k,i,j: integer;

masword: array[1..100] of string;

max,min: string;

begin clrscr;

s:='Сегодня мы изучаем строковые (ДаДаДаДа!'; l:=length(s);

writeln(s);

j:=0;s:=s+' ';l:=length(s); k:=0;p:=0;

for i:=1 to l do

if s[i]='(' then s1:=copy(s,1,i-1);

writeln('Вот что было до символа"(" - ',s1);

for i:=1 to l do

if s[i]=' ' then begin k:=k+1; masword[k]:=copy(s,j+1,i-j-1);j:=i; end;

textcolor(4);writeln('Слова, содержащие символ "о":');

for i:=1 to k do begin

s2:=masword[i];

for j:=1 to length(s2) do

if s2[j]='о' then begin writeln(s2);break; end

end;

readln

end.

Такого типа программы очень хорошо помогают учащемуся понять принцип обработки строки (см. Приложение 12).

Графика на Pascal

Теперь снова возвращаемся к графике на Pascal.

После небольшого повторения темы « Графические операторы» и программы «Точки» мы работаем с программой «Треугольники» в оболочке QBasic, выясняем, как работают все подпрограммы. Затем все учащиеся получают листинг (код) этой программы на языке QBasic для самостоятельной работы на комментирование всех строчек кода. Затем, вспоминаем, как пишутся аналогичные коды на Turbo Pascal и приступаем к работе. В корневые каталоги оболочки Turbo Pascal я размещаю электронную версию программы «Треугольники» на языке QBasic в текстовом варианте с расширением .BAS. Суть самостоятельной работы заключается в том, чтобы найти эту программу, а затем перевести с языка QBasic на Pascal. Оригинал и перевод можно посмотреть в приложении. (См. Приложение 9,10).

( К содержанию)

V. Заключение

Вот и закончена первая и вторая часть моих записок. В них я постарался собрать свой опыт преподавания за 26 лет (с 1.09.1985 г.). За это время кардинально поменялось содержание предмета «Информатика», да и называться он стал по другому, но осталось одно: возможность с помощью компьютера решать различные учебные и жизненные задачи.

При написании своих записок я, конечно же, обращался к опыту коллег. Тяжело было в самом начале. Кроме учебника Ершова А.Н. ничего приемлемого из предлагаемого в методике не было. Сейчас безмерно проще, т.к. появилось очень много публикаций, есть возможность пообщаться с коллегами через Интернет. Очень большую помощь в преподавании оказывают наши специальные издания: газета «Информатика» - приложение к «1 сентября». Сейчас появилась возможность выписывать электронные версии этой газеты. Так что теперь нет необходимости сканировать нужный материал, распознавать, а потом только использовать. Конечно, сейчас легче!

Я далёк от мысли, что всё мною изложенное – есть откровение, нет, конечно. Просто это моё, мой путь, много моих личных разработок. Многое осталось втуне, многое осталось за пределами этих записок по причине несовременности, недоработанности. Остались разработанные мною тесты (VBasic), обучающие программы (VBasic, Pascal), т.к. это тема отдельного исследования. Есть достаточно успешный опыт работы с HTML, DHTML, " onclick="return false">
В перспективе у меня намечено:

1) обобщить опыт преподавания профильного курса «Программирование»;

2) обобщить опыт работы с Visual Basic.

Только бы хватило времени и желания. Времени остаётся всё меньше, а желание с каждым годом уменьшается, т.к., судя по оплате труда, сейчас профессия учителя государству не нужна. Более престижно (и, главное, денежно) работать в банке, в прокуратуре, суде, даже уборщицей. Но нам, учителям образца 1974 г., остаётся одно: нести разумное, доброе и (будем надеяться) – вечное детям. Кроме нас этого никто (никакие ИМЦ и отделы образования) не сделает. Учителя они не заменят, но Бог с ними, хоть бы не мешали. Печально одно: средний возраст сегодняшних учителей уже под 50 или даже за 50! Вот это, действительно, проблема…

(К содержанию)

VI. Литература

Клейман Г. М. Школы будущего: компьютеры в процессе обучения. М.: Радио и связь, 1987.

Зайдельман Я. Н. Буки программирования. Дистанционный курс. Роботландский университет, 1999 - 2000.

Кушниренко А. Г., Лебедев Г. В., Сворень Р. А. Основы информатики и вычислительной техники. М.: Просвещение, 1990.

Коляда М. Г. Окно в удивительный мир информатики: Учебное пособие. Донецк: Сталкер, 1999.

Зельднер Г. А. Программируем на языке QuickBasic 4.5: Учебное пособие по курсам «Информатика и вычислительная техника», «Основы программирования». М.: ABF, 1996.

Михайлов В. Ю., Степанников В. М. Современный Бейсик для IBM PC. Среда, язык, программирование. М.: Изд-во МАИ, 1993.

Юдина А. Г. Практикум по информатике в среде Logo Writer: Пособие для учащихся общеобразовательных школ. М.: Мнемозина, 1999.

Зуев Е. А. Программирование на языке Turbo Pascal 6.0, 7.0. М.: Радио и связь, Веста, 1993.

Горстко А. Б., Чердынцева М. И. Информатика для школьников и всех-всех-всех: Учебное пособие для учащихся средних школ, лицеев, гимназий. Ростов н/Д.: Феникс, 1997.

Программно-методический комплекс №1 по курсу информатики. Основы алгоритмизации: Учебное пособие. М., 1993.

Гутман Г. Н., Карпилова О. М. Муравьиные сказки. М.: Просвещение, 1993.

Программно-методический комплекс по начальной школе «Роботландия». М.: Алгоритмы и программы, 1993.

Программно-методические материалы. Информатика. 1 - 11 классы. 3-е изд., стереотип. М.: Дрофа, 2000.

Оценка качества подготовки выпускников основной школы. По информатике. М.: Дрофа, 2000.

Программирование: вводный курс /Под ред. Д. Школьника . М.: МЦНМО, 1995.

Болотова Н. В., Кузнецов Е.В. Черепашка. Первые уроки программирования. Красноярск: Изд-во Красноярского ун-та, 1992.

Филичев С. В. Информатика - это просто. М.: ЭКОМ, 1999.

(К содержанию)

VII. Приложения (К содержанию)

1. Процедуры и функции модуля Graph

Uses Graph; {Вызов модуля Graph.tpu (в библиотеке Turbo.tpl)}

Var driver, Mode : integer;

Begin

InitGraph (driver,Mode,<путь к драйверу>); {Переход в графический режим (инициализация)}

… {Операторы графики}

CloseGraph;

Blog

Методическое и дидактическое обеспечение преподавания раздела «Алгоритмы и программы» в 5-11 кл. Исполнитель

Содержание