Методические материалы к урокам по программированию массивы Преподаватель информатики

Скачать 424.65 Kb.

Название	Методические материалы к урокам по программированию массивы Преподаватель информатики
страница	2/4
Тип	Урок

1 2 3 4

Примечание:

- матрица размера m x n представляет собой двумерный массив, состоящий из m строк и n столбцов;

- квадратная матрица порядка n состоит из одинакового числа строк и столбцов (n строк и n столбцов);

- главная диагональ квадратной матрицы состоит из элементов, индексы которых удовлетворяют условию i = j;

- побочная диагональ квадратной матрицы состоит из элементов, индексы которых удовлетворяют условию i = n - j + 1.

Вычисление суммы элементов массива
Рассмотрим пример вычисления суммы всех элементов двумерного массива. Для этого определим двумерный массив размера m x n, заполним массив целыми случайными числами из диапазона от 10 до 90 и выведем его на экран. Зададим начальное значение суммы S = 0. Организуем вложенный цикл по перебору элементов массива, в процессе перебора увеличиваем значение суммы S на величину очередного элемента массива по формуле S = S + <значение очередного элемента массива>.
REM Вычисление суммы элементов двумерного массива

CLS ‘Очистка экрана

OPTION BASE 1 ‘Установка начального значения индексов

PRINT “Введите количество строк и столбцов:”

INPUT M,N

DIM PRIM%(M,N) ‘Определение двумерного массива из M строк и ‘N столбцов

FOR I = 1 TO M ‘Заполнение массива случайными числами из

FOR J = 1 TO N ‘диапазона от 10 до90 и вывод значений

LET PRIM%(I,J) = INT(RND(1)*(90 - 10) + 10) ‘элементов массива на экран (по строкам):

PRINT PRIM%(I,J); ‘- вывод элементов одной строки

NEXT J

PRINT ‘- перевод курсора на новую строку

NEXT I
S = 0 ‘Обнуление суммы

FOR I = 1 TO M ‘Перебор элементов исходного массива

FOR J = 1 TO N ‘и вычисление суммы элементов массива

S = S + PRIM%(I,J)

NEXT J

NEXT I

PRINT “S = ”; S

END

Варианты заданий по вычислению суммы элементов массива
Вариант 1.

Дан целочисленный одномерный массив размера m. Вычислить сумму отрицательных элементов массива.

Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое элементов двумерного массива.

Примечание: Исходные массивы заполнять случайными числами.
Тема: Решение задач с массивами.

___________________________________________________________________
Вариант 2.

Дан целочисленный одномерный массив размера m. Вычислить сумму положительных элементов массива.

Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое тех элементов двумерного массива, значение которых превосходит по модулю заданное число X. Значение числа Х вводить с клавиатуры.

Дан целочисленный одномерный массив размера m. Вычислить сумму элементов массива с четными значениями индексов.

Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое в каждой строке двумерного массива и записать значения средних арифметических в одномерный массив.

Дан целочисленный одномерный массив размера m. Вычислить сумму элементов массива с нечетными значениями индесов.

Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое в каждом столбце двумерного массива и записать значения средних арифметических в одномерный массив.

Дан целочисленный одномерный массив размера m. Вычислить сумму тех элементов массива, значения которых по модулю превышают заданное число Х. Значение числа Х вводить с клавиатуры.

Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое элементов главной диагонали.

Дан целочисленный одномерный массив размера m. Вычислить сумму тех элементов массива, значения которых по модулю меньше заданного число Х. Значение числа Х вводить с клавиатуры.

Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое элементов побочной диагонали.

Примечание: Исходные массивы заполнять случайными числами.
Тема: Решение задач с массивами.

____________________________________________________________________
Вариант 7.

Дан целочисленный одномерный массив размера m. Вычислить сумму тех элементов массива, значения которых меньше заданного число Х. Значение числа Х вводить с клавиатуры.

Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое положительных элементов в каждом столбце двумерного массива и записать значения средних арифметических в одномерный массив.

Дан целочисленный одномерный массив размера m. Вычислить сумму тех элементов массива, значения которых больше заданного число Х. Значение числа Х вводить с клавиатуры.

Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое отрицательных элементов в каждой строке двумерного массива и записать значения средних арифметических в одномерный массив.

