Статья «Методика изучения массивов в школьном курсе информатики. Алгоритмы поиска и сортировки»

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

Массив является набором переменных одного типа, объединенных одним именем. Массивы бывают одномерные, которые можно представить в форме одномерной таблицы, и двумерные, которые можно представить в форме двумерной таблицы.

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

Обозначается массив следующим образом:

Имя массива (Индекс)

Массивы могут быть различных типов: числовые, строковые и так далее. Например одномерный строковый массив А(I), содержащий буквы русского алфавита, можно представить в виде следующей таблицы:

Индексы являются целыми числами (в данном случае от 1 до 33). Обращение к элементу массива производится по имени элемента, состоящему из имени массива и значения индекса, например А(5).

Каждый элемент массива может принимать собственное значение. Так, значением элемента массива А(5) является строка «д».

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

1. Ввод-вывод элементов массива.

Ввод элементов массива:

Programmassiv;

constn=10;

vari:integer;

A:array[1..n]ofinteger;

begin

fori:=1tondo begin

writeln ('введи ',i,' элемент массива');

readln (A[i]); end;

end.

Вывод элементов массива:

Programmassiv;

constn=10;

vari:integer;

A:array[1..n]ofinteger;

begin

fori:=1tondo begin

writeln ('введи ',i,' элемент массива');

readln (A[i]); end;

fori:=1tondo

write (A[i]);

end.

1. Поиск максимальных и минимальных значений элементов.

а) Поиск максимальных и минимальных значений элементов:

Programmassiv;

constn=10;

vari, min: integer;

A:array[1..n]ofinteger;

begin

fori:=1tondo begin

writeln ('введи ',i,' элемент массива');

readln (A[i]); end;

min:=A[1];

fori:=1tondo

ifA[i]<minthen begin

min:=A[i];end;

writeln('min = ',min);

end.

б) Поиск индекса максимального и минимального значения массива:

Programmassiv;

constn=10;

vari, max,l: integer;

A:array[1..n]ofinteger;

begin

fori:=1tondo begin

writeln ('введи ',i,' элемент массива');

readln (A[i]); end;

max:=A[1]; l:=1;

fori:=2tondo

ifA[i]>=maxthen begin

max:=A[i]; l:=i; end;

writeln ('Максимумmax= ',max,' ','Индексэлемента l= ',l);

end.

в) Поиск количества максимальных и минимальных значений массива.

Programmassiv;

constn=10;

vari, min,k: integer;

A:array[1..n]ofinteger;

begin

fori:=1tondo begin

writeln ('введи ',i,' элемент массива');

readln (A[i]); end;

min:=A[1];

fori:=1tondo

ifA[i]<minthen begin

min:=A[i];end;

fori:=1tondo begin

ifA[i]=minthenk:=k+1;

end;

writeln('min = ',min,' ','Количество минимумов ',k);

end.

1. Сортировка данных.

Programmassiv;

constn=10;

vari,j, max,l: integer;

A:array[1..n]ofinteger;

begin

fori:=1tondo begin

writeln ('введи ',i,' элемент массива');

readln (A[i]); end;

forj:=1ton-1do begin

max:=A[j]; l:=j;

fori:=j+1tondo

ifA[i]>=maxthen begin

max:=A[i]; l:=i;

end;

A[l]:=A[j]; A[j]:=max; end;

fori:=1tondo

write(A[i]);

end.

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

Адрес публикации: https://www.prodlenka.org/metodicheskie-razrabotki/469073-statja-metodika-izuchenija-massivov-v-shkolno