Algoritmos y programas

1. Tema 1 Algoritmos y Programas Programación básica Profesora: Magdalena Aguilar-Álvarez

2. Algoritmo Universidad Hispanoamericana Programación básica 1 del latín, dixit algorithmus y del matemático persa kenvorrio) es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema 3 Método para resolver un problema, mediante la combinación de pasos que se realizan en determinado orden de forma precisa 2 Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución

5. Lenguaje de programación Universidad Hispanoamericana Programación básica 1 conjunto de símbolos y reglas sintácticas y semánticas que definen su estructura y el significado de sus elementos y expresiones 3 permite al programador especificar de manera precisa sobre qué datos debe operar una computadora, cómo deben ser almacenados o transmitidos y las acciones debe tomar bajo una variada gama de circunstancias. 2 Es utilizado para controlar el comportamiento físico y lógico de una máquina

10. Fases de desarrollo de un programa Universidad Hispanoamericana Programación básica Fases 1. Análisis del problema 7. Documentación 2. Diseño del algoritmo 3. Compilación 6. Depuración 5. Verificación 4. Ejecución

11. 1. Análisis del problema Universidad Hispanoamericana Programación básica Creatividad Atención máxima a los requerimientos del usuario Comunicación entre el programador y el usuario Usuario conoce el problema pero no la solución informática Programador conoce la tecnología pero no el problema Definir el problema con el máximo posible de detalle Definir claramente las entradas y salidas del programa

12. 2. Diseño Universidad Hispanoamericana Programación básica División del problema en subproblemas Definir orden lógico de operaciones Determinar cómo hace el programa lo que se requiere Dividir el problema en subproblemas Identificar las operaciones Definir los objetos (datos, información) Programación modular, diseño descendente, orden lógico

13. 3. Compilación Universidad Hispanoamericana Programación básica Traducción a código fuente Genera un ejecutable Traducción a código fuente Utiliza un intérprete de lenguaje Consiste en generar el código objeto equivalente al programa fuente Su objetivo es generar un archivo ejecutable a partir de lo programado Sólo se genera código objeto cuando el programa fuente está libre de errores de análisis

14. 4. Ejecución Universidad Hispanoamericana Programación básica Programa que se ejecuta en el computador Dar seguimiento a resultados reales vs. esperados Tiempo de ejecución ( Runtime en inglés) intervalo de tiempo en el que un programa se ejecuta en un sistema operativo Se debe dar seguimiento a las tareas que debe realizar vs resultados en ejecución entorno de ejecución ( runtime environment en inglés) es un estado que suministra servicios de software para procesos o programas mientras se está ejecutando Cierta depuración de programas sólo puede realizarse (o ser más eficiente o precisa) cuando se realiza en ejecución

15. 5. Verificación Universidad Hispanoamericana Programación básica Comprobación del algoritmo Prueba o testing Comprobar que el algoritmo realice las tareas planeadas Ejecución manual, incluso en papel Tomar rango de datos significativos Labor de prueba o testing Herramientas: Diagramas de flujo de datos, pseudocódigo, Nassi-Schneiderman (Chapin)

16. 6. Depuración Universidad Hispanoamericana Programación básica Herramientas para depuración y revisión sistemática del código fuente Requiere paciencia, imaginación e intuición Depuración de programas es el proceso de identificar y corregir errores de programación se le conoce como debugging , ya que se asemeja a la eliminación de bichos ( bugs ) existen técnicas para la revisión sistemática del código fuente y medios para la detección de errores ( debuggers ) También existen facilidades integradas en los sistemas lower CASE y en los ambientes de desarrollo integrado Sigue siendo una actividad manual, que desafía la paciencia, la imaginación y la intuición del programador

17. 7. Documentación Universidad Hispanoamericana Programación básica Interna y externa Documento de guía para futuras actualizaciones o desarrollos del sistema Se divide en interna y externa La interna incluye el código del programa, y los comentarios La externa incluye listado del programa fuente También explicaciones de cálculos y especificación de datos, Manual de usuario, mantenimiento, descripción del problema, DFD, Variables, etc.

18. Diagrama de flujo de datos Universidad Hispanoamericana Programación básica forma de representar gráficamente los detalles algorítmicos de un proceso multifactorial

19. Diagrama de flujo de datos Universidad Hispanoamericana Programación básica

20. Lenguaje de programación PASCAL Universidad Hispanoamericana Programación básica Desarrollado por el profesor suizo Niklaus Wirth a finales de los años 60 Muy utilizado para enseñar la programación de manera disciplinada y sistemática Lenguaje de programación de alto nivel, apareción en 1968, ya para 1982 se estandarizó su uso. Existen varias versiones: UCSD, Blue Label Pascal, Turbo Pascal y para Turbo Pascal versión 5, Borland Int., agregó programación orientada a objetos a Pascal

26. Comunicación Usuario – Programador / Analista Universidad Hispanoamericana Programación básica

27. Muchas gracias