Обеспеченность занятия и средства обеспечения такая же как в практической работе №5.

Краткие теоретические и учебно-методические материалы по теме практической работы

Массивы, положение элементов в которых описывается двумя индексами, называют двумерными. Логическая структура такого массива может быть представлена прямоугольной матрицей. Каждый элемент матрицы однозначно определяется указанием номера строки и номера столбца. Образом памяти компьютера в наших предыдущих рассуждениях был одномерный массив ячеек.

Например, таблица символов M × N, где M – число строк и N – число столбцов, может быть описана:

var TAB : array [1..M, 1..N] of char;

Общая форма записи:

<Имя_массива> : array[<n₁>..<n₂>,<k₁>..<k₂>] of [<тип>]

где строки таблицы имеют номера с n1 по n2, а столбцы - с k1 по k2.

Запись <Имя_массива>[n,k] указывает на элемент, стоящий на пересечении n-й строки и k-го столбца.

Например, описание А : array[1..10,1..15] of Integer; задает таблицу из 10 строк и 15 столбцов (всего 10 х 15 = 150 элементов),  состоящую  из целых чисел. А[2,3] указывает на 5-й элемент в 3-й строке.

Работа с многомерными массивами почти всегда связана с организацией вложенных циклов. Так, чтобы заполнить двумерный массив(матрицу) случайными числами, используют конструкцию вида:

for i:=1 to m do

for j:=1 to n do

a[i,j]:=random(10);

Для «красивого» вывода матрицы на экран используйте такой цикл:

for i:=1 to m do

begin

for j:=1 to n do write(a[i,j]:5);

writeln;

end;

Массив просматривается так, как это показано на рисунке: элементы первой строки, второй и до N-й.

1

2

…

N-1

N

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

1. Что такое двумерный массив?

2. Как объявить двумерный массив?

3. Каким образом обратиться к определенному элементу двумерного массива?

4. Как осуществляется вывод двумерного массива?

5. Почему при работе с элементами двумерного массива требуется два вложенных цикла?

6. Значения двумерного массива задаются с помощью вложенного оператора цикла в представленном фрагменте программы:

For n:=1 To 5 Do For k:=1 To 5 Do B[n,k]:=n+k;

Чему будет равно значение B(2,4)?

7. В каком порядке указываются индексы при обращении к элементам двумерного массива?

Задания и инструкция по выполнению практической работы

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

2. Используя шаблон, найдите первый максимальный элемент массива и его индексы. Модифицируйте программу, таким образом, чтобы:

   1. программа находила последний максимальный элемент;

   2. программа находила все максимальные элементы и их индексы (используйте для сохранения максимальных элементов и их индексов одномерный массив)

Введите недостающий код в предыдущий шаблон. Разберитесь в коде P1, прочитав комментарии. Протестируйте программу и сохраните в отдельном файле. Проведите модификации, сохранив каждую в отдельный файл.

3. Сформировать одномерный массив, каждый элемент которого равен сумме отрицательных элементов соответствующей строки заданной целочисленной матрицы.

Используя следующий алгоритм, решите данную задачу, используя шаблон. Не забывайте при вложенности операторов, использовать операторные скобки Begin … End;

Шаг 1. Цикл I от 1 до количества строк матрицы

Шаг 1.1. В одномерный массив сумм в i индекс занести 0;

Шаг 1.2. Цикл J от 1 до количества столбцов матрицы

Шаг 1.2.1. Если элемент двумерного массива с индексами i и j отрицательный тогда элемент одномерного массива с индексом i равен сумме предыдущего элемента одномерного массива с индексом I и элементом двумерного массива с индексами I и j.

4. Заполнить массив X размером n*m следующим образом, например n=3 и m=4:

1	2	3	4
8	7	6	5
9	10	11	12

Используя следующее правило заполнения напишите задачу самостоятельно:. Если номер строки — нечетное число, то X[i,j]=(i-l)*m+j, иначе — X[i,j]=i*m-j+l.

5. З аполнить массив X размером n*m следующим образом:

1	2	3	4
5	6	7	8
9	10	11	12

1	6	7	1 2
2	5	8	11
3	4	9	10

6. Дан двумерный массив. Найти количество элементов в каждой строке, больших среднего арифметического элементов данной строки.

7. Дан двумерный массив. Последний отрицательный элемент каждого столбца заменить нулем.

8. Даны два двумерных массива одинаковой размерности. Создать третий массив той же размерности, каждый элемент которого равен сумме соответствующих элементов первых двух.

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

10. Решите задачу по варианту из электронного задачника PascalABC раздел Matrix.

Порядок выполнения отчета по практической работе

После завершения работы студенты должны представить в отчете оформление задачи 10. В котором следует:

• указать постановку задачи;

• дать описание исходных, результирующих и промежуточных данных;

• показать словесный алгоритм и блок-схему;

• оформить задачу по варианту, указав номер варианта;

• отчет выполняется на листе формата А4 в печатном виде.

Образец отчета по практической работе

Образец отчета к данной практической работе имеет тот же вид, что в практической работе № 1.

Практическая работа № 16 «Методы вставки и удаления элементов двумерного массива»

Учебная цель:

1. Научиться использовать методы вставки и удаления элементов двумерного массива.

Учебные задачи:

1. Научиться навыкам и приемам вставки строк (столбцов) и удаления строк (столбцов) в двумерном массиве.

2. Закрепить практические навыки работы с системой программирования.

Образовательные результаты, заявленные во ФГОС третьего поколения:

Студент должен

уметь:

• формализовать поставленную задачу;

• применять полученные знания к различным предметным областям;

• составлять и оформлять программы на языках программирования;

• тестировать и отлаживать программы.

знать:

• процесс создания программ;

• общие принципы построения и использования языков программирования, их классификацию;

• современные интегрированные среды разработки программ;

• стандарты языков программирования.

Задачи практической работы:

1. Повторить теоретический материал по теме практической работы.

2. Ответить на вопросы для закрепления теоретического материала.

3. Выполнить задания по написанию программ работы с элементами двумерного массива.

4. Оформить отчет.