Слайд 1Стандартные алгоритмы обработки одномерного массива.
Слайд 2Цель урока: формирование знаний и умений учащихся по теме
“Массивы”; выработка первичных навыков решения задач с
применением одномерных массивов.
Задачи урока:
1) формирование понятия массива, знаний характеристик массивов и их элементов, овладение умениями и навыками осуществлять ввод и вывод значений элементов одномерного массива.
2) развитие структурного мышления учащихся, предлагаемых учителем, развитие способностей к формализации.
3) привитие исследовательского подхода в познании нового, формирование умения применять на практике полученные знания.
Слайд 3
С понятием “массив” приходится сталкиваться при решении научно-технических и экономических
задач обработки совокупностей большого количества значений. В общем случае массив
– это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип.
Слайд 4
Название регулярный тип (или ряды) массивы получили за то, что
в них объединены однотипные (логически однородные) элементы, упорядоченные (урегулированные) по
индексам, определяющим положение каждого элемента в массиве.
“Массив – это составной объект, образованный из элементов (компонент) одного и того же типа.”
Слайд 5
Все компоненты массива (то есть составляющие его элементы) обозначаются элементами
упорядоченного множества индексов, принадлежащих к одному из порядковых типов.
Порядковые типы
могут быть различными, но чаще всего для этого используется ограниченный тип (диапазон) целых чисел, например, 1..100.
Слайд 6
Тип же самих элементов может быть любым, в том числе
и составным. Количество элементов массива называется его размерностью. Несложно подсчитать,
что при последнем способе описания множества индексов размерность массива равна: максимальное значение индекса – минимальное значение индекса + 1.
Слайд 7Индексы элементов массива могут начинаться с любого целого числа, в
том числе и отрицательного, например: Type bb = Array [-5..3]
Of Boolean. Массивы данного типа будут содержать 9 логических переменных, пронумерованных от -5 до 3”.
Слайд 8
“Одномерный массив – это фиксированное количество элементов одного и того
же типа, объединенных одним именем, причем каждый элемент имеет свой
уникальный номер, и номера элементов идут подряд.
Например, введем 30 целых чисел от 25 до 54 и объединим их общим именем А. Имя А – общее имя для всех элементов. Элементы массива – целые числа, их 30.
Слайд 9
Опишем в разделе типов свой тип – одномерный массив, состоящий
из 30 целых чисел.
Type myarray = Array [1..30] Of Integer;
Напомним,
что раздел типов начинается со служебного слова Type, после него идут имя нового типа и его описание.
Между именем типа и его описанием ставится знак “равно” (в разделе описания переменных между именем переменной и ее описанием ставится двоеточие). Здесь
myarray – это имя нового типа;
Слайд 10
Array – служебное слово (в переводе с английского означает “массив”,
“набор”);
[1..30] – в квадратных скобках указывается номер первого элемента, затем,
после двух точек, номер последнего элемента массива;
в этом примере первый элемент имеет номер 1, а последний – номер 30;
Of – служебное слово (в переводе с английского означает “из”);
Integer – тип всех элементов массива.
Слайд 11
Таким образом, одномерный массив описывается следующим образом:
Array [n1..n2] Of
элементов>;
где n1 – номер первого элемента,
n2 – номер последнего элемента
массива.
Слайд 12
Для того чтобы обратиться к элементу этого массива, необходимо указать
имя массива и в квадратных скобках – номер элемента. Например,
первый элемент массива. А – A[1], а пятый – A[5]. Теперь составим программу решения нашей задачи. И решение, простое решение без 30 переменных.
Слайд 13
Обратите внимание, что заполнение и вывод массива можно осуществлять только
поэлементно, то есть можно сначала присвоить значение первому элементу, затем
второму и т.д. Аналогично обстоит дело и с выводом массива на экран – мы станем выводить на экран первый элемент, второй, третий и так до последнего.
Слайд 14 Практическая работа.
Задача 1. Вывести на экран элементы массива
Program p13;
var
a:array
[1..5] of integer;
i:integer;
Begin
Writeln ('Введите элементы массива');
for i:=1 to 5 do
readln
(a[i]);
for i:=1 to 5 do
writeln('a[',i,']= ',a[i]);
end.
Слайд 15
Задача 2. Найти среднее арифметическое число
Program srednee;
var
a:array [1..5] of integer;
i:integer;
s,sr:real;
begin
s:=0;
writeln
('Введите элементы массива');
for i:=1 to 5 do
begin
readln(a[i]);
s:=s+a[i];
sr:=s/5;
end;
writeln ('среднеарифметическое = ',
sr:7:2);
end.
Слайд 17Домашнее задание: Проработать данные задачи дома. Запомнить ход их решения.
Примечание:
при изучении нового материала учащиеся делают в тетрадь необходимые записи
под руководством учителя.