Modulo 4

Módulo 5.
Funciones y Procedimientos
rogramación de
omputadores
Facultad Ingeniería
Departamento de Ingeniería de Sistemas e Industrial
Módulo 5.
Contenido
1. FUNCIONES
2. PROCEDIMIENTOS
3. PARAMETROS
4. VARIABLES GLOBALES Y LOCALES
Módulo 5.
1. Funciones
En Matemáticas g: Naturales  Naturales
x  x2
f:{a,b,c}  {0,1,2}
a  1
b  0
c  2
h: Reales x Reales  Reales

(a,b)  a2+2*b
Módulo 5.
Funciones en Programación
Proceso que recibe valores de entrada
(parámetros) y retorna un resultado.
funcion <nombre> (par1:tipo1,...parn:tipon): tipo

variables
<declaraciones>
inicio
< instrucciones >
retornar <expresión>
fin_funcion
Módulo 5.
Funciones en Programación
h: Reales x Reales  Reales

(a,b)  a2+2*b
funcion h ( a : real, b : real): real

variables
inicio
retornar a*a+2*b
fin_funcion
Módulo 5.
Ejemplo 1
Calcular el cuadrado de
diez números
Programa
funcion cuadrado ( x : entero): entero Declara-

inicio ción de
retornar x*x Función
fin_funcion
procedimiento principal()
variables
A, rta, i :entero
inicio
para (i := 1 hasta 10) hacer
leer (A)
rta := cuadrado ( A ) Llamado a
escribir (rta) función
fin_para
fin_procedimiento
Módulo 5.
Función Cuadrado
cuadrado (x)
retornar x*x
fin_funcion
Módulo 5.
Programa Funciones y Procedimientos
INICIO
i := 1
i <=10
FIN
leer (A)
rta :=cuadrado (A)
escribir (rta)
i := i+1
Módulo 5.
Ejemplo 2
Hallar el máximo entre dos

enteros A y B
funcion maximo (par1:entero, MEMORIA PROGRAMA
par2:entero):entero
variables max1:entero A B
inicio
si (par1 >= par2) entonces -2 10
max1 := par1
sino
max1 := par2 max
fin_si 10
retornar max1
fin_funcion
MEMORIA maximo
variables
A, B, max:entero 10
inicio par1 -2 10
par2
leer (A)
leer (B) 10
max := maximo(A,B) max1
escribir (max)
fin_procedimiento
Módulo 5.
Ejemplo 3
Multiplicar dos números

enteros
funcion mult(x1:entero,
x2:entero): entero MEMORIA PROGRAMA
variables z : entero
inicio
z := x1*x2
retornar z a 5 b 9
fin_funcion
procedimiento principal() 4 45
variables c d 180
a, b, c, d :entero
inicio
a := 5 MEMORIA mult
b := 9
c := 4 x1 54 180
x2 45
x2 9
d := mult(a,b)
d := mult(c,d)
escribir (d) zz 45
fin_procedimiento 180
Módulo 5.
Ejemplo 4
Dado un arreglo de enteros,

encontrar el máximo en un
sub-arreglo
funcion max_arr
( lista: arreglo [5] de entero,
L1:entero, L2:entero):entero
variables i, temp: entero MEMORIA PROGRAMA
inicio
temp := lista[L1] 2
3
5
4
para (i := L1+1 hasta L2) hacer i 0
1 max 8
si (lista[i]> temp) entonces
temp := lista[i]
fin_si t
fin_para
retornar temp 7 2 8 4 0
fin_funcion
procedimiento principal() MEMORIA max_arr

variables
i, max:entero
t:arreglo [5] de entero 7 2 8 4 0
inicio lista
para (i := 0 hasta 4) hacer 4
2
1
5
leer (t[i]) L1 0 i 3
fin_para
max := max_arr(t,0,4) L2 4 temp 7
8
fin_procedimiento
Módulo 5.
Funciones Recursivas
Función que se define en términos de si misma,
es decir, el resultado de la función depende de
resultados de ella misma en otros valores.
Correcta Incorrecta
 11 sisi xx11  11 sisi xx11

f f( (xx) ) f f((xx))
f f( (xx11) )**xx o.c.o.c. f f((xx11))**xx o.c.
o.c.
Módulo 5.
Ejemplo 5
Calcular el factorial de un
número.
funcion facto
(par:entero):entero
variables z, fact:entero MEMORIA PROGRAMA
inicio
si (par=1 | par=0)
entonces fact := 1 i 0
21 A 0
3 rta 6
1
sino z := facto(par-1)
fact := par*z
fin_si
retornar fact FACTO (3) FACTO
FACTO(2)
(0)
fin_funcion par par
par FACTO
par (1)
procedimiento principal() 3 20 1
variables z zz z
i, A, rta:entero
inicio 2 1
fact fact
fact fact
leer (A)
rta :=facto (A) 6 21 1
fin_para
fin_procedimiento
Módulo 5.
2. Procedimientos
Porciones de código similares que no calculan
un valor si no que por ejemplo, presentan
información al usuario, leen una colección de
datos o calculan más de un valor.
procedimiento <nombre>(par1:tipo1, ...parn:tipon)

variables
<declaraciones>
inicio
< Instrucciones >
fin_procedimiento
Módulo 5.
Ejemplo 1
Leer un arreglo de 5 enteros y

escribirlo mediante un procedimiento
procedimiento impresion
(t:arreglo [5] de entero)
MEMORIA
MEMORIAPROGRAMA
impresión
variables z:entero
inicio
para (z:= 0 hasta 4) hacer 1i 2
1
0
5
4
3
2 3 4 5
escribir (t[z]) t
fin_para 1 2 3 4 5
fin_procedimiento z 5
4
3
2
1
0
lista
variables
i:entero
lista:arreglo [5] de entero
inicio
para (i := 0 hasta 4) hacer 1 2 3 4 5
leer (lista [i])
fin_para
impresion ( lista )
fin_procedimiento
Módulo 5.
3. Parámetros
• Parámetros por Valor

• Parámetros por Referencia
Módulo 5.
Parámetros por Valor
Parámetro por valor: variable local que

almacena el valor que tiene la constante o la
variable que se utiliza para llamarla. Su
modificación no tiene efecto en el resto del
programa.
Módulo 5.
PROCEDIMIENTO
PRINCIPAL FUNCION
a: entero funcion facto (t: de entero)

a:=2
f= facto(a)
2
a t
Módulo 5.
Parámetros por Referencia
Parámetro por referencia: variable que

almacena la referencia a una variable del
procedimiento o función que invoca. Cualquier
modificación del parámetro tiene efectos
en el resto del programa.
Módulo 5.
PROCEDIMIENTO
procedimiento
PRINCIPAL
a: entero act (ref t: entero)
a:=2
f= act(a)
2
a t
Módulo 5.
Parámetro por Referencia

Parámetro por referencia: en seudo-lenguaje
se especifica anteponiendo la palabra ref a su
definición.
Ejemplo: el parámetro A es por referencia y el

parámetro B es por valor:
procedimiento x (ref A:entero, B:entero)
inicio
....
fin_procedimiento
Módulo 5.
Ejemplo
Encontrar el triple de un número

dado por el usuario
PARAMETROS POR REFERENCIA
MEMORIA PROGRAMA
procedimiento triple
(ref num1:entero)
inicio num 12
27
9
4
6
2 i 4
3
2
1
num1 := num1*3
fin_procedimiento
variables MEMORIA triple
i, num: entero 27 6 12
inicio
num1 12
4
2
6
27
9
leer (num)
triple (num)
escribir num
fin_para
fin_procedimiento
Módulo 5.
Ejemplo
Intercambiar los valores

de las variables a y b (swapping)
PARAMETROS POR REFERENCIA
procedimiento cambio
(ref n1:entero, ref n2:entero) MEMORIA PROGRAMA
variables t: entero
inicio
t := n1 a 50 b 32
n1 := n2
n2 := t
fin_procedimiento
variables
a, b: entero n1 32
50 n2 32
50
inicio 32 50
a := 50
b := 32 t 50
cambio (a, b)
escribir (a,b) MEMORIA cambio
fin_procedimiento
Módulo 5.
4. Variables Globales y
Locales
• Variables Globales
• Variables Locales
Módulo 5.
Variables Locales
Variables Locales: son aquellas definidas dentro

