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

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

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

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

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

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

- Microsoft Windows XP/7

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

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

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

Обычно двумерные массивы на языке программирования Pascal описываются так:

array [1..m, 1..n] of базовый_тип

При этом описание может быть в разделе type и тогда создается новый тип, который можно использовать при объявлении переменных. Или массив может быть описан непосредственно в разделе переменных. m и n – это константы, их можно опустить и вставить конкретные значения, но лучше так не делать. Обычно подразумевают, что в интервале от 1 до m определяется количество строк, а в интервале от 1 до n – количество столбцов массива.

1 вариант – описание массива через раздел type:

const

M = 10;

N = 5;

type

matrix = array [1..M, 1..N] of integer;

var

a: matrix;

2 вариант – описание массива в разделе переменных:

const

M = 10;

N = 5;

var

a: array [1..M, 1..N] of integer;

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

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

Вариант U0.

Дан двумерный массив. Найти сумму элементов в строках с k₁ по k_2.

Вариант U1.

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

Вариант U2.

В целочисленной матрице размером 10 х 10 найти значение и индексы максимального элемента.

Вариант U3.

Найти произведение ненулевых элементов матрицы.

Вариант U4.

Написать программу, которая для целочисленной матрицы 3х4 определяет среднее арифметическое ее элементов и количество положительных элементов в каждой строке.

Вариант U5.

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

Вариант U6.

Дан двумерный массив. Найдите строку с наибольшей суммой элементов и наименьшей. Вывести на экран найденные строки и суммы их элементов.

Вариант U7.

В двумерном массиве Х все числа различны. В каждой строке выбирается минимальный элемент, затем среди этих чисел выбирается максимальное. Напечатать номер строки массива Х, в которой расположено выбранное число.

Вариант U8.

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

Вариант U9.

Подсчитать количество столбцов матрицы, в которых сумма элементов меньше заданного S.

Вариант U10.

Вывести правило вычисления значений и сформировать с его помощью в памяти массив следующего вида:

1 5 9 13

2 6 10 14

3 7 11 15

4 8 12 16

Вариант U11.

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

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

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

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

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

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

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

6.3.Как описывается табличный массив?

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

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

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

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

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