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.

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


 

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

52956. Їжа. Фрукти та овочі 37.5 KB
  Розглянь малюнки і скажи, яку піцу любить Джулія, а яку Мері.T: What does Julia like on her pizza? P: She like tomatoes, cheese, sausage and a cucumber on her pizza. T: What does Mary like on her pizza? P: She like meat, eggs, onion, mushrooms, tomatoes and some oil on her pizza. Згадування слів usually, never. Гра “Find the difference”.s n pple Wht colour is this fruit Its red. T: Wht does Juli like on her pizz P: She like tomtoes cheese susge nd cucumber on her pizz. T: Wht does Mry like on her pizz P: She like met eggs onion mushrooms tomtoes nd some oil on her pizz. T: Wht is yellow in your picture P: Bnns lemons nd oil.
52958. ПРОГРАМА ФІЛОСОФСЬКО-ПРАВОВОГО КЛУБУ «ФЕМІДА» 145.5 KB
  Мета програми підвищення рівня правової культури та набуття школярами необхідних правових знань формування у них поваги до права. Поставлена мета передбачає вирішення таких завдань: сприяти формуванню у дітей розуміння фундаментальних принципів і цінностей таких як права людини демократія правова держава тощо що складають основу демократичного суспільства в Україні; ознайомити учнів із основами правознавства важливою роллю права в житті окремої особистості та всього суспільства прищепити інтерес до права та мотивувати його...
52959. Фестиваль педагогического мастерства как форма повышения профессиональной компетентности современного учителя 81 KB
  Поиск форм совершенствования качества научнометодической деятельности Гвардейского УВК привел нас к идее организации комплексного сквозного образовательного мероприятия Фестиваля По ступенькам творчества к вершинам мастерства направленного на решение актуальных задач таких как: 1. Важной задачей организаторов Фестиваля было создание условий для участия в нем большинства членов педагогического коллектива. Организаторы Фестиваля определили что таковыми условиями прежде всего должны быть: Освоение успешного опыта коллег;...
52960. Feste und Bräuche Winterfeste in Deutschland 56.5 KB
  Zu diesem Fest basteln die Kinder mit ihren Eltern Laternen. Am Abend nehmen die Kinder ihre Laternen und gehen von Haus zu Haus. Ihre Laternen leuchten, und am Himmel leuchten der Mond und die Sterne. Die Kinder singen Lieder und bekommen Süßigkeiten. Alle finden dieses Fest lustig. (der Martinstag)
52961. Feste in der Ukraine. Свята в Україні 90.5 KB
  Мета.1.Ознайомити учнів з новою лексикою до теми:"Feste in der Ukraine”; виявити відмінності святкування свят в Німеччині та в Україні; навчати вести бесіду за темою. 2.Розвивати та удосконалювати навички монологічного та діалогічного мовлення за темою; розвивати память, здогадку. 3.Виховувати в учнів любов і повагу до звичаїв та традицій німецького та українського народу
52962. Autumn Festival 56 KB
  Good morning, dear guests. I’m glad to see you. I have got a letter. It is a birthday card. I don’t know whose birthday it is. But I think you like to travel. Let’s come with me to the magic country. Neznaiko and the Queen N: Hi! My name is Neznaiko and who are you? The Queen: Hello, my dear boy. I am a queen. Are you in a good mood? N: Yes, I am.
52963. Musical Festival “The Sounds of Music” 69.5 KB
  P1 - Good afternoon, everybody. P2 - Good afternoon, dear friends. P1 - Welcome to our musical festival “The Sounds of Music” P2 - Today we are going to present you some of the most popular English and American songs. P1 - Let’s listen to a very popular American song about a little car. Children love to sing it.