Universidad Autónoma del Estado de México Programación Estructurada Centro Universitario UAEM Valle de México Ingeniería en Computación Unidad de Aprendizaje Programación Estructurada Programación estructurada en la solución de problemas utilizando lenguaje informal y diagramas de flujo Elaboró: Ivonne Rodríguez Pérez Agosto 2015

Unidad de competencia II Aplicar la programación estructurada en la solución de problemas utilizando lenguaje informal y diagramas de flujo

Contenido Características de las estructuras de datos Estructuras de control Instrucciones básicas Características de un diagrama de flujo Características de un pseudocódigo Pasos para realizar una prueba de escritorio Contenido

Introducción La programación estructurada en otros paradigmas de programación, es el conocimiento base y permite la adquisición de habilidades de programación que se requieren en la construcción de aplicaciones de mediana y alta complejidad

Programación modular Consiste en dividir el programa en módulos, cada una de las cuales ejecuta una única actividad o tarea y se codifican independientemente de otros módulos. Cada programa contiene un módulo denominado programa principal, que transfiere el control a los submódulos para que ellos ejecuten sus funciones.

Programación Estructurada Es un método que permite escribir programas que sean claros y fáciles de modificar. Un programa se compone de: Programa Estructura de datos Operaciones primitivas Estructuras de control Bloque de sentencias

Ventajas de las programación Estructurada Reducción del costo de mantenimiento de los programas. Programas más sencillos y más rápidos (ya que es más fácil su optimización). Los bloques de código son auto explicativos, lo que facilita la documentación. Un programa escrito de acuerdo a estos principios no solamente tendrá una mejor estructura sino también una mejor presentación.

Tipos de estructuras De secuencia De selección De iteración Indica que las instrucciones de un programa se ejecutan una después de la otra Se realiza una u otra operación dependiendo de una condición. Llamadas estructuras de control selectivas. Repetición de una operación mientras se siga cumpliendo una condición. Llamadas estructuras de control repetitivas, cíclicas o de iteración condicional.

Estructuras de control secuencial La computadora ejecutará automáticamente enunciados uno después del otro, en el orden en el cual se han escrito de inicio a fin. Instrucción 1 Instrucción 2 Inicio Instrucción 1 Instrucción 2 . . . Instrucción n Fin Instrucción 3

Estructuras de control de selección Existen tres tipos de estructuras de control de selección, estas se basan en una condición o en una opción para decidir la parte del programa por el que pasará: Simple Doble o compuesta Múltiple

Estructuras de control de selección Selección simple: evalúa una condición, si esta es verdadera ejecuta la acción o acciones especificadas, si es falsa no realiza ninguna acción. Si condición Inicio Inst1 Inst2 Instn Fin

Estructuras de control de selección Selectiva doble : evalúa una condición, si esta es verdadera ejecuta la acción o acciones especificadas, si es falsa ejecuta otra acción o acciones. Si condición Inicio Inst1 Inst2 Instn Fin Sino Inst3

Estructuras de control de selección Selectiva múltiple: se elige una opción entre muchas posibles y según sea la opción se ejecuta una acción o varias acciones. Según_sea opción Inicio Caso 1: Inst Caso 2: Caso 3: Inst1 Otro Imprime opción inexistente Fin

Estructuras de control de iteración Se podría escribir un programa en el que se repitiera el código que deseamos que se ejecute varias veces, pero: El programa podría ser demasiado largo. Gran parte del código del programa estaría duplicado, lo cual dificultaría su mantenimiento en caso de que se tuviera que hacer cualquier cambio.

Estructuras de control de iteración Las estructuras de control repetitivas o de iteración son estructuras que se basan en partes de un programa que se repiten un número de veces o mientras cierta condición es válida. Existen tres tipos de estructuras de repetición: Desde (for) Mientras (while) Hacer - mientras (do - while)

Estructuras de control de iteración Estructura mientras (while): permite repetir la ejecución de sentencias mientras se cumpla una condición. Es decir, esta estructura le permite especificar al programador que se repita una acción o acciones en tanto cierta condición se mantenga verdadera. Mientras condición Inicio sentencias . Fin

Estructuras de control de iteración Características de mientras (while): Si la condición es verdadera entra al ciclo y regresa a revisar la condición, hasta que ésta sea falsa se sale del ciclo. Debe existir una instrucción dentro del ciclo que modifique la condición de lo contrario se hace infinita. Si sólo tiene una instrucción o acción no se necesita poner esta dentro de un bloque (marcado con inicio y fin), en caso contrario si. Si inicialmente no se cumple la condición, el cuerpo del bucle no llegará a ejecutarse.

