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.

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


 

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

43772. Создание библиотеки строительных элементов для САПР учебного процесса ГБОУ СПО НСО «НППК» 7.29 MB
  Разработке проекта предшествует анализ проектной ситуации, включающий изучение исходных условий проектирования – социально экономических и технических требований, градостроительного и природного окружения, природно-климатических и гидрогеологических характеристик местности.
43773. Строительство малоэтажного жилого одноквартирного дома в городе Иваново 1.9 MB
  В конструктивном отношении здание решено как бескаркасное с продольными и поперечными несущими стенами, выполненными из керамзитобетонных блоков с шагом продольных стен 2,55 м. Пространственная жесткость и устойчивость здания обеспечивается сопряжением наружных стен с внутренними, с настилами перекрытия, опирающимися на эти стены и крепящимися к ним с помощью арматурных анкеров.
43774. Свадебный обряд мордовского народа как источник творчества художников Мордовии 62.64 KB
  Собиратель сообщает ценные сведения о роли родни при соглашении между родителями жениха и невесты дает любопытные подробности участия братьев в прощальных церемониях невесты и символическом выкупе ее у родни жениха а так же в целом ряде пережиточных обрядов связанных с обычаем умыкания Большая статья священника А. А иногда и отдельная деревня имеет свои особенности как в обрядах так и в причитаниях невесты.
43775. Техническое обслуживание и ремонт медицинской аппаратуры 217.01 KB
  Сопротивление определяется по падению напряжения между указанными точками. Однако целесообразнее применить известные схемотехнические решения которые позволяют получить разно полярные выходные напряжения с одним трансформатором. Источник питания формирует два выходных напряжения значение которых равны 15В но одно положительно относительно корпуса а второе отрицательно. Двухканальный источник с разнополярными выходными напряжениями можно использовать для питания самых различных электронных устройств.
43776. Организация участка по ремонту электрооборудования автомобилей на СТОА ООО «Рольф-Алтуфьево» 804.75 KB
  Перед автомобильной промышленностью поставлена задача увеличить ресурс автомобильных двигателей до первого капитального ремонта и обеспечить вторичный ресурс не менее 80% от первичного.
43777. Проект панно из ткани 3.78 MB
  Игрушка - неизменный спутник ребенка с первых дней рождения. Ее специально создает взрослый в воспитательных целях, чтобы подготовить малыша к вхождению в общественные отношения. Ведущей деятельностью в дошкольном возрасте является игра и как ее средство - игрушка.
43778. РАЗРАБОТКА ЗАЛЕЖИ “Южно-Карловской” БАЖЕННОВСКОГО МЕСТОРОЖДЕНИЯ ХРИЗОТИЛ-АСБЕСТА 378.01 KB
  Мощность водоносного горизонта в породах палеозоя определяется глубиной развития открытой трещиноватости и составляет 4060 м. Объем вскрыши в торцах карьера м3 определяется по формуле: =9241874 1 где: Д – ширина дна карьера м; Hср – средняя глубина торцевого борта м; ﻻ угол откоса торца карьера о; ﻻ л и ﻻ в – углы откосов нерабочих бортов карьера с лежачей и висячей стороны о. Объем вскрыши в торцах карьера м3 определяется по формуле: =10410274 2 Прирезаемый...
43779. Менеджмент организаций 100.35 KB
  1 – Анализ выполнения плана по производству и реализации работ Работы Объем производства работ млн. Объем реализации работ млн.пер 100 Темп прироста = Темп роста – 100 Вывод :В отчётном периоде по сравнению с прошлым объём производства работ сократился на 380 млн. а также объём реализации работ снизился на 539 млн.
43780. Совершенствование сервисного продукта придорожных кафе РУП «Белоруснефть-Могилевоблнефтепродукт» на основе предоставления услуги выносной кухни с разработкой элементов бизнес-плана 2.27 MB
  Содержание придорожного сервисного продукта и организация производства общественного питания на объектах придорожного сервиса Теоретический раздел8 Значение придорожного сервиса в Республике Беларусь характеристика услуги по предоставлению питания в объектах придорожного сервиса. Особенности организации обслуживания в объектах общественного питания с использованием Pos – терминала. Продвижение сервисного продукта объектов питания через интернет Передовой опыт...