DEV Community

Leo
Leo

Posted on

notas

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)