Практическая работа № 7 «Двумерные массивы»




Массивы

Массив – область машинной памяти, в которой могут размещаться совокупности значений одного и того же типа.

Элемент массива – отдельная переменная, входящая в массив.

Размерность массива – количество элементов, которое содержит массив.

Индекс – числовой или буквенный указатель, которым снабжаются математические выражения для того, чтобы отличать их друг от друга.

Индекс элемента массива – номер элемента в массиве.

Описание массива

Для описания массива используется служебное слово TYPE.

Type mas=array[1..20] of integer;(объявляется тип пользователя – массив, все элементы массива (их 20), целые числа.)

Var a: mass;(объявляется переменная, относящаяся к типу массив)

 

Одномерный массив – это массив, в котором для указания местоположения элемента достаточно одного индекса.

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

1. Заполнение одномерного массива значениями;

2. Вывод на экран значений элементов одномерного массива;

3. Нахождение суммы элементов одномерного массива;

4. Подсчет количества элементов, удовлетворяющих заданному условию;

5. Поиск максимального (минимального) элемента одномерного массива и его номера.

Заполнение одномерного массива значениями можно выполнить:

· Вводя значения с клавиатуры;

· Случайным образом;

· По формуле.

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

Будем считать, что объявили массив из 10 элементов (тип элементов в данном случае значения не имеет).

Заполнение с клавиатуры.

For i:=1 to 10 do

begin

writeln(‘введите значение элемента’);

readln(a[i]);

end;

2. Заполнение случайным образом. Для этого мы должны подключить датчик случайных чисел.

For i:=1 to 10 do

a[i]:= random(n);

{n должно быть заранее задано}

3. Заполнение по формуле. Каждый элемент массива должен быть рассчитан по формуле (например, ai=sin i – cos i).

For i:=1 to 10 do

a[i]=sin(i)-cos(i);

Вычисление суммы элементов.

S:=0;

For i:=1 to 10 do

S:=S+a[i];

Двумерные массивы – это массивы массивов.

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

Матрица, имеющая m строк и n столбцов имеет размер m´n. Каждый элемент таблицы (имеет два индекса.

Первый индекс – это номер строки (n).

Второй индекс – это номер столбца (m).

В информатике каждая таблица – это двумерный массив.

 

a11 a12 a13 a14 a15 a16
a21 a22 a23 a24 a25 a26
a31 a32 a33 a34 a35 a36

Перемещаться по таблице можно, двигаясь по строке, в этом случае индекс строки изменяется медленнее, чем индекс столбца, и, соответственно, по столбцу (индекс столбца будет изменяться медленнее, чем индекс строки).

 

Перемещение по строке: for i:=1 to m do ® … for j:=1 to n do ® …   Перемещение по столбцу: for j:=1 to n do ® … for i:=1 to m do ® …   Внешний цикл, изменяется номер строки   Внутренний цикл, изменяется номер столбца   Внешний цикл, изменяется номер столбца   Внутренний цикл, изменяется номер строки

Описание двумерного массива, имеющего 3 строки и 4 столбца.

type mas3´4 = array [1..3,1..4] of integer;

var a: mas3´4;


Практическая работа № 6 «Одномерные массивы»

Цель работы:

приобрести практические навыки при работе с одномерными массивами.

Задание:

Ввести с клавиатуры элементы одномерного целочисленного массива размером N (N <=10). Найти среди них минимальный и вывести его на экран.

Технология работы:

1. Разработать алгоритм решения.

2. Построить блок-схему алгоритма:

3. Записать алгоритм на языке программирования Паскаль. Ввести текст программы в ПЭВМ.

Program zadacha ;

Var A: array [1..10] of integer;

N, i, min: integer;

Begin

Write (‘Введите размерность массива’);

Readln (N);

For i:=1 To N Do

Begin

Write ('Введите А[',i,’]',’=’);

Readln (A[i]);

End;

min:=A[1];

For i:=2 To N Do

If A[i]<min then min:=A[i];

Writeln ('минимальный элемент массива равен ',min);

End.

4. Организуйте выполнение программы, используя команды меню среды программирования.

5. При наличии диагностических сообщений об ошибках устраните их.

6. Результаты работы программы предъявите преподавателю.

7. Оформите отчет о работе.

 

Задания для самостоятельной работы:

1. Заполнить одномерный массив А[1..15] случайными числами и вывести на экран.

2. Из одномерного массива А[1..10] получить одномерный массив В[1..10], элементы которого:

а.) больше в 2 раза

в.) меньше на 7

чем элементы первого массива. Вывести на экран оба массива.

3. Составить программу, определяющую максимальный элемент одномерного массива В[1..15] и его индекс.

4. В одномерном массиве С[1..20] элемент С[1]=1, а каждый следующий – на 2 больше предыдущего. Заполнить массив и вывести его на экран.

5. Составить программу, определяющую:

а.) Количество положительных элементов одномерного массива А[1..10];

б.) Сумму элементов массива В[1..10];

в.) Количество нулевых элементов одномерного массива С[1..5]

6. Ввести с клавиатуры вещественный массив из 8 элементов. Определить номер и значение максимального элемента.

7. Ввести с клавиатуры вещественный массив из N элементов (N<=10). Поделить все элементы на минимальный и вывести новый массив на экран.

8. Найти количество четных элементов одномерного массива.

9. Вычислить среднее арифметическое значение элементов одномерного массива В(6).

10. Вычислить сумму четных элементов одномерного массива.

11. Дан одномерный массив S(N). Сформировать новый массив К(N), который состоит из квадратов элементов массива S.

12. Подсчитать количество элементов одномерного массива, которые превосходят среднее арифметическое всех элементов массива.

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

14. Составить программу, определяющую минимальный элемент одномерного массива А[1..10] и его индекс. (Элементы массива ввести с клавиатуры).

15. Подсчитать количество элементов одномерного массива, которые кратны 3.

16. Найти сумму положительных элементов массива.

17. Даны два одномерных массива A(5) и B(5). Сформировать новый массив C(5), полученный в результате суммирования элементов массива А и B. С(I)=A(I)+B(I)

18. Сколько элементов одномерного массива вещественных чисел, превосходят по модулю заданное число А (А – вводится с клавиатуры).

19. Найти номера всех отрицательных элементов массива А(N), вывести их на экран, если таких нет, то вывести об этом сообщение.

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

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

2. Как описывается одномерный массив?

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

4. Как можно задать одномерный массив?

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


 

Практическая работа № 7 «Двумерные массивы»

Цель работы:

приобрести практические навыки при работе с двумерными массивами.

Задание:

Ввести с клавиатуры двумерный массив размером M´N (N, M <=4). Вычислить и вывести на экран произведение элементов, имеющих нечетные значения.

 

Технология работы:

1. Разработать алгоритм решения.

2. Используя таблицу 1 (приложение 1) построить блок-схему алгоритма:

3. Записать алгоритм на языке программирования Паскаль. Ввести текст программы в ПЭВМ.

Program massiv1;

Var B: array[1..4,1..4] of integer;

p,m,n,i,j:integer;

Begin

Writeln ('введите размерность массива');

Readln (n,m);

P:=1;

for i:=1 to n do

for j:=1 to m do

Begin

write('введите B[',i,',',j,']:');

readln (B[i,j]);

if B[i,j] mod 2<>0 then p:=p*B[i,j];

End;

Writeln (p);

Readln;

End.

4. Организуйте выполнение программы, используя команды меню среды программирования.

5. При наличии диагностических сообщений об ошибках устраните их.

6. Результаты работы программы предъявите преподавателю.

7. Оформите отчет о работе.

Задания для самостоятельной работы:

1. Дан двумерный массив X (3´4). Посчитать сумму элементов массива.

2. Дан двумерный массив А (3´3). Найти максимальный элемент массива.

3 Дан двумерный массив К (4´4). Вывести на экран содержимое массива в виде таблицы.

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

5. Дан двумерный массив С (5´5). Посчитать количество нечетных элементов массива.

6. Дан двумерный массив B (4´5). Посчитать сумму четных элементов массива.

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

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

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

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

5. Как заполнить двумерный массив?



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2020-06-03 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: