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
Test
Test

Repaso de Algoritmos: Ordenación y Complejidad

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

Repaso de Algoritmos: Ordenación y Complejidad

Test

Jugadas 1
Crear copia

Sobre esta actividad

Quiz de teoría de algoritmos (nivel medio)

Creada por

Carmen Calvo-Olivera
Carmen Calvo-Olivera
España

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
Repaso de Algoritmos: Ordenación y Complejidad
 

Repaso de Algoritmos: Ordenación y ComplejidadVersión en línea

Quiz de teoría de algoritmos (nivel medio)

por Carmen Calvo-Olivera
1

¿Qué tipo de ordenación requiere disco duro para datos grandes?

2

¿Qué algoritmo intercambia solo elementos adyacentes en cada comparación?

3

En la burbuja, ¿el número de repeticiones de los bucles depende de los datos?

4

¿Qué algoritmo busca el mínimo en cada iteración y lo coloca en la posición i?

5

¿Qué describe mejor la idea de inserción en su mejor caso?

6

¿Qué algoritmo usa split para dividir y no necesita un array temporal?

7

¿Qué ventaja tiene Quick Sort frente a Merge Sort según el material?

8

¿Qué afirma el material sobre la complejidad de Quick Sort en caso peor?

9

¿Qué enfoque usan merge_sort y quick_sort para resolver problemas?

Explicación

La ordenación externa se usa cuando la RAM no es suficiente y se recurre a la memoria secundaria.

Burbuja intercambia pares adyacentes hasta que el arreglo queda ordenado.

El bucle exterior se ejecuta n-1 veces por diseño.

El mínimo se ubica en la posición i en cada pasada.

Cuando la lista ya está ordenada, el mejor caso para inserción es lineal.

Quick sort divide usando un splitter y no requiere buffer temporal.

Quick sort no necesita buffer temporal para ordenar.

En el peor caso (arreglos ya ordenados o invertidos) puede ser O(n^2).

Merge_sort usa dividir y conquistar; Quick Sort también identifica particiones para dividir.

 
¿Estás seguro que quieres abandonar la página?

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