1Lic. Josué Iván Turcios Universidad Pedagógica Nacional Programación I “ Francisco Morazán...
-
Upload
maria-cristina-reyes-munoz -
Category
Documents
-
view
235 -
download
0
Transcript of 1Lic. Josué Iván Turcios Universidad Pedagógica Nacional Programación I “ Francisco Morazán...
Lic. Josué Iván Turcios 1
Universidad Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
DEV- C++·include <iostream>
cout<< “Prestamos”
Int x x=x+2(x)
Lic. Josué Iván Turcios 2
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.
Introducción a La Programación Estructurada
Universidad Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
Lic. Josué Iván Turcios 3
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
Introducción a La Programación Estructurada
Universidad Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
Lic. Josué Iván Turcios 4
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 yc) 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.
Introducción a La Programación Estructurada
Universidad Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
Lic. Josué Iván Turcios 5
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
Introducción a La Programación Estructurada
Universidad Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
6
Para realizar un programa estructurado existen tres tipos básicos de estructuras de control:
Introducción a La Programación EstructuradaUniversidad
Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
• 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
•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]
AlgoritmoUniversidad
Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
Características de los AlgoritmosUniversidad
Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
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
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
Ser definido
Sin ambigüedad, cada paso del algoritmo debe indicar la acción a
realizar sin criterios de interpretación.
Ser finito
Un número específico y numerable de pasos debe
componer al algoritmo, el cual deberá finalizar al completarlos.
Efectividad
El tiempo y esfuerzo por cada paso realizado debe ser preciso
AlgoritmoUniversidad Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
Representación de los algoritmos
Diagramas de flujo Pseudocódigos
Algoritmo (Diagramas de Flujo u Organigrama)Universidad
Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
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.
Algoritmo (Símbolos de los DF u Organigrama)Universidad
Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
Algoritmo (Símbolos de los DF u Organigrama)Universidad
Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
Algoritmo (Reglas de los DF u Organigrama)Universidad
Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
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
Algoritmo (Ejemplo de los DF u Organigrama)Universidad
Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
Algoritmo (Pseudocodigo Pseudo=Falso)Universidad
Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
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.
Algoritmo (Pseudocodigo Pseudo=Falso)Universidad
Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
Ejemplo #1 de Pseudocódigo
Algoritmo (Pseudocodigo Pseudo=Falso)Universidad
Pedagógica Nacional
Programación I
“Francisco Morazán”
Sistema PREUFOD
Programación Estructurada
Ejemplo #2 de Pseudocódigo
VariablesEnteros a, b, c, d,
producto, sumaDecimal media
inicioleer (a, b, c, d)producto <-- (a * b * c * d)suma <-- (a + b + c + d)media <-- (a + b + c + d) / 4escribir (producto, suma,
media)fin
Ejercicios a Desarrollar en el Aula de 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
Programación Avanzada
“Francisco Morazán”
Sistema PREUFOD
ProgramaciónEstructurada
Fin….