11.06.2013Стрельникова Л.В.. План изучения нового материала 1.Понятие массива 2.Виды массивов 3.Описание массивов 4.Формирование массивов 11.06.2013Стрельникова. - презентация

1 Стрельникова Л.В.

2 План изучения нового материала 1.Понятие массива 2.Виды массивов 3.Описание массивов 4.Формирование массивов Стрельникова Л.В.

3 Понятие массива Важнейшим средством организации и обработки данных в программах являются массивы. Массивы - это количество упорядоченных однотипных переменных, обозначенных одним и тем же именем, например: A, T.Массивы - это количество упорядоченных однотипных переменных, обозначенных одним и тем же именем, например: A, T A[1]A[2]A[3]A[4]A[5]A[6]A[7]A[8]A[9]A[10] Стрельникова Л.В.

4 Краткая теория 1.Отдельные переменные в массиве называются элементами. 2.Они располагаются в памяти ЭВМ в определенном порядке. 3.Место каждого элемента массива определяется его номером (индексом), по которому можно обратитьсяк значению переменной: 3.Место каждого элемента массива определяется его номером (индексом), по которому можно обратиться к значению переменной: A[1], D[4], Ms[6], Tt[3,4]. A[1], D[4], Ms[6], Tt[3,4] Стрельникова Л.В.

5 Индекс массива Элементом массива может быть не толькo число, но и переменная, и числовое или буквенное выражение. В качестве примера можно привести следующие виды массивов: 1. М ассив - список учеников вашего класса: 1. М ассив - список учеников вашего класса: индексом служит порядковый номер,индексом служит порядковый номер, элементы массива - фамилии учеников;элементы массива - фамилии учеников; Список уч -ся 1Авдеева 2Иванов 3Петров 4Сидоров Стрельникова Л.В.

6 массив - А, в котором массив - А, в котором индексом служат порядковые номера уроков, а элементы массива - оценки. индексом служат порядковые номера уроков, а элементы массива - оценки A[1]A[2]A[3]A[4]A[5]A[6]A[7] Оценки по информатике каждого ученика Стрельникова Л.В.

7 Имя массива Для обозначения массивов используются латинские буквы, то есть всей совокупности элементов массива даётся одно имя: 1.Это одна латинская буква: A, S, B 2.Несколько латинских букв: MS, TU 3.Латинские слова: Spisok, Tabl 4.Латинское предложение: Spisok klassa 5.Латинская буква с цифрой: A1, S5, B Стрельникова Л.В.

8 Виды массивов Массив Одномерные Если индекс один, то массив - одномерный то массив - одномерный. Двумерные Если индекса два, то массив - двумерный то массив - двумерный Одномерные – Это последовательность данных, записанных в одну строчку или столбец Двумерные – Это последовательность данных, записанных в несколько строк и столбов Стрельникова Л.В.

9 Стрельникова Л.В.

10 Линейная таблица: измерение температуры воздуха во второй декаде июля A[1]A[2]A[3]A[4]A[5]A[6]A[7]A[8]A[9]A[10] Стрельникова Л.В.

11 ЯнварьФевральМартАпрельМайИюньИюльАвгустСентябрьОктябрьНоябрьДекабрь Линейная таблица: двенадцать месяцев Стрельникова Л.В.

12 Стрельникова Л.В.

13 Прямоугольная таблица: Таблица умножения. Строки таблиц нумеруются сверху вниз. Столбцы нумеруются слева направо Стрельникова Л.В.

14 Характеристика массивов Массивы характеризуются: Типом переменных,Типом переменных, Размерностью,Размерностью, Размером.Размером. Тип элементов - арифметический или символьный. Тип элементов - арифметический или символьный. Размерность массива - число индексов, определяющих один элемент массива. Размерность массива - число индексов, определяющих один элемент массива. Размер - это количество элементов в массиве. Размер - это количество элементов в массиве Стрельникова Л.В.

15 При работе с массивами нужно придерживаться следующей схемы: 1) объявление массива; 2) задание начальных значений элементам массива – формирование массива; 3) работа с элементами массива; 4) печать результатов. Рассмотрим подробнее каждый шаг Стрельникова Л.В.