Estructuras de control de iteración El bucle desde (for): éste se suele emplear en sustitución del bucle mientras cuando se conoce el número de iteraciones que hay que realizar. Es decir, esta estructura le permite especificar al programador que se repita una acción o acciones por un número de veces establecido.

Estructuras de control de iteración Desde (I=VI, I<= o >=VF, Inc o Dec I) Inicio Instrucción 1 Instrucción 2 . Instrucción n Fin I: Variable de control VI: Valor inicial de la variable de control VF :Valor final de la variable de control Inc o Dec : El incremento o decremento de la variable de control

Estructuras de control de iteración Características de desde (for): Se debe conocer por anticipado el valor de la variable inicial y final antes de entrar al ciclo. Se puede incrementar o decrementar la variable de control según se requiera. El incremento o decremento de la variable de control es automático. Si sólo tiene una instrucción o acción no se necesita que esté dentro de un bloque (marcado con inicio y fin), en caso contrario sí.

Estructuras de control de iteración Bucle hacer – mientras (do…while): es muy similar al bucle mientras, pero con una diferencia, ya que se realiza la comprobación de la condición después de ejecutar el cuerpo del ciclo. La diferencia fundamental con el mientras, es que el hacer - mientras se ejecuta siempre al menos una vez, sea cual sea el resultado de evaluar la expresión o condición.

Estructuras de control de iteración Hacer Instrucción 1 Instrucción 2 . . . Instrucción n Mientras condición

Estructuras de control de iteración Características de hacer – mientras (do – while): El bloque de instrucciones se ejecuta, al menos una vez. El bucle hacer – mientras resulta especialmente indicado para validar datos de entrada (comprobar que los valores de entrada obtenidos están dentro del rango de valores que el programa requiere o espera).

Algoritmo Conjunto finito de operaciones organizadas de manera lógica y ordenada que permite dar solución a un problema determinado. Características de un algoritmo: Preciso Definido Finito Proceso 1 Solución del problema Proceso 2 Proceso 3

Algoritmo Ejemplo: Algoritmo para freír un huevo: 1. Inicio. 2.     Poner a calentar aceite en una sartén. 3.     Cuando el aceite humee ligeramente, romper el huevo y verterlo en el aceite. 4.     Esperar que se solidifique el huevo. 5.     Retirar el huevo del aceite, dejar que escurra y ponerlo en un plato. Apagar el fuego. 6.     Fin.

Diagrama de flujo Un diagrama de flujo es la representación gráfica de un algoritmo. Es la representación de como deben realizarse los pasos en la computadora para resolver un problema.

Los símbolos utilizados han sido normalizados por ANSI. Descripción Indica el inicio y el final del diagrama de flujo Indica la entrada y salida de datos Realización de una actividad Decisión realiza de una comparación de valores Líneas de flujo. Indican la secuencia en que se realizan las operaciones Conector. Realiza la conexión en la misma página del diagrama. Conector de página Decisión múltiple Línea conectora Diagrama de flujo

Diagrama de flujo Símbolo Descripción Llamada a subrutina Impresión de datos Diagrama de flujo

Pseudocódigo Es un lenguaje artificial e informal que ayuda a los programadores a desarrollar algoritmos. El Pseudocódigo es similar al lenguaje cotidiano; es cómodo y amable con el usuario, aunque no es realmente un verdadero lenguaje de computadora. Sirven para ayudar al programadora razonar un programa antes de intentar escribirlo en algún lenguaje.

Referencias Albarrán, T. S. E. & Salgado, G. M. (2008). Programación Estructurada. Universidad Autónoma del Estado de México. Cairó, O. (2006). Fundamentos de Programación. Piensa en C. Pearson Educación. Joyanes, A. L., & Zahonero, M. I. (2003). Programación en C, Metodología, Estructura de Datos y Objetos. México: McGraw Hill. García, B., & Giner, J. R. (2008). Programación Estructurada en C. Madrid: Pearson Educación

Guion explicativo El material esta diseñado para se utilizado en la segunda unidad de competencia. Es necesario que los alumnos realicen una investigación previa de los temas que se trataran en la sesión. El desarrollo de la clase es con la exposición del profesor, el cual pondrá ejemplos de cada uno de los temas para que al alumno le quede lo más claro posible. Se dejaran actividades como la realización de ensayos, mapas conceptuales y discusiones grupales y ejercicios.