Вопрос 64. Стандартные задачи. Нахождение наибольшего, наименьшего.

Min=A(1,1)

For I=1 to n

For J=1 to m

If A(I,J)<=min then min=A(I,J)

Next J

Next I

Print “min=”,min

Мин. элемент каждой строки и запись его в массив.

For I=1 to n

Min(I)=a(I,1)

For J=1 to m

If A(I,J)<=min(I) then min(I)=A(I,J)

Next J

Next I

Print “вы.мас.мин.”

For I=1 to n

Print min(I)

Next I

Вопрос 65. Нахождение суммы и произведения по строкам и столбцам матрицы.

Запись суммы каждой строки в дополнительный столбец.

For I=1 to n

A(I,M+1):=0

For J=1 to m

A(I,M+1):=A(I,M+1)+A(I,J)

Next J

Next I

Print “вы.мат.с доп.стол.”

For I=1 to n

For J=1 to m+1

Print A(I,J)

Next J

Print

Print I

Запись суммы каждой строки в массив.

For I=1 to n

S(I)=0

For J=1 to m

S(I)=S(I)+A(I,J)

Next J

Next I

Print “вы.мас.сум.строк”

For I=1 to n

Print S(I)

Next I

Запись произведения каждой строки в массив.

For I=1 to n

P(I)=1

For J=1 to m

P(I)=P(I)*A(I,J)

Next J

Next I

Print “вы.мас.при.стр.”

For I to n

Print P(I)

Next I

Запись произведения в дополнительный столбец.

For I=1 to n

A(I,M+1)=1

For J=1 to m

A(I,M+1):=A(I,M+1)

Next J

Next I

Print

For I=1 to n

For J=1 to m

Print A(I,J)

Print

Next I

Вопрос 66. Методы программирования. Метод структурного программирования и метод нисходящего проектирования программ.

Структу́рное программи́рование — методология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры блоков. Предложена в 70-х годах XX века Э. Дейкстрой, разработана и дополнена Н. Виртом В соответствии с данной методологией

Любая программа представляет собой структуру, построенную из трёх типов базовых конструкций:

последовательное исполнение — однократное выполнение операций в том порядке, в котором они записаны в тексте программы;

ветвление — однократное выполнение одной из двух или более операций, в зависимости от выполнения некоторого заданного условия;

цикл — многократное исполнение одной и той же операции до тех пор, пока выполняется некоторое заданное условие (условие продолжения цикла).

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

Повторяющиеся фрагменты программы (либо не повторяющиеся, но представляющие собой логически целостные вычислительные блоки) могут оформляться в виде т. н. подпрограмм (процедур или функций). В этом случае в тексте основной программы, вместо помещённого в подпрограмму фрагмента, вставляется инструкция вызова подпрограммы. При выполнении такой инструкции выполняется вызванная подпрограмма, после чего исполнение программы продолжается с инструкции, следующей за командой вызова подпрограммы.

Разработка программы ведётся пошагово, методом «сверху вниз».

Сначала пишется текст основной программы, в котором, вместо каждого связного логического фрагмента текста, вставляется вызов подпрограммы, которая будет выполнять этот фрагмент. Вместо настоящих, работающих подпрограмм, в программу вставляются «заглушки», которые ничего не делают. Полученная программа проверяется и отлаживается. После того, как программист убедится, что подпрограммы вызываются в правильной последовательности (то есть общая структура программы верна), подпрограммы-заглушки последовательно заменяются на реально работающие, причём разработка каждой подпрограммы ведётся тем же методом, что и основной программы. Разработка заканчивается тогда, когда не останется ни одной «затычки», которая не была бы удалена. Такая последовательность гарантирует, что на каждом этапе разработки программист одновременно имеет дело с обозримым и понятным ему множеством фрагментов, и может быть уверен, что общая структура всех более высоких уровней программы верна. При сопровождении и внесении изменений в программу выясняется, в какие именно процедуры нужно внести изменения, и они вносятся, не затрагивая части программы, непосредственно не связанные с ними. Это позволяет гарантировать, что при внесении изменений и исправлении ошибок не выйдет из строя какая-то часть программы, находящаяся в данный момент вне зоны внимания программиста.

Метод нисходящего проектирования программ основан на идее уровней абстракции, которые становятся уровнями модулей в разрабатываемой программе. На этапе проектирования строится схема иерархии, которая изображает эти уровни и позволяется сконцентрироваться сначала на том, что надо сделать в программе, затем разрабатывать решение. При этом методе проектирования исходная задача, подлежащая решению, делится на ряд подзадач, которые подчиняются главной задаче. Это разбиение называют декомпозицией. Далее эти задачи делятся еще на более мелкие и т.д. до тех пор, пока не получатся задачи, для решения которых требуются небольшие модули 3-5 строк. Такой метод позволяет упростить решение сложных задач. Паскаль имеет различные средства для деления программы на части. На верхнем уровне деления (больших задач) – это модули, на нижнем уровне (элементарных подзадач) – это процедуры и функции.

В языке Паскаль подпрограммы реализуются в виде процедур и функций, которые вводятся в программу с помощью своего описания.