Вспомогательные алгоритмы

Введение.

Основная часть.

1. Вспомогательные алгоритмы.

1.1. Процедуры.

1.2. Функции.

Заключение.

Список литературы.

Введение.

Когда при составлении  алгоритма возникает необходимость  многократного использования одного и того же набора действий или уже  готового алгоритма (составленного раньше, возможно, кем-то другим), то такой набор действий или алгоритм выделяют в качестве самостоятельного фрагмента. Он становится вспомогательным алгоритмом.

Основная часть. Вспомогательные алгоритмы.

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

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

Для реализации вспомогательных алгоритмов служат подпрограммы или процедуры. Подпрограмма — самостоятельный фрагмент программы, оформленный в виде, допускающем многократное обращение к нему из разных точек программы. Обращение к подпрограмме — переход к выполнению подпрограммы с заданием информации, необходимой для ее выполнения и возврата.

Существует два вида подпрограмм: процедуры и функции. Разница между ними состоит в том, что функция через свое имя возвращает одно значение определенного типа и может, использоваться в выражениях наряду со встроенными функциями.

1.1.Процедура.

Процедура оформляется  следующим образом:
Алгоритмический язык	Паскаль
алг <имя  процедуры> (<список  параметров>) <операторы> кон	procedure <имя процедуры> (<список параметров>); <описание> begin <операторы> end

Вызов процедуры из основной программы производится оператором вызова процедуры: <имя процедуры>(<список значений>).

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

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

Для того чтобы передать параметр по ссылке, в Паскале в  описании формальных параметров в теле процедуры используется ключевое слово var:

procedure SubTest(a,b:integer; var c:real, var d:integer);

здесь параметры а  и b передаются по значению, а параметры с и d — по ссылке.

1.2. Функции.

Функции по своей сути похожи на процедуры, но возвращают одно значение через свое имя.

Описание функции:
Бейсик	Паскаль
function <имя>(<параметры>) <операторы> end function	function <имя>(<параметры>):<тип  результата>; <описания> begin <операторы> end

Для того чтобы вернуть  значение из функции, необходимо внутри тела функции переменной, имя которой  совпадает с именем функции, присвоить  необходимое значение. Эту переменную не надо объявлять в области описания.

Вызов функции производится в выражениях и операторах подобно стандартным функциям языка:

<Переменная> : = <Функция> (<Параметры>)

Реализация алгоритмов с помощью подпрограмм — процедур и функций — называется процедурным программированием. В последние годы все большую популярность приобретают методы объектного и событийного программирования.

 

 

Заключение.

На практике при решением серьезных алгоритмических задач  часто одному программисту не под  силу выполнить весь объем работ. Поэтому над ее решением работает обычно коллектив программистов под руководством координатора. Образно говоря, координатор здесь работает как головной алгоритм, а его программисты как процедуры. При этом каждый программист (часто независимо от других) получает от координатора задание по составление процедур определенного назначения. В результате такой организации работы задача получает разрешение.

 

Список литературы.

1. Информационный портал для учителей по информатике.

2. В.А. Кодняненко. Алгоритмы и алгоритмизация. 2011г.

3. И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс.

4. Школьный интернет-учебник М.А. и М.В. Выграненко.