Урок 22. Тема урока: Массивы в языке Паскаль. Одномерные массивы ( 1 час)

2. 
   Решить задачи, обратные к №9,10:
   

1. 
   Одномерный массив длиной N² свернуть в двумерный массив по столбцам.
   
2. 
   Двумерный массив размерности NxM развернуть в одномерный массив по строкам.
   

Домашнее задание: параграф 2.2.9, подготовиться к проверочной работе. Решить задачу: Дано число N. Создать двумерный массив NxN, в котором 1-я строка содержит числа от 1 до N, 2-я строка – удвоенные значения первой строки и т.д.
Урок 25. Тема урока: Массивы в языке Паскаль. (1 час).

Цель урока: Проверка усвоения основ теоретических и практических знаний по теме «Массивы».

Примерный ход урока:

1. 
   Обсудить домашнее задание.
   
2. 
   Проверочная работа - проводится в форме теста или работы по решению задач.
   

Домашнее задание: параграф 2.2.10 (до примера №4), набрать и отладить программы к примерам №1-3.
Уроки 26-31. Тема урока: Типовые задачи обработки массивов. (6 час).

Цель уроков: Систематизация и развитие навыков решения учащимися типовых задач с использованием массивов.

Общие замечания: В программировании выделяются алгоритмы, которые относятся к так называемым стандартным. Они часто используются как самостоятельные программы или как блоки и подпрограммы при решении других задач. К таким алгоритмам относятся: алгоритмы заполнения массивов различными способами, алгоритмы вычисления суммы элементов с конкретным свойством (или их количество), среднего арифметического элементов с конкретным свойством, поиска минимального (максимального) элементов (или их индексов), поиска заданного значения прямым перебором и методом половинного деления, алгоритмы удаления элемента с заданным значением, вставка значения на заданную позицию, упорядочения элементов по возрастанию (убыванию). Учащиеся должны владеть устойчивыми навыками программирования этих алгоритмов, распознавать их и применять при решении более сложных задач. В компьютерном практикуме УМК курса достаточно разноуровневых задач на достижение этой цели, удовлетворение познавательных потребностей каждого ученика.

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

Некоторые рекомендации и задания по теме «обработка массивов»:

1. 
   Создание элементов массива с помощью датчика случайных чисел. Предложите учащимся обобщить выражение для формирования элементов массива в интервале от –а до а или от а до в (где a, в- целые (затем вещественные) числа).
   
2. 
   Заполнение двумерных массивов случайными числами и построчный вывод на экран.
   
3. 
   Заполнение частично или полностью двумерных массивов с использованием значений индексов (как в примере 2 параграфа).
   
4. 
   При работе с квадратными матрицами (двумерными массивами) учащиеся должны выявить и знать отличие элементов главной диагонали (номер строки I = номер столбца J), нижней треугольной части (I>J), верхней треугольной части(I
5. 
   При вычислении суммы, количества элементов с заданным свойством необходимо инициализировать соответствующие переменные.
   
6. 
   Если массив применяется в качестве параметра подпрограммы, должен быть объявлен идентификатор соответствующего типа (см. пример 3 параграфа 2.2.10).
   
7. 
   Для отладки программы, в которой исходный массив не должен изменяться, можно применять описание массива в виде типизированной константы. Например:
   

Const A:array[1..6] of integer=(5, -2,6,4,0,-4). В скобках должно быть столько элементов, сколько объявлено в индексном типе.

8. 
   При удалении элементов с заданным значением из одномерного массива необходимо помнить, что в цикле FOR параметр изменяется автоматически, поэтому поиск элемента, подлежащего удалению, следует выполнять «с конца», с использованием цикла FOR…downto или с использованием циклов с предусловием или постусловием. Например:
   

Program Udalenie;

type mas1=array[1..50]of integer;

var A:mas1;

i,k,n:integer;

procedure Delmas(var A:mas1;k:integer);

var i:integer;

begin

for i:=k to n-1 do a[i]:=a[i+1];

a[n]:=0;

n:=n-1

end;

begin

Readln(n); {вводится количество элементов массива}

for i:=1 to n do

begin

a[i]:=random(10); write (a[i]:4)

end;

writeln;

writeln('введите значение, которое следует удалить'); Readln(K);

for i:=n downto 1 do

if А[i]=k then

Delmas(A,i);

for i:=1 to n do write (a[i]:4);

writeln

end.

9. 
   Решение задания № 5 после параграфа 2.2.10 следует выполнять без использования сортировки, так как сортировка значительно увеличивает сложность алгоритма. (Целесообразно провести с учащимися исследование на зависимость количества выполняемых операций от размерностей массивов). Прежде чем приступить к составлению алгоритма, необходимо проанализировать принцип формирования нового массива на конкретных примерах. При этом рекомендуем обратить внимание учащихся на следующие моменты:
   

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

• 
  Один из массивов может «закончиться» раньше другого.
  

Для удобства отладки программы следует воспользоваться константами. Решение может быть следующим:

const n=6;

type mas1=array[1..n]of integer;

const A:mas1=(-5,1,3,7,10,15); B:mas1=(-7,-1,4,5,18,25);

var i,k,j:integer; C: array[1..n*2]of integer;

begin

i:=1; {индекс элемента в массиве А}

k:=1; {индекс элемента в массиве В}

J:=0; {индекс элемента в массиве С}

While (i<=n) and (k<=n)do

begin

J:=J+1;

if A[i]
Then

begin

C[J]:=A[i];

i:=i+1

end

else

begin

C[J]:=B[k];

k:=k+1

end;

end;

If i<=n then

for k:=i to n do

begin

J:=J+1;

C[J]:=A[k]

end;

If k<=n then

for i:=k to n do

begin J:=J+1;

C[J]:=B[i]

end;

for i:=1 to 2*n do write (C[i]:3);

end.

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

10. 
    Эффективной формой занятий является семинар-практикум по представлению и обсуждению разработанных учащимися программ из практикума. Данная форма занятия способствует пониманию учебного материала, расширения спектра решаемых задач (учащиеся за один урок решают сразу несколько задач), развитию навыков аргументации, критического и аналитического мышления. При проведении такого занятия следует остановиться на задачах, которые также можно отнести к «типовым»: перенос элементов с заданным значением из одного массива в другой (№15, 19,20), изменение порядка следования элементов (№10, 16, 21). Важно обсудить применение алгоритмов поиска минимального-максимального элементов при разработке других программ.
    
11. 
    При решении задач с двумерными массивами следует добиваться понимания представления массива в памяти компьютера, развивать и закреплять умение работать со строками двумерного массива как с отдельными структурными переменными (например, при обмене строк).