Profesores

PHM/DCP

Pontificia Universidad Católica de Valparaíso

Facultad de Ingeniería

Escuela de Ingeniería Inform

ática

“Algoritm

os: Procedim

ientos y Funciones”

Asignatura

INF 140 –Inform

ática I

Profesores

Pamela Herm

osilla Monckton

Daniel Cabrera Paniagua

Profesores

PHM/DCP

Problema

Principal

Un método conocido para solucionar un problema complejo es dividirlo en

subproblemas, o problemas m

ás sencillos. La m

isma técnica se puede aplicar a

los algoritmos, donde a cada uno de estos subproblemas

le llamaremos

Subprogramas o Subalgoritmos.

Subproblema

1Subproblema

2Subproblema

3

Algoritmo

Principal

SubAlgoritmo

1SubAlgoritmo

2SubAlgoritmo

3

Pontificia Universidad Católica de Valparaíso

Escuela de Ingeniería Inform

ática

INF 140 –Inform

ática I

Subprogramas (subalgoritmos)

Profesores

PHM/DCP

Una función

es una operación que toma uno o más valores llamados

argumentosy produce un valor denominado resultado.

<tipo_de_resultado>funcion<nombre_fun> (lista de parametros)

[declaraciones locales]

inicio

<acciones>

devolver (<expresion>)

fin_funcion

realfuncionf1(real:x)

real: y

inicio

y � ���

x/(1+(x*x))

devolver (y)

fin_funcion

Los argumentos de la declaración de la función se denominan parámetros

form

ales y sólo se utilizan dentro del cuerpo de la función.

Pontificia Universidad Católica de Valparaíso

Escuela de Ingeniería Inform

ática

INF 140 –Inform

ática I

Funciones

Profesores

PHM/DCP

Una función se llama/usa/invoca de la siguiente form

a:

Cada vez que se llama a una función desde el algoritmo principal se

establece automáticamente una correspondencia entre los parámetros

form

ales y los actuales.

Los argumentos utilizados en la llamada a la función se denominan

parámetros actuales.

Debe haber exactamente el mismo número de parámetros actuales que de

parámetros form

ales en la declaración de la función y se presupone

correspondencia uno a uno de izquierda a derecha entre los parámetros

form

ales y los actuales.

nombre_funcion(lista de parametrosactuales)

s � ���

f1(r)

Pontificia Universidad Católica de Valparaíso

Escuela de Ingeniería Inform

ática

INF 140 –Inform

ática I

Invocación a las Funciones

Profesores

PHM/DCP

En alguna ocasiones, se requieren subprogramas que lleven a cabociertas

tareas o ejecuten un conjunto de instrucciones, pero que no retornen un

resultado. En estas situaciones, la función no es apropiada y se necesita

disponer de otro tipo de subprograma: el procedimiento o subrutina .

procedimiento <nombre_proc> (lista de parametrosform

ales)

[declaraciones locales]

inicio

<acciones>

fin_procedimiento

procedimiento p1(real:x,y,mult,sum)

inicio

sum

� ���x + y

mult� ���

x * y

fin_procedimiento

Pontificia Universidad Católica de Valparaíso

Escuela de Ingeniería Inform

ática

INF 140 –Inform

ática I

Procedimientos

Profesores

PHM/DCP

Un procedimiento se llama/usa de la siguiente form

a:

Cada vez que se llama a un procedimiento desde el algoritmo principal se

establece automáticamente una correspondencia entre los parámetros

form

ales y los actuales.

En los procedimientos los parámetros actuales y form

ales tienen el mismo

significado que en las funciones.

Debe haber exactamente el mismo número de parámetros actuales que de

parámetros form

ales en la declaración del procedimiento y se presupone

correspondencia uno a uno de izquierda a derecha entre los parámetros

form

ales y los actuales.

llamar_anombre_procedimiento(listade parametrosactuales)

llamar_ap1(m

,n,r,t)

Pontificia Universidad Católica de Valparaíso

Escuela de Ingeniería Inform

ática

INF 140 –Inform

ática I

Invocación a los Procedimientos

Profesores

PHM/DCP

Ejercicio

•Utilizando una función, desarrollar un

algoritmo que calcule el promedio simple

de 3 notas, y que en base al resultado

obtenido, muestre la situación final

(aprobado-reprobado).

Pontificia Universidad Católica de Valparaíso

Escuela de Ingeniería Inform

ática

INF 140 –Inform

ática I

Profesores

PHM/DCP

Pontificia Universidad Católica de Valparaíso

Escuela de Ingeniería Inform

ática

INF 140 –Inform

ática I

Algoritm

o determ

inar_Aprobacion_Reprobacion

Varreal: nota1,nota2,nota3, prom

Inicioleer(nota1)

leer(nota2)

leer(nota3)

prom

� ���llamar_acalcularPromedio(nota1, nota2, nota3)

escribir (“promedio es: ”,prom)

si(prom>= 40 ) entonces

escribir(“Aprobado !!! …

Felicitaciones !!!”)

sino escribir(“Ánimo, hay otra oportunidad !!! ”)

fin_si

Fin real funcioncalcularPromedios(real: n1, n2, n3)

Varreal: suma_de_notas, promedio

Iniciosuma_de_notas� ���

n1 + n2 + n3

promedio � ���

suma_de_notas/ 3

devolver(promedio)

Fin_funcion