Algoritmos

¿Cuál es la definición de un algoritmo?

• Un conjunto desordenado de operaciones.

• Una secuencia de pasos bien definidos y finitos.

• Una fórmula matemática.

• Una serie de instrucciones confusas.

¿Por qué los algoritmos son fundamentales en informática y programación?

• Porque hacen que el código sea más largo.

• Porque proporcionan un método sistemático para resolver problemas de manera eficiente.

• Porque hacen que el código sea más corto.

• Porque son difíciles de entender.

¿Qué es la complejidad temporal de un algoritmo?

• La cantidad de espacio en memoria que utiliza.

• La cantidad de pasos en el algoritmo.

• El número de líneas de código.

• La cantidad de tiempo que tarda en ejecutarse en relación con el tamaño de la entrada.

¿Cuál de los siguientes NO es un paradigma de diseño de algoritmos?

• Programación dinámica.

• Fuerza bruta.

• Compresión de datos.

• Recursividad.

¿Cuál es la importancia de la correctitud en un algoritmo?

• 5. Garantiza que el algoritmo sea corto.

• 5. Garantiza que el algoritmo sea rápido.

• 5. Garantiza que el algoritmo produzca el resultado esperado para todos los casos de entrada posibles.

• 5. Garantiza que el algoritmo sea complicado.

¿Qué implica la optimización de algoritmos?

• Hacer que el algoritmo sea más largo.

• Mejorar la eficiencia del algoritmo.

• Hacer que el algoritmo sea más complicado.

• Ninguna de las anteriores.

¿Cuál es el objetivo del algoritmo de búsqueda binaria?

• Encontrar el valor más pequeño en un arreglo.

• Encontrar el valor más grande en un arreglo.

• Encontrar un elemento en un arreglo ordenado de manera eficiente.

• Ninguna de las anteriores.

¿Cuál es el propósito de la programación dinámica como paradigma de diseño de algoritmos?

• Resolver problemas de manera recursiva.

• Dividir un problema en subproblemas más pequeños y resolverlos de manera recursiva.

• Ninguna de las anteriores.

• Resolver problemas mediante la memorización de soluciones a subproblemas y combinándolas.

¿Qué implica la complejidad espacial de un algoritmo?

• La cantidad de tiempo que tarda en ejecutarse.

• El número de líneas de código.

• La cantidad de espacio en memoria que utiliza.

• La cantidad de pasos en el algoritmo.

Dibuja un diagrama de flujo referente al siguiente problema, "Calcula el área del triángulo".