Escolar Documentos
Profissional Documentos
Cultura Documentos
2 Historia
o
2.2 Debate
2.3 Resultado
6 Nuevos paradigmas
7 Referencias
8 Bibliografa
9 Vase tambin
10 Enlaces externos
Secuencia
Instruccin condicional.
Solamente con estas tres estructuras se pueden escribir todos los programas y aplicaciones
posibles. Si bien los lenguajes de programacin tienen un mayor repertorio deestructuras de
control, stas pueden ser construidas mediante las tres bsicas citadas.
Historia[editar]
Fundamentacin terica[editar]
El teorema del programa estructurado proporciona la base terica de la programacin
estructurada. Seala que tres maneras de combinar programas son suficientes para expresar
cualquier funcin computable: secuencia, seleccin e iteracin. Esta observacin no se origin
con el movimiento de la programacin estructurada. Estas estructuras son suficientes para
describir el ciclo de instruccin de una unidad central de procesamiento, as como el
funcionamiento de una mquina de Turing. Por lo tanto un procesador siempre est
ejecutando un "programa estructurado" en este sentido, incluso si las instrucciones que lee de
la memoria no son parte de un programa estructurado. Sin embargo, los autores usualmente
acreditan el resultado a un documento escrito en 1966 por Bhm y Jacopini, posiblemente
porque Dijkstra haba citado este escrito. El teorema del programa estructurado no responde a
cmo escribir y analizar un programa estructurado de manera til. Estos temas fueron
abordados durante la dcada de 1960 y principio de los aos 1970, con importantes
contribuciones de Dijkstra, Robert W. Floyd, Tony Hoarey y David Gries.
Debate[editar]
P. J. Plauger, uno de los primeros en adoptar la programacin estructurada, describi su
reaccin con el teorema del programa estructurado:
Nosotros los conversos ondeamos esta interesante pizca de noticias bajo las narices
de los recalcitrantes programadores de lenguaje ensamblador que mantuvieron
trotando adelante retorcidos bits de lgica y diciendo, 'Te apuesto que no puedes
estructurar esto'. Ni la prueba por Bhm y Jacopini, ni nuestros repetidos xitos en
escribir cdigo estructurado, los llevaron un da antes de lo que estaban listos para
convencerse.3
Donald Knuth acept el principio de que los programas deben escribirse con
demostratividad en mente, pero no estaba de acuerdo (y an est en desacuerdo)
[cita requerida]
Resultado[editar]
A finales del siglo XX casi todos los cientficos estn convencidos de que es til aprender y
aplicar los conceptos de programacin estructurada. Los lenguajes de programacin de
alto nivel que originalmente carecan de estructuras de programacin,
como FORTRAN, COBOL y BASIC, ahora las tienen.
Los programas son ms fciles de entender, pueden ser ledos de forma secuencial y
no hay necesidad de hacer engorrosos seguimientos en saltos de lneas (GOTO)
dentro de los bloques de cdigo para intentar entender la lgica.
Representaciones grficas de los tres patrones bsicos. En diagrama NS cajas azules y sus
equivalentes en diagramas de flujo de control
Un lenguaje es descrito como estructurado en bloques cuando tiene una sintaxis para
encerrar estructuras entre palabras clave tipo corchete, como una sentencia if..fi
enALGOL 68, o una seccin de cdigo entre corchetes BEGIN..END, como en PL/I - o la
de llaves {...} de C y muchos otros lenguajes posteriores.
Nuevos paradigmas[editar]
Posteriormente a la programacin estructurada se han creado nuevos paradigmas tales
como la programacin modular, la programacin orientada a objetos, programacin por
capas, etc., y el desarrollo de entornos de programacin que facilitan la programacin de
grandes aplicaciones y sistemas.
Referencias[editar]
1.
Volver arriba Bhm, Jacopini. "Flow diagrams, turing machines and languages with
only two formation rules" Comm. ACM, 9(5):366-371, May 1966
2.
3.
Bibliografa[editar]
1. Garca-Bermejo Giner, Jos Rafael (2 de 2008). "Programacin estructurada en
C" (1 edicin). Pearson Prentice Hall. ISBN 978-84-8322-423-6.
2. Valls Ferrn, Jos Mara; Camacho Fernndez, David (9 de 2004). Programacin
estructurada y algoritmos en Pascal (1 edicin). Pearson Alhambra. ISBN 978-84-2054246-1.
PROGRAMACIN ESTRUCTURADA
programacin estructurada es una teora de programacin que consiste en construir programas de fcil comprensin
especialmente til, cuando se necesitan realizar correcciones o modificaciones despus de haber concluido un
grama o aplicacin. Al utilizar la programacin estructurada, es mucho ms sencillo entender la codificacin del
grama, que se habr hecho en diferentes secciones.
basa en una metodologa de desarrollo de programas llamada refinamiento sucesivos: Se plantea una operacin co
odo y se divide en segmentos ms sencillos o de menor complejidad, una vez terminado todos los segmentos del
grama, se procede a unificar las aplicaciones realizadas por el grupo de programadores. Si se ha utilizado
cuadamente la programacin estructurada, esta integracin debe ser sencilla y no presentar problemas al integrar la
ma, y de presentar algn problema, ser rpidamente detectable para su correccin.
representacin grafica de la programacin estructurada se realiza a travs de diagramas de flujo, el cual representa
grama con sus entradas, procesos y salidas.
programacin estructurada propone segregar los procesos en estructuras lo ms simple posibles, las cuales se
ocen como secuencia, seleccin e interaccin, que estn disponibles en todos los lenguajes modernos de
gramacin imperativa en forma de sentencias, combinando esquemas sencillos se pueden llegar a construir sistema
plios y complejos pero de fcil entendimiento.
programacin estructurada es un mtodo disciplinado de escribir programas que sean claros, que se demuestre que
n correctos y fciles de modificar.
programacin estructurada consiste en dividir los programas en mdulos y se basa en el desarrollo de programas qu
de lo general a lo particular, es decir, del conjunto al elemento, es decier de un todo a lo especfico.
a la solucin de un problema en particular, se inicia considerando las funciones que tiene que cumplir el programa e
eral y despus se va desmembrando estas funciones en subfunciones ms pequeas hasta llegar al caso ltimo o
s particular y que ya no se pueda subdividir en casos ms pequeos. Una vez que ya se tiene el programa
membrado en de lo general a lo particular, se empieza a programar estas funciones pequeas, particulares o mdul
esta manera, siempre podremos construir nuevos mdulos o unidades insertando el nombre del mdulo donde
responda y desarrollndolo a parte.
modificacin de los mdulos es ms fcil y se pueden referenciar cuantas veces se requiera, con lo que se ahorra
mpo en la programacin, un programa tiene un diseo estructurado si cumple las dos siguientes condiciones:
El teorema de Estructura.
eorema de Estructura dice que un programa cumple el teorema de estructura si y slo () si es propio y contiene
camente las tres estructuras bsicas de control que son la secuencial, la alternativa y la repetitiva, un programa es
pio si y slo si cumple: que tenga un solo punto de entrada y un solo punto de salida y que entre dos puntos de cont
programa exista al menos un camino.
programacin estructurada es un estilo con el cual l se busca que el programador elabore programas sencillos y
les de entender, la programacin estructurada hace uso de tres estructuras bsicas de control que son: Estructura
cuencial, Estructura Selectiva y la Estructura Repetitiva ( Iterativa)
programacin estructurada se basa un teorema fundamental, el cual afirma que cualquier programa, no importa el tip
rabajo que ejecute, puede ser elaborado utilizando nicamente las tres estructuras bsicas.
n la programacin estructurada, elaborar programas de computadora sigue siendo una labor que demanda esfuerzo,
atividad, habilidad y cuidado. Sin embargo, con este nuevo estilo podemos obtener las siguientes ventajas:
os programas son ms fciles de entender, un programa estructurado puede ser ledo en secuencia, de arriba hacia
jo, sin necesidad de estar saltando de un sitio a otro en la lgica, lo cual es tpico de otros estilos de programacin.
Se logra una reduccin del esfuerzo en las pruebas, el seguimiento de las fallas o depuracin (debugging) se facilita
ido a la lgica ms visible, de tal forma que los errores se pueden detectar y corregir ms fcilmente.
delo mental anmalo. Nuestra imagen del mundo se apoya en los seres, a los que asignamos nombres sustantivos,
ntras la programacin clsica se basa en el comportamiento, representado usualmente por verbos.
Es difcil modificar y extender los programas, pues suele haber datos compartidos por varios subprogramas, que
introducen interacciones ocultas entre ellos.
Es difcil mantener los programas. Casi todos los sistemas informticos grandes tienen errores ocultos, que no
surgen a la luz hasta despus de muchas horas de funcionamiento.
Es difcil reutilizar los programas. Es prcticamente imposible aprovechar en una aplicacin nueva las subrutinas
que se disearon para otra.
Es compleja la coordinacin y organizacin entre programadores para la creacin de aplicaciones de media y gra
envergadura.
la programacin orientada a objetos pura no deben utilizarse llamadas de subrutinas, nicamente mensajes, por ello
es recibe el nombre de programacin sin call, igual que la programacin estructurada se llama tambin programaci
goto, sin embargo, no todos los lenguajes orientados a objetos prohben la instruccin call, permitiendo realizar
gramacin hbrida, imperativa y orientada a objetos a la vez.