LENGUAJE DE PROGRAMACION

Ing. Rafael Edwin Gordillo Flores C.I.P. 85263

FUNCIONES
y Cuando tratamos de resolver un problema, resulta muy til

utilizar la filosofa de divide y vencers. Esta estrategia consiste en dividir nuestro problema en otros ms sencillos.
y Cuando realizamos un programa, por ejemplo, en el que se

repetirn varias instrucciones pero con distintos valores que definan los resultados, podemos construir el programa a base de funciones. Una funcin es un bloque de instrucciones a las que se les asigna un nombre. Entonces, cada que necesitemos que se ejecuten esa serie de instrucciones, haremos una invocacin a la funcin.

FUNCIONES
Ya hemos hecho uso de algunas funciones, en el las clases anteriores usamos pow y sqrt, que estn presentes en la librera math.h. As no nos preocupamos por todo lo que haga esa funcin para devolver un resultado, lo nico que nos preocup fue que datos tenamos que mandar y los que bamos a recibir.

FUNCIONES
y PROTOTIPOS

El prototipo de una funcin se refiere a la informacin contenida en la declaracin de una funcin. Una funcin debe de estar definida o al menos declarada antes de hacer uso de ella. Cuando se declara una funcin debe de especificarse el tipo de dato que va a devolver, el nombre de la funcin, y los parmetros. La siguiente declaracin:

int suma(int a, int b);

FUNCIONES
Especifica una funcin que devuelve un tipo de dato entero, tiene por nombre suma, y al invocarla, recibe 2 parmetros de tipo entero. Esta declaracin debe de escribirse antes de la funcin main, y su definicin puede escribirse despus de sta.

FUNCIONES
Ejemplo: Observamos que primero declaramos la funcin suma para usarla en el bloque main.

FUNCIONES
Observamos que primero declaramos la funcin suma para usarla en el bloque main. Ejercicios: Crear las siguientes funciones: cuadrado

FUNCIONES
Paso de Argumentos:
Cuando hablamos de argumentos, nos referimos a los valores que aparecen en la llamada a la funcin. En el ejemplo anterior los argumentos fueron dato1 y dato2. Y los parmetros son a y b, los que reciben los datos. Notemos que el prototipo de la funcin tiene los nombres de los parmetros distintos a los de la definicin, esto no afectar el comportamiento del programa, pero se vera mejor si fueran iguales. Lo que no puede cambiar es el tipo de datos que va a recibir.

FUNCIONES
Recursividad:
La recursividad se presenta cuando una funcin se invoca a si misma. Distintamente a las iteraciones (bucles), las funciones recursivas consumen muchos recursos de memoria y tiempo. Un ejemplo clsico para este problema es calcular el factorial de un nmero, (n!). Conocemos los casos base, 0!=1, 1!=1. Sabemos que la funcin factorial puede definirse como n!=n*(n 1)! . Entonces, 5! = 5*4! = 5*4*3! = 5*4*3*2! = 5*4*3*2*1! = 120.

FUNCIONES
Nuestro programa quedara como sigue:

FUNCIONES
Recursividad:
Nuestro programa llama a la funcin factorial con un nmero inicial, posteriormente, esta funcin se llama a s misma cada vez con nmero ms pequeo hasta que llega al caso base (numero<=1). La recursividad es un tema importante en el mundo de la programacin, la utilidad de este tipo de funciones se aprovecha en el diseo de algoritmos de criptografa, de bsqueda, entre otros. La implementacin de la recursividad en nuestros programas debe de evaluarse con mucho cuidado, debemos de tratar de evitar que se usen funciones de complejidad exponencial, que se llamen a s mismas una y otra vez sin que se tenga un control claro.

EJERCICIOS
PROMEDIO: Crear un programa que promedie 2 notas ingresadas por teclado, las cuales se procesaran en una funcin llamada PROMNOTAS, las notas deben de tener intervalos de ingreso 0<=nota<=20. NUMERO MAYOR: Crear un programa para determinar el numero mayor y menor de tres nmeros ingresados por teclado, las cuales se procesaran en una funcin llamada NUMMEN y NUMMAY.