Want to make creations as awesome as this one?

More creations to inspire you

Transcript

Métodos de búsqueda

Búsqueda en Heuristica

Explora todos los nodos a una distancia antes de avanzar a la siguiente. Utiliza una cola (queue) para recordar los nodos por visitar.

Explora lo más profundo posible en cada rama antes de retroceder. Utiliza una pila (stack) para recordar los nodos por visitar.

Utiliza reglas o heurísticas para guiar la búsqueda hacia soluciones prometedoras.

Aplicaciones de las diferentes formas de realizar búsquedas en IA

Búsqueda en Profundidad

"Siempre elegir la opción que maximice la ganancia"

Es simple de implementar, utiliza menos memoria.

Garantiza encontrar el camino más corto, no se queda atrapada en ciclos infinitos.

Pero puede quedar atrapada en un ciclo infinito si no se implementan medidas de seguridad.

Utiliza más memoria que DFS, puede ser lenta para grafos muy grandes.

Encontrar soluciones aproximadas en lugar de la óptima

Aplicaciones: - Navegación de grafos (redes sociales, etc.)- Detección de ciclos en grafos- Búsqueda de caminos en redes sociales- Compiladores (análisis de código)- Detección de errores en redes- Análisis de dependencias en proyectos- Resolución de laberintos

Aplicaciones: -Búsqueda de caminos más cortos entre dos nodos en un grafo.-Detección de conectividad, determinar si dos nodos están conectados en un grafo.-Clustering de datos para agrupar datos similares.-Análisis de redes para la estructura de redes y encontrar patrones.

Aplicaciones: -Juegos de estrategia (ajedrez, Go, etc.)- Planificación de rutas (GPS, logística, etc.)- Diagnóstico médico- Recomendación de productos- Resolución de problemas complejos (optimización, etc.)- Planificación de recursos- Análisis de datos (minería de datos, etc.)

Búsqueda Amplitud

Involúcralos en los distintos objetivos.

Activa y sorprende a la clase.

Interactividad + animación = motivación

Ayúdales a ser mejores para que tu alumnado te ayude a ti.

Genera experiencias de aprendizaje con tu contenido.

Para gestionar una clase hay que escuchar.

¿Sabías que... Retenemos un 42% más de información cuando el contenido se mueve? Es quizá el recurso más efectivo para captar la atención de tu alumnado

Interactividad + animación = motivación

Genera experiencias de aprendizaje con tu contenido.

Interactividad + animación = motivación

Interactividad + animación = motivación

Activa y sorprende a la clase.

Genera experiencias de aprendizaje con tu contenido.

Interactividad + animación = motivación

Interactividad + animación = motivación

Activa y sorprende a la clase.