Estructuras de un programa

Un programa se va a dividir en 3 partes claramente diferenciadas: procesos de entrada 2. proceso de datos 3. procesos de salida
1.

Todo programa est constituido por un conjunto de instrucciones capaces de gestionar un conjunto de datos.

Algoritmos. Definicin.
Un algoritmo se puede definir como una secuencia de instrucciones que representan un modelo de solucin para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solucin de un problema.

Caractersticas de los algoritmos.

1. 2. 3. 4. 5. Definirse de manera rigurosa, sin dar lugar a ambigedades. Si se sigue un algoritmo dos veces, se obtendr el mismo resultado. Debe terminar en algn momento. Puede tener cero o ms elementos de entrada. Debe producir un resultado. Los datos de salida sern los resultados de efectuar las instrucciones.

Etapas para la solucin de un problema por medio del computador.

1. Anlisis del problema, definicin y delimitacin. Considerar los datos de entrada, el proceso que debe realizar el computador y los datos de salida. 2. Diseo y desarrollo del algoritmo. 3. Prueba de escritorio. Seguimiento manual de los pasos descritos en el algoritmo. Se hace con valores bajos y tiene como fin detectar errores. 4. Codificacin. Seleccin de un lenguaje de programacin y digitacin del pseudocdigo haciendo uso de la sintaxis y estructura gramatical del lenguaje seleccionado. 5. Compilacin o interpretacin del programa. El software elegido convierte las instrucciones escritas en el lenguaje a las comprendidas por el computador. 6. Ejecucin. El programa es ejecutado por la mquina para llegar a los resultados esperados. 7. Depuracin. Operacin de detectar, localizar y eliminar errores de mal funcionamiento del programa. 8. Evaluacin de resultados. Obtenidos los resultados se los evala para verificar si son correctos.

Formas de expresar los algoritmos.

Para la representacin de un algoritmo, antes de ser convertido a lenguaje de programacin, se utilizan algunos mtodos de representacin escrita, grafica o matemtica. Hay distintos mtodos de representar los algoritmos como: Texto: Se usa el lenguaje comn para describir el algoritmo Pseudocdigo: este tipo de representacin mezcla el lenguaje de programacin con un idioma, ya sea espaol, ingles o cualquier otro, se puede definir como un lenguaje de especificacin de algoritmos. Es la representacin narrativa de los pasos que debe de seguir un algoritmo. Este mtodo es ms compacto, mas fcil de escribir y ms fcil de transcribir a un lenguaje de programacin que el diagrama de flujo. Diagrama de flujo: son herramientas graficas para representar algoritmos. Est compuesto por smbolos, como: rectngulos rombos, cuadrados, etc., unidos por flechas, estos smbolos representan acciones y orden en cmo se realizan estas. Es decir, los diagramas de flujo son diagramas que emplean smbolos grficos para representar algoritmos. Diagrama de Nassi-Schneiderman: Tambin conocido como diagrama de Chapn, es un mtodo se representacin de algoritmos que combina la descripcin textual con la descripcin grafica, es como una combinacin del Pseudocdigo con el diagrama de flujo. Por lo general todo lo que se puede representar en un diagrama de flujo se puede representar en este tipo de diagrama. Este tipo de representacin cuenta con un conjunto limitado de smbolos para representar los pasos del algoritmo. El diagrama Nassi-Shneiderman refleja la descomposicin del problema en una forma simple usando cajas anidadas para representar cada uno de los sub-problemas. Ejemplos: Nivel de implementacin: consiste en expresar un algoritmo mediante una maquinaria, un programa de computadora o algn objeto que realice las acciones planteadas por el algoritmo en cuestin. En general, la implementacin es el objetivo de disear un algoritmo (pero no siempre).