Actividad 1: Cuestionario de algoritmia, características, pseuocódigo, TDA y orden de complejidad
Instrucciones
- Proceda a responder el cuestionario que consta de 10 preguntas en total marcando la casilla que corresponda.
-
Una vez que haya finalizado de marcar las casillas, puede dar clic en el botón Validar
respuestas para revisar
los resultados del cuestionario.
Si desea restablecer el espacio en blanco de sus respuestas, puede dar clic en el botón Resetear marcas. - Puede repetir la actividad las veces que considere necesario realizarla.
Es importante destacar que este cuestionario no tiene validez tanto en la calificación final como en la de cada parcial; su único propósito es servir como una herramienta de prueba para reforzar el aprendizaje que ha desarrollado hasta este punto. Utilice esta oportunidad para evaluar su comprensión y conocimientos.
1. Escribe una definición de algoritmo.
2. Escribe las características de un algoritmo.
3. ¿Qué significa que un algoritmo sea preciso?
4. ¿Qué significa que un algoritmo sea definido?
5. ¿Qué significa que un algoritmo sea finito?
6. ¿Cuáles son las fases para resolver un problema computable?
7. ¿Cuáles son las fases de análisis del problema?
8. ¿Cuáles son las fases de diseño y verificación de un algoritmo?
9. Escribe 10 ejemplos de problemas computables.
10. Escribe 10 ejemplos de problemas no computables.
Opciones de respuesta:
- Indicar el orden de realización de cada paso.
- Diseño descendente, Refinamiento por pasos y Las herramientas de programación que son: Diagramas de flujo y Pseudocódigo.
- Un algoritmo debe ser Preciso, Definido, Finito cumplir también con una secuencia de instrucciones claras y finitas, debe ser correcto y debe resolver el problema planteado en todas sus facetas y ser legible.
- Es un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema.
- Diseño de programas: Análisis del problema y Diseño del algoritmo. En la computadora: Codificación del algoritmo, Ejecución y Verificación del programa, y Mantenimiento (documentación).
- Definir y entender el problema, Identificar los datos de entrada e Identificar los datos de salida o el resultado.
- Que un algoritmo se debe terminar el algún momento.
- Préstamo económico y material, sanar enfermedades, compra de objetos, componer un material, preparar alimentos por sí sola, reparar fuga de gas, atrapar un delincuente, apagar un incendio y cambiar una llanta de auto.
- Área de un triangulo, de un cuadrado, de un círculo, el perímetro de un rectángulo, la multiplicación y suma de números, almacenar nombres, teléfonos, direcciones y calificaciones.
- Que si se sigue un algoritmo dos veces, se debe obtener el mismo resultado.