42729

Найти минимальную сумму элементов в строках двумерного массива

Лабораторная работа

Информатика, кибернетика и программирование

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

Русский

2013-10-30

58 KB

2 чел.

1.Постановка задачи

Найти минимальную сумму элементов в строках двумерного массива.

2. Формализация задачи

Решение данной задачи можно разбить на несколько частей:

1) Ввод массива A

2) Подсчет суммы элементов в строках массива.

3) Сравнение сумм строк массива.

4) Вывод минимального значения и строки массива.

3.Схема алгоритма программы

Рис.1

Рис.1

Рис.1

4. Листинг задачи

program xxx;

uses crt;

const

n=5;

var

a:array [1..n,1..n] of integer;

k,i,j:byte;

sum:integer;

begin

    clrscr;     

    for i:=1 to n do

    begin

         for j:=1 to n do

         begin

              a[i,j]:=random(2);

              write(a[i,j]:4);

         end;

         writeln;

    end;     

    writeln('vvedite glubinu');

    readln(k);     

    sum:=0;       

    for i:=1 to k do

    for j:=1 to n do

    sum:=sum+a[i,j]+a[n-i+1,j];   

    for i:=k+1 to (n-k) do

    for j:=1 to k do

    sum :=sum +a[i,j]+a[i,n-j+1];   

    writeln('summa elementov po perimetru ravna:');

    writeln(sum);

end.

         

5. Проверка подлинности работы алгоритма

Для проверки подлинности работы программы необходимо сверить результаты работы программы и результаты ручного тестирования. Если они сойдутся, то программа выполнена правильно. Для упрощения вычислений заполним массив цифрами “1” и  “0”.

1)Введем двумерный массив A[4,4] и глубину K=1.

Массив А:

1     1     0     1
0     1     1     0
1     1     0     1
0     1     1     0

Посчитаем вручную сумму элементов по периметру с глубиной 1
sum=1+1+0+1+0+0+1+1+0+1+1+0=7
Проверим результат работы программы. Он тоже равен 7.

В результате ручной проверки мы доказали, что программа работает правильно.


 

А также другие работы, которые могут Вас заинтересовать

15854. Титаник. Спецэффекты в фильме 627.5 KB
  Титаник. Спецэффекты в фильме Автор: Дмитрий Мороз Титаник корабльлегенда изза своего катастрофического крушения навеки оставшийся в памяти простых смертных. Титаник фильм снятый за умопомрачительные 200 млн. долларов и ставший в итоге самой кассовой картин...
15855. ПАВЕЛ ПЕЧЕНКИН: ВРЕМЯ В ДОКУМЕНТАЛЬНОМ КИНО 57.5 KB
  ПАВЕЛ ПЕЧЕНКИН: ВРЕМЯ В ДОКУМЕНТАЛЬНОМ КИНО Интересно поговорить на тему которая объявлена немного провокационно в названии нашего фестиваля новое документальное кино. Мы должны всетаки решить есть оно или нет. Поэтому у меня в программе был заявлен доклад Акс
15856. Капитализация локальных ресурсов регионов России – ключевая стратегия модернизации их экономик 212 KB
  Капитализация локальных ресурсов регионов России ключевая стратегия модернизации их экономик К постановке проблемы Проблема капитализации территорий как систематической деятельности по превращению всех без исключения ее ресурсов фондов и активов в работ
15857. МОДЕРНИЗАЦИЯ КАК ОСОБЫЙ ИНСТРУМЕНТ ЭКОНОМИЧЕСКОГО СКАЧКА 115.76 KB
  3 МОДЕРНИЗАЦИЯ КАК ОСОБЫЙ ИНСТРУМЕНТ ЭКОНОМИЧЕСКОГО СКАЧКА Необходимость модернизации экономики политики и идеологии современного российского общества ОЧЕВИДНА И очевидна настолько что в стране практически нет ни одного политика или ученого который ...
15858. Свет и тени концепций долгосрочного социально-экономического развития России 1.61 MB
  Свет и тени концепций долгосрочного социальноэкономического развития России Финансовый кризис отчасти продлил наметившиеся до кризиса тенденции отчасти усилил их. В ходе современного финансового кризиса произошло резкое изменение глобальной структуры промышлен
15859. ПОЛИТИЧЕСКОЕ ОСМЫСЛЕНИЕ ИСТОРИЧЕСКОГО В РАБОТАХ Х. АРЕНДТ «VITA ACTIVA, ИЛИ О ДЕЯТЕЛЬНОЙ ЖИЗНИ», Ю. ХАБЕРМАСА «ТЕОРИЯ И ПРАКТИКА» 84 KB
  ПОЛИТИЧЕСКОЕ ОСМЫСЛЕНИЕ ИСТОРИЧЕСКОГО В РАБОТАХ Х. АРЕНДТ VITA ACTIVA ИЛИ О ДЕЯТЕЛЬНОЙ ЖИЗНИ Ю. ХАБЕРМАСА ТЕОРИЯ И ПРАКТИКА В процессе истории изменяется представление о пространстве политического. Для каждой эпохи характерно определенное видение политического. В
15860. Проблема смысла жизни как фактор духовного образования личности 63.5 KB
  Духовность на магистрали развития человека (общества, группы, индивида) обладает исторически высшим содержанием и способно к неограниченному развитию. Побочные (тупиковые) линии развития выражают неполную, ограниченную, неточную духовность или даже бездуховность, тогда как ошибочные, ложные типы мировоззрения связаны с духовными заблуждениями
15861. ПРЕДМЕТНЫЙ МИР В СИСТЕМЕ КАТЕГОРИЙ ФИЛОСОФИИ 59 KB
  ПРЕДМЕТНЫЙ МИР В СИСТЕМЕ КАТЕГОРИЙ ФИЛОСОФИИ Проблема системы категорий практически исчезла из тематики российской философии с темных девяностых. Развал великой сверхдержавы превращение России в сырьевой придаток развитых стран Запада и Востока 85 вывоза из
15862. СОВРЕМЕННЫЙ МИР И ФИЛОСОФИЯ 136.5 KB
  СОВРЕМЕННЫЙ МИР И ФИЛОСОФИЯ Мировоззрение это субъективный образ объективного бытия человека в объективном мире в т.ч. обществе как совокупном существовании людей живых человеческих индивидов; это объективная реальность в ее идеальной форме. Как таковое оно вто...