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.

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


 

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

73639. Статистика объема и состава национального богатства 98 KB
  Национальное богатство (НБ) – важнейшая социально-экономическая категория, используемая для оценки экономического потенциала и уровня экономического развития страны.
73640. Статистика основных фондов 169 KB
  Основные фонды представляют собой совокупность потребительных стоимостей производственного и непроизводственного назначения, которые функционируют в экономике на протяжении ряда лет и, постепенно изнашиваясь
73641. Статистика национального богатства 112 KB
  Статистика оборотных фондов Понятие и состав оборотных фондов. Показатели объема и структуры оборотных фондов. Показатели использования и динамики материальных оборотных фондов Показатели оборачиваемости оборотных средств. Понятие и состав оборотных фондов Оборотные фонды важная часть национального богатства страны его наиболее мобильный постоянно возобновляемый элемент.
73642. Память. Типовые структуры и функциональные узлы микросхем памяти 1.32 MB
  Каждый код хранится в отдельном элементе памяти называемом ячейкой памяти. Основная функция любой памяти состоит в выдаче этих кодов на выходы микросхемы по внешнему запросу. Основной параметр памяти ее объем то есть количество кодов которые могут в ней храниться и разрядность этих кодов. Для обозначения количества ячеек памяти используются следующие специальные единицы измерения: 1К это 1024 то есть 210 читается кило или ка примерно равно одной тысяче; 1М это 1048576 то есть 220 читается мега примерно равно одному...
73644. Реформирование и адаптация предприятия к новым условиям хозяйствования 78 KB
  Реформирование и развитие предприятий промышленного комплекса. Проблемы реформирования и адаптации предприятий к новым условиям хозяйствования. Управление предприятием при его реформировании и реабилитации.
73645. Интерфейс ведения журнала кардиологических операций 969 KB
  Компьютеризация медицины идет по самым разным направлениям. На данный момент налицо все технические предпосылки для этого - наличие надежных сетей, серверов, компьютеризированного медицинского инструментария и пр. Большое число медицинских работников активно использует в своей работе самые разнообразные возможности вычислительной техники.