Массивы МОУ СОШ 14 Корниенко В.Н.
Определение МАССИВА Массив – это упорядоченный набор однотипных переменных, имеющий имя. Переменные в массиве называются элементами. Каждый элемент имеет индексы (положение по порядку в массиве) Массивы используются при обработке большого количества однотипных данных
Линейный массив (одномерный) В математике - матрица А=(а 1 а 2 а 3 а 4 …а n ) В информатике - массив А(5) = ( А(1) А(2) А(3) А(4) А(5) ) элементы массива А(i) – любой элемент массива Размер массива Имя индекс
Двумерный массив А(1,1) А(1,2) А(1,3) А(1,4) А(3,4 )= А(2,1) А(2,2) А(2,3) А(2,4) А(3,1) А(3,2) А(3,3) А(3,4) А(i,j) – любой элемент массива Размер массива: 3 строки 4 столбца элементы индексы элемента
Объявление массива Язык QBasic: DIM A(5), B%(3,7), C$(4) Язык Visual Basic: DIM A(1 to 5) As Single, B(1 to 3,1 to 7) As Byte, C(1 to 4) As String ( в оперативной памяти резервируется(готовится) необходимое количество ячеек нужного размера: 5 ячеек по 4 байта, 3x7 ячеек по 1 байту, 4 ячейки по 1 байту на каждый символ)
Формирование массива Линейный массив A(5): For i=1 to 5 A(i) = INT(RND *10)+5 Print A(i); Next I Print Заполнение массива целыми случайными числами из промежутка (5; 15) 1 5 заполнение элемента Вывод элемента шагдо i=1
Заполнение массива B(3,7): For i=1 to 3 For j=1 to 7 B(i,j) = INT(RND *80) - 20 Print B(i,j); Next j Print Next i Заполняется одна строка Заполнение массива целыми случайными числами из промежутка (-20; 60) точнее (-19; 60)
Заполнение массива с клавиатуры Линейный массив С$(4): заполнение массива For i=1 to 4 Input Введите слово;С$(i) Next i Вывод массива For i=1 to 4 Print С$(i); Next i Print Вывод элемента 1 4 шагдо 1 4 шагдо Ввод элемента i=1
в Visual Basic DIM C(1 to 4) As String, I As Byte заполнение массива и вывод массива For i=1 to 4 С(i) = InputBox( Введите слово,заполнение ) Form1.Print С(i); Next i Form1.Print
Символьные (строковые) массивы
Обработка элементов массива Стандартные задачи
Сумма элементов массива сумма элементов S=0 For i=1 to 5 S=S+A(i) Next i Print Сумма равна; S
Произведение элементов массива произведение элементов P=1 For i=1 to 5 P=P*A(i) Next i Print Произведение равно; Р
Наименьший элемент массива Поиск наименьшегоэлемента M= A(1) For i=1 to 5 IF A(i)
Количество элементов массива (по условию) количество четных элементов К=0 For i=1 to 5 IF A(i)/2 =INT(A(i)/2) Then K=K+1 Next i Print четных элементов; К
Замена элементов массива
Сортировка в массиве