16 1. Объявление массива. Каждый массив, используемый в программе, должен быть заранее объявлен. Каждый массив, используемый в программе, должен быть заранее объявлен. Пример: Пример: 1. Const n=5; 1. Const n=5; Var А: array [1..n] of real; Var А: array [1..n] of real; - массив А из 5 дробных чисел. 2. Var С: array [1..12] of char; 2. Var С: array [1..12] of char; - массив С из 12 символов Стрельникова Л.В.

17 Способ 3 Program MaxMinElem; Uses Crt; Type Mas = Array [1..10] of Real; Var A : Mas; i, n, k1 k2 : Integer; max, min, t : Real Стрельникова Л.В.

18 2. Формирование массива Сформировать массив или таблицу – значит присвоить элементам этого массива определённые значения. Сформировать массив или таблицу – значит присвоить элементам этого массива определённые значения А(11) = 20 А(12) = 20 А(13) = 21 А(14) = 23 А(15) = 18 А(16) = 17 А(17) = 20 А(18) = 19 А(19) = 21 А(20) = Стрельникова Л.В.

19 2. Формирование массива. Для присваивания значений элементам массива очень удобно использовать цикл. Пусть объявлен массив В, состоящий из 5 элементов типа integer. Тогда значения могут быть заданы 2 способами: а) с клавиатуры: For I:=1 to 5 do begin begin Write ('Введи число '); Write ('Введи число '); Readln (B[I]); Readln (B[I]); end; end; б) с помощью генератора случайных чисел: For I:=1 to 5 do begin B[I] := Random (x1 - x0) + x0; Write ('B[', I, ']=', B[I]); end; Стрельникова Л.В.

20 Program MAS; uses Crt; uses Crt; var M : array [1..10] of integer ; I: integer; var M : array [1..10] of integer ; I: integer; Begin ClrScr; ClrScr; Randomize; Randomize; Writeln (Исходный массив:'); Writeln (Исходный массив:'); For I:=1 to 10 do For I:=1 to 10 do begin begin M[I]:=Random(100); M[I]:=Random(100); Writeln ('M[',I,']=',M[I]); Writeln ('M[',I,']=',M[I]); end; end; Readln; Readln; End. Сформированный массив Стрельникова Л.В.

21 3. Работа с элементами массива В основной части программы решается поставленная задача. Все элементы массива перебираются в цикле, где происходит их сравнение, или изменение, или поиск большего (меньшего) элемента, или вычисление суммы, или другие заданные операции.Все элементы массива перебираются в цикле, где происходит их сравнение, или изменение, или поиск большего (меньшего) элемента, или вычисление суммы, или другие заданные операции Стрельникова Л.В.

22 4. Печать полученных результатов Заключительная часть программы. Если требовалось изменить элементы массива, то нужно напечатать их новые значения. Элементы одномерного массива можно распечатать в строчку или в столбик. Это делается в цикле. Элементы одномерного массива можно распечатать в строчку или в столбик. Это делается в цикле. Рассмотрим вывод значений на примере массива В из 5 элементов: а) в столбик -б) в строчку - а) в столбик - б) в строчку - For K:=1 to 5 do For K:=1 to 5 do Writeln ('B[', k, ']=', B[k]); Write (B[k]:6); Writeln ('B[', k, ']=', B[k]); Write (B[k]:6); Стрельникова Л.В.

23 ЗАМЕЧАНИЕ. Если элементы массива задаются не с клавиатуры, то желательно распечатать их значения, прежде чем начать работать с ними. Для этого в цикле, где они задаются ( см. п. 1 ), надо вставить оператор печати Стрельникова Л.В.

24 Домашняя работа Выучить конспект.Выучить конспект. Задать случайным образом 9 элементов массива - целые числа, и напечатать их в строчку.Задать случайным образом 9 элементов массива - целые числа, и напечатать их в строчку Стрельникова Л.В.

25 ВОПРОСЫ 1. Что такое массив? 2. Чем характеризуется массив? 3. Как объявляется массив? 4. Перечислить основные этапы работы с массивом. 5. Как можно задавать начальные значения элементам массива? 6. В каком случае следует распечатывать начальные значения элементов массива? 7. Как напечатать элементы массива "в столбик"? "В строчку"? Стрельникова Л.В.

26 Стрельникова Л.В.