Programaci?? estructurada
De Viquip??dia
La programaci?? estructurada es pot definir com un subconjunt o una disciplina de la programaci?? procedimental, un dels paradigmes de programaci?? m??s importants.
Taula de continguts |
[edita] Estructura de la programaci?? estructurada
Els programes estructurats estan formats per estructures simples organitzades de forma jer??rquica que controlen el flux d'execuci?? del programa. Hi han tres estructures b??siques:
- Estructures de concatenaci??: un seq????ncia de declaracions o instruccions executades en ordre. En molts llenguatges de programaci?? l'odre d'execuci?? de les instruccions esta marcat pels salts de l??nia o per altres car??cters especials (per exemple ;).
- Estructures de selecci??: s??n estructures que permeten seleccionar quines declaracions del programa s'executen depenent del seu estat. Normalement s'expressen utilitzant paraules clau com if..then..else...endif, switch, case, etc.
- Estructures de repetici??: s??n estructures que permeten repetir l'execuci?? d'una declaraci?? fins que es compleixi una determinada condici??. Tamb?? s'utilitzen paraules clau (p. ex. for, repeat. while, do..until, etc.)
[edita] Hist??ria
[edita] Or??gens de la programaci?? estructurada
A finals dels anys setanta va sorgir la programaci?? estructurada basada en el teorema del programa estructurat, demostrat per B??hm-Jacopini, demostra que tot programa es pot escriure utilitzant ??nicament els tres tipus d'estructures del llenguatge estructurat (seq????ncia, selecci?? i iteraci??). La majoria de llenguatges de programaci?? estructurats disposen d'un repertori m??s ampli d'instruccions per?? aquestes instruccions es poden construir a partir de les instruccions b??siques.
Aquest teorema proporciona la teoria b??sica per a la programaci?? estructurada. Aquest sistema ??s de fet l'utilitzat per les unitats centrals de processament (CPU en angles) per l'execuci?? de les instruccions del llenguatge m??quina o ensamblador en les m??quines simples que segueixen el m??del de Von Neumann . Per tant, ??s interessant indicar que tots les aplicacions finalment s'executen en un llenguatge estructurat de baix nivell tot i que el llenguatge d'alt nivell llegit per la CPU des de la mem??ria principal del sistemes estigui implementat amb una altre paradigma de disseny (com per exemple Programaci?? Orientada a Objectes).
El teorema del programa estructura estructurat no defineix com s'han d'escriure programes amb llenguatge estructurat. Les contribucions que gent com Edsger_Dijkstra, Robert W. Floyd, Tony Hoare o David Gries van fer a finals dels anys 60 van sentar les bases dels llenguatges estructurats.
[edita] Llistes de programari fam??s desenvolupat utilitzant programaci?? estructurada
[edita] Programari de sistema operatiu Software
- Kernel Linux
[edita] Aplicacions
[edita] Jocs
[edita] Emuladors
- Zsnes
- MAME
- VGB
- iNES
- VGBA
- fMSX
- MG
- Speccy
