Universidad Pedaggica Nacional Francisco Morazn Programaci n Estructurada

Universidad Pedagógica Nacional “Francisco Morazán” Programació n Estructurada Programació n. I Sistema PREUFOD DEV- C++ ·include <iostrea m> Int x x=x+2 cout<< “Prestamo s (x) Lic. Josué Iván Turcios 1

Universidad Pedagógica Nacional “Francisco Morazán” Programació n Estructurada Introducción a La Programación Estructurada La programación estructurada se basa en una metodología de desarrollo de programas llamada refinamiento sucesivos: Se plantea una operación como un todo y se divide en segmentos más sencillos o de menor complejidad. Una vez terminado todos los segmentos del programa, se procede a unificar las aplicaciones realizadas por el pool de programadores. Si se ha utilizado adecuadamente la programación estructurada, esta integración debe ser sencilla y no presentar problemas al integrar la misma , y de presentar algún problema, será rápidamente detectable para su corrección. Programació n. I Sistema PREUFOD Lic. Josué Iván Turcios 2

Universidad Pedagógica Nacional “Francisco Morazán” Programació n Estructurada Introducción a La Programación Estructurada La programación estructurada propone segregar los procesos en estructuras lo más simple posibles, las cuales se conocen como secuencia, selección e interacción. Ellas están disponibles en todos lenguajes modernos de programación imperativa en forma de sentencias. Combinando esquemas sencillos se pueden llegar a construir sistemas amplios y complejos pero de fácil entendimiento. La representación grafica de la programación estructurada se realiza a través de diagramas de flujo o flow chart, el cual representa el programa con sus entradas, procesos y salidas. O Programació n. I Sistema PREUFOD Lic. Josué Iván Turcios 3

Universidad Pedagógica Nacional “Francisco Morazán” Programació n Estructurada Introducción a La Programación Estructurada El principio fundamental de la programación estructurada es que en todo momento el programador pueda mantener el programa “dentro” de la cabeza. Esto se consigue con: a) Un diseño descendente del programa, b) Unas estructuras de control limitadas y c) Un ámbito limitado de las estructuras de datos del programa. Hace más fácil la escritura y verificación de programas. Se adapta perfectamente al diseño descendente. Programació n. I Sistema PREUFOD Lic. Josué Iván Turcios 4

Universidad Pedagógica Nacional “Francisco Morazán” Introducción a La Programación Estructurada Para realizar un programa estructurado existen tres tipos básicos de estructuras de control: • Secuencial: Ejecuta una sentencia detrás de otra. Programació n Estructurada • Condicional: Se evalúa una expresión y, dependiendo del resultado, se decide la siguiente sentencia a ejecutar. • Iterativa: Repetimos un bloque de sentencias hasta que sea verdadera una determinada condición Programació n. I Sistema PREUFOD Lic. Josué Iván Turcios 5

Universidad Pedagógica Nacional “Francisco Morazán” Introducción a La Programación Estructurada Para realizar un programa estructurado existen tres tipos básicos de estructuras de control: • Secuencial: Ejecuta una sentencia detrás de otra. Programació n Estructurada • Condicional: Se evalúa una expresión y, dependiendo del resultado, se decide la siguiente sentencia a ejecutar. Programació n. I • Iterativa: Repetimos un bloque de sentencias hasta que sea verdadera una determinada condición Sistema PREUFOD 6

Algoritmo Universidad Pedagógica Nacional “Francisco Morazán” • Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo determinado. Programació • Secuencia finita de instrucciones, reglas o pasos n que describen de forma precisa las operaciones de Estructurada un ordenador debe realizar para llevar a cabo un Programació n. I Sistema PREUFOD tarea en un tiempo mas finito. [Donald E. Knuth, 1968]

Características de los Algoritmos Universidad Pedagógica Nacional “Francisco Morazán” Programació n Estructurada Programació n. I Sistema PREUFOD Ser finito Ser definido Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación. Tener cero o más entradas Los Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos. Tener una o más salidas Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo Efectividad El tiempo y esfuerzo por cada paso realizado debe ser preciso

Universidad Pedagógica Nacional Algoritmo “Francisco Morazán” Representación de los algoritmos Programació n Estructurada Programació n. I Sistema PREUFOD Diagramas de Pseudocódigos flujo

