C lase 10 COMPUTACION 2009 9/17/2014Computacion - Fac. Ingeniería2  Ademas de los ya vistos (tipos simples), puede usarse como parámetros variables.

Presentación del tema: "C lase 10 COMPUTACION 2009 9/17/2014Computacion - Fac. Ingeniería2  Ademas de los ya vistos (tipos simples), puede usarse como parámetros variables."— Transcripción de la presentación:

1

2 C lase 10 COMPUTACION 2009

3 9/17/2014Computacion - Fac. Ingeniería2  Ademas de los ya vistos (tipos simples), puede usarse como parámetros variables de tipos definidos por el usuario: string, enumerados, subrangos y estructurados.  Ejemplo: leer una matriz de NxN elementos enteros. Construir un vector con los elementos de la matriz que se encuentran debajo de la diagonal principal  Primero se ingresará la matriz, luego se construirá el vector para finalizar con la impresión del vector. Estructuras de datos como parámetros

4 Program ejemplo; type mat=array[1..10,1..10] of integer; vec=array[1..10] of integer; var a:mat; b:vec; m,t:byte; Procedure leer(var matriz:mat; var fi:byte); var i,j:integer; Begin writeln('Ingrese la cantidad de filas y de columnas'); readln(fi); for i:=1 to fi do for j:=1 to fi do begin writeln('Ingrese el elemento ',i,' ',j); readln(matriz[i,j]); end; End; En general, cuando se trabaja con estructuras de datos, conviene el pasaje de parámetros por variable a fin de no hacer copias de la estructura.

5 Procedure constru(var m1:mat;fi:byte;var be:vec;var con: byte); var i,j:integer; begin con:=0; for i:=2 to fi do for j:=1 to i-1 do begin con:=con+1; be[con]:=m1[i,j]; end; Este procedimiento necesita el ingreso de una matriz y la cantidad de sus filas; devuelve un vector y su longitud Este procedimiento necesita el ingreso de una matriz y la cantidad de sus filas; devuelve un vector y su longitud

6 Procedure muestra(var be:vec;con:byte); var i:integer; begin for i:=1 to con do writeln (be[i]); end; Begin {PP} leer(a,m);{los dos parametros son pasados por variable,  el prog. princ. ‘conoce’ los dos datos} constru(a,m,b,t);{p.p. envia al proc. una matriz y la cantidad de filas; recupera un vector y su longitud} muestra(b,t); End. Procedimiento que imprime un vector Procedimiento que imprime un vector Sección ejecutable: contiene llamados a procedimientos (además puede contener otras sentencias )

7 9/17/2014Computacion - Fac. Ingeniería6 Anidamiento de procedimientos  El bloque del programa es el menor nivel del programa: es la base sobre la que se pueden construir mas niveles. Es el nivel 1.  Cuando se agregan procedimientos (y funciones) al programa creamos un nivel 2. En este caso los procedimientos están anidados en el programa.  El anidamiento de procedimientos dentro de otros procedimientos permite añadir mas niveles al programa  El anidamiento de procedimientos crea “privacidad” entre los procedimientos

8 9/17/2014Computacion - Fac. Ingeniería7 Anidamiento de procedimientos  Un procedimiento que está anidado dentro de otro es privado de ese procedimiento.  El mantenimiento de procedimientos privados puede disminuir los errores de programación al limitar el uso de procedimientos a secciones específicas del programa

9 Program Ejemplo: procedure Externo1: begin end; procedure Externo2; procedure Interno1; begin end; begin end; procedure Externo3; procedure Interno2; begin end; begin end; begin end. NIVEL 1 NIVEL 2 NIVEL 3

10 9/17/2014Computacion - Fac. Ingeniería9 Program anidamiento; Var A,b,c:integer; {variables globales} Procedure Primer(VAR pe,ju:integer); Var D:integer; e:real;{var. Locales a primer y globales a Segundo} Procedure Segundo(Pi:integer;VAR jo:real); Var F:real; Begin{seccion ejecutable de segundo} F:=Pi+0.28; Jo:= F/23.7+345.6 End; Begin {sección ejecutable de procedimiento Primer} Readln(D); Segundo(D+2,e); Writeln(e); End;

11 9/17/2014Computacion - Fac. Ingeniería10 Procedure ter(VAR lu:integer); Var H:real;k:integer; Procedure cuarto(ne:integer); Var I:real; Begin {sección ejecutable de cuarto} I:=sqrt(ne)*(ne-2.34); Writeln(i) End; Begin {sección ejecutable de ter} Readln(h,k); If h<lu then cuarto(k) else cuarto(2*k); End; Begin {seccion ejecutable del p.p.} Primer(a,b); Readln(c); Ter( c) End.

