fbpx
Wikipedia

Programación estructurada

Agosto 09, 2021

La programación estructurada es un paradigma de programación orientado a mejorar la claridad, calidad y tiempo de desarrollo de un programa de computadora recurriendo únicamente a subrutinas y tres estructuras básicas: secuencia, selección (if y switch) e iteración (bucles for y while); asimismo, se considera innecesario y contraproducente el uso de la instrucción de transferencia incondicional (GOTO), que podría conducir a código espagueti, mucho más difícil de seguir y de mantener, y fuente de numerosos errores de programación.

Surgió en la década de 1960, particularmente del trabajo de Böhm y Jacopini,[1]​ y un famoso escrito de 1968: «La sentencia goto, considerada perjudicial», de Edsger Dijkstra.[2]​ Sus postulados se verían reforzados, a nivel teórico, por el teorema del programa estructurado y, a nivel práctico, por la aparición de lenguajes como ALGOL, dotado de estructuras de control consistentes y bien formadas.

Orígenes de la programación estructurada

A finales de los años 1970 surgió una nueva forma de programar que no solamente permitía desarrollar programas fiables y eficientes, sino que además estos estaban escritos de manera que se facilitaba su comprensión en fases de mejora posteriores.

El teorema del programa estructurado, propuesto por Böhm-Jacopini, demuestra que todo programa puede escribirse utilizando únicamente las tres instrucciones de control siguientes:

  • Secuencia.
  • Instrucción condicional.
  • Iteración (bucle de instrucciones) con condición inicial.

Solamente con estas tres estructuras se pueden escribir todos los programas y aplicaciones posibles. Si bien los lenguajes de programación tienen un mayor repertorio de estructuras de control, estas pueden ser construidas mediante las tres básicas citadas.

Historia

Fundamentación teórica

El teorema del programa estructurado proporciona la base teórica de la programación estructurada. Señala que la combinación de las tres estructuras básicas, secuencia, selección e iteración, son suficientes para expresar cualquier función computable. Esta observación no se originó con el movimiento de la programación estructurada. Estas estructuras son suficientes para describir el ciclo de instrucción de una unidad central de procesamiento, así como el funcionamiento de una máquina 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 Böhm y Jacopini, posiblemente porque Dijkstra había citado este escrito. El teorema del programa estructurado no responde a cómo escribir y analizar un programa estructurado de manera útil. Estos temas fueron abordados durante la década de 1960 y principio de los años 1970, con importantes contribuciones de Dijkstra, Robert W. Floyd, Tony Hoarey y David Gries.

Debate

P. J. Plauger, uno de los primeros en adoptar la programación estructurada, describió su reacción 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 lógica y diciendo, 'Te apuesto que no puedes estructurar esto'. Ni la prueba por Böhm y Jacopini, ni nuestros repetidos éxitos en escribir código estructurado, los llevaron un día antes de lo que estaban listos para convencerse.[3]​

Donald Knuth aceptó el principio de que los programas deben adaptarse con asertividad, pero no estaba de acuerdo (y aún está en desacuerdo)[cita requerida] con la supresión de la sentencia GOTO. En su escrito de 1974 «Programación estructurada con sentencias Goto», dio ejemplos donde creía que un salto directo conduce a código más claro y más eficiente sin sacrificar demostratividad. Knuth propuso una restricción estructural más flexible: debe ser posible establecer un diagrama de flujo del programa con todas las bifurcaciones hacia adelante a la izquierda, todas las bifurcaciones hacia atrás a la derecha, y sin bifurcaciones que se crucen entre sí. Muchos de los expertos en teoría de grafos y compiladores han abogado por permitir solo grafos de flujo reducible[¿quién?][¿cuándo?].

Los teóricos de la programación estructurada se ganaron un aliado importante en la década de 1970 después de que el investigador de IBM Harlan Mills aplicara su interpretación de la teoría de la programación estructurada para el desarrollo de un sistema de indexación para el archivo de investigación del New York Times. El proyecto fue un gran éxito de la ingeniería, y los directivos de otras empresas lo citaron en apoyo de la adopción de la programación estructurada, aunque Dijkstra criticó las maneras en que la interpretación de Mills difería de la obra publicada.

