C lase 10 COMPUTACION 2009 9/17/2014Computacion - Fac. Ingeniería2 Ademas de los ya vistos (tipos...

Clase 10

COMPUTACION2009

04/10/23Computacion - Fac.

Ingeniería 2

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

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.

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; end;

Este procedimiento necesita el ingreso

de una matriz y la cantidad de sus filas;

devuelve un vector y su longitud

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

Sección ejecutable: contiene llamados a procedimientos (además puede contener otras sentencias )

04/10/23Computacion - Fac.

Ingeniería 6

Anidamiento de procedimientosEl 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

04/10/23Computacion - Fac.

Ingeniería 7

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

Program Ejemplo: procedure Externo1: begin end; procedure Externo2; procedure Interno1; begin end; begin end; procedure Externo3; procedure Interno2; begin end; begin end; beginend.

NIV

EL

1

NIV

EL

2

NIV

EL

2

NIV

EL

2

NIV

EL

3

NIV

EL

3

04/10/23Computacion - Fac.

Ingeniería 9

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;

04/10/23Computacion - Fac.

Ingeniería 10

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) elsecuarto(2*k);

End;Begin {seccion ejecutable del p.p.}Primer(a,b);Readln(c);Ter( c)End.

04/10/23Computacion - Fac.

Ingeniería 11

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.

04/10/23Computacion - Fac.

Ingeniería 12

Procedimientos forwardUna 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.

Ejemplo:

program xx;

procedure Adelante(a:real);forward;

procedure nuevo(t:integer,var x:real);

begin

Adelante(x);

.........

End;

procedure Adelante;

var ....

Begin

.........

End;

..................;

04/10/23Computacion - Fac.

Ingeniería 14

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

PROGRAM identificador USES identificadorCONST

Definición de constantesTYPE

Declaración de tiposVAR

Declaración de variables

PROCEDURE identificador Definición de procedimientos

FUNCTION IdentificadorDefinición de funciones

BEGIN

Sentencias ejecutableEND.

04/10/23Computacion - Fac.

Ingeniería 16

FUNCIONES: declaraciónFUNCIONES: 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

FUNCTION identifi_fun (P1, ....Pn):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)

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.

Ejemplo de declaración

function EsEntero(x : real):Boolean;

begin

If trunc(x)=x Then

EsEntero := TRUE

Else

EsEntero := FALSE

end;

04/10/23Computacion - Fac.

Ingeniería 19

04/10/23Computacion - Fac.

Ingeniería 20

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.

04/10/23Computacion - Fac.

Ingeniería 21

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.

04/10/23Computacion - Fac.

Ingeniería 22

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

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.

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.

04/10/23Computacion - Fac.

Ingeniería 25

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.

!)!(

!

nnm

m

n

m

04/10/23Computacion - Fac.

Ingeniería 26

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.

04/10/23Computacion - Fac.

Ingeniería 27

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

04/10/23Computacion - Fac.

Ingeniería 28

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

04/10/23Computacion - Fac.

Ingeniería 29

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.

04/10/23Computacion - Fac.

Ingeniería 30

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.

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.

04/10/23Computacion - Fac.

Ingeniería 31

04/10/23Computacion - Fac.

Ingeniería 32

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:= falseEnd;

04/10/23Computacion - Fac.

Ingeniería 33

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;

04/10/23Computacion - Fac.

Ingeniería 34

function filasEstanOrden(A:matriz;m,n:integer): boolean; varorden: 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:= ordenend;

Programa completo

04/10/23Computacion - Fac.

Ingeniería 35

04/10/23Computacion - Fac.

Ingeniería 36

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;

04/10/23Computacion - Fac.

Ingeniería 37

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:= falseEnd;

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;

04/10/23Computacion - Fac.

Ingeniería 38

function filasEstanOrden(A:matriz;m,n:integer): boolean; varorden: 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:= ordenend;

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'); readlnEND.