Estructura de un programa. Algoritmos - Universidad Francisco de Vitoria 2

Transcripción

1 Algoritmos TEMA 2

2 Estructura de un programa Algoritmos - Universidad Francisco de Vitoria 2

3 Hola Mundo! #include <stdio.h> main() { /* mi primer programa en C */ printf( "Hola Mundo!" ); } Algoritmos - Universidad Francisco de Vitoria 3

4 Partes de un programa Comandos del preprocesador. Funciones. Variables. Instrucciones y expresiones. Comentarios. Algoritmos - Universidad Francisco de Vitoria 4

5 Punto de entrada del programa main() Función principal. Comienza en la llave de apertura y acaba en la de cierre. Algoritmos - Universidad Francisco de Vitoria 5

6 Funciones, primer vistazo La propia main(). La función printf(), escribe por consola. Algoritmos - Universidad Francisco de Vitoria 6

7 Comentarios y espacios en blanco No son instrucciones del programa, sólo nos sirven de ayuda. Si ocupan una sola línea basta con poner // al principio. Si ocupan más de una línea hay que poner /* al principio y */ al final. Si hay más de dos espacios en blanco se consideran como uno solo. Hay lugares donde no es necesario dejar espacios en blanco. Algoritmos - Universidad Francisco de Vitoria 7

8 Instrucciones Son las encargadas de realizar tareas. Pueden ser operaciones o llamadas a funciones. Terminan escribiendo ; al final de la misma. La siguiente comenzará a partir de este símbolo. Algoritmos - Universidad Francisco de Vitoria 8

9 Etapas de la vida de un programa Algoritmos - Universidad Francisco de Vitoria 9

10 Etapas 1. Recopilación de requisitos y análisis. 2. Diseño. 3. Implementación / codificación. 4. Pruebas. 5. Despliegue. 6. Mantenimiento. Algoritmos - Universidad Francisco de Vitoria 10

11 1. Recopilación de requisitos y análisis Aquí se buscan respuestas que permitan definir con claridad cuales son las necesidades reales del programa. Una vez obtenidos los requisitos se analizan para comprobar su validez y factibilidad. También se hacen estimaciones de tiempo y recursos necesarios para poder implementar el programa. Se redactarán documentos para recopilar toda esta información. Algoritmos - Universidad Francisco de Vitoria 11

12 2. Diseño Se parte de los requisitos de la etapa anterior. Es necesario crear una arquitectura para poder empezar a desarrollar. De esta arquitectura se extraerán los requisitos de hardware y sistema necesarios. Algoritmos - Universidad Francisco de Vitoria 12

13 3. Implementación / codificación El trabajo se divide en módulos que se empezarán a programar. Pueden utilizarse distintas estrategias para gestionar el trabajo en esta etapa. Es la fase más larga del desarrollo. Algoritmos - Universidad Francisco de Vitoria 13

14 4. Pruebas Se contrasta el funcionamiento del programa con los requisitos de la primera fase. Se realizan distintos tipos de test: Unitarios: comprueban pequeñas secciones de código de forma aislada. De integración: permiten verificar que distintos módulos se comunican correctamente. De sistema: se mira que el sistema completo funciona de manera adecuada. De aceptación: el cliente realiza un uso del programa para comprobar que cumple los requisitos especificados. Algoritmos - Universidad Francisco de Vitoria 14

15 5. Despliegue Una vez pasada la etapa de pruebas se envía al cliente o se despliega en un sistema para su uso. Esta es la fase de beta testing. Si se detecta algún problema (bug) se comunica al equipo de desarrollo para que realice un parche (fix) que lo solucione. Una vez estén resueltos los principales bugs se realiza el despliegue final. Algoritmos - Universidad Francisco de Vitoria 15

16 6. Mantenimiento Una vez desplegado el programa hay que seguir atentos al mismo. El cliente puede encontrar nuevos bugs y es necesario solucionarlos adecuadamente. Se ha podido contratar un servicio de asistencia que proporciona al cliente un canal de comunicación para aprender el uso del programa. Algoritmos - Universidad Francisco de Vitoria 16

17 Representación de algoritmos Diagramas de flujo y pseudocódigo Algoritmos - Universidad Francisco de Vitoria 17

18 Diagramas de flujo (I): Características Permiten representar de manera visual el comportamiento del programa. Hacen uso de unos símbolos estándar para mantener la coherencia. Tienen previstos casos especiales como funciones, entrada/salida, etc. Algoritmos - Universidad Francisco de Vitoria 18

19 Diagramas de flujo (II): Símbolos Línea de flujo Decisión Principio/Fin Unión de entrada Entrada/Salida Unión de salida Procesamiento Proceso/Función Algoritmos - Universidad Francisco de Vitoria 19

20 Diagramas de flujo (III): Ejemplo Inicio Declarar variables n1,n2 y sum Leer n1 y n2 Sum = n1 + n2 Mostrar sum Fin Algoritmos - Universidad Francisco de Vitoria 20

21 Diagramas de flujo (IV): Ejemplo Inicio Declarar variables a, b y c Leer a, b y c No a > b? Si No No b > c? a > c? Si Mostrar b Mostrar c Si Mostrar a Fin Algoritmos - Universidad Francisco de Vitoria 21

22 Pseudocódigo (I): Definición Es una descripción en un lenguaje humanamente entendible de lo que realiza un algoritmo. Sigue una convención estructural similar a los lenguajes de programación pero sin ser específicamente uno de ellos. Se añaden descripciones en lenguaje natural o nomenclatura matemática. Existen multitud de estilos de escribir en pseudocódigo. Algoritmos - Universidad Francisco de Vitoria 22

23 Pseudocódigo (II): Ejemplo proc mayor(a : ent, b : ent, c : ent) var res : ent si a > b entonces si a > c entonces res := a si no res := c; si no si b > c entonces res := b si no res := c muestra(res) fproc Algoritmos - Universidad Francisco de Vitoria 23

24 Preguntas?? Algoritmos - Universidad Francisco de Vitoria 24