1. ¿Cuál o cuáles son los productos del análisis del problema?
Un algoritmo describe la transformación de una entrada en la salida. La entrada
se refiere a algo que existe y es utilizado por el algoritmo para transformarlo en los resultados que uno planifica Salida: Considerando al Producto como resultado requerido como respuesta al ingresar Datos de Entrada siendo implicado en las operaciones logrando dar la respuesta esperada. En este proceso es importante considerar: Definición de la situación problema: Formular interrogantes que posibilite la conceptualización como la simbolización y aplicación significativa de los conceptos para plantear, delimitar y resolver dichos interrogantes especificando los requisitos Diseño del Algoritmo: Las dos herramientas más utilizadas son: o Pseudocódigo: Lenguaje simplificado para describir un algoritmo utilizando una mezcla de frases en lenguaje común, y palabras claves que indican el inicio y el fin del algoritmo y las instrucciones específicas a realizar y o Diagrama de Flujo: Representación gráfica del algoritmo; emplea un conjunto de símbolos estándares mundialmente reconocidos y aceptados: Cada símbolo representa una acción en concreto; y cada instrucción del algoritmo se representa dentro del símbolo adecuado. Los símbolos se conectan con flechas para indicar el orden en que se ejecutan las instrucciones. Codificación del Programa: Una vez que el algoritmo de una aplicación ha sido diseñado, se puede iniciar esta fase. Se traduce dicho algoritmo a un lenguaje de programación específico; es decir, las acciones definidas en el algoritmo hay que convertirlas a instrucciones entendible por el procesador, se puede afirmar, valor críptico o ininteligible para el público medio. Proceso de Implantación del Programa: Implementación o Implantación es la realización de una aplicación, o la ejecución de un plan, idea, modelo científico, diseño, especificación, estándar, algoritmo o política... o Realización de una especificación técnica o algoritmos como un programa, componente software, u otro sistema de cómputo. Muchas implementaciones son dadas según a una especificación o un estándar. o Prueba o Validación: Se comparan los artefactos de análisis, diseño e implementación siguiendo las líneas de trazabilidad correspondientes y también contra el sistema de la realidad. Despliegue o Instalación: Siendo todas las actividades que hacen que un Programa esté disponible para su uso Mantenimiento del Programa: conlleva a la modificación de un producto de software después de la entrega, para corregir errores, mejorar el rendimiento, indicar ajustes u otros atributos. 2. ¿Cómo se verifica la validez de un algoritmo? Un algoritmo es el método de resolver un problema, se presenta como secuencia ordenada de instrucciones que se ejecutan en un tiempo. Las técnicas de verificación de programas no persiguen aumentar la fiabilidad del código, sino demostrar que no contiene errores Verificar la validez de un algoritmo mentalmente consiste en “recorrer” el algoritmo mentalmente. Durante ese recorrido hacemos el seguimiento de: El flujo del programa Los valores de las variables Verificación por Seguimiento Escrito: Corresponde a plasmar el seguimiento mental que se hace sobre papel. Tiene la ventaja que requiere un mínimo empleo de la memoria, ya que de todo va quedando registro escrito, permite iniciar desde el principio en caso de confusión, siempre se puede volver a empezar desde el último punto escrito sin problemas. Prueba de Escritorio: o Es la comprobación lógica, de un algoritmo de resolución. o Es la herramienta útil para entender que hace un determinado algoritmo, o para verificar que un algoritmo cumple con la especificación sin necesidad de ejecutarlo. o Es una ejecución ‘a mano’ del algoritmo, por lo tanto, se debe llevar registro de los valores que va a tomar cada una de las variables involucradas en el mismo Un algoritmo es totalmente correcto respecto de una especificación pre-post si siempre que empieza en condiciones que satisfacen la precondición, termina y lo hace en condiciones que satisfacen la postcondición Un algoritmo parcialmente correcto es totalmente correcto si es finito cuando comienza en condiciones que satisfacen la precondición. También se puede considerar para verificar el funcionamiento del algoritmo: o Verificación por seguimiento con tablas de variables. o Verificación por seguimiento con desarrollo en un lenguaje. o Verificación por seguimiento con un lenguaje y paso a paso 3. Describa completamente como se realiza una prueba de escritorio Su función principal es permitir realizar la traza de un algoritmo para comprobar que funciona correctamente o para realizar la etapa de depuración en la que se intenta corregir errores, simplificar el algoritmo al máximo e incrementar su eficacia y velocidad Inicia al dar valores a las variables definidas y que siguen el flujo del programa para comprobar si al final el resultado es el acertado. Por ejemplo: No ingresar como dato fecha de nacimiento que sea mayor que la fecha actual 4. Publique la prueba de escritorio escrita a puño y letra (a mano y legible), para la solución de la actividad 1 evidencia 3, evaluando todas las alternativas posibles