Процедуры и функции Вспомогательные алгоритмы (подпрограммы) создаются тогда, когда возникает необходимость в многократном использовании одного и того. - презентация

1

2 Процедуры и функции

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

4 Подпрограмма (п/п) – это независимая именованная часть программы, которую можно вызывать по имени по мере необходимости.

5 ПроцедурыФункции Подпрограммы выполняют некоторые действия. выполняют некоторые действия и в результате вычисляют единственное значение.

6 Все процедуры и функции в ТР делятся на стандартные и пользовательские.

7 Пример стандартных процедур: функций: clrscr; readln(a,b,c); delete(st,i,n); sqrt(x) random(25) length(st) writeln(sqrt(x));

8 При вызове процедура используется как оператор, а функция как операнд (переменная с параметрами) в выражении.

9 Формат описания пользовательских процедур procedure < имя > ( формальные параметры ) ; const … ; t ype … ; var … ; begin ; end; Разделы описания локальных объектов

10 Формат описания пользовательских функций function < имя > ( форм. пар-ры ): < тип рез. > ; const … ; t ype … ; var … ; begin ; end; Разделы описания локальных объектов В разделе операторов должен быть хотя бы один оператор, присваивающий имени функции значение.

11 Формальные и фактические параметры

12 Параметры служат для передачи данных из главной программы в подпрограмму и возврата результата из подпрограммы в главную программу.

13 Формальные параметры – это параметры, определённые в заголовке подпрограммы.

14 Фактические параметры – выражения или переменные, задающие конкретные значения при обращении к подпрограмме.

15 Между формальными и фактическими параметрами должно быть соответствие: При вызове подпрограммы её формальные параметры замещаются фактическими. 1. количества параметров, 2. порядка следования, 3. типа параметров.

16 Параметры- значения Параметры- переменные Формальные параметры Служат для передачи данных из главной программы в п/п. Служат для передачи результатов из п/п в главную программу. Фактическим параметром может быть выражение. Фактическим параметром может быть только переменная. (перечисляются через, для одного типа, через ; для разных типов, через : указывается тип.) (перечисляются после var через, для одинаковых типов с указанием типа через :.)

17 При вызове п/п в параметры- значения передаются лишь копии фактических параметров, а в параметры- переменные передаётся сама переменная, что может привести к изменению значения этого фактического параметра.

18 Рекурсия

19 Рекурсия – это способ организации алгоритма, при котором процедура или функция вызывает сама себя.

20 Рекурсию удобно использовать для вычисления рекуррентных последовательностей.

21 Рекуррентное соотношение – формула, выражающая очередной член последовательности через один или несколько предыдущих.

22 Пример рекуррентных последовательностей a i =a i-1 + d Арифметическая прогрессия b i =b i-1 * q Геометрическая прогрессия Р е к ф у о р р м е у н л т ы н ы е

23 1. В рекурсивных вычислениях важно в первую очередь оформлять выход из рекурсии. 2. Использование рекурсии приводит к большим затратам памяти и может вызвать переполнение программного стека, в котором размещаются локальные переменные п/п. !!!