🗊Презентация Процедуры и функции в Паскале. Рекурсия

Нажмите для полного просмотра!
Процедуры и функции в Паскале. Рекурсия, слайд №1Процедуры и функции в Паскале. Рекурсия, слайд №2Процедуры и функции в Паскале. Рекурсия, слайд №3Процедуры и функции в Паскале. Рекурсия, слайд №4Процедуры и функции в Паскале. Рекурсия, слайд №5Процедуры и функции в Паскале. Рекурсия, слайд №6Процедуры и функции в Паскале. Рекурсия, слайд №7Процедуры и функции в Паскале. Рекурсия, слайд №8Процедуры и функции в Паскале. Рекурсия, слайд №9Процедуры и функции в Паскале. Рекурсия, слайд №10Процедуры и функции в Паскале. Рекурсия, слайд №11Процедуры и функции в Паскале. Рекурсия, слайд №12Процедуры и функции в Паскале. Рекурсия, слайд №13Процедуры и функции в Паскале. Рекурсия, слайд №14Процедуры и функции в Паскале. Рекурсия, слайд №15Процедуры и функции в Паскале. Рекурсия, слайд №16Процедуры и функции в Паскале. Рекурсия, слайд №17Процедуры и функции в Паскале. Рекурсия, слайд №18Процедуры и функции в Паскале. Рекурсия, слайд №19Процедуры и функции в Паскале. Рекурсия, слайд №20

Содержание

Вы можете ознакомиться и скачать презентацию на тему Процедуры и функции в Паскале. Рекурсия. Доклад-сообщение содержит 20 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





Процедуры и функции в Паскале. Рекурсия
Описание слайда:
Процедуры и функции в Паскале. Рекурсия

Слайд 2





Подпрограммы
Часто в задаче требуется повторить определенную последовательность операторов в разных частях программы. Для того, чтобы описывать эту последовательность один раз, а применять многократно, в языках программирования применяются подпрограммы.  
Подпрограмма - специальным образом оформленный блок программы, для дальнейшего его многократного использования в основной программе 
Использование подпрограмм позволяет реализовать один из самых современных методов программирования - структурное программирование
Описание слайда:
Подпрограммы Часто в задаче требуется повторить определенную последовательность операторов в разных частях программы. Для того, чтобы описывать эту последовательность один раз, а применять многократно, в языках программирования применяются подпрограммы. Подпрограмма - специальным образом оформленный блок программы, для дальнейшего его многократного использования в основной программе Использование подпрограмм позволяет реализовать один из самых современных методов программирования - структурное программирование

Слайд 3





Подпрограммы решают три важные задачи, значительно облегчающие программирование: 

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

Слайд 4





Процедуры и функции
В языке Паскаль существует два вида подпрограмм: процедура (PROCEDURE ) и функция ( FUNCTION ). Процедуры и функции в Паскале объявляются в разделе описания за разделом переменных.
Program ИмяПрограммы;
VAR … // раздел описания переменных главной программы;

procedure ИмяПроцедуры;
var …
begin
…//Тело процедуры
end;
begin
//тело главной программы
end.
Описание слайда:
Процедуры и функции В языке Паскаль существует два вида подпрограмм: процедура (PROCEDURE ) и функция ( FUNCTION ). Процедуры и функции в Паскале объявляются в разделе описания за разделом переменных. Program ИмяПрограммы; VAR … // раздел описания переменных главной программы; procedure ИмяПроцедуры; var … begin …//Тело процедуры end; begin //тело главной программы end.

Слайд 5





У функций и процедур существуют параметры (переменные, которые передают какое - либо значение). Они  бывают двух видов:
У функций и процедур существуют параметры (переменные, которые передают какое - либо значение). Они  бывают двух видов:
1) Формальные - те, которые находятся в описании подпрограммы
2) Фактические - те, которые передаются из основной программы в функцию или процедуру.
Фактические параметры должны соответствовать формальным по количеству, порядку следования и типу.
Описание слайда:
У функций и процедур существуют параметры (переменные, которые передают какое - либо значение). Они бывают двух видов: У функций и процедур существуют параметры (переменные, которые передают какое - либо значение). Они бывают двух видов: 1) Формальные - те, которые находятся в описании подпрограммы 2) Фактические - те, которые передаются из основной программы в функцию или процедуру. Фактические параметры должны соответствовать формальным по количеству, порядку следования и типу.

