Diseño de Algoritmos

ESCÁPATE DEL

DISEÑO DE ALGORITMOS

INICIAR

PERSONAJES

MISIÓN

INTRO

ESCÁPATE DEL

DISEÑO DE ALGORITMOS

"Reúne todos los números del mapa en orden para formar una clave de 5 dígitos... guárdala bien porque será la llave para tu tarea."

MISIÓN

PERSONAJES

INTRO

ESCÁPATE DE TU

DISEÑO DE ALGORITMOS

Tu misión, si decides aceptarla, es recorrer cada destino del mapa para encontrar cada una de las claves.Una vez que las tengas vas a usar los 5 dígitos para formar la CLAVE MAESTRA.

CHARACTERS

INTRODUCTION

MISSION

ESCÁPATE DEL

DISEÑO DE ALGORITMOS

Elisa, Erick, Ricardo, Mario

Kevin, Diego, Fernando, Carlo

Javier, Andrés, Miguel Angel, Johnny

Eduardo, Francisco, Pablo

Alberto, Audi, Dafne, Arturo

PERSONAJES

MISIÓN

INTRO

ELIJE TU DEStINO

Destino 01

Destino 03

Destino 04

Destino 05

Destino 02

INTENTA DE NUEVO

BIENVENIDOS A GROENLANDIA

Vamos a iniciar con un pequeño Quizz para ver si estaban poniendo atención.

INICIAR

PREGUNTA 01

Algoritmo cuyas siglas en inglés son DAC

Divide y Compara

Divide y Vencerás

Divide y Conquista

PREGUNTA 02

Algoritmo similar a la técnica de divide y conquista pero es una mejor opción cuando el problema se divide en sub-problemas cuyas soluciones se empalman.

Programación dinámica

Algoritmos avaros

Fuerza bruta

PREGUNTA 03

En los algoritmos ______, la solución al problema se construye a partir de una serie de pasos, donde cada uno extiende la solución obtenida hasta el momento hasta que se logra una solución completa

Branch-and-bound

Avaros

Backtracking

FELICIDADES

El primer dígito es:

BIENVENIDOS A BRASIL

Aparentemente para ir a Brasil y no morir en el intento es necesario conocer sobre diseño de algoritmos.

INICIAR

PREGUNTA 01

Algoritmo que tiene como objetivo encontrar todas las soluciones a un problema usando fuerza bruta. Usa una función recursiva para encontrar una solución construyéndola paso a paso de forma incremental.

Avaro

Branch-and-bound

Backtracking

PREGUNTA 02

Algoritmo que vimos en clase y que usa el método de búsqueda a lo profundo (depth-first search). Es muy común en problemas de decisión o de optimización.

Branch-and-bound

Avaro

Backtracking

PREGUNTA 03

Algoritmo usado para la la optimización de problemas de combinatoria discretos.

Backtracking

Branch-and-bound

Avaro

FELICIDADES

El segundo dígito es:

BIENVENIDOS A FRANCIA

Si quieren salir de aquí necesitan saber sus técnicas de diseño de algoritmos

INICIAR

PREGUNTA 01

Algoritmo en el que se enumeran todas las soluciones candidatas en un árbol donde el conjunto completo de soluciones se junta en la raíz

Branch-and-bound

Programación dinámica

Backtracking

PREGUNTA 02

Algoritmo que vimos en clase y que usa el método de búsqueda en anchura (BFS - breadth first search).

Branch-and-bound

Programación dinámica

Backtracking

PREGUNTA 03

Los algoritmos de programación dinámica se pueden descomponer en una secuencia de 4 pasos: _______, definir, calcular y construir.

Dividir

Conquistar

Caracterizar

FELICIDADES

El tercer dígito es:

BIENVENIDOS A EGIPTO

Ahora si comienza lo bueno, vamos a ver qué tanto saben sobre la historia del diseño de algoritmos

INICIAR

PREGUNTA 01

¿Quién acuñó el término backtrack?

Land & Doig

Lehmer

Dijkstra

PREGUNTA 02

¿Quién inventó el algoritmo de branch and bound?

Land & Doig

Lehmer

Dijkstra

PREGUNTA 03

¿Quién inventó la programación dinámica?

Land & Doig

Bellman

Dijkstra

FELICIDADES

El cuarto dígito es:

BIENVENIDOS A TAILANDIA

Última prueba. Ya casi casi casi terminamos...

INICIAR

PREGUNTA 01

Algoritmo que podemos usar para resolver merge sort, quick sort y binary search?

Divide y conquista

Backtracking

Branch and bound

PREGUNTA 02

Algoritmo que vimos en clase para resolver el problema de la fila de monedas

Programación dinámica

Backtracking

Algoritmos avaros

PREGUNTA 03

Técnica de diseño que vimos en clase para resolver el algoritmo de Dikjstra

Backtracking

Programación dinámica

Algoritmos avaros

FELICIDADES

El último dígito es:

Enter the correct password

OK

La aventura aún no termina. ¿Cuál es el código completo 🔑?

Introduce la contraseña