Структурированная запись главного алгоритма

1. Ввести с клавиатуры числа n и m.

2. Перейти к вспомогательному алгоритму In_matr с исходными данными: количеством строк n и количеством столбцов m.

3. Перейти к вспомогательному алгоритму Min _ el  с исходными данными: массив А, n и вызовом вспомогательного алгоритма J _ max (A, n, m).

4. Вывести на экран сообщение “ min = ” и результат, полученный в п. 3.

Схема алгоритма

Структурированная запись вспомогательного алгоритма In _ matr

1. Получить от вызывающего алгоритма исходные данные: количество строк n и количество столбцов m.

2. Повторять для i от 1 до n.

2.1.Повторять для j от 1 до m.

   2.1.1 Ввести А[ i, j ].

4. Передать результат A в вызывающий алгоритм.

Схема алгоритма

Структурированная запись вспомогательного алгоритма Min _ el

1. Получить от вызывающего алгоритма исходные данные: матрицу А, количество строк n номер столбца   j.

2. Присвоить переменной min значение первого элемента j -го столбца  А[1, j ].

3. Повторить для i от 2 до n.

3.1. Если А[ i, j ]< min, то запомнить А[ i, j ] в min.

4. Передать результат min в вызывающий алгоритм.

Схема алгоритма

Структурированная запись вспомогательного алгоритма Sredn

1. Получить от вызывающего алгоритма исходные данные: матрицу А, ее размер n, m и номер столбца   j.

2. Обнулить s =0.

3.Повторять для i от 1 до n.

3.1 s=s+ А[i,j].

4. Sredn = s /n.

5. Передать результат Sredn в вызывающий алгоритм.

Схема алгоритма

Структурированная запись вспомогательного алгоритма J _ max

1. Получить от вызывающего алгоритма исходные данные: матрицу Аи  ее размер n, m.

2. Присвоить переменной max = Sredn (A, n, m,1).

3. Присвоить переменной J _ max =1.

4. Повторять для j от 2 до m.

4.1. Присвоить переменной tek = Sredn (A, n, m, j).

4.2. Если tek > max, то запомнить tek в max, а в J _ max запомнить j.

5. Передать результат J _ max в вызывающий алгоритм.

Схема алгоритма

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

Текст программы на языке Си

#include <stdio.h>

#include <stdlib.h>

#define N 30

#define M 50

void in_matr(double *a,int n)

 {

int i;

printf("Введите Элементы матрицы\n");

for (i=0;i<n;i++)

scanf("%lf",a+i);

return 0;

 }

 

double sredn(double *a,int n,int m,int j)

{

int i;

double s;

s=0;

for (i=0;i<n;i++)

s+=*(a+i*m+j);

return s/n;

}

double min_el(double *a,int n,int m,int j)

{

int i;

double min,m1;

min=*(a+j);

for (i=1;i<n;i++)

{

m1=*(a+i*m+j);    

if(m1<min) min=m1;

}

 return min;

}

double j_max(double *a,int n,int m)

{

int j,jmax;

double max,tek,*p;

p=a;

max=sredn(p,n,m,0);

jmax=0; 

for(j=1;j<m;j++)

{

  tek=sredn(p,n,m,j);

  if (tek>max)

 {

  max=tek;

  jmax=j;

 }

}

return jmax;

}

int main()

{

 int n,m;

 double a[N][M],min;

 printf(" n= ");

 scanf("%d",&n);

 printf(" m= ");

 scanf("%d",&m);

 in_matr(&a[0][0],n*m);

 min=min_el(&a[0][0],n,m,j_max(&a[0][0],n,m));

 printf("min=%6.2lf \n",min);

 system("pause");

 return 0;

}