Стандартные алгоритмы обработки массивов: информатика, 9 класс

Число__________ Класс__________

УРОК 13-16

ПОНЯТИЕ О МАССИВАХ.

СТАНДАРТНЫЕ АЛГОРИТМЫ ОБРАБОТКИ МАССИВОВ.

Цели: 1. Обучать работе с массивами.

2. Развивать логическое мышление.

3. Воспитывать познавательный интерес.

Проверка домашнего задания.

Ход урока:

В языке Паскаль существует два вида массивов: одномерные и двумерные.

Одномерный массив - это фиксированное количество элементов одного типа, объединенных одним именем, причем каждый элемент имеет свой уникальный номер, и номера элементов идут подряд.

Массивы объявляются в программе служебным словом Array.

Например, объявим массив А для ввода 50 чисел:

Var A:Array[1..50] of Integer;

Здесь А - это имя массива (общее имя для всех переменных);

Array - служебное слово (в переводе - «массив», «набор»);

[1. .50] - в квадратных скобках указывается номер первого элемента и, после двух точек, номер последнего (размерность массива);

Of - служебное слово (в переводе - «из»); Integer - тип всех элементов массива.

Для того чтобы обратиться к элементу этого массива, нужно указать имя массива и в квадратных скобках - номер этого элемента. Например, первый элемент массива А- А[1], а пятый - А[5].

При решении задач часто приходится заполнять массив.

Рассмотрим несколько способов заполнения массивов:

Первый способ - это заполнение одномерного массива с клавиатуры.

Второй способ - это заполнение с помощью генератора случайных чисел. Этот способ более удобен тогда, когда в массиве много элементов, и их точные значения не слишком важны (Random(x) - сгенерировать случайное число, не превышающее х.Randomize - делает работу генератора случайной).

Третий способ - это чтение значений элементов из файла.

При работе с элементами массива можно выделить несколько видов задач.

Нахождение суммы (или произведения) элементов. Пример: Найти сумму элементов.

Нахождение номеров элементов, обладающих заданным свойством. Пример: Найти номера четных элементов.

Нахождение количества элементов, обладающих заданным свойством. Пример: Найти количество положительных элементов.

Задача

Дан целочисленный одномерный массив, состоящий из п элементов. Найти сумму и произведение нечетных элементов, кратных 3.

Задача

Найти номера четных элементов, стоящих на нечетных местах.

Двумерные массивы можно представить в виде прямоугольной таблицы или матрицы. Рассмотрим матрицу А размерностью 2x3 (состоящую из двух строк по три элемента в каждой):

Положение каждого элемента определяется двумя числами: номером строки, в которой находится элемент, и номером столбца. Например, аи~ это элемент, стоящий в первой строке и во втором столбце.

Имеется несколько способов объявления двумерных массивов.

Самый простой из них таков:

Так как положение элементов в двумерном массиве описывается двумя индексами (первый - номер строки, второй - номер столбца), программы для решения большинства матричных задач строятся на основе…