Tarjetas de Algoritmos de ordenación y búsqueda
Algoritmos de Ordenación y Búsqueda: Guía Completa para Estudiantes
Toca para girar · Desliza para navegar
Algoritmos y su Eficiencia
16 tarjetas
Tarjeta 1
Pregunta: ¿Qué es un algoritmo?
Respuesta: Un conjunto finito y ordenado de instrucciones o pasos bien definidos que, al seguirse, resuelven un problema o realizan una tarea específica.
Tarjeta 2
Pregunta: ¿Cuáles son las características principales que debe cumplir una secuencia de pasos para ser considerada un algoritmo?
Respuesta: Finito, Definido, Efectivo, Entrada y Salida.
Tarjeta 3
Pregunta: ¿Por qué se dice que un algoritmo debe ser 'finito'?
Respuesta: Debe terminar en un número finito de pasos.
Tarjeta 4
Pregunta: ¿Qué significa que un algoritmo debe ser 'definido'?
Respuesta: Cada paso debe ser preciso y sin ambigüedades.
Tarjeta 5
Pregunta: ¿Cuándo se considera que un algoritmo es 'efectivo'?
Respuesta: Cuando cada operación es lo suficientemente básica como para poder ser realizada por una persona con lápiz y papel en un tiempo finito.
Tarjeta 6
Pregunta: ¿Cuántas entradas debe tener un algoritmo?
Respuesta: Cero o más entradas.
Tarjeta 7
Pregunta: ¿Cuántas salidas debe producir un algoritmo?
Respuesta: Una o más salidas.
Tarjeta 8
Pregunta: ¿Cuál es la importancia de los algoritmos en la programación y la resolución de problemas computacionales?
Respuesta: Son la base de la programación y la resolución de problemas computacionales; sin ellos, las computadoras serían meras máquinas sin capacidad de proces
Tarjeta 9
Pregunta: ¿Cuáles son los dos factores principales por los que se mide la eficiencia de un algoritmo?
Respuesta: El tiempo que tarda en ejecutarse (complejidad temporal) y la cantidad de memoria que utiliza (complejidad espacial).
Tarjeta 10
Pregunta: ¿Qué es la complejidad temporal de un algoritmo?
Respuesta: Se refiere a cómo el tiempo de ejecución de un algoritmo crece a medida que aumenta el tamaño de la entrada (n).