New game
Download
SCORM download
To be used in an LMS (Moodle, Blackboard...)
Regular download
To be published on a website or blog.
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.
Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.
Get Academic Plan
If you wish, you can download a demo game here and test its integration:
Share game
Crossword Puzzle
Crossword Puzzle

DIVIDE Y VENCERÁS

Integrate it into your platform
G. Classroom M. Teams
You can integrate the game into an LMS compatible with LTI 1.1 or LTI 1.3 such as Canvas, Moodle, or Blackboard. This way, the scores will be automatically saved into the platform’s gradebook.
Download
You have exceeded the maximum number of games you can integrate into Google Classroom with your current Plan.

To integrate as many games as you want in Google Classroom, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
You have exceeded the maximum number of games you can integrate into Microsoft Teams with your current Plan.

To integrate as many games as you want in Microsoft Teams, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.

Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.

If you wish, you can download a demo game here and test its integration:

Get Academic Plan

DIVIDE Y VENCERÁS

Crossword Puzzle

(3)
Played 39
Create copy

About this activity

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

Created by

Reyes Calva Ángel David
Reyes Calva Ángel David
Mexico

Download the paper version to play

Make your own free game from our game creator
Compete against your friends to see who gets the best score in this game
Make challenge

Top Games

 %
Anonymous
Anonymous
 %
%
%
You have exceeded the maximum number of games you can print with your current Plan.

To print as many games as you want, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Print your game
DIVIDE Y VENCERÁS
 

Crossword Puzzle

DIVIDE Y VENCERÁSOnline version

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

by 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
 
Are you sure you want to leave the page?

If you leave the page, you will lose your game progress.