Cuestionario de algoritmia

Cuestionario

1.- Escribe una definición de algoritmo.
R= Es un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema.
2.- Escribe las características de un algoritmo.
R= 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 problemaplanteado en todas sus facetas y ser legible.
3.- ¿Que significa que un algoritmo sea preciso?
R= Indicar el orden de realización de cada paso.
4.- ¿Que significa que un algoritmo sea definido?
R= Que si se sigue un algoritmo dos veces, se debe obtener el mismo resultado.
5.- ¿Que significa que un algoritmo sea finito?
R= Que un algoritmo se debe terminar el algún momento.
6.- ¿Cuales son lasfases para resolver un problema computable?
R= • 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).
7.- ¿Cuáles son las fases de análisis del problema?
R= Definir y entender el problema, Identificar los datos de entrada e Identificar los datos de salidao el resultado.
8.- ¿Cuáles son las fases de diseño y verificación de un algoritmo?
R= Diseño descendente, Refinamiento por pasos y Las herramientas de programación que son: Diagramas de flujo y Pseudocódigo.
9.- Escribe 10 ejemplos de problemas computables.
R= Área de un triangulo, de un cuadrado, de un circulo, el perímetro de un rectángulo, la multiplicación y suma de números, almacenarnombres, teléfonos, direcciones y calificaciones.
10.- Escribe 10 ejemplos de problemas no computables.
R=préstamo económico y material, sanar enfermedades, compra de objetos, componer un material, preparar alimentos por si sola, reparar fuga de gas, atrapar un delincuente, apagar un incendio y cambiar una llanta de auto.
11.- Escribe algunas características que tiene un problema computable.
R=El conjunto de las funciones computables es numerable.
Dados dos funciones computables f yg entonces f+g, fg y fog son funciones computables.
Las funciones computables son definibles aritméticamente.
Una función con valor booleano f es un predicado computable si y solo si el lenguaje es recursivo.
12.- Escribe algunas características que tiene un problema no computable.
R= Los problemas nocomputables no se pueden resolver por medio de un algoritmo o pseudocódigo.
13.- Escribe algunos métodos para resolver problemas computables.
Ciclo de vida del software.
R= Un modelo de ciclo de vida de software es una vista de las actividades que ocurren durante el desarrollo de software, intenta determinar el orden de las etapas involucradas y los criterios de transición asociadasentre estas etapas.
Diseño estructurado.
R= Persigue elaborar algoritmos que cumplan la propiedad de modularidad, para ello, dado un problema que se pretende resolver mediante la elaboración de un programa de ordenador, se busca dividir dicho programa en módulos siguiendo los principios de diseño de Descomposición por refinamientos sucesivos, creación de una Jerarquía modular yelaboración de módulos Independientes.
Diseño orientado a objetos.
R= Es la disciplina que define los objetos y sus interacciones para resolver un problema de negocio que fue identificado y documentado durante el análisis orientado a objetos.
Diseño modular.
R= El diseño modular consiste en dividir el problema principal en subproblemas, cada uno de ellos enfocándose auna tarea concreta del problema. Para aplicar el diseño Modular existen 2 Criterios: a) Por criterios Funcionales y b) Orientado a Objetos (O.O.)
14.- Cuando se está resolviendo un problema computables ¿Qué actividades se desarrollan sin considerar el uso de la computadora?
R= El desarrollo del algoritmo, el pseudocódigo, etc.
15.- Mencione algunas actividades en la etapa de diseño.
R= La...