Créer jeu
Télécharger
Obtenir Plan Académique
Partager le jeu
Mots Croisés
Mots Croisés

DIVIDE Y VENCERÁS

Intégrez-le à votre plateforme

Vous pouvez intégrer le jeu dans un LMS compatible avec LTI 1.1 ou LTI 1.3 comme Canvas, Moodle ou Blackboard. Les scores seront ainsi automatiquement enregistrés dans le carnet de notes de la plateforme.
Télécharger
Vous avez dépassé le nombre maximum de jeux que vous pouvez intégrer à Google Classroom avec votre Plan actuel.

Pour intégrer autant de jeux que vous le souhaitez dans Google Classroom, vous avez besoin d’un Plan Académique ou un Plan Commerciel.

Vous avez dépassé le nombre maximum de jeux que vous pouvez intégrer à Microsoft Teams avec votre Plan actuel.

Pour intégrer autant de jeux que vous le souhaitez dans Microsoft Teams, vous avez besoin d’un Plan Académique ou un Plan Commerciel.

Le téléchargement du jeu est une fonctionnalité exclusive pour les utilisateurs avec un Plan Académique ou un Plan Commercial.

Obtenez votre Plan Académique ou Plan Commercial dès maintenant et commencez à intégrer vos jeux dans votre LMS, votre site Web ou votre blog.

Si vous le souhaitez, vous pouvez télécharger une jeu de test ici et tester son intégration:

DIVIDE Y VENCERÁS

Mots Croisés

(3)
Parties jouées 39

À propos de cette activité

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

Créé par

Mexico

Téléchargez la version pour jouer sur papier

Créez votre propre jeu gratuite à partir de notre créateur de jeu
Affrontez vos amis pour voir qui obtient le meilleur score dans ce jeu

Top Jeux

%
Anonyme
Anonyme
%
%
%
Vous avez dépassé le nombre maximum de jeux que vous pouvez imprimer avec votre Plan actuel.

Pour imprimer autant de jeux que vous le souhaitez, vous avez besoin d’un Plan Académique ou un Plan Commerciel.

Imprimez votre jeu
DIVIDE Y VENCERÁS
 

Mots Croisés

DIVIDE Y VENCERÁSVersion en ligne

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

par 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
Voulez-vous vraiment quitter la page ?

En quittant la page, vous perdrez la progression du jeu.