42571

Найти минимальную сумму элементов в строках двумерного массива

Лабораторная работа

Информатика, кибернетика и программирование

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

Русский

2013-10-30

45 KB

1 чел.

1.Постановка задачи

Найти минимальную сумму элементов в строках двумерного массива.

2. Формализация задачи

Решение данной задачи можно разбить на несколько частей:

1) Ввод массива A

2) Подсчет суммы элементов в строках массива.

3) Сравнение сумм строк массива.

4) Вывод минимального значения и строки массива.

3.Схема алгоритма программы

Рис.1

Рис.1

4. Листинг задачи

program mat;uses crt;

const M=9N=9;

var

a:array[0..M,0..N] of integer;

i,j,min,sum,minin:integer;

begin

    randomize;

    clrscr;

    min:=0;

    for i:=0 to M do

    begin

         write(i+1:2,') ');

                           for j:=0 to N do

                           begin

                                a[i,j]:=random(100);

                                write(a[i,j]:3);

                           end;

                           writeln;

    end;

    for i:=0 to N do

    min:=min+a[0,i];

    minin:=0;

    textcolor(25);

    for i:=0 to M do

    begin

         sum:=0;

                for j:=0 to N do

                sum:=sum+a[i,j];

                gotoxy(N*3+10,i+1);

                write(sum);

                if sum<min then

                begin

                      minin:=i;

                      min:=sum;

                end;

    end;

    gotoxy(1,M+3);

    writeln('min=',min,' in the ',minin+1,' line');

repeat until keypressed;

end.          

5. Проверка подлинности работы алгоритма

Для проверки подлинности работы программы необходимо сверить результаты работы программы и результаты ручного тестирования.

Построим произвольную матрицу размером 9 на 9 и заполним ее различными цифрами.

1)Введем двумерный массив A[9,9] и посчитаем вручную сумму элементов каждой строки

Массив А:

5 8 41 68 98 32 58 44 12 366

99 34 15 23 15 68 22 143 68 487

2 85 41 32 66 74 114 22 18 454 

31 13 56 77 84 15 95 24 22 417

25 87 98 54 65 21 32 12 28 422 

45 56 78 89 74 14 85 25 96 562

36 20 14 50 26 68 48 62 42 366

42 26 94 34 16 18 16 17 62 325

30 12 14 75 98 74 25 63 34 425

23 15 59 75 53 35 57 45 14 376

Минимальная сумма равна 325 и это 8 строка

Тот же самый результат можно получить и в результате  компьютерной проверки.

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


 

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

11789. Работа со специализированными базами данных в Интернете 732.5 KB
  Методические указания к выполнению лабораторных работ по курсу Мировые информационные ресурсы Работа со специализированными базами данных в Интернете Методические указания к выполнению лабораторных работ предназначены для студентов специальности 080801.6...
11790. Средства поиска информации в Интернете 907 KB
  Методические указания к выполнению лабораторных работ по курсу Мировые информационные ресурсы Средства поиска информации в Интернете Методические указания к выполнению лабораторных работ предназначены для студентов специальности 080801.65 Прикладная инфо
11791. Работа в виртуальной машине Microsoft Virtual PC 259.48 KB
  Отчёт по лабораторной работе №1: Работа в виртуальной машине Microsoft Virtual PC Список причин выключения компьютера раздела Shutdown Event Tracker: Other Planned – Выключение или перезагрузка по неизвестной причине. Выберите эту опцию если другие причины выключения/перезагру
11793. Современное состояние и перспективы развития токсикологии отравляющих и аварийно-опасных химических веществ (АОХВ) 106 KB
  В настоящее время в РФ функционирует более 3.5 тыс. объектов, на которых имеются СДЯВ. Суммарная площадь загрязнения при потенциальных авариях может захватить территорию, на которой проживает более трети населения страны. Статистика последних лет свидетельствует, что ежегодно происходит около 50 крупных аварий с выбросов СДЯВ
11794. ОСНОВЫ ГРАЖДАНСКОЙ ОБОРОНЫ 122.5 KB
  Уровень готовности общества к решению этих задач в значительной степени определяется подготовленностью широких слоев населения к действиям в чрезвычайных ситуациях мирного и военного времени.
11795. Маршрутизация в IP-сетях 85.4 KB
  Лабораторная работа №3 Маршрутизация в IPсетях Цели работы: научиться объединять две сети при помощи компьютера исполняющего роль маршрутизатора; научиться настраивать Windows Server 2003 в качестве маршрутизатора; изучить возможности утилиты route. За...
11796. DHCP-сервер: установка и управление 141.22 KB
  Лабораторная работа № 4. DHCPсервер: установка и управление Цели работы: научиться устанавливать и удалять DHCPсервер; научиться настраивать область действия DHCPсервера; научиться выполнять резервирование адресов. Задание 1. Назначить серверу сетевые ...
11797. МОБИЛИЗАЦИОННАЯ ПОДГОТОВКА ОБЪЕКТОВ ЗДРА-ВООХРАНЕНИЯ 74 KB
  Под мобилизацией в Российской федерации понимается комплекс мероприятий по переводу экономики РФ, экономики субъектов, муниципальных образований, органов государственной власти, органов местного самоуправления и организаций на работу в условиях военного времени