12 9/17/2014Computacion - Fac. Ingeniería11 Precedencia de procedimientos  No se puede llamar a los procedimientos antes de haberlos declarado.  La regla de precedencia se basa en el principio de que una idea compleja se construye mejor en base a ideas simples. I.e., un programa se construye a partir de pequeños y sencillos procedimientos que se combinan para formar procedimientos que se hacen cada vez mas complejos.  La única excepción se produce cuando se utilizan declaraciones forward.

13 9/17/2014Computacion - Fac. Ingeniería12 Procedimientos forward  Una declaración forward informa al compilador de la existencia de un procedimiento antes de especificar de que procedimiento se trata.  Esta declaración consiste de una cabecera normal de procedimiento seguida de la palabra forward y un punto y coma.  El cuerpo del procedimiento se declara después, donde sólo se incluye el nombre del procedimiento, no la cabecera completa.

14 Ejemplo: program xx; procedure Adelante(a:real);forward; procedure nuevo(t:integer,var x:real); begin Adelante(x);......... End; procedure Adelante; var.... Begin......... End;..................;

15 9/17/2014Computacion - Fac. Ingeniería14 FUNCIONES Las funciones son subprogramas (en el mismo sentido que los procedimientos) que calculan un único valor, para su uso en la evaluación de una expresión

16 PROGRAM identificador USES identificador CONST Definición de constantes TYPE Declaración de tipos VAR Declaración de variables PROCEDURE identificador Definición de procedimientos FUNCTION Identificador Definición de funciones BEGIN Sentencias ejecutable END.

17 9/17/2014Computacion - Fac. Ingeniería16 FUNCIONES: declaración La declaración de la función (no recursiva) tiene la misma forma que un procedimiento, a excepción del encabezamiento, que tiene la forma: FUNCTION nombre_función(par1,par2,.....): tipo_de_dato; Se debe declarar el tipo de la función

18 FUNCTION identifi_fun (P 1,....P n ):Tipo_de_dato ; {Declaraciones locales} Begin.................. identifi_fun := valor_de_la_función; end; Encabezamiento Lista de parámetros formales Declaración de la función La última sentencia debe ser una asignación a la variable que coincide con el identificador de la función (a fin de evitar la recursividad)

19 PROGRAM XX; Var a:real; b1,b2:integer; FUNCTION Ejemplo(x,y:integer):real ; Begin........... Ejemplo:=.........; End; Begin....... a:=Ejemplo(b1,b2)+12.04;........ End. Invocación a la función La invocación (en una expresión) activa la función; esta es ejecutada, luego el valor guardado en Ejemplo es devuelto al p.p.

20 Ejemplo de declaración function EsEntero(x : real):Boolean; begin If trunc(x)=x Then EsEntero := TRUE Else EsEntero := FALSE end; 9/17/2014Computacion - Fac. Ingeniería19

21 9/17/2014Computacion - Fac. Ingeniería20 Características de las funciones Las funciones reciben información a través de sus parámetros y solo devuelve un valor simple. Si bien los parámetros tienen la misma características que los procedimientos, se recomienda usar sólo el pasaje de parámetros por valor.

22 9/17/2014Computacion - Fac. Ingeniería21 Características de las funciones Si alguno de los parámetros fuera pasado por variable, sería otra forma de intercambiar información. El llamado a la función no genera una sentencia. Se debe hacer como parte de una expresión, es decir, debe figurar a la derecha del signo de asignación, en sentencias write y en comparaciones.

23 9/17/2014Computacion - Fac. Ingeniería22 Ejemplos 1. Escribir una función que sume los enteros entre 1 y un valor límite. 2.Calcular el Máximo Común Divisor entre dos números enteros positivos 3.Números combinatorios

24 Program func3; Var N1,n2,res1,res2:integer; Function suma(limite:integer):integer; Var Numero,acumula:integer; Begin Acumula:=0; For numero:=1 to limite do Acumula:=acumula+numero; Suma:=acumula End; Begin Readln(n1,n2); Res1:=suma(n1); Res2:=suma(n2) div 4+res1; End.

25 program func2; var x,y,r:integer; function mcd(a,b:integer):integer; begin while a<>b do begin if a>b then a:=a-b else b:=b-a; end; mcd:=a; end;{Fin de la función} begin{P.P} writeln('Ingrese dos numeros'); readln(x,y); r:=mcd(x,y); writeln('El mcd es :',r); end.

26 9/17/2014Computacion - Fac. Ingeniería25 program combinaciones; var m,n,mCn : integer; mf, nf, mnf : longint; procedure factorial(x:integer; var xf:longint); var i : integer; begin xf := 1; for i:=1 to x do xf := xf*i end; Ejemplo del numero combinatorio con proced.