Слайд 6






Также у подпрограммы существую переменные. с которыми она в дальнейшем работает. Они делятся опять же на два типа:
1) Глобальные переменные, то есть действующие во всей программе
2) Локальные - те, которые действуют только в процедуре или функции
Описание слайда:
Также у подпрограммы существую переменные. с которыми она в дальнейшем работает. Они делятся опять же на два типа: 1) Глобальные переменные, то есть действующие во всей программе 2) Локальные - те, которые действуют только в процедуре или функции

Слайд 7





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

Слайд 8





Пример 1. Процедура без параметров, которая печатает строку из 60 звездочек. 

 procedure  pr;
     var      i :  integer ;
     begin
          for i :=1 to 60 do write (‘ * ');    writeln;
     end;
begin
     pr;
end.
Описание слайда:
Пример 1. Процедура без параметров, которая печатает строку из 60 звездочек. procedure pr; var i : integer ; begin for i :=1 to 60 do write (‘ * '); writeln; end; begin pr; end.

Слайд 9





Пример 2. Составить программу обмена местами двух чисел с=5 и d=7
program obmenDan;
var c,d:integer;
procedure obmen ( a,b:integer);
var m:integer;
begin
      m:=a; a:=b; b:=m;
writeln(a,b);
end;
begin
         writeln ('Введите 2 числа: ');
          readln(c,d);
          obmen(c,d);
          writeln(c,' ',d);
end.
Описание слайда:
Пример 2. Составить программу обмена местами двух чисел с=5 и d=7 program obmenDan; var c,d:integer; procedure obmen ( a,b:integer); var m:integer; begin m:=a; a:=b; b:=m; writeln(a,b); end; begin writeln ('Введите 2 числа: '); readln(c,d); obmen(c,d); writeln(c,' ',d); end.

Слайд 10





Для того чтобы переменные c и d, a и b ссылались на одни и те же ячейки памяти (если изменятся значения a и b, то изменятся значения и c, d) необходимо при описании формальных параметров, перед нужными переменными добавить слово VAR:
procedure obmen (var a,b:integer);
Описание слайда:
Для того чтобы переменные c и d, a и b ссылались на одни и те же ячейки памяти (если изменятся значения a и b, то изменятся значения и c, d) необходимо при описании формальных параметров, перед нужными переменными добавить слово VAR: procedure obmen (var a,b:integer);

Слайд 11





Пример 3. 
Даны 3 различных массива целых чисел (размер каждого не превышает 15). В каждом массиве найти сумму элементов и среднеарифметическое значение.


program proc;
 var i , n , sum: integer;
 sr : real;
 procedure work (r:integer; var s:integer; var s1:real); 
var mas : array [1..15] of integer ; 
 j : integer;
 begin
 s:=0;
 for j:=1 to r do 
begin
        read (mas[j]);  s:=s+mas [j]; 
end;
 s1:=s/r;
 end;
Описание слайда:
Пример 3. Даны 3 различных массива целых чисел (размер каждого не превышает 15). В каждом массиве найти сумму элементов и среднеарифметическое значение. program proc; var i , n , sum: integer; sr : real; procedure work (r:integer; var s:integer; var s1:real); var mas : array [1..15] of integer ; j : integer; begin s:=0; for j:=1 to r do begin read (mas[j]); s:=s+mas [j]; end; s1:=s/r; end;

Слайд 12





{ главная программа}
begin
      for i:=1 to 3 do 
      begin
             write ('Vvedite razmer ',i, ' masiva: ');
             readln(n);
             work (n, sum, sr); {вызов процедуры work}
             writeln ('Summa elementov = ',sum);
             writeln ('Srednearifmeticheskoe = ',sr:4:1);
      end;
end.
Описание слайда:
{ главная программа} begin for i:=1 to 3 do begin write ('Vvedite razmer ',i, ' masiva: '); readln(n); work (n, sum, sr); {вызов процедуры work} writeln ('Summa elementov = ',sum); writeln ('Srednearifmeticheskoe = ',sr:4:1); end; end.

Слайд 13





Результат работы программы:
Описание слайда:
Результат работы программы:

Слайд 14





Функции в Паскале
Набор встроенных функций в языке Паскаль достаточно широк (ABS, SQR, TRUNC и т.д.). Если в программу включается новая, нестандартная функция, то ее необходимо описать в тексте программы, после чего можно обращаться к ней из программы. Обращение к функции осуществляется в правой части оператора присваивания, с указанием имени функции и фактических параметров. Функция может иметь собственные локальные константы, типы, переменные, процедуры и функции. Описание функций в Паскале аналогично описанию процедур.
Описание слайда:
Функции в Паскале Набор встроенных функций в языке Паскаль достаточно широк (ABS, SQR, TRUNC и т.д.). Если в программу включается новая, нестандартная функция, то ее необходимо описать в тексте программы, после чего можно обращаться к ней из программы. Обращение к функции осуществляется в правой части оператора присваивания, с указанием имени функции и фактических параметров. Функция может иметь собственные локальные константы, типы, переменные, процедуры и функции. Описание функций в Паскале аналогично описанию процедур.

Слайд 15





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

Слайд 16





Пример 4. Написать  подпрограмму-функцию степени  аx, где a, х – любые числа. Воспользуемся формулой: аx = ex ln a   

program p2;           
 var  f,  b, s, t, c, d : real; { глобальные переменные}
 function  stp (a, x : real) : real;
     var   y : real;  { локальные переменные}
     begin
              y := exp (x * ln ( a)) ;
              stp:= y;{присвоение имени функции результата   вычислений подпрограммы}
      end;  { описание функции закончено }
begin
   d:= stp  (2.4, 5); {вычисление степеней  разных  чисел и переменных}
   writeln (d,  stp (5,3.5));
   read (f, b, s, t);    c := stp  (f, s)+stp  (b, t);
   writeln (c);  
end.
Описание слайда:
Пример 4. Написать подпрограмму-функцию степени аx, где a, х – любые числа. Воспользуемся формулой: аx = ex ln a program p2; var f, b, s, t, c, d : real; { глобальные переменные} function stp (a, x : real) : real; var y : real; { локальные переменные} begin y := exp (x * ln ( a)) ; stp:= y;{присвоение имени функции результата вычислений подпрограммы} end; { описание функции закончено } begin d:= stp (2.4, 5); {вычисление степеней разных чисел и переменных} writeln (d, stp (5,3.5)); read (f, b, s, t); c := stp (f, s)+stp (b, t); writeln (c); end.

Слайд 17





Описание подпрограмм
Описание слайда:
Описание подпрограмм

Слайд 18





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

Слайд 19





Пример 5. Составить рекурсивную функцию, вычисляющую факториал числа n следующим образом:    n! = 1   , если   n= 1 
n!= ( n -1 )! · n ,  если  n > 1  

 function   f ( n : integer): integer;
 begin 
       if  n = 1 then  f := 1  else f := n * f ( n -1 );  
      {функция f вызывает саму себя}
 end;
Описание слайда:
Пример 5. Составить рекурсивную функцию, вычисляющую факториал числа n следующим образом: n! = 1 , если n= 1 n!= ( n -1 )! · n , если n > 1 function f ( n : integer): integer; begin if n = 1 then f := 1 else f := n * f ( n -1 ); {функция f вызывает саму себя} end;

Слайд 20





Задачи
1)Найти площадь круга с использованием процедуры ифункции.
2)Найти НОД и НОК
3) Найти 1!+2!+…+n!
4) упорядочить значения трёх переменных a, b и c в порядке их убывания
Описание слайда:
Задачи 1)Найти площадь круга с использованием процедуры ифункции. 2)Найти НОД и НОК 3) Найти 1!+2!+…+n! 4) упорядочить значения трёх переменных a, b и c в порядке их убывания



Похожие презентации
Mypresentation.ru
Загрузить презентацию