18.Алгоритм нахождения минимального элемента в двумерном массиве

begin

 min:=a[1,1];

 for i:=1 to n do

  for j:=1 to m do

   if a[i,j]<min then

   begin

    min:=a[i,j];

    mi:=i;

    mj:=j;

   end;

end;

19.Принципы обработки квадратных матриц с использовании понятия главной и побочной диагонали

1. обращение к элементам двумерного массива.

В общем виде каждый элемент двумерного массива описывается как:

2. <имя массива>[i,j],

где,

i – номер элемента по строке,

j- номер элемента по столбцу.

3. свойства элементов на/под/над главной диагональю.

Обращение к элементам на главной диагонали

s:=0;

for i := 1 to N do

s := s + A[i, i];

writeln(‘сумма = ’, s);

Обращение к элементам выше главной диагонали

s:=0;

for i := 1 to N do

for j := 1 to N do

if (i < j) then s := s + A[i, j];

writeln(‘сумма = ’, s);

Обращение к элементам ниже главной диагонали

s:=0;

for i := 1 to N do

for j := 1 to N do

if (i > j) then s := s + A[i, j];

writeln(‘сумма = ’, s);

Обращение к элементам ниже главной диагонали

s:=0;

for i := 1 to N do

for j := 1 to N do

if (i > j) then s := s + A[i, j];

writeln(‘сумма = ’, s);

4. свойства элементов на/под/над побочной диагональю.

Обращение к элементам на побочной диагонали

1-й способ

s:=0;

for i := 1 to N do

s := s + A[i, n-i+1];

writeln(‘сумма = ’, s);

2-й способ

s:=0;

for i := 1 to N do

for j := 1 to N do

if (i+j = n+1) then s := s + A[i, j];

writeln(‘сумма = ’, s);

Обращение к элементам выше побочной диагонали

s:=0;

for i := 1 to N do

for j := 1 to N do

if (i+j < n+1) then s := s + A[i, j];

writeln(‘сумма = ’, s);

Обращение к элементам ниже побочной диагонали

s:=0;

for i := 1 to N do

for j := 1 to N do

if (i + j > n+1) then s := s + A[i, j];

writeln(‘сумма = ’, s);

20.Идентификация на языке Паскаль

Идентификатором называется последовательность букв и цифр, начинающаяся с буквы для обозначения констант, переменных. Прописные и строчные буквы в идентификаторе не различаются. Длина идентификатора не должна превышать 63 символа. Идентификаторы подразделяются на ключевые (зарезервированные) слова, стандартные имена и пользовательские имена. Ключевым словам (таким, как program, var, const, label) приписана определенная функция, и другим образом эти имена использовать нельзя. Стандартные имена - это названия стандартных функций и процедур Паскаля . Эти имена можно использовать для других целей, но во избежание ошибок делать это не рекомендуется. Пользовательские имена вводятся программистом для обозначения объектов программы.

Обозначения операций состоят из специальных символов или идентификаторов, таких как div, mod, and, or. Спецсимволы состоят из одного, реже двух символов (присваивание - «:=», не равно - «<>», больше или равно - «>=», меньше или равно - «<=»). Нельзя при написании использовать буквы кириллицы или русского алфавита.

21.Перечисляемый тип данных

Перечисленный (также применяется термин перечисляемый) тип задаётся перечислением тех значений, которые он может получать. Каждое значение именуется некоторым идентификатором и располагается в списке, обрамленном круглыми скобками, например:

Colors = (red, white, blue);

Применение перечисленных типов данных делает программы нагляднее. Если, например, в программе используются данные, связанные с месяцами года, то такой фрагмент программы:

Type ТипМесяц = (янв, фев, мар …);

Var Месяц : ТипМесяц;

Begin

.......

if месяц = авг then writeln(‘Хорошо бы поехать к морю!’);

.......

end.

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

Соответствие между значениями перечисленного типа и порядковыми номерами этих значений устанавливается порядком перечисления: первое значение в списке получает порядковый номер 0, второе – 1 и т.д. Максимальная мощность перечисленного типа составляет 65 536 значений, поэтому фактически перечисленный тип задаёт некоторое подмножество целого типа WORD и может рассматриваться как компактное объявление сразу группы целочисленных констант со значениями 0, 1 и т.д.

Благодаря перечисленным типам повышается надёжность программ за счёт возможности контроля тех значений, которые получают соответствующие переменные.

Как уже упоминалось ранее, между значением перечисленного типа и множеством целых чисел существует однозначное соответствие, задаваемое функцией ORD(X). В Турбо Паскале допускается и обратное преобразование: любое выражение типа WORD можно преобразовать в значение перечисленного типа, если только значение целочисленного выражения не превышает мощности перечисленного типа. Такое преобразование достигается применением автоматически объявляемой функции с именем перечисленного типа.

Переменные любого перечисленного типа можно объявлять без предварительного описания типа, например:

Var

Col: (black, white, green);