de cada función o procedimiento. Sus
modificaciones sólo son válidas en la función o
procedimiento en que se han definido.
Módulo 5.
Variables Globales
Variables Globales: son aquellas
definidas al comienzo del programa
(antes de cualquier función o
procedimiento). Se pueden usar dentro
del algoritmo principal y en cada función
y /o procedimiento definido en el
programa
Regla del buen programador:
evitar al máximo el uso de variables globales.
Módulo 5.
Variables globales y locales
<Definición de variables globales >

<Definición de funciones y/o procedimientos>
procedimiento principal ()
variables
<declaración de variables locales>
inicio
<instrucciones>
fin_procedimiento
Módulo 5.
Ejemplo
Leer dos enteros y

hallar su promedio
variables
num1, num2 :entero
resultado:real VARIABLES GLOBALES
funcion func1 ( x1:entero, num1 25

x2:entero): real
variables promedio:real
inicio num2 32
promedio := (x1+x2)/ 2.0
retornar promedio resultado 28.5
fin_funcion
procedimiento principal() VARIABLES LOCALES

inicio
leer (num1) x1 25 x2 32
leer (num2)
resultado := func1 (num1, num2)
fin_procedimiento promedio 28.5
Módulo 5.
Ejemplo
Construir un programa que reciba 3

valores y devuelva el mínimo valor. El
programa debe permitir al usuario
repetir el proceso, si quiere utilizar
más datos.
procedimiento minimo void minimo(float a, float b,
( a : real, b : real , c : real , float c, float &m)
ref m : real )
inicio {
si (a <=b & a <=c) if (a<=b && a<=c)
entonces {
m = a;
m :=a }
sino else
{
si (b <=a & b<= c) if (b<=a && b<=c)
entonces {
m:= b m = b;
}
sino else
{
m :=c m = c;
fin_si }
fin_si }
fin_procedimiento }
procedimiento principal() int main()
Variables {
x, y, z, menor : entero float x, y, z, menor;
c : carácter char c;
Inicio
Haga do {
escribir(“Digite el primer cout<<"digite el primer número: ";
número:”)
leer(x) cin >> x;
escribir(“Digite el segundo cout<<"digite el segundo número: ";
número:”)
leer(y) cin >> y;
escribir(“Digite el tercer cout<<"digite el tercer número: ";
número:”)
leer(z) cin >> z;
Módulo 5.
minimo(x, y, z, menor) minimo(x, y, z, menor);

escribir(“El menor valor cout<< "El menor entre: “<<
entre:”) escribir(x) x<<y<<z<<“ es “
escribir(y)escribir(z) <<menor<<"\n";
escribir(“es”)
escribir(menor)
escribir(“Más datos? s/S”) cout<<“Mas datos? s/S ";
leer(c) cin >> c;
mientras (c =’s’ | c =’S’) }while ( c=='s' || c=='S') ;
fin_procedimiento }
Módulo 5.
FIN
Gracias por la atención

prestada

Modulo 4

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Modulo 4

Diunggah oleh

Hak Cipta:

Format Tersedia

Módulo 5.

4. VARIABLES GLOBALES Y LOCALES

h: Reales x Reales  Reales

funcion <nombre> (par1:tipo1,...parn:tipon): tipo

h: Reales x Reales  Reales

funcion h ( a : real, b : real): real

funcion cuadrado ( x : entero): entero Declara-

rta :=cuadrado (A)

Hallar el máximo entre dos

Multiplicar dos números

Dado un arreglo de enteros,

procedimiento principal() MEMORIA max_arr

 11 sisi xx11  11 sisi xx11

procedimiento <nombre>(par1:tipo1, ...parn:tipon)

Leer un arreglo de 5 enteros y

• Parámetros por Valor

Parámetros por Valor

Parámetro por valor: variable local que

a: entero funcion facto (t: de entero)

Parámetros por Referencia

Parámetro por referencia: variable que

Parámetro por Referencia

Ejemplo: el parámetro A es por referencia y el

procedimiento x (ref A:entero, B:entero)

Encontrar el triple de un número

Intercambiar los valores

Variables Locales: son aquellas definidas dentro

Variables globales y locales

<Definición de variables globales >

Leer dos enteros y

funcion func1 ( x1:entero, num1 25

procedimiento principal() VARIABLES LOCALES

Construir un programa que reciba 3

minimo(x, y, z, menor) minimo(x, y, z, menor);

Gracias por la atención

Anda mungkin juga menyukai