Universidad Pedagógica Nacional “Francisco Morazán” Programació n Estructurada Programació n. I Sistema PREUFOD Algoritmo (Diagramas de Flujo u Organigrama) Son la representación gráfica de la solución algorítmica de un problema. Para diseñarlos se utilizan determinados símbolos o figuras que representan una acción dentro del procedimiento. Utilizan unos símbolos normalizados, con los pasos del algoritmo escritos en el símbolo adecuado y los símbolos unidos con flechas, denominadas líneas de flujo, que indican el orden en que los pasos deben ser ejecutados.

Universidad Pedagógica Nacional “Francisco Morazán” Programació n Estructurada Programació n. I Sistema PREUFOD Algoritmo (Símbolos de los DF u Organigrama)

Universidad Pedagógica Nacional “Francisco Morazán” Programació n Estructurada Programació n. I Sistema PREUFOD Algoritmo (Símbolos de los DF u Organigrama)

Universidad Pedagógica Nacional “Francisco Morazán” Programació n Estructurada Programació n. I Sistema PREUFOD Algoritmo (Reglas de los DF u Organigrama) Para su elaboración se siguen ciertas reglas: • Se escribe de arriba hacia abajo y de izquierda a derecha • Siempre se usan flechas verticales u horizontales, jamás curvas • Evitar cruce de flujos • En cada paso expresar una acción concreta • Secuencia de flujo normal en una solución de problema • Tiene un inicio • Una lectura o entrada de datos • El proceso de datos • Una salida de información • Un final

Universidad Pedagógica Nacional “Francisco Morazán” Programació n Estructurada Programació n. I Sistema PREUFOD Algoritmo (Ejemplo de los DF u Organigrama)

Universidad Pedagógica Nacional “Francisco Morazán” Programació n Estructurada Programació n. I Sistema PREUFOD Algoritmo (Pseudocodigo Pseudo=Falso) El pseudo código no es realmente un código sino una imitación y una versión abreviada de instrucciones reales para las computadoras. Es una técnica para diseño de programas que permite definir las estructuras de datos, las operaciones que se aplicarán a los datos y la lógica que tendrá el programa de computadora para solucionar un determinado problema. Utiliza un pseudolenguaje muy parecido a nuestro idioma, pero que respeta las

Universidad Pedagógica Nacional “Francisco Morazán” Programació n Estructurada Programació n. I Sistema PREUFOD Algoritmo (Pseudocodigo Pseudo=Falso) Ejemplo #1 de Pseudocódigo

Universidad Pedagógica Nacional “Francisco Morazán” Programació n Estructurada Programació n. I Sistema PREUFOD Algoritmo (Pseudocodigo Pseudo=Falso) Ejemplo #2 de Pseudocódigo Variables Enteros a, b, c, d, producto, suma Decimal media inicio leer (a, b, c, d) producto <-- (a * b * c * d) suma <-- (a + b + c + d) media <-- (a + b + c + d) / 4 escribir (producto, suma, media) fin

Clases En DF y Pseudocódigo) 1. Elaborar un DF y Ps que permita leer 3 números y mostrar la suma total de ellos 2. Elaborar en DF y Ps un programa que calcule las siguientes áreas: triangulo, circulo, pentágono, cuadrado. Mostrar las áreas calculadas. 3. Elaborar un DF y Ps que calcule el promedio de la nota de un alumno. 4. Elaborar un DF y Ps que solicite la edad de una persona , si la edad es menor o igual a los 17 años que despliegue el mensaje que si puede votar, de lo contrario que imprima el mensaje que no puede votar. 5. EL banco otorga prestamos tomando en cta la siguiente tabla 1. De 10, 000. 00 a 15, 000. 00 = se le otorga el 15% S/suelo 2. De 15, 000. 01 a 20, 000. 00 = se le otorga el 17% S/suelo 3. De 20, 000. 01 a 30, 000. 00 = se le otorga el 20% S/suelo 4. Mayor a los 30, 000 = se le otorga el 30% S/suelo 5. Si no esta dentro de esta tabla no se Hace acreedor a préstamo. Elaborar el DF y Ps que haga el calculo anterior y que demuestre el monto otorgado y al mismo tiempo que pueda el usuario indicar si desea salir del programa o realizar otro nuevo calculo

Universidad Pedagógica Nacional “Francisco Morazán” Programació n Estructurada Programació n Avanzada Sistema PREUFOD Fin….