- Презентации
- Презентация по теме Одномерные массивы.
Презентация по теме Одномерные массивы.
Автор публикации: Матвиюк Е.С.
Дата публикации: 14.08.2016
Краткое описание:
1
Массивы. Подготовила Матвиюк Е.С. учитель информатики МБОУ «Школа №25» г.о. Балашиха Московской области
2
Представление массива При обработке набора данных одного типа в языке Паскаль имеется специальная структура, называемая массив. Массив - это структура, представляющая собой упорядоченную совокупность элементов одного типа, объединенных одним именем. Массив в Паскале имеет фиксированное количество элементов. Имя массива, количество элементов и тип элементов массива определяются пользователем при описании массива.
0
Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.
3
Массивы A массив 3 15 НОМЕР элемента массива (ИНДЕКС) A[1] A[2] A[3] A[4] A[5] ЗНАЧЕНИЕ элемента массива A[2] НОМЕР (ИНДЕКС) элемента массива: 2 ЗНАЧЕНИЕ элемента массива: 10 5 10 15 20 25 1 2 3 4 5 Программирование на языке Паскаль. Часть II К. Поляков, 2006-2011 http://kpolyakov.narod.ru
4
Описание массива Описание массива включает в себя: 1) Имя массива: 2) Ключевое слово array, Диапазон изменения индексов, определяемый граничной парой, например: 1..40. 1..N. 5..20. Нижняя граница показывает наименьшее возможное значение индекса, верхняя - наибольшее. Нижняя граница не может превосходить верхнюю. Нижняя граница отделяется от верхней двумя точками, 4) Тип элементов массива.
5
Var имя:ARRAY[1..N] OF тип, Объявление массива в разделе описания переменных: Например: Var A:Array[1..10] of Integer, Var Tem:Array[1..100] of Real, Имя массива Количество элементов Тип элементов
6
Type t=array[1..10] of integer, Var a : t, Const m=10, Var a : array [1.. m] of integer, Количество элементов можно описать в разделе констант Иногда массив объявляют как пользовательский тип данных
7
Заполнение массива. Заполнить элементы одномерного массива значениями мы можем: вводя значения с клавиатуры, случайным образом, по формуле. Надо помнить, что во всех трех случаях нам не обойтись без организации цикла.
8
1. Заполнение массива с клавиатуры For i:=1 to N do begin Write( a [ , i , ] = ), ReadLn ( a [ i ] ), End,
9
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,
10
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),
11
Задачи на обработку элементов массива
12
Проверка соответствия элементов массива заданным условиям и операции с элементами массива 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-ый элемент на число 5 a [ i ] := - a [ i ] – заменить i-ый элемент на противоположный по знаку a [ i ] := a [ i ] * 2 – удвоить каждый элемент массива a [ i ] := a [ i - 1]+3 –заменить i-ый элемент предшествующим плюс 3
13
Цикл обработки и вывода элементов массива на экран For i:=1 to N do begin If (условие) then a[i]:=значение: Writeln(a[i]:5), end,
14
Нахождение суммы элементов массива удовлетворяющих условию: 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), Если элемент подходит по условию, добавляем его к произведению Предполагаем, что произведение равно единице
15
Подсчет количества элементов удовлетворяющих условию: k:=0, For i:=1 to N do If (условие) then k:=k+1, WriteLn(Кол-во=,k:10), Предполагаем, что таких элементов нет Если такой элемент есть, то К увеличиваем на 1.
16
Программа, вычисляющая средний арифметический балл оценок по информатике полученных учащимся за полугодие. Program srednee, Const N=30, Var a : array [1.. N] of integer, i, S: integer, Sr: real, BEGIN For 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.
17
Используемая литература М.А. Ройтберг, Я.Н. Зайдельман Информатика. Подготовка к ЕГЭ 2016. Диагностические работы. – М.:МЦНМО, 2016 Информатика и ИКТ. Подготовка К ЕГЭ 2014/под ред. Л.Н. Евич, С.Ю. Кулабухова – Ростов – на – Дону: Легион, 2013 В презентации были использованы материалы презентаций: Программирование на языке Паскаль часть 2 ПОЛЯКОВ К.Ю. д.т.н., учитель информатики высшей категории, ГОУ СОШ № 163, г. Санкт-Петербург Методика подготовки учащихся к выполнению заданий с развернутым ответом контрольно-измерительных материалов ЕГЭ по информатике и ИКТ Филиппов Владимир Ильич, старший преподаватель кафедры информационно-коммуникационных технологий. Одномерные и двумерные массивы. В помощь сдающему ЕГЭ. Нестеренко В.В., учитель высшей категории, Хазова Н.Б., учитель информатики ЛИЕН Лицей-интернат естественных наук, г.Саратов Одномерные массивы Юдин А.Б. учитель информатики МО Плесской СОШ