TALLER DE SAPOS Y RANAS - BUSQUEDA EN PROFUNDIDAD Y COMPLEJIDAD TEMPORAL PARA ARBOLES DE ANCHURA

Analisis del algoritmo de los sapos y ranas

Arbol generado a partir del analisis y planteamiento del algoritmo



Complejidad Temporal para el algoritmo de anchura:

Comentarios

Publicar un comentario

Entradas más populares de este blog

Programa frutas usando redes neuronales

Imagen
INTRODUCCIÓN En 1936 Alan Turing estudio el cerebro como una forma de ver el mundo de la computación. Sin embargo, los primeros teóricos que concibieron los fundamentos de la computación neuronal fueron Warren McCulloch un neurofisiología y Walter Pitts un matemático quienes en 1943 lanzaron una teoría acerca de la forma de trabajar de las neuronas. Ellos modelaron una red neuronal simple mediante circuitos eléctricos. Años más tarde en 1949 Donald Hebb escribió un importante libro en el que explicaba los procesos del aprendizaje desde un punto de vista psicológico, desarrollando una regla de como el aprendizaje ocurría. Su idea fue que el aprendizaje ocurría cuando ciertos cambios en una neurona eran activados. Los trabajos de Hebb formaron las bases de la Teoría de las Redes Neuronales. Luego en 1957 Frank Rosenblatt desarrolla el Perceptrón, Esta es la red neuronal más antigua utilizándose hoy en día para aplicación como reconocedor de patrones. Este modelo era capaz de gen...
Leer más

Ensayo Heuristica

Imagen
Heurística ¿Qué es heurística? Heuristica es el conjunto de técnicas o métodos para resolver un problema, dado por por la vida cotidiana, esta es determinada como la habilidad de inventar por parte de los seres humanos, con la intencion de tomar decisiones y realizar estrategias para dichas tomas de decisiones. Por otra parte la heuristica se basa en la experiencia del individuo que recolecta de su entorno para encontrar la solución mas viable respecto al problema. Esto al formar parte del analisis y la toma de decisiones hace enfasis en realizar a través de medios, principios o reglas concluir la toma de decisiones pero sin la necesidad de que sea la mas idónea como solución del problema. En la heurística existen varios procedimientos que permiten el abordaje para la solución de un problema. Principios heurísticos : los cuales establecen sugerencias para hallar la solución idonea al problema. Reglas heurísticas: Son las que señalan los medios para re...
Leer más