Estructuras de Datos

Arboles de decisión Un árbol de decisión es una forma gráfica y analítica de representar todos los eventos que pueden surgir a partir de una decisión asumida en cierto momento, como también permite técnicamente analizar decisiones secuenciales basadas en el uso de resultados y probabilidades asociadas. Construcción de un árbol de decisiones: vamos a explicar cómo se construye un árbol de decisiones: Elementos: Los árboles de decisión están formados por nodos, vectores de números, flechas y etiquetas Reglas: en el árbol de decisión se tiene que cumplir una serie de reglas: Al comienzo del juego se da un nodo inicial que no es apuntado por ninguna flecha, es el único del juego con esta característica.  El resto de nodos del juego son apuntados por una única flecha.  De esto se deduce que hay un único camino para llegar del nodo inicial a cada uno de los nodos del juego. No hay varias formas de llegar a la misma solución final, las decisiones son excluyentes. ...

Ordenamiento Burbuja En computación un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación de la entrada que satisfaga, la relación dada. Los ordenamientos eficientes son importantes para optimizar el uso de otros algoritmos que requieren listas ordenadas para una ejecución rápida. Tambien es útil para poner datos en forma canónica y para generar resultados legibles por humanos. El ordenamiento de burbuja es un algoritmo de ordenamiento sencillo. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten mas intercambios, lo cual significa que la lista esta ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios,...