ТЕМА УРОКА

Алгоритмы обработки двумерного массива.

Цели обучения:

• 9.4.3.2 осуществлять трассировку циклических алгоритма c вложенными циклами;
• 9.4.3.7 определять сумму/произведение элементов двумерного массива;
• 9.4.3.8 осуществлять отбор элементов двумерного массива по критериям.

Критерии оценивания:

• - приводить примеры критериев для выбора элементов;
• - объяснять алгоритм обработки элементов двумерного массива.

​

1. Двумерный массив – это…………….

2) Третий способ заполнения массива.

3) Вывод всех элементов массива.

4) Вычисление суммы всех элементов одномерного массива;

Для актуализации знаний

Обсудите как решить проблемную ситуацию на выбор элементов одномерного массива.

• Требуется определить количество «5» в двумерном массиве итоговых оценок за четверть учащихся 9 класса по разным предметам.

​

Вывод, что при решении задач часто требуется найти в массиве элементы с определенными значениями, то есть осуществлять отбор элементов одномерного массива по критериям.

Для решения таких задач применяются условия и циклы. С помощью условия можно определить соответствие элемента заданному критерию. Цикл позволяет перебрать все элементы массива.

Составьте примеры критериев для отбора элементов.

• Обсудите составленные примеры друг друга

Примеры критериев для отбора:

- положительные/отрицательные элементы;

- четные/нечетные элементы;

- элементы, значения которых кратны определенным числам;

- элементы, значения которых больше/меньше указанного числа;

- минимальный элемент массива;

- максимальный элемент массива;

- и т.п.

Количество положительных/отрицательных элементов;

int k=0;

int A[3][2]

{ {1, 2},

{4, 5},

{7, 8} };

for (int i=0;i<3;i++) {

for (int j=0;j<2;j++) {

if ( A[i][j] > 0 ) { k++; }

cout<<A[i][j]<<" "; }

cout<<endl; }

Количество четных/нечетных элементов;

​

for (int i=0;i<4;i++) {

for (int j=0;j<4;j++) {

if ( A[i][j] %2 == 0 ) { k++; }

cout<<A[i][j]<<" "; }

cout<<endl; }

​

• Количество элементов которые кратны определенным числам;

​

for (int i=0;i<4;i++) {

for (int j=0;j<4;j++) {

if ( A[i][j] %4 == 0 ) { k++; }

cout<<A[i][j]<<" "; }

cout<<endl; }

​

• Количество элементов, значения которых больше/меньше указанного числа B;

​

for (int i=0;i<4;i++) {

for (int j=0;j<4;j++) {

if ( A[i][j] < B ) { k++; }

cout<<A[i][j]<<" "; }

cout<<endl; }

​

• минимальный элемент массива;

int Min = A[0][0];

for (int i=0;i<4;i++) {

for (int j=0;j<4;j++) {

if ( A[i][j] < Min) { Min = A[i][j]; }

cout<<A[i][j]<<" "; }

cout<<endl; }

​

• максимальный элемент массива;

int Max = A[0][0];

for (int i=0;i<4;i++) {

for (int j=0;j<4;j++) {

if ( A[i][j] > Max) { Max = A[i][j]; }

cout<<A[i][j]<<" "; }

cout<<endl; }

​

с помощью составных условий в программе можно организовать поиск элементов по нескольким критериям

• примеры программ на выбор элементов с использованием логических операций AND, OR, NOT.

​

Пример

• Найти количество меньших заданного числа 0 и четных элементов в массиве :

​

Int k=0;

for (int i=0;i<4;i++) {

for (int j=0;j<4;j++) {

if ( A[i][j] < o && A[i][j]%2==0) { k++; }

cout<<A[i][j]<<" "; }

cout<<endl; }

​

​

Пример задания

• Ученик 9 класса собирал данные о температуре воздуха в течение 10 дней. Результаты он записал в массив. Составить программу, которая определяет количество дней с температурой воздуха выше 0.

​

• Алгоритм выполнения задания:
• присвоить счетчику положительных чисел значение 0;
• организовать ввод с клавиатуры массива из 10 целых чисел;
• в цикле сравнить элементы с 0, если элемент больше 0, то счетчик увеличить на 1;
• вывести значение счетчика.

​

​

• Задание 1

Найти количество элементов массива, меньших заданного числа В, и четных элементов

• Задание 2

В двумерном массиве 3х3, вводимом с клавиатуры и состоящем из 9 вещественных элементов, вычислить:�1) произведение отрицательных элементов массива;�2) сумму положительных элементов массива, расположенных до максимального элемента.

• Задание 4

С одномерным массивом, состоящим из n вещественных элементов, выполнить следующее:�Заменить все отрицательные элементы массива их модулями�и изменить порядок следования элементов в массиве на обратный.

• Задание 5

В одномерном массиве, вводимом с клавиатуры и состоящем из 10 вещественных элементов, вычислить:�1) количество элементов массива, равных 0;�2) сумму элементов массива, расположенных после минимального элемента.

• http://h-l-l.ru/publ/2-3

​

Рефлексия