Сортировка массива по возрастанию:
Домашние вопросы и задачи:
Что такое сортировка? Какие могут быть сортировки?
Как работает алгоритм сортировки метод простого выбора.
Объясните работу алгоритма сортировки по блок-схеме и по программе.
№ 54. Заполнить массив случайными числами, вывести на экран, отсортировать по убыванию, вывести на экран.
§ 23. Двумерные массивы (матрицы)
|
Двумерный массив (матрицу) можно представить себе в виде таблицы, в которой все строки и столбцы пронумерованы. Каждый элемент такого массива имеет два индекса: Первый индекс – это номер строки; Второй индекс – номер столбца. |
A[1,1] |
A[1,2] |
A[1,3] |
A[1,4] |
A[1,5] |
A[2,1] |
A[2,2] |
A[2,3] |
A[2,4] |
A[2,5] |
A[3,1] |
A[3,2] |
A[3,3] |
A[3,4] |
A[3,5] |
A[4,1] |
A[4,2] |
A[4,3] |
A[4,4] |
A[4,5] |
Упр. 39. Матрицу (N строк, M столбцов) заполнить случайными числами Є [1, 9] и вывести на экран в виде матрицы. Найти сумму каждой строки матрицы. |
|
|
Program matr1; Const n=4; m=5; Var a : array[1..n, 1..m]of integer; I, J , s : integer; Begin Randomize; {заполнение и вывод матрицы:} For i:=1 to n do begin For j:=1 to m do begin A[I,j]:=random(9)+1; Write ( A[i,j] , ‘ ‘); End; Writeln; End; {нахождение сумм элементов строк:} For i:=1 to n do begin S:=0; For j:=1 to m do S:=s+a[I,j]; Writeln (‘Сумма ’, i , ’строки=’ , s); End; End. |
Домашние вопросы и задачи:
Что такое матрица, как обратиться к ее элементу?
Как происходит описание матрицы? Приведите примеры.
Как произвести ввод элементов матрицы с клавиатуры?
Как заполнить матрицу случайными числами и вывести на экран?
№ 55. Матрицу (N строк, M столбцов) заполнить с клавиатуры и вывести на экран в виде матрицы. Найти количество нулей в матрице.
§ 24. Обработка двумерного массива (матрицы)
Рассмотрим квадратную матрицу (одинаковое количество строк и столбцов = N). В квадратной матрице элементы, у которых индексы строки и столбца равны (i=j), называется элементами главной диагонали. Любой элемент побочной диагонали при суммировании своих индексов (i+j) даст число (N+1).
Элементы главной диагонали |
Элементы побочной диагонали |
|
|
Домашние вопросы и задачи:
№ 55. Определите, в каком соотношении находятся индексы ( i, j ) указанных элементов: А) всех элементов, расположенных на главной диагонали;
Б) всех элементов, расположенных ниже главной диагонали;
В) всех элементов, расположенных на главной диагонали и выше;
Г) всех элементов, расположенных на побочной диагонали;
Д) всех элементов, расположенных над побочной диагональю.
№ 56. Составить программу для формирования на экране таблицы Пифагора:
