Normal distribution
La probabilidad normal de distribucion
funcion con la media la mediana y la moda en el mismo punto
Cuando la Desviacion estandar es muy amplia no hay muchos datos concentrados
distribucion de probabilidad normal
=NORM.DIST(B5, D$2,D$3, FALSO)
RECURSIVIDAD
tecnica de programacion
Base: donde se define el elemento inicial o fundamental
Induccion: la regla que se le aplica a ese elemento para el siguiente
Recurrente
instancias de la misma funcion
pila del programa
lazos - arista al mismo nodo
multigrafos - aristas paralelas, dos al mismo nodo
paseo - vertices se pueden repetir
camino - vertices no se repiten
puede haber infinitos paseos pero pocos caminos
grafo conexo - todos los vertices hay minimo 1 camino
grafo inconexo - tiene diferentes componentes, tiene vertices sin caminos
paseo cerrado - cuando empieza y termina en el mismo vertice, (circuito)
ciclo - no se repite ningun vertice
Sale por un lado y entra por otro, no puede regresar por donde mismo.
Arboles permiten organizar informacion jerargica y es facil acceder a la información.
Implementación dinámica
Principio de induccion estructural}
A tree is a connected graph of minimum cost. It means that it has a minimun acount of edges to keep connectivity. Assume two different vertices
-hay un camino de un nodo a cualquier otro nodo
- aciclico, un solo camino para ir a cada nodo
sin ciclos
Que sea conexo
Se usan dos conjuntos de nodos
Elegir uno y conectar aleatoriamente con el otro conjunto
Conjuntos: arboles binarios - permite manejar conjuntos
Grafos en estructura de datos
- Grafos no dirigidos
Uso de matrices, arreglos bidimencionales
Top comments (0)