Habría que esperar a 1987 para que la cuestión de la programación estructurada llamara la atención de una revista de ciencia de la computación. Frank Rubin lo hizo en ese año, con el escrito: «¿“La sentencia GOTO considerada dañina” se considera dañina?». A este le siguieron numerosas objeciones, como una respuesta del propio Dijkstra que criticaba duramente a Rubin y las concesiones que otros autores hicieron cuando le respondieron.

Resultado

A finales del siglo XX, casi todos los científicos están convencidos de que es útil aprender y aplicar los conceptos de programación estructurada. Los lenguajes de programación de alto nivel que originalmente carecían de estructuras de programación, como FORTRAN, COBOL y BASIC, ahora las tienen.

Ventajas de la programación estructurada

Entre las ventajas de la programación estructurada sobre el modelo anterior (hoy llamado despectivamente código espagueti), cabe citar las siguientes:

  • Los programas son más fáciles de entender, pueden ser leídos de forma secuencial y no hay necesidad de tener que rastrear saltos de líneas (GOTO) dentro de los bloques de código para intentar entender la lógica interna.
  • La estructura de los programas es clara, puesto que las instrucciones están más ligadas o relacionadas entre sí.
  • Se optimiza el esfuerzo en las fases de pruebas y depuración. El seguimiento de los fallos o errores del programa (debugging), y con él su detección y corrección, se facilita enormemente.
  • Se reducen los costos de mantenimiento. Análogamente a la depuración, durante la fase de mantenimiento, modificar o extender los programas resulta más fácil.
  • Los programas son más sencillos y más rápidos de confeccionar.
  • Se incrementa el rendimiento de los programadores.

Lenguajes de programación estructurada

Si bien es posible desarrollar la programación estructurada en cualquier lenguaje de programación, resulta más idóneo un lenguaje de programación procedimental. Algunos de los lenguajes utilizados inicialmente para programación estructurada incluyen ALGOL, Pascal, PL/I y Ada, pero la mayoría de los nuevos lenguajes de programación procedimentales desde entonces han incluido características para fomentar la programación estructurada y a veces, deliberadamente, omiten características[4]​ en un esfuerzo para hacer más difícil la programación no estructurada.

Nuevos paradigmas

Con posterioridad a la programación estructurada se han creado nuevos paradigmas tales como la programación modular, la programación orientada a objetos, la programación por capas y otras, así como nuevos entornos de programación que facilitan la programación de grandes aplicaciones y sistemas.

Referencias

  1. Böhm, Jacopini. "Flow diagrams, turing machines and languages with only two formation rules" Comm. ACM, 9(5):366-371, May 1966, doi=10.1145/355592.365646
  2. Edsger Dijkstra (marzo de 1968). «Go To Statement Considered Harmful». Communications of the ACM (PDF) 11 (3): 147-148. doi:10.1145/362929.362947. «The unbridled use of the go to statement has as an immediate consequence that it becomes terribly hard to find a meaningful set of coordinates in which to describe the process progress. ... The go to statement as it stands is just too primitive, it is too much an invitation to make a mess of one's program.» 
  3. P. J. Plauger (1993). Programming on Purpose (en inglés). PTR Prentice Hall. p. 20. ISBN 978-013-721-374-0. 
  4. GOTO for example

Bibliografía

  1. García-Bermejo Giner, José Rafael (2008). Programación estructurada en C (1.ª edición). Pearson Prentice Hall. ISBN 978-84-8322-423-6. 
  2. Valls Ferrán, José María; Camacho Fernández, David (2004). Programación estructurada y algoritmos en Pascal (1.ª edición). Pearson Alhambra. ISBN 978-84-205-4246-1. 
  3. Programación estructurada II (1.ª edición). Enseñanza Técnica y Sistemas, S.A. 2000. ISBN 978-84-85838-90-5. 
  4. Pseudocódigos y programación estructurada (1.ª edición). Centro Técnico Europeo de Enseñanzas Profesionales. 1997. ISBN 978-84-8199-065-2. 
  5. Sánchez Andrés, María Ángeles (1996). Programación estructurada y fundamentos de programación (1.ª edición). McGraw-Hill / Interamericana de España, S.A. ISBN 978-84-481-0557-0. 

Véase también

Enlaces externos

  • Monografías.com: Programación Estructurada
  • Ejercicios resueltos de Programación Estructurada
  •   Datos: Q223335

Agosto 09, 2021
programación, estructurada, programación, estructurada, paradigma, programación, orientado, mejorar, claridad, calidad, tiempo, desarrollo, programa, computadora, recurriendo, únicamente, subrutinas, tres, estructuras, básicas, secuencia, selección, switch, it. La programacion estructurada es un paradigma de programacion orientado a mejorar la claridad calidad y tiempo de desarrollo de un programa de computadora recurriendo unicamente a subrutinas y tres estructuras basicas secuencia seleccion if y switch e iteracion bucles for y while asimismo se considera innecesario y contraproducente el uso de la instruccion de transferencia incondicional GOTO que podria conducir a codigo espagueti mucho mas dificil de seguir y de mantener y fuente de numerosos errores de programacion Surgio en la decada de 1960 particularmente del trabajo de Bohm y Jacopini 1 y un famoso escrito de 1968 La sentencia goto considerada perjudicial de Edsger Dijkstra 2 Sus postulados se verian reforzados a nivel teorico por el teorema del programa estructurado y a nivel practico por la aparicion de lenguajes como ALGOL dotado de estructuras de control consistentes y bien formadas Indice 1 Origenes de la programacion estructurada 2 Historia 2 1 Fundamentacion teorica 2 2 Debate 2 3 Resultado 3 Ventajas de la programacion estructurada 4 Lenguajes de programacion estructurada 5 Nuevos paradigmas 6 Referencias 7 Bibliografia 8 Vease tambien 9 Enlaces externosOrigenes de la programacion estructurada EditarA finales de los anos 1970 surgio una nueva forma de programar que no solamente permitia desarrollar programas fiables y eficientes sino que ademas estos estaban escritos de manera que se facilitaba su comprension en fases de mejora posteriores El teorema del programa estructurado propuesto por Bohm Jacopini demuestra que todo programa puede escribirse utilizando unicamente las tres instrucciones de control siguientes Secuencia Instruccion condicional Iteracion bucle de instrucciones con condicion inicial Solamente con estas tres estructuras se pueden escribir todos los programas y aplicaciones posibles Si bien los lenguajes de programacion tienen un mayor repertorio de estructuras de control estas pueden ser construidas mediante las tres basicas citadas Historia EditarFundamentacion teorica Editar El teorema del programa estructurado proporciona la base teorica de la programacion estructurada Senala que la combinacion de las tres estructuras basicas secuencia seleccion e iteracion son suficientes para expresar cualquier funcion computable Esta observacion no se origino con el movimiento de la programacion estructurada Estas estructuras son suficientes para describir el ciclo de instruccion de una unidad central de procesamiento asi como el funcionamiento de una maquina de Turing Por lo tanto un procesador siempre esta 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 Bohm y Jacopini posiblemente porque Dijkstra habia citado este escrito El teorema del programa estructurado no responde a como escribir y analizar un programa estructurado de manera util Estos temas fueron abordados durante la decada de 1960 y principio de los anos 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 programacion estructurada describio su reaccion 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 logica y diciendo Te apuesto que no puedes estructurar esto Ni la prueba por Bohm y Jacopini ni nuestros repetidos exitos en escribir codigo estructurado los llevaron un dia antes de lo que estaban listos para convencerse 3 Donald Knuth acepto el principio de que los programas deben adaptarse con asertividad pero no estaba de acuerdo y aun esta en desacuerdo cita requerida con la supresion de la sentencia GOTO En su escrito de 1974 Programacion estructurada con sentencias Goto dio ejemplos donde creia que un salto directo conduce a codigo mas claro y mas eficiente sin sacrificar demostratividad Knuth propuso una restriccion estructural mas flexible debe ser posible establecer un diagrama de flujo del programa con todas las bifurcaciones hacia adelante a la izquierda todas las bifurcaciones hacia atras a la derecha y sin bifurcaciones que se crucen entre si Muchos de los expertos en teoria de grafos y compiladores han abogado por permitir solo grafos de flujo reducible quien cuando Los teoricos de la programacion estructurada se ganaron un aliado importante en la decada de 1970 despues de que el investigador de IBM Harlan Mills aplicara su interpretacion de la teoria de la programacion estructurada para el desarrollo de un sistema de indexacion para el archivo de investigacion del New York Times El proyecto fue un gran exito de la ingenieria y los directivos de otras empresas lo citaron en apoyo de la adopcion de la programacion estructurada aunque Dijkstra critico las maneras en que la interpretacion de Mills diferia de la obra publicada Habria que esperar a 1987 para que la cuestion de la programacion estructurada llamara la atencion de una revista de ciencia de la computacion Frank Rubin lo hizo en ese ano con el escrito La sentencia GOTO considerada danina se considera danina A este le siguieron numerosas objeciones como una respuesta del propio Dijkstra que criticaba duramente a Rubin y las concesiones que otros autores hicieron cuando le respondieron Resultado Editar A finales del siglo XX casi todos los cientificos estan convencidos de que es util aprender y aplicar los conceptos de programacion estructurada Los lenguajes de programacion de alto nivel que originalmente carecian de estructuras de programacion como FORTRAN COBOL y BASIC ahora las tienen Ventajas de la programacion estructurada EditarEntre las ventajas de la programacion estructurada sobre el modelo anterior hoy llamado despectivamente codigo espagueti cabe citar las siguientes Los programas son mas faciles de entender pueden ser leidos de forma secuencial y no hay necesidad de tener que rastrear saltos de lineas GOTO dentro de los bloques de codigo para intentar entender la logica interna La estructura de los programas es clara puesto que las instrucciones estan mas ligadas o relacionadas entre si Se optimiza el esfuerzo en las fases de pruebas y depuracion El seguimiento de los fallos o errores del programa debugging y con el su deteccion y correccion se facilita enormemente Se reducen los costos de mantenimiento Analogamente a la depuracion durante la fase de mantenimiento modificar o extender los programas resulta mas facil Los programas son mas sencillos y mas rapidos de confeccionar Se incrementa el rendimiento de los programadores Lenguajes de programacion estructurada EditarSi bien es posible desarrollar la programacion estructurada en cualquier lenguaje de programacion resulta mas idoneo un lenguaje de programacion procedimental Algunos de los lenguajes utilizados inicialmente para programacion estructurada incluyen ALGOL Pascal PL I y Ada pero la mayoria de los nuevos lenguajes de programacion procedimentales desde entonces han incluido caracteristicas para fomentar la programacion estructurada y a veces deliberadamente omiten caracteristicas 4 en un esfuerzo para hacer mas dificil la programacion no estructurada Nuevos paradigmas EditarCon posterioridad a la programacion estructurada se han creado nuevos paradigmas tales como la programacion modular la programacion orientada a objetos la programacion por capas y otras asi como nuevos entornos de programacion que facilitan la programacion de grandes aplicaciones y sistemas Referencias Editar Bohm Jacopini Flow diagrams turing machines and languages with only two formation rules Comm ACM 9 5 366 371 May 1966 doi 10 1145 355592 365646 Edsger Dijkstra marzo de 1968 Go To Statement Considered Harmful Communications of the ACM PDF formato requiere url ayuda 11 3 147 148 doi 10 1145 362929 362947 The unbridled use of the go to statement has as an immediate consequence that it becomes terribly hard to find a meaningful set of coordinates in which to describe the process progress The go to statement as it stands is just too primitive it is too much an invitation to make a mess of one s program P J Plauger 1993 Programming on Purpose en ingles PTR Prentice Hall p 20 ISBN 978 013 721 374 0 GOTO for exampleBibliografia EditarGarcia Bermejo Giner Jose Rafael 2008 Programacion estructurada en C 1 ª edicion Pearson Prentice Hall ISBN 978 84 8322 423 6 Valls Ferran Jose Maria Camacho Fernandez David 2004 Programacion estructurada y algoritmos en Pascal 1 ª edicion Pearson Alhambra ISBN 978 84 205 4246 1 La referencia utiliza el parametro obsoleto coautores ayuda Programacion estructurada II 1 ª edicion Ensenanza Tecnica y Sistemas S A 2000 ISBN 978 84 85838 90 5 Pseudocodigos y programacion estructurada 1 ª edicion Centro Tecnico Europeo de Ensenanzas Profesionales 1997 ISBN 978 84 8199 065 2 Sanchez Andres Maria Angeles 1996 Programacion estructurada y fundamentos de programacion 1 ª edicion McGraw Hill Interamericana de Espana S A ISBN 978 84 481 0557 0 Vease tambien EditarTeorema del programa estructurado Diseno estructurado Bloque de codigo Estructuras de control Programacion por procedimientos Programacion modular Programacion orientada a objetosEnlaces externos EditarMonografias com Programacion Estructurada Ejercicios resueltos de Programacion Estructurada Datos Q223335Obtenido de https es wikipedia org w index php title Programacion estructurada amp oldid 135139670, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos