Tarjetas de Algoritmos y Paradigmas de Programación
Algoritmos y Paradigmas de Programación: Guía Completa
Toca para girar · Desliza para navegar
Algoritmos de ordenamiento y búsqueda
61 tarjetas
Tarjeta 1
Pregunta: ¿Qué es el ordenamiento de datos en programación y computación?
Respuesta: Es el proceso de reorganizar un conjunto de elementos según un criterio establecido (por ejemplo ascendente o descendente) para mejorar el manejo y re
Tarjeta 2
Pregunta: ¿Por qué es importante el ordenamiento de datos?
Respuesta: Porque permite operaciones eficientes en aplicaciones cotidianas (ej. ordenar transacciones por fecha) y en sistemas complejos como motores de búsqued
Tarjeta 3
Pregunta: ¿Qué describe el algoritmo de ordenamiento Burbuja (bubble sort)?
Respuesta: Un método intuitivo que compara elementos adyacentes y los intercambia si están en orden incorrecto, haciendo que los mayores "floten" hacia el final
Tarjeta 4
Pregunta: ¿Cómo funciona, en términos generales, una pasada del algoritmo Burbuja?
Respuesta: Se recorre la lista comparando pares adyacentes, intercambiándolos si están en orden incorrecto; al final de la pasada el elemento más grande no orden
Tarjeta 5
Pregunta: ¿Cuál es la condición de terminación del algoritmo Burbuja?
Respuesta: Cuando se realiza una pasada completa sin efectuar ningún intercambio, lo que indica que la lista está ordenada.
Tarjeta 6
Pregunta: En el ejemplo [5, 4, 7, 2, 11, 15, 6], ¿qué ocurre en la primera comparación del Burbuja?
Respuesta: Se comparan 5 y 4; como 5 > 4 se intercambian, resultando [4, 5, 7, 2, 11, 15, 6].
Tarjeta 7
Pregunta: En el mismo ejemplo, ¿qué sucede al comparar 5 y 7?
Respuesta: Como 5 y 7 están en orden correcto, no se intercambian y el algoritmo continúa.
Tarjeta 8
Pregunta: ¿Por qué se llama "burbuja" al algoritmo bubble sort?
Respuesta: Porque los elementos más grandes van "flotando" gradualmente hacia el final de la lista en cada iteración, similar a burbujas que ascienden en un líqu
Tarjeta 9
Pregunta: Después de una pasada completa del Burbuja, ¿por qué no se vuelve a tocar el último elemento?
Respuesta: Porque ese último elemento ha quedado en su posición final correcta tras la pasada.
Tarjeta 10
Pregunta: ¿Qué se hace una vez que se llega al final de la lista en una pasada y aún no está ordenada?
Respuesta: Se vuelve al comienzo y se realiza otra iteración (pasada) hasta que no haya intercambios en una pasada completa.