Одномерные массивы
Одномерные массивы Информатика и КТ 10 класс
Создание проблемной ситуации Задание 1. Дано три целых числа, вводимых пользователем с клавиатуры. Необходимо вычислить их сумму и вывести ее на экран. program primer_1; var b1, b2, b3, sum: integer; begin writeln (‘введите три целых числа ‘); readln (b1, b2, b3); sum:= b1+b2+b3; writeln (‘Сумма заданных чисел равна ‘, sum); readln; end.
В математике принято сходные по характеру величины обозначать общим именем, а различать по индексу А1, А2, А3, А4, …, An ИМЯ ИНДЕКС
МАССИВ – это упорядоченная совокупность однотипных данных, обозначаемых общим именем и различаемых с помощью индексов. Заданы последовательности А) {1, 2, a, -5, n, 9, y} Б) {a, p, c, d, f, k, i} В) {4, 7, 9, 11, 13, 20} Определите, какая из этих последовательностей является массивом?
ХАРАКТЕРИСТИКИ МАССИВОВ Каждому массиву обычно присваивается ИМЯ, что даёт возможность различать массивы между собой и обращаться к ним по именам. Одной из важных характеристик массива является размерность. Под РАЗМЕРНОСТЬЮ понимают минимальное количество независимых параметров (индексов), которые однозначно определяют положение любого элемента в нём. Массивы бывают одномерные, двумерные и многомерные.
ОДНОМЕРНЫЙ МАССИВ Одномерный массив - это упорядоченная совокупность однотипных элементов (данных), обозначаемых одним именем, и каждый элемент которой имеет индекс. i 1 2 3 4 5 6 A 34 12 67 48 3 24 ИМЯ ИНДЕКС ДЛЯ ОБРАЩЕНИЯ К ЭЛЕМЕНТАМ МАССИВА ИСПОЛЬЗУЕТСЯ ЗАПИСЬ Имя массива [индекс элемента]
А[2]=12 A[4]=48 самостоятельно определите A[3]=? A[1]=? Для того чтобы обратиться к элементу этого массива, необходимо указать имя массива и в квадратных скобках – номер элемента. Например, первый элемент массива А – A[1], а пятый – A[5].
Описание одномерного массива в языке программирования pascal в разделе var: var <имя> : array [n1 .. n2] of <тип>; Пример описания одномерного массива из десяти целых элементов c именем Mas: var Mas: array [1 .. 20] of integer;
Описание одномерного массива в языке программирования pascal 2) описание через введение типа данных пользователя: Type mass = array[1 .. 10] of integer; var f : mass; Пример описания одномерного массива из десяти целых элементов c именем Mas через создание типа данных пользователя: Type Mas = array [1 .. 20] of integer; Var f: mass;
1) Опишите Массив вещественных чисел, состоящий из 20 элементов, используя только строку var; 2) Опишите Массив вещественных чисел, состоящий из 20 элементов, используя тип данных пользователя. Самостоятельно выполните задания
основные алгоритмы обработки массивов Заполнение элементов массива Для ввода данных в память необходимо организовать цикл. Поскольку число повторений ввода данных известно, удобно использовать цикл с известным количеством повторений FOR. ввод с клавиатуры for i := 1 to n do read(a[i]); writeln; вводимые значения набираются на клавиатуре в одну строку через пробел, после этого нажимается ENTER
основные алгоритмы обработки массивов Заполнение элементов массива Для ввода данных в память необходимо организовать цикл. Поскольку число повторений ввода данных известно, удобно использовать цикл с известным количеством повторений FOR. ввод с помощью случайного выбора данных for i:= 1 to n do a[i]:= random(10); Для этого используется генератор случайных чисел RANDOM(N), который выбирает случайным образом числа от 0 до N – 1. Если требуется, чтобы значения элементов массива выбирались из определенного интервала [a, b], то m[i] := a + Random(b – a + 1);
основные алгоритмы обработки массивов Заполнение элементов массива с помощью оператора присваивания по заданному выражению for i := 1 to n do a[i] := sqr(i); ввод массива в разделе констант: const n = 10; a : array[1 .. n] of integer = (1, 0, -2, 3, 8, -10, 9, 8, 17, 0);
основные алгоритмы обработки массивов Вывод элементов массива с помощью оператора присваивания по заданному выражению: for i := 1 to n do a[i] := sqr(i); Writeln; вывод элементов массива в столбец: for i := 1 to n do writeln(a[i]);
Рассмотрим Пример В массиве целых чисел из 20 элементов вычислить сумму 5, 7 и 10 элементов и вывести ее значение на экран. Program Massiv; Var Mas: array [1..20] of integer; i: integer; {переменная для хранения индекса элемента} Sum: integer; {переменная для хранения суммы элементов} Begin {Заполняем массив числами с клавиатуры, через пробел вводим значения} for i := 1 to 20 do read(Mas[i]); Sum:=0; {Вычисляем сумму 5, 7, 10 элементов} Sum:=Sum+Mas[5]+Mas[7]+Mas[10]; Writeln(‘Sum=’,Sum); Writeln; End.
