Презентация по теме Одномерные массивы.
Массивы.ПодготовилаМатвиюк Е.С.учитель информатики МБОУ «Школа №25»г.о. БалашихаМосковской области
Представление массиваПри обработке набора данных одного типа в языке Паскаль имеется специальная структура, называемая массив.Массив - это структура, представляющая собой упорядоченную совокупность элементов одного типа, объединенных одним именем. Массив в Паскале имеет фиксированное количество элементов. Имя массива, количество элементов и тип элементов массива определяются пользователем при описании массива.
Массивы351015202512345Aмассив315НОМЕР элемента массива(ИНДЕКС)A[1]A[2]A[3]A[4]A[5]ЗНАЧЕНИЕ элемента массиваA[2]НОМЕР (ИНДЕКС) элемента массива: 2ЗНАЧЕНИЕ элемента массива: 10
Описание массиваОписание массива включает в себя:1) Имя массива:2) Ключевое слово array;Диапазон изменения индексов, определяемый граничной парой, например: 1..40. 1..N. 5..20. Нижняя граница показывает наименьшее возможное значение индекса, верхняя - наибольшее. Нижняя граница не может превосходить верхнюю. Нижняя граница отделяется от верхней двумя точками;4) Тип элементов массива.
Var имя:ARRAY[1..N] OF тип;Объявление массива в разделе описания переменных:Например:Var A:Array[1..10] of Integer;Var Tem:Array[1..100] of Real; Имя массиваКоличество элементовТип элементов
Type t=array[1..10] of integer; Var a : t; Const m=10; Var a : array [1.. m] of integer; Количество элементов можно описать в разделе константИногда массив объявляют как пользовательский тип данных
Заполнение массива.Заполнить элементы одномерного массива значениями мы можем:вводя значения с клавиатуры;случайным образом;по формуле.Надо помнить, что во всех трех случаях нам не обойтись без организации цикла.
1. Заполнение массива с клавиатурыFor i:=1 to N do begin Write(' a [ ' , i , ' ] = ' ); ReadLn ( a [ i ] ); End;
2. Заполнение массива случайными числами.m[i]:=RANDOM (А) случайное число из интервала [0; А)m[i] :=RANDOM(B-A)+A; случайное число из интервала [A ; B) m[i] :=RANDOM(B-A+1)+A; случайное число из интервала [A ; B]Например:Случайное число из интервала [-5 ; 8). А = - 5, В = 8, подставим в формулуm[i] :=RANDOM(B-A)+A; m[i] :=RANDOM(8-(-5))+(-5); такую запись нужно упростить m[i] :=RANDOM(13)-5;For i:=1 to N do begin a[i]:=Random(B-A)+A; WriteLn(a[i]:10:5); End;
3. Заполнение массива при помощи формулы.Заполнить массив числами 3,5,7,9,11 и т.д.На первом месте стоит 3На втором 3+2 = 5На третьем 5+2 = 7 и т.д. То есть ai = ai - 1 + 2Это арифметическая прогрессия. a[1]:=3;Writeln(a[1]);For i:=2 to N do begin a[i]:=a[i-1] + 2; Writeln(a[i]:5); End; Каждый элемент массива должен быть рассчитан по формуле (например, аi = sin i – cos i). FOR i=1 to 10 do a[i]:=sin(i)-cos(i);
Задачи на обработку элементов массива
Проверка соответствия элементов массива заданным условиям и операции с элементами массива For i:=1 to N do If (условие) then a[i]:=значение: Условия:a [ i ] > 0 – положительный элемент массиваa [ i ] Mod 2 = 0 – четный элемент массиваa [ i ] = int(a [ i ]) – целый элемент массиваa [ i ] = i – элемент массива равен своему порядковому номеруi Mod 2 = 0 – четные порядковые номераa [ i ] = К – элемент массива равный числу КИзменения:a [ i ] :=5 – заменить i-ый элемент на число 5a [ i ] := - a [ i ] – заменить i-ый элемент на противоположный по знакуa [ i ] := a [ i ] * 2 – удвоить каждый элемент массиваa [ i ] := a [ i - 1]+3 –заменить i-ый элемент предшествующим плюс 3
Цикл обработки и вывода элементов массива на экранFor i:=1 to N do begin If (условие) then a[i]:=значение: Writeln(a[i]:5); end;
Нахождение суммы элементов массива удовлетворяющих условию: s:=0;For i:=1 to N do If (условие) then s:=s+ a[i];WriteLn ('Сумма = ', s:10:5); Предполагаем, что сумма равна нулюЕсли элемент подходит по условию, добавляем его к суммеНахождение произведения элементов массива удовлетворяющих условию: p:=1;For i:=1 to N do If (условие) then p:=p* a[i];WriteLn('Произведение = ', p:10:5); Если элемент подходит по условию, добавляем его к произведениюПредполагаем, что произведение равно единице
Подсчет количества элементов удовлетворяющих условию: k:=0;For i:=1 to N do If (условие) then k:=k+1;WriteLn('Кол-во=',k:10); Предполагаем, что таких элементов нетЕсли такой элемент есть, то К увеличиваем на 1.
Программа, вычисляющая средний арифметический балл оценок по информатике полученных учащимся за полугодие. Program srednee;Const N=30; Var a : array [1.. N] of integer; i, S: integer; Sr: real; BEGINFor i:=1 to N do begin Write(' a [ ' , i , ' ] = ' ); ReadLn ( a [ i ] ); End;s:=0; For i:=1 to N do s:=s+ a[i];Sr:=S/N; Write(Sr);END.
Используемая литератураМ.А. Ройтберг, Я.Н. Зайдельман Информатика. Подготовка к ЕГЭ 2016. Диагностические работы. – М.:МЦНМО, 2016Информатика и ИКТ. Подготовка К ЕГЭ 2014/под ред. Л.Н. Евич, С.Ю. Кулабухова – Ростов – на – Дону: Легион, 2013 В презентации были использованы материалы презентаций:Программирование на языке Паскаль часть 2 ПОЛЯКОВ К.Ю. д.т.н., учитель информатики высшей категории, ГОУ СОШ № 163, г. Санкт-ПетербургМетодика подготовки учащихся к выполнению заданий с развернутым ответом контрольно-измерительных материалов ЕГЭ по информатике и ИКТ Филиппов Владимир Ильич, старший преподаватель кафедры информационно-коммуникационных технологий.Одномерные и двумерные массивы. В помощь сдающему ЕГЭ. Нестеренко В.В., учитель высшей категории, Хазова Н.Б., учитель информатики ЛИЕН Лицей-интернат естественных наук, г.СаратовОдномерные массивы Юдин А.Б. учитель информатики МО Плесской СОШ