190 likes | 358 Views
Universidad Pedagógica Nacional. “ Francisco Morazán ”. DEV- C++. Programación Estructurada. · include < iostream >. Int x x=x+2(x). cout << “Prestamos”. Programación I. Sistema PREUFOD. Universidad Pedagógica Nacional. Introducción a La Programación Estructurada.
E N D
Universidad Pedagógica Nacional “Francisco Morazán” DEV- C++ Programación Estructurada ·include <iostream> Int x x=x+2(x) cout<< “Prestamos” Programación I • Sistema PREUFOD Lic. Josué Iván Turcios
Universidad Pedagógica Nacional Introducción a La Programación Estructurada “Francisco Morazán” 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 Estructurada Programación I • Sistema PREUFOD Lic. Josué Iván Turcios
Universidad Pedagógica Nacional Introducción a La Programación Estructurada “Francisco Morazán” 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 los 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 Estructurada Programación I • Sistema PREUFOD Lic. Josué Iván Turcios
Universidad Pedagógica Nacional Introducción a La Programación Estructurada “Francisco Morazán” 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 Estructurada Programación I • Sistema PREUFOD Lic. Josué Iván Turcios
Universidad Pedagógica Nacional Introducción a La Programación Estructurada “Francisco Morazán” Para realizar un programa estructurado existen tres tipos básicos de estructuras de control: • Secuencial: Ejecuta una sentencia detrás de otra. • 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 Estructurada Programación I • Sistema PREUFOD Lic. Josué Iván Turcios
Introducción a La Programación Estructurada Universidad Pedagógica Nacional Para realizar un programa estructurado existen tres tipos básicos de estructuras de control: “Francisco Morazán” • 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
Algoritmo Universidad Pedagógica Nacional • 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. • Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth, 1968] “Francisco Morazán” Programación Estructurada Programación I • Sistema PREUFOD
Características de los Algoritmos Universidad Pedagógica Nacional “Francisco Morazán” Programación Estructurada Programación I • Sistema PREUFOD
Universidad Pedagógica Nacional Algoritmo “Francisco Morazán” Programación Estructurada Programación I • Sistema PREUFOD
Universidad Pedagógica Nacional Algoritmo (Diagramas de Flujo u Organigrama) “Francisco Morazán” 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. Programación Estructurada Programación I • Sistema PREUFOD
Universidad Pedagógica Nacional Algoritmo (Símbolos de los DF u Organigrama) “Francisco Morazán” Programación Estructurada Programación I • Sistema PREUFOD
Universidad Pedagógica Nacional Algoritmo (Símbolos de los DF u Organigrama) “Francisco Morazán” Programación Estructurada Programación I • Sistema PREUFOD
Universidad Pedagógica Nacional Algoritmo (Reglas de los DF u Organigrama) Para su elaboración se siguen ciertas reglas: “Francisco Morazán” • 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 Programación Estructurada Programación I • Sistema PREUFOD
Universidad Pedagógica Nacional Algoritmo (Ejemplo de los DF u Organigrama) “Francisco Morazán” Programación Estructurada Programación I • Sistema PREUFOD
Universidad Pedagógica Nacional Algoritmo (PseudocodigoPseudo=Falso) “Francisco Morazán” 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 directrices y los elementos de los lenguajes de programación. Programación Estructurada Programación I • Sistema PREUFOD
Universidad Pedagógica Nacional Algoritmo (PseudocodigoPseudo=Falso) Ejemplo #1 de Pseudocódigo “Francisco Morazán” Programación Estructurada Programación I • Sistema PREUFOD
Universidad Pedagógica Nacional Algoritmo (PseudocodigoPseudo=Falso) Ejemplo #2 de Pseudocódigo “Francisco Morazán” 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 Programación Estructurada Programación I • Sistema PREUFOD
Ejercicios a Desarrollar en el Aula de Clases En DF y Pseudocódigo) • Elaborar un DF y Ps que permita leer 3 números y mostrar la suma total de ellos • Elaborar en DF y Ps un programa que calcule las siguientes áreas: triangulo, circulo, pentágono, cuadrado. Mostrar las áreas calculadas. • Elaborar un DF y Ps que calcule el promedio de la nota de un alumno. • 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. • EL banco otorga prestamos tomando en cta la siguiente tabla • De 10,000.00 a 15,000.00 = se le otorga el 15% S/suelo • De 15,000.01 a 20,000.00 = se le otorga el 17% S/suelo • De 20,000.01 a 30,000.00 = se le otorga el 20% S/suelo • Mayor a los 30,000 = se le otorga el 30% S/suelo • 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 Fin…. • Sistema PREUFOD