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.

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


 

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

55002. Подорож до країни Чистоти і Порядку 51.5 KB
  Сьогодні ми друзі відправимось в груподорож. Вчитель Школярі які живуть на цій станції не розчісують і не підстригають волосся. Хочу я напитись чаю Але що це Сам не знаю Самовар мій повний вщерть Утікає шкереберть Що зробилось Вчитель Діти чому від Бруднулі всі речі повтікали З`являється Умивальник .
55003. Подорож моєї мрії 88.5 KB
  Вдале географічне розташування Буковель оточений амфітеатром красивих гір створює комфортні умови для відпочинку в Буковелі. Унікальні кліматичні умови надзвичайна краса карпатських гір живописні ландшафти а також джерела мінеральних вод залучають на відпочинок і лікування в Буковелі велику кількість туристів. Відпочинок в Буковелі добрий у будьякий час року але в першу чергу Буковель вважається гірськолижним курортом тому кращий час його відвідин зимові місяці. Любителі гір з різних куточків світу з'їжджаються на гірськолижний...
55004. Инвестиции: понятие, виды, источники финансирования. Факторы, определяющие динамику инвестиционного спроса 20.39 KB
  Инвестиции — долгосрочные вложения капитала с целью получения прибыли. Инвестиции являются неотъемлемой частью современной экономики. От кредитов инвестиции отличаются степенью риска для инвестора (кредитора) — кредит и проценты необходимо возвращать в оговорённые сроки независимо от прибыльности проекта
55005. Подорож по країні здоров’я 49.5 KB
  А ще допомагає лікувати хворих зелена аптека. Аптека зелена зелена аптека Від тебе і мене вона не далеко. Зелена аптека це трави і квіти Що в кошик збирають дорослі і діти. Зелена аптека що бачиш навкруг Це наш помічник і хороший наш друг.
55006. У СВІТ ФОРМУЛ СКОРОЧЕНОГО МНОЖЕННЯ 212 KB
  МЕТА: Закріпити знання формул скороченого множення та вмінь використовувати ці формули при розкритті дужок, спрощенні та знаходженні значень виразів. Показати красу математики, перетвори захоплюючу подорож, де кожний зможе проявити себе.
55007. ПОДОРОЖ 55 KB
  The topic of our lesson is “Travelling“. By the end of the lesson you will be able: To recognize and understand new words and word-combinations when reading the sentences. To understand main ideas from the text when listening to it. To use words and word-expressions when speaking.
55008. Сім подорожей по Черкащині 5.22 MB
  Черкаси Головне місто області її адміністративний промисловий і культурний центр знаходиться на правому мальовничому березі Дніпра у верхній частині Кременчуцького водосховища найбільшого на усьому дніпровському водному каскаді. Місто росло й розвивалось.
55009. Вчора – дошколярики, а завтра – школярі 56.5 KB
  Мета: виявити обсяг знань дітей про звуковий склад слова, уміння ділити слова на склади, пригадувати слова із заданим звуком на початку, в середині і в кінці слова; поскладове читання;...
55010. Як здійснити подвиг. Астрід Ліндгрен «Пеппі Довгапанчоха» (розділ «Пеппі стає рятівницею») 62.5 KB
  Мета: вчити учнів розуміти зміст понять героїчний учинок подвиг; розвивати критичне мислення учнів їхню емоційну сферу уміння аналізувати твір оцінювати вчинки робити висновки; виховувати почуття небайдужості активну життєву позицію готовність до героїчних учинків.