Обработка данных матрицы Основные типы задач с

Зарегистрируйтесь, чтобы просмотреть полный документ!

РЕГИСТРАЦИЯ

Обработка данных матрицы

Основные типы задач с массивами Поиск Сумма Произведение Количество Максимум / Минимум

Основные типы задач с массивами ПОИСК значения элемента в массиве Вычисление СУММЫ элементов Всех Обладающих условием Вычисление ПРОИЗВЕДЕНИЯ элементов Всех Обладающих условием Вычисление КОЛИЧЕСТВА элементов обладающих условием Нахождение МАКСимального и МИНимального элемента Значение Координаты(номер столбца, номер строки)

СУММА элементов • Общая сумма • Сумма с условием (сумма элементов удовлетворяющих условию)

Общая сумма № А 0 3 1 12 2 4 3 1 4 7 i =0 i =1 i =2 i =3 i =4 S=3 S= 3+12 = 15 S= 15+4 = 19 S= 19+1 = 20 S= 20+7 = 27 S=0 i изменяется от 0 до 4 S = S+A[i] i =0 i =1 i =2 i =3 i =4 S=… S= S+A[1] S= S+A[2] S= S+A[3] S= S+A[4]

Алгоритм нахождения общей суммы элементов массива Первоначально сумма равна нулю Осуществляем перебор всех элементов, с первого по последний. Сумма будет равна предыдущему значению суммы и значению каждого следующего элемента массива

Общая схема обработки массива 1. Начальное присваивание 2. Перебор элементов 3. Формула вычисляется 1. S: =0; 2. For i: =0 to N-1 do 3. S: =S+A[i];

СУММА С УСЛОВИЕМ общая схема обработки массива Начальное присваивание Перебор элементов Формула вычисляется если условие истинно 1. 2. 3. Выбор нужных элементов 1. S: =0; 2. For i: =0 to N-1 do 3. If <Условие> then S: =S+A[i];

Сумма с условием Условия накладываются на : номер i значение A[i]

Примеры возможных условий ЗНАЧЕНИЕ Значение элемента отрицательное If A[i]<0 then … Значение элемента четное If A[i] mod 2 = 0 then … НОМЕР Элементы обладающие четным номером If i mod 2 =0 then …

Общее произведение всех элементов массива 1. P: =…; 2. For i: =0 to N-1 do 3. P: =P…A[i];

ПРОИЗВЕДЕНИЕ С УСЛОВИЕМ общая схема обработки массива 1. P: =1; 2. For i: =0 to N-1 do 3. If <Условие> then P: =P*A[i];

Количество элементов массива обладающих условием 1. K: =…; 2. For i: =0 to N-1 do 3. If <Условие> then K: =…

Количество элементов массива обладающих условием 1. K: =0; 2. For i: =0 to N-1 do 3. If <Условие> then K: =K+1

Скачать презентацию Обработка данных матрицы Основные типы задач с

Обработка данных массива.pptx

Количество слайдов: 14