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.

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


 

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

60257. Я здоровье берегу- сам себе я помогу 326 KB
  Будьте здоровы Учитель: Здоровье это бесценный дар который преподносит человеку природа. Но как часто мы растрачиваем этот дар попусту забывая что потерять здоровье легко а вот вернуть его очень и очень трудно.
60258. Новорічне свято 612 KB
  В умовах стрімкого сьогодення на вчителя покладається відповідальне завдання – виховувати всебічно розвинуту особистість. Особливо це важливо у молодшій школі, коли в дитини тільки формується вміння аналізувати...
60259. Забвению не подлежит 100 KB
  Цель: отбор примеров из произведений художественной литературы для сценария внеклассного интегрированного занятия и песен созданных во время войны или о войне. Столкновение российских патриотических и украинских националистических организаций...
60261. Слово давнє й сьогочасне 59 KB
  Мета: навчити учнів володіти рідною мовою виховувати повагу пошану до рідного слова відчувати свою приналежність до великого народу нації народності розвивати спостережливість навички виразного читання.
60262. Гра «Танграм» 40.5 KB
  Обладнання: мультимедійна дошка; проектор; презентація набори для гри у кількості учнів обо листи кольрової бумаги для їх виготовлення; два набори для гри в командах. План проведення заходу...
60264. МИ – УКРАЇНЦІ! 188.5 KB
  Мета: виховувати повагу до національних символів України; розвивати шанобливе ставлення до українських звичаїв та традицій; виховувати повагу до української мови; розвивати інтерес до історії України; виховувати почуття патріотизму, любові до рідної землі.