Практическое занятие № 6. Обработка элементов линейных массивов.

1. Цель занятия:

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

2. Перечень необходимых средств обучения (оборудование, материалы)

– технические средства обучения: персональные компьютеры, локальная сеть, коммутатор для подключения в сети Internet

Используемое программное обеспечение:

- Microsoft Windows XP/7

- Язык программирования Free Pascal

- Антивирус Касперского 6.0

3. Основные теоретические положения

Массивы - формальное объединение нескольких однотипных объектов (чисел, символов, строк и т.п.), рассматриваемое как единое целое. При описании массива необходимо указать общее число входящих в массив элементов и тип этих элементов. Например:

var

а : array [1..10] of Real;

b : array [0..50] of Char;

с : array [-3..4] of Boolean;

Доступ к каждому элементу массива в программе осуществляется с помощью индекса - целого числа. Обработка элементов массива представлена в примере 1.

Пример 1.

Program Average;

{Программа создает массив из N случайных целых чисел, равномерно распределенных в диапазоне от 0 до MAX_VALUE-1, подсчитывает среднее арифметическое этих чисел, а также минимальное и максимальное из них.}

const

N = 1000;

MAX_VALUE = 100+1; {Диапазон значений случайных чисел}

var

m : array [1..N] of Integer; {Массив чисел}

i : Integer; {Индекс массива}

max, min : Integer; {Максимальное и минимальное число}

s : Real; {Сумма чисел}

begin

{Наполняем массив случайными числами:}

for i := 1 to N do

m[i] := random(MAX_VALUE); {Задаем начальные значения переменных:}

s := 0;

max : = m [ 1 ] ;

min : = m [ 1 ] ;

{Цикл вычисления суммы всех случайных чисел и поиска минимального и максимального:}

for i := 1 to N do

begin

s : = s + m [ i ] ;

if m[i] < min then

min := m[i]

else if m[i] > max then

max := m[i]

end;

{Вычисляем среднее значение и печатаем результат:}

WriteLn('MMH = ',min,' Макс = ', max, ' Среднее = ',s/N)

end.

Для создания массива используется встроенная функция RANDOM (MAX), которая возвращает случайное целое число, равномерно распределенное в диапазоне от 0 до МАХ-1 (МАХ- параметр обращения).

4. Содержание заданий

Варианты заданий:

Вариант U0.

В последовательности действительных чисел a_1, a_2, ….a_n. есть только положительные и отрицательные элементы. Вычислить произведение отрицательных элементов P₁ и произведение положительных элементов P₂. Сравнить модуль P₁ с модулем P₂, указать какое из произведений по модулю больше.

Вариант U1.

Дана последовательность целых чисел a_1, a_2, ….a_n. Выяснить какое число встречается раньше – положительное или отрицательное.

Вариант U2.

При поступлении в вуз абитуриенты, получившие двойку на первом экзамене, ко второму не допускаются. В массиве A[N] записаны оценки экзаменующихся, полученные на первом экзамене. Подсчитать, сколько человек не допущено ко второму экзамену.

Вариант U3.

Дана последовательность натуральных чисел a_1, a_2, ….a_n.Создать массив из четных чисел этой последовательности. Если таких чисел нет, то создать сообщение об этом факте.

Вариант U4.

Даны действительные числа a_1, a_2, ….a_n.. Поменять местами наибольший и наименьший элементы.

Вариант U5.

Даны целые числа a_1, a_2, ….a_n. Вывести на печать только те числа, для которых выполняется a_i <= i.

Вариант U6.

Дана последовательность действительных чисел a_1, a_2, ….a_n.. Указать те ее элементы, которые принадлежат отрезку [c,d].

Вариант U7.

Последовательность действительных чисел заканчивается нулем. Найти количество членов этой последовательности.

Вариант U8.

Дано действительное число Х и массив А[N]. В массиве найти два члена, среднее арифметическое ближе всего к Х.

Вариант U9.

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

5. Содержание отчёта:

- постановка задачи;

- блок схема алгоритма решения задачи;

- программа на языке программирования Паскаль;

6 Контрольные вопросы.

6.1. Дайте определение массива.

6.2. Какие виды массивов вы знаете?

6.3. Где и как определяется общее число элементов массива?

6.4. Дайте определение индекса. Какие типы данных можно использовать при описании индекса?

6.5. Как осуществляется обращение к каждому элементу массива?

7. Список рекомендуемой литературы

7.1 Гвоздева В.А. Введение в специальность программиста.- М.:ФОРУМ; ИНФРА-М, 2010. - 206с.

7.2 Колдаев В. Д. Сборник задач и упражнений по информатике: учеб.пособие для сред.проф.образования / В. Д. Колдаев, Е. Ю. Павлова. - М.: ФОРУМ; ИНФРА-М, 2010. - 256с.

7.3 Мишенин А.И. Сборник задач по программированию: учеб. пособие/ М.: Финансы и статистика; ИНФРА-М,2009 - 224с.