Factoriales

vamos a mostrar como relizar un ejercicio de un factorial. Primero el factorial de un numero n es igual a n!= 1x2x3x4.........n y la formula a utilizar es n!=n! como ejemplo vamos a tomar un numero cualquiera y lo vamos a implementar en la ecuacion:

• tomamos el numero

n=5

• relizamos procedimiento

resultado=1x2x3x4x5

resultado=120

Determinar 5!

Interactiva

var:k,m,fact,auxfact:int

inicio

k=5

m=1

mientras que m <= k haga

fact=1

auxfact=1

fact=fact * auxfact

auxfact=auxfact +1

fin mientras que

print fact

terminar

Algoritmo recursivo

FUNCIÓN Factorial(n)
INICIO
SI (n<2) factorial =" 1;" factorial =" n">

Implementacion en java

public int factorial (double numero) {
for (numero=5;numero!=0;numero --) {
//si numero es igual a 0 devuelva a 1
if (numero==0)
return 1;
//si no coga el anterior y multiplique por el mismo pero restado en 1
else
return numero * factorial(numero-1);
}
}

Estructuras relacionales

grafos :
-dirigidos
-no dirigidos

estructuras recursivas

algoritmos de ordenamiento

estructuras lineales

colas,filas,pilas

definiciones basicas

• Dato: Es la unidad minima de informacion.

• RECURSIVIDAD: Es una herramienta de programacion que consiste en que una función de programa se llame asi mismo.
• CLASES DE RECURSIVIDAD:

1)RECURSIVIDAD DIRECTA: Utiliza un procedimiento con su funcion

2)RECURSIVIDAD INDIRECTA:Utiliza un procedimiento dependiendo de un procedimiento anterior y su funcion.

3)COLA: Forma en la cual se especifica un proceso.

• Estructura de datos: Es una forma de organizar unos datos para poder acceder de mejor manera a la informacion.


• Encapsulamiento: se oculta informacion(privado(-)).


• Eficiencia: la eficiencia esta definida por las siguentes capacidades