27 9/17/2014Computacion - Fac. Ingeniería26 begin write(‘Ingrese m : '); readln(m); write(‘Ingrese n : '); readln(n); factorial(m,fm); factorial(n,fn); factorial(m-n,mnf); mCn := fm div fn div mnf; writeln(m,'C',n,' = ',mCn) end. Ejemplo del numero combinatorio con proced.

28 9/17/2014Computacion - Fac. Ingeniería27 program combinatoria; var m,n: integer; mCn:longint; function factorial( x : integer ): longint; var i, xf : integer; begin xf := 1; for i:=1 to x do xf := xf*i; factorial:=xf end; Ejemplo del numero combinatorio con funciones

29 9/17/2014Computacion - Fac. Ingeniería28 Begin write(‘Ingrese m : '); readln(m); write(‘Ingrese n : '); readln(n); mCn:= factorial(m) div factorial(n) div factorial(m-n); writeln(m,'C',n,' = ',mCn) end. Ejemplo del numero combinatorio con funciones

30 9/17/2014Computacion - Fac. Ingeniería29 Procedimientos versus funciones  Tanto los procedimientos como las funciones proporcionan modularidad a los programas. Ambos son bloques de código independientes y ambos pueden aceptar datos a través de parámetros.  Una de las diferencias la encontramos en la forma que devuelven los valores: la función no devuelve resultados en uno o varios de sus parámetros (eventualmente no devuelve datos) como los procedimientos, sino que devuelve un valor simple a través de su propio nombre.

31 9/17/2014Computacion - Fac. Ingeniería30 Procedimientos versus funciones  Otra de las diferencias la encontramos en la forma que se invocan: una llamada a un procedimiento crea una sentencia propia mientras una llamada a una función debe ser parte de una expresión.

32 Ejemplo Verificar si cada fila de una matriz está ordenada en forma ascendente Se presentan los subprogramas por separado y luego se unen todos en un programa. 9/17/2014Computacion - Fac. Ingeniería31

33 9/17/2014Computacion - Fac. Ingeniería32 function estaOrdenadoA(v: vector; n:integer): boolean; Var i: integer; begin i:= 1; while(v[i] <= v[i+1]) and (i < n) do i:= i + 1; if (i = n ) then estaOrdenadoA:= true else estaOrdenadoA:= false End;

34 9/17/2014Computacion - Fac. Ingeniería33 procedure copiaFilaEnVector(fila: integer; col:integer; var A: matriz; var v:vector); Var j:integer; Begin for j:=1 to col do v[j]:=A[fila,j] End;

35 9/17/2014Computacion - Fac. Ingeniería34 function filasEstanOrden(A:matriz;m,n:integer): boolean; var orden: boolean; k,j: integer; v: vector; begin orden:= true; k:= 0; while (orden) and (k < m) do begin k:= k + 1; copiaFilaEnVector(k, n, A, v); IF NOT(estaOrdenadoA(v, n)) THEN orden:=false end; filasEstanOrden:= orden end;

36 Programa completo 9/17/2014Computacion - Fac. Ingeniería35

37 9/17/2014Computacion - Fac. Ingeniería36 program ordenado; Type Vector =array [1..30] of real; Matriz=array[1..30,1..30] of real; Var mat:matriz; fil,col:integer; Procedure leer(var mat:matriz; var fil,col:integer); var i,j:integer; Begin writeln('Ingrese la cantidad de filas y de columnas'); readln(fil,col); for i:=1 to fil do for j:=1 to col do begin writeln('Ingrese el elemento ',i,' ',j); readln(mat[i,j]); end; End;

38 9/17/2014Computacion - Fac. Ingeniería37 function estaOrdenadoA(v: vector; n: integer): boolean; Var i: integer; begin i:= 1; while(v[i] <= v[i+1]) and (i < n) do i:= i + 1; if (i = n ) then estaOrdenadoA:= true else estaOrdenadoA:= false End; procedure copiaFilaEnVector(fila: integer;col:integer;var A: matriz; var v:vector); Var j:integer; Begin for j:=1 to col do v[j]:=A[fila,j] End;

39 9/17/2014Computacion - Fac. Ingeniería38 function filasEstanOrden(A:matriz;m,n:integer): boolean; var orden: boolean; k,j: integer; v: vector; begin orden:= true; k:= 0; while (orden) and (k < m) do begin k:= k + 1; copiaFilaEnVector(k, n,A, v); IF NOT(estaOrdenadoA(v, n)) THEN orden:=false end; filasEstanOrden:= orden end; BEGIN leer(mat,fil,col); IF filasEstanOrden(mat,fil,col) THEN writeln('Todas las filas est n ordenadas') ELSE writeln('No todas las filas est n ordenadas'); readln END.