Дан целочисленный одномерный массив размера m. Вычислить сумму тех элементов массива, значения которых больше заданного число Х и меньше заданного числа Y. Значения чисел Х и Y вводить с клавиатуры (X > Y).

Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое положительных элементов массива.

Дан целочисленный одномерный массив размера m. Вычислить сумму тех элементов массива, значения которых по модулю меньше заданного число Х и больше заданного числа Y. Значения чисел Х и Y вводить с клавиатуры (X > Y).

Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое элементов массива с четной суммой индексов.

Дан целочисленный одномерный массив размера m. Вычислить сумму тех элементов массива, значения которых меньше заданного число Х и больше заданного числа Y. Значения чисел Х и Y задавать с помощью генератора случайных чисел (X > Y).

Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое элементов массива, сумма индексов которых равна заданному числу К. Значение числа К вводить с клавиатуры.

Дан целочисленный одномерный массив размера m. Вычислить сумму тех элементов массива, значение которых больше заданного число Х и меньше заданного числа Y. Значения чисел Х и Y задавать с помощью генератора случайных чисел (X > Y).

Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое элементов массива с нечетной суммой индексов.

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

Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое положительных элементов массива.

Примечание: Исходные массивы заполнять случайными числами.
Тема: Решение задач с массивами.

_____________________________________________________________________

Нахождение минимального / максимального значений в массиве
Рассмотрим следующий пример: в одномерном массиве найти элемент с наибольшим значением и порядковый номер этого элемента.

Введем следующие обозначения:

С% - имя массива;

n – количество элементов в массиве;

i – порядковый номер элемента массива;

k - порядковый номер элемента с наибольшим значением;

max – переменная, в которой хранится наибольшее значение.

При поиске максимального (минимального) значения в любой последовательности за начальное значение переменной max (min) принимается значение первого элемента рассматриваемой последовательности. В нашем примере – max = С%(1), при этом начальное значение k будет равно 1. После установки начальных значений организуем цикл по перебору элементов массива. В процессе перебора сравниваем значение переменной max со значением очередного элемента массива. Если в результате сравнения получаем то, что значение max < C%( i ), тогда max = C%( i ), k = I; в противном случае значения max и k оставляем без изменения.
REM Поиск максимального значения в одномерном массиве

CLS ‘Очистка экрана

DIM A%(9) ‘Определение одномерного массива

FOR I = 0 TO 9 ‘Заполнение массива случайными числами из LET A%(I) = INT(RND(1)*(90 - 10) + 10) ‘диапазона от 10 до90 и вывод значений

PRINT A%(I); ‘элементов массива на экран (в строчку)

NEXT I

END
Задания по поиску минимального / максимального значений в массиве
Задание 1. Дан целочисленный одномерный массив А размера n. Найти в массиве элемент с максимальным значением и его порядковый номер.
Задание 2. Дан целочисленный двумерный массив размера m x n. Найти в каждой строке исходного массива элемент с минимальным значением. Найденные элементы с минимальным значением записать в одномерный массив.
Задание 3. В целочисленной квадратной матрице порядка n среди элементов главной диагонали найти элемент с максимальным значением, среди элементов побочной диагонали найти элемент с минимальным значением. Найденные элементы переставить местами.
Задание 4. Дана целочисленная квадратная матрица порядка n. В строках с отрицательным элементом на главной диагонали найти наибольший из всех элементов этой строки.
Задание 5. Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое наибольшего и наименьшего значений его элементов.
Задание 6. Дан целочисленный двумерный массив размера m x n. Все элементы массива с наибольшим значением заменить нулями.

Варианты заданий к самостоятельной работе по обработке массивов
Вариант 1.

Дан целочисленный двумерный массив А размера m x n. Найти среднее арифметическое наибольшего и наименьшего значений исходного массива.
Дана целочисленная матрица размера m x n. Найти сумму наибольших значений элементов ее строк.

Дан целочисленный двумерный массив размера m x n. Вычислить сумму положительных элементов исходного массива.
Дана целочисленная квадратная матрица порядка n. Найти сумму элементов столбца, в котором расположен элемент с наименьшим значением.

Примечание: Исходные массивы заполнять случайными числами.
Тема: Решение задач с массивами.

_____________________________________________________________________
Вариант 3.
1. Дан целочисленный двумерный массив размера m x n. Получить новый массив путем деления всех элементов данного массива на его наибольший по модулю элемент.

2. Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое в каждой строке двумерного массива и записать значения средних арифметических в одномерный массив.
Примечание: Исходные массивы заполнять случайными числами.
Тема: Решение задач с массивами.

_____________________________________________________________________
Вариант 4.

Дан двумерный массив размера m x n. Получить одномерный массив, содержащий число отрицательных элементов в каждой строке исходного массива.
Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое в каждом столбце двумерного массива и записать значения средних арифметических в одномерный массив.

Примечание: Исходные массивы заполнять случайными числами.
Тема: Решение задач с массивами.

_____________________________________________________________________
Вариант 5.
1. Дан целочисленный одномерный массив А размера n. Найти в массиве элемент с максимальным значением, элемент с минимальным значением и переставить их местами.

2. Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое элементов главной диагонали.
Примечание: Исходные массивы заполнять случайными числами.
Тема: Решение задач с массивами.

_____________________________________________________________________
Вариант 6.
1. Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое элементов побочной диагонали.

2.Дан целочисленный двумерный массив размера m x n. Все элементы массива с наибольшим значением заменить нулями.
Примечание: Исходные массивы заполнять случайными числами.
Тема: Решение задач с массивами.

____________________________________________________________________
Вариант 7.

Дан целочисленный двумерный массив размера m x n. Подсчитать сумму и количество элементов этого массива, имеющих четное значение.
Дан целочисленный двумерный массив размера m x n. Найти наименьшее из значений элементов столбца, который обладает наибольшей суммой элементов.

Дан целочисленный двумерный массив размера m x n. Все элементы массива с наименьшим значением заменить нулями.
Дан целочисленный двумерный массив размера m x n. Найти сумму наибольших значений каждого столбца исходного массива. Записать наибольшие значения в одномерный массив.

Дана целочисленная квадратная матрица порядка m. Рассмотрим те элементы, которые расположены в строках, начинающихся с отрицательного значения. Найти суммы тех из них, которые расположены соответственно ниже, выше и на главной диагонали.
Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое положительных элементов массива.

Дан целочисленный двумерный массив размера m x n. Найти в массиве наибольший по модулю элемент среди элементов с отрицательным значением. Найти порядковый номер этого элемента.
Дана целочисленная матрица размера m x n. Получить одномерный масив, содержащий средние арифметические значения элементов каждой строки.

Дан целочисленный двумерный массив размера m x n. В каждом из столбцов найти среднее арифметическое тех элементов, которые имеют четные значения. Суммы соответствующих элементов столбцов и их средние арифметические значения записать в одномерные массивы.
Дан целочисленный двумерный массив размера m x n. Найти сумму элементов столбца и строки, на пересечении которых находится элемент с максимальным значением.

Примечание: Исходные массивы заполнять случайными числами.
Тема: Решение задач с массивами.

_____________________________________________________________________
Вариант 12.

1. Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое элементов массива, сумма индексов которых равна заданному числу К. Значение числа К вводить с клавиатуры.

2.Дана целочисленная квадратная матрица размера n x n. Найти элемент с наименьшим значением среди элементов главной и побочной диагоналей.
Примечание: Исходные массивы заполнять случайными числами.
Тема: Решение задач с массивами.

_____________________________________________________________________
Вариант 13.

Дан целочисленный двумерный массив размера m x n. Найти среднее арифметическое элементов массива с нечетной суммой индексов.
Дана целочисленная квадратная матрица размера n x n. Найти элемент с наибольшим значением среди элементов строки, которая обладает наименьшей суммой модулей элементов.

Дан целочисленный двумерный массив размера m x n. Среди четных чисел исходного массива найти элемент с наибольшим значением. Получить новый массив путем деления всех элементов исходного массива на элемент с найденным значением.
Дан целочисленный двумерный массив размера m x n. Получить одномерный массив b₁, b₂, … , b_m, где b_i- это сумма элементов, расположенных за элементом главной диагонали в i-й строке.

Дана целочисленная квадратная матрица порядка m. Получить последовательность b₁, b₂, … , b_m, в которой b_i- это наименьшее из значений элементов, находящихся в начале i-й строки исходного массива, до элемента, принадлежащего главной диагонали включительно.
Дана целочисленная квадратная матрица порядка n. В строках с отрицательным элементом на побочной диагонали найти сумму всех элементов.

Примечание: Исходные массивы заполнять случайными числами.
Тема: Решение задач с массивами.

_____________________________________________________________________
Обработка символьных массивов

ЗАДАНИЕ 1. Дан одномерный массив, состоящий из слов произвольной длины. Получить новый массив с перевернутыми словами.

В процессе отладки для заполнения массива использовать операторы READ, DATA. Записать в операторе DATA следующие значения: стул, телевизор, диод, транзистор, крот, паровоз, пенал.
ЗАДАНИЕ 2. Дан одномерный массив целых пятизначных чисел. Получить новый массив, элементы которого равны сумме цифр соответствующего числа исходного массива.
ЗАДАНИЕ 3. Дан двумерный массив целых четырехзначных чисел. Получить новый массив, в котором все цифры 0 заменены на цифру 9.

ЗАДАНИЕ 4. Используя элементы псевдографики, построить прямоугольную таблицу из m строк и n столбцов. Заполнить таблицу случайными числами в диапазоне от 10 до 999. Получить новую таблицу, каждая ячейка которой содержит среднее арифметическое цифр соответствующей ячейки исходного массива.
ЗАДАНИЕ 5. Используя элементы псевдографики, построить прямоугольную таблицу из m строк и n столбцов. Организовать движение курсора по ячейкам таблицы и внутри каждой ячейки.
__________________________________________________________________________
Пояснения к заданию 2:

- заполнить исходный массив X(m) случайными числами;

- пусть задано число X=37582, найти сумму его цифр;

- преобразуем число X в символьную величину X$=STR$(X);

- определяем длину X$: N=LEN(X$);

- организуем цикл по выделению символов в X$ и подсчету суммы цифр:

FOR I=1 TO N

C$=MID$(X$,I,1)

S=S+VAL(C$)

NEXT I

Сортировка массивов
Сортировка – распределение элементов массива в соответствии с определенными правилами. Например, в числовом массиве - распределение элементов по возрастанию; в символьном массиве - распределение элементов по алфавиту.

Для решения задач сортировки массивов используются различные алгоритмы:

- сортировка выбором;

- сортировка обменами;

- сортировка вставками;

- сортировка по индексу;

и др.
Сортировка массива выбором
Рассмотрим сортировку одномерного массива по возрастанию. Суть сортировки выбором заключается в следующем:

1) просмотреть весь массив, начиная с первого элемента, и выбрать элемент с наименьшим значением;

2) переставить местами найденный элемент и первый элемент массива;

3) повторить пункты 1,2 начиная со второго элемента, затем с третьего элемента и т.д.
Например: имеется одномерный массив из шести элементов, упорядочить элементы массива по возрастанию.

1 2 3 4

	Конкурс проводится по следующим номинациям: использование информационных... «Новосибирскийнациональный исследовательский государственный университет», Высшим колледжем информатики Университета, Институтом...		Методическое пособие по курсу excel каспийск 2014 Автор: Латифов Абдулатиф Саидович К. п наук старший преподаватель кафедры «Вычислительной техники» дгту. Преподаватель информатики...
	Лекция 12 Двумерные массивы Многомерные массивы задаются указанием каждого измерения в квадратных скобках, например, оператор		Двумерные массивы Массивы, положение элементов в которых описывается двумя индексами, называются двумерными. Их можно представить в виде прямоугольной...
	Урок 22. Тема урока: Массивы в языке Паскаль. Одномерные массивы ( 1 час) Цель урока: систематизация и развитие знаний по использованию массивов в программах на Паскале		Методические материалы по учебной и профессиональной практике Специальность... Автор-составитель: Л. П. Диденко, преподаватель кгаоу спо «Канский педагогический колледж»
	Лабораторная работа №1 (одномерные массивы) 27 Лабораторная работа №6 (статические массивы, знакомство с графическим режимом. Возможно будет изменена) 49		Методические указания по решению типовых задач 16 Методические указания... Составители: Е. П. Спиридонова методист колледжа, к э н., Л. В. Трушина преподаватель колледжа, Т. И. Ополоник, преподаватель колледжа,...
	Работа с базами данных для студентов III курса Рецензенты: преподаватель математики и информатики высшей квалификационной категории фгоу спо «Омкпт»		Методические материалы студенту-заочнику юридического факультета 5 курса При этом необходимо иметь в виду, что вопросы носят ориентировочный характер и в ходе зачета или экзамена преподаватель может ставить...

Методические материалы к урокам по программированию массивы Преподаватель информатики

Похожие: