Crear
Descargar
Descarga SCORM
Para ser utilizado en un LMS (Moodle, Blackboard...)
Descarga normal
Para ser publicada en una web o blog.
La descarga de juegos es una característica exclusiva para usuarios con un Plan Académico o un Plan Comercial.
Obtén ahora tu Plan Académico o Comercial y comienza a integrar tus juegos en tu LMS, web o blog.
Obtener Plan Académico
Si lo deseas, puedes descargar un juego de prueba aquí y probar su integración:
Compartir juego
Crucigrama
Crucigrama

DIVIDE Y VENCERÁS

Intégralo en tu plataforma
G. Classroom M. Teams
Puedes integrar el juego en un LMS compatible con LTI 1.1 o LTI 1.3 como Canvas, Moodle, o Blackboard. De esta manera podrás guardar las puntuaciones automáticamente en el libro de calificaciones de esa plataforma.
Descargar
Has superado el número máximo de juegos que puedes integrar en Google Classroom con tu Plan actual.

Para integrar tantos juegos como quieras en Google Classroom, necesitas un Plan Académico o un Plan Comercial.

Obtener Plan Académico
Has superado el número máximo de juegos que puedes integrar en Microsoft Teams con tu Plan actual.

Para integrar tantos juegos como quieras en Microsoft Teams, necesitas un Plan Académico o un Plan Comercial.

Obtener Plan Académico
La descarga de juegos es una característica exclusiva para usuarios con un Plan Académico o un Plan Comercial.

Obtén ahora tu Plan Académico o Comercial y comienza a integrar tus juegos en tu LMS, web o blog.

Si lo deseas, puedes descargar un juego de prueba aquí y probar su integración:

Obtener Plan Académico

DIVIDE Y VENCERÁS

Crucigrama

(3)
Jugadas 39
Crear copia

Sobre esta actividad

Crucigrama breve sobre algoritmos utilizando el paradigma Divide y Vencerás

Creada por

Reyes Calva Ángel David
Reyes Calva Ángel David
México

Descarga la versión para jugar en papel

Crea tu propio juego gratis desde nuestro creador de juegos
Compite contra tus amigos para ver quien consigue la mejor puntuación en esta actividad
Crear reto

Top juegos

 %
Anónimo
Anónimo
 %
%
%
Has superado el número máximo de juegos que puedes imprimir con tu Plan actual.

Para imprimir tantos juegos como quieras, necesitas un Plan Académico o un Plan Comercial.

Obtener Plan Académico
Imprime tu juego
DIVIDE Y VENCERÁS
 

Crucigrama

DIVIDE Y VENCERÁSVersión en línea

Crucigrama breve sobre algoritmos utilizando el paradigma Divide y Vencerás

por Reyes Calva Ángel David
1

Mecanismo mediante el cual un algoritmo se llama a sí mismo para resolver versiones reducidas del mismo problema, base del paradigma Divide y Vencerás.

2

Etapa final de los algoritmos de tipo Divide y Vencerás, donde se integran las soluciones parciales para formar la respuesta completa.

3

Herramienta matemática que permite calcular la complejidad temporal de algoritmos recursivos expresados en la forma T(n) = aT(n/b) + f(n).

4

Situación en la que un elemento de una lista aparece antes que otro de menor valor, indicando que la secuencia no está totalmente ordenada.

5

Algoritmo clásico de ordenamiento basado en Divide y Vencerás, del cual se deriva la versión eficiente del conteo de inversiones.

6

Ventaja fundamental del enfoque Divide y Vencerás, resultado de dividir un problema en partes más manejables y combinarlas de forma óptima.

7

Estructuras resultantes de particionar cada matriz original en cuatro bloques de tamaño n/2 × n/2, paso inicial del algoritmo de Strassen antes de calcular los siete productos.

8

Apellido del matemático alemán que en 1969 demostró que la multiplicación de matrices podía realizarse en menos de O(n³) operaciones, revolucionando el álgebra lineal computacional.

9

Función matemática que aparece en el exponente de la complejidad de Strassen: log₂(7) ≈ 2.807, calculada mediante el Teorema Maestro para determinar el orden del algoritmo.

10

Cada una de las cuatro secciones (superior izquierda, superior derecha, inferior izquierda, inferior derecha) en las que se divide una matriz durante la partición del algoritmo.

11

Método convencional de multiplicación de matrices que utiliza tres bucles anidados y tiene complejidad cúbica O(n³), superado en eficiencia por Strassen para matrices grandes.

12

Costo adicional de recursión y manejo de submatrices en Strassen que hace que el algoritmo sea menos eficiente que el método tradicional para matrices pequeñas (n < 64).

13

Los libros asignados a cada estudiante deben seguir en orden en el problema de asignación de páginas.

14

Objetivo del problema de asignación de páginas: hacer lo más pequeño posible el número máximo de páginas por estudiante.

15

Intervalo de valores posibles para el límite máximo de páginas en el problema de asignación.

16

Valor medio que se prueba en la búsqueda binaria del problema de asignación de páginas.

17

Proceso para comprobar si se puede asignar los libros con un límite dado en el problema de asignación.

18

Tiempo estimado del algoritmo de asignación de páginas: O(n · log S).

3
7
1
9
18
6
5
2
4
17
12
10
15
8
14
11
16
13
 
¿Estás seguro que quieres abandonar la página?

Al abandonar la página perderás el progreso del juego.