Это методическое пособие предназначено для желающих самостоятельно научиться решать задачи по основным разделам предмета на языках Бейсик и Паскаль. Предлагаемая методика включает
| Вид материала | Методическое пособие |
- Учебно-методическое пособие таганрог 2005 ббк 67. 01 Составитель, 578.81kb.
- Курс. 01;Мпк. 01;3 методическое пособие по курсовой работе методика воспитательной, 230.31kb.
- Методика преподавания хореографических дисциплин Учебно-методическое пособие для специальности, 1490.89kb.
- Ниязов Олег Нургалиевич Ниязов О. Н. Н60 методическое пособие, 75.1kb.
- Учебно-методическое пособие Йошкар-Ола, 2009 ббк п 6 удк 636, 3772.57kb.
- Учебно-методическое пособие и ситуационные задачи по урологии для студентов волгоград,, 482.99kb.
- Панасенко Александр Иванович, профессор кафедры органической и биологической химии, 259.01kb.
- Учебное пособие по курсу «управление банковским продуктом» Составитель: к э. н., доцент, 955.86kb.
- Предлагаемая работа представляет собой попытку в краткой форме изложить теоретический, 1296.91kb.
- Российской федерации, 664.65kb.
X. Простейшие алгоритмы обработки
двумерных массивов
Двумерным называется массив, элемент которого зависит от его местоположения в строке и в столбце. В общем виде элемент двумерного массива обозначается A(I,J).
где А - имя массива,
I - индекс (номер) строки,
J - индекс (номер) столбца.
массив А(3,5)
| индексы | 1 | 2 | 3 | 4 | 5 |
| 1 | 4 | 8 | 9 | 5 | 6 |
| 2 | 3 | 3 | 5 | 8 | 8 |
| 3 | 6 | 7 | 8 | 5 | 4 |
X.1.Бейсик
DIM A(I,J) - описать матрицу (двумерный массив) это значит предоставить свободные ячейки в памяти ЭВМ для элементов данной матрицы. В памяти ЭВМ элементы двумерного массива располагаются по строкам, поэтому индекс строки изменяется медленнее, чем индекс столбца.
Прямоугольной называется двумерный массив, в котором количество строк не равно количеству столбцов.
Квадратной называется двумерный массив, в котором количество строк равно количеству столбцов.
пример: Дана матрица, состоящая из N строк и M столбцов. Ввести значения элементов матрицы с клавиатуры и вывести значения элементов матрицы на экран в столбик.
10 REM Ввод с клавиатуры, вывод в столбик
20 INPUT "Ввести количество строк и столбцов матрицы"; N, M
30DIM A(N, M)
40 FOR I=1 TO N
50 FOR J=1 TO M
60 INPUT "Ввести значение элемента"; A(I,J)
70 PRINT "A("I","J")="; A(I,J)
80 NEXT J
90 NEXT I
100 END
X.2.Паскаль
Двумерный массив можно задать двумя способами:
I. <имя массива >: array <кол-во строк> of array <кол-во столбцов> of <тип переменной>;
II. <имя массива >: array <кол-во строк>,<кол-во столбцов> оf <тип переменной>.
Соотношение индексов в квадратной матрице
| I=J | элементы матрицы расположены на главной диагонали |
| KJ | элементы матрицы расположены над главной диагональю |
| I>J | элементы матрицы расположены под главной диагональю |
| I+J=N+1 | элементы матрицы расположены на побочной диагонали (N - количество строк или столбцов в квадратной матрице) |
| I+J | элементы матрицы расположены над побочной диагональю |
| I+J>N+1 | элементы матрицы расположены под побочной диагональю |
пример: program zadacha (input, output);
{ввод с клавиатуры, вывод в столбик}
var
a:array [1..10, 1..10] of real;
i, j: integer;
begin
for i:=1 to 10 do
for j:=1 to 10 do begin
readln (a[i, j]);
writeln ('a(' , i, ',' , j,')=', a[i, j]
end;
end.
X.3.Задачи уровня
1. Введите с помощью операторов DATA-READ значения элементов матрицы А(3,4) и выдайте их на экран в виде таблицы (для языка БЕЙСИК).
2. Дана матрица, состоящая из N строк и М столбцов. Ввести значения элементов матрицы с клавиатуры и вывести значения элементов матрицы на экран в столбик.
3. Заполните случайными числами таблицу 5*5.Выведите ее на экран в строчку.
4. Сформировать единичную матрицу. (Единичная матрица -это квадратная числовая таблица, главная диагональ которой состоит из единиц, все остальное - из нулей.)
5. Найти наибольшее значение элементов двумерного массива.
6. Дана квадратная матрица A(N,N). Найти значение максимального элемента на главной диагонали матрицы.
7. Дана матрица A(N,M). Выдать на печать значения максимальных элементов каждой строки матрицы.
8. Дан двумерный массив, состоящий из N строк и М столбцов. Подсчитать сумму значений всех элементов этого массива.
9. Дана квадратная матрица A(N,N). Подсчитать сумму значений элементов каждой строки матрицы.