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)


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


Programación I


Sistema PREUFOD



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 I


Sistema PREUFOD



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.



Programación I


Sistema PREUFOD



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 I


Sistema PREUFOD


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


Sistema PREUFOD


• 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


Programación I


Sistema PREUFOD


http://www.rodolfoquispe.org/blog/que-es-un-algoritmo.php

Características de los AlgoritmosUniversidad


Programación I


Sistema PREUFOD


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

http://www.rodolfoquispe.org/blog/que-es-un-algoritmo.php

AlgoritmoUniversidad Pedagógica Nacional

Programación I


Sistema PREUFOD


Representación de los algoritmos

Diagramas de flujo Pseudocódigos

Algoritmo (Diagramas de Flujo u Organigrama)Universidad


Programación I


Sistema PREUFOD


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


Programación I


Sistema PREUFOD


Algoritmo (Reglas de los DF u Organigrama)Universidad


Programación I


Sistema PREUFOD


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


Programación I


Sistema PREUFOD


Algoritmo (Pseudocodigo Pseudo=Falso)Universidad


Programación I


Sistema PREUFOD


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 I


Sistema PREUFOD


Ejemplo #1 de Pseudocódigo



Programación I


Sistema PREUFOD


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


Programación Avanzada


Sistema PREUFOD

ProgramaciónEstructurada

Fin….

1Lic. Josué Iván Turcios Universidad Pedagógica Nacional Programación I “ Francisco Morazán...

Documents

Transcript of 1Lic. Josué Iván Turcios Universidad Pedagógica Nacional Programación I “ Francisco Morazán...