Массивы. Виды и способы задания массивов Должны знать/понимать: массивы, их виды. Должны уметь/применять: задавать массивы различными способами.
Понятие массива В программировании используются следующие типы переменных величин: А) простой тип, например x=2. 1, a=123. Б) массивы (табличные величины) Массив – это набор однотипных значений, организованный в виде нескольких строк одинаковой длины. Могут быть числовые, строковые, символьные и т. д. Пример: Температура воздуха на улице за неделю. Индекс: 1 2 3 4 5 6 7 Значен ие: 0 -3 1 2 -2 0 5
Виды массивов 1. Одномерные массивы – линейные таблицы. Значения в таком массиве расположены в одной строке. Примеры: температура, рост учащихся, баллы набранные абитуриентами за сдачу экзаменов и т. д. Отдельное значение таблицы называют элементом. Таблица имеет имя (идентификатор), которое назначает пользователь. Например, рост учащихся в классе r, температура воздуха t. Элемент массива записывается t[ i ], где i – индекс элемента. i 1 2 3 4 5 6 7 Общее количество элементов в массиве называется t[ i ] 0 -3 1 2 -2 0 5 его размерностью. Например, размерность
Виды массивов 2. Двумерные массивы – прямоугольные таблицы, имеющие несколько строк и столбцов. Иногда их называют матрицами. Например: Страница журнала с оценками по информатике, места в зрительном зале, турнирная таблица спортивных результатов и т. д. j Такой массив имеет В общем виде – индекс массива j два индекса: i элемент строки, 1 2 3 4 – индекс столбца. Например, массив так: a[ i , j ]. можно записать a размерностью 1 10. 2 2. 4 0 3 х 4. 12. 5 Например, 2 -12 5. 2 21. 5 3 i 35 10. 2 5. 5 20 35 a[ 2 , 3 ] = 5. 2, a[ 3 , 1 ] = -10. 2 Если число строк и столбцов одинаково, то такой двумерный
Способы описания и задания массивов 1. Вручную, путём ввода значений с клавиатуры. Используется процедура Read. Задача: одномерный массив t из 7 элементов задать вводом значений с клавиатуры. Program prim 1; Uses Crt; Var t : array [1. . 7] of integer; i: integer; BEGIN for i : = 1 to 7 do Readln( t [ i ] ); END. i 1 2 3 4 5 6 7 t[ i ] 0 -3 1 2 -2 0 5 Чтобы вывести заданный массив из памяти на экран, надо добавить строки: for i : = 1 to 7 do Write( t [ i ], ‘ ‘ );
Способы описания и задания массивов 1. По заданному правилу. Задача: двумерный массив a размерностью 5 х 5 получить по правилу a[ i , j ] = i + j a[ 1 , 1 ] =1+1=2 Program prim 2; Uses Crt; Var a : array [1. . 5, 1. . 5] of integer; i, j: integer; a[ 1 , 2 ] =1+2=3 BEGIN a[ 1 , 3 ] =1+3=4 … 1 2 3 4 5 6 7 8 4 5 6 7 8 9 10 begin 7 3 for j : = 1 to 5 do 6 2 for i : = 1 to 5 do a[ i , j ] = i + j; Goto. XY(4*j, 2*i); Write(a[ i , j ] ); end; END.
Способы описания и задания массивов 1. Случайными числами. Задача: двумерный массив b размерностью 3 х 4 заполнить случайными числами из интервала от 0 до 15 , j ] = b[ i Random(15) 1 2 3 4 1 10 12 0 14 2 3 5 2 11 13 9 Uses Crt; Var b : array [1. . 3, 1. . 4] of integer; i, j: integer; BEGIN 0 3 Program prim 3; 8 for i : = 1 to 3 do for j : = 1 to 4 do begin b[ i , j ] = Random(15); Goto. XY(4*j, 2*i); Write(b[ i , j ] ); end; END.
После задания массива, с его элементами можно выполнять различные действия: ØНахождение суммы и количества элементов по определённым условиям; ØПоиск минимального и максимального элементов; ØПерестановка и сортировка элементов; ØПоиск элемента с заданным условием и др.
Скачать презентацию Массивы Виды и способы задания массивов Должны знать понимать
виды массивов.pptx