Informtica

Programaci estructurada i modular

CFGS.225X.C05/2.07

CFGS - Desenvolupament daplicacions informtiques CFGS - Administraci de sistemes informtics

CFGS - Administraci de sistemes informtics

Programaci estructurada i modular

Aquesta collecci est dissenyada i coordinada des de lInstitut Obert de Catalunya.

Coordinaci del contingut: Miguel ngel Carpintero Rodrguez Redacci de continguts Isidre Guix Miranda

Primera edici: febrer 2008 Departament d'Educaci Material realitzat per: Eureca Media, S.L. Dipsit legal: B-2.463-2008
Cap part daquesta publicaci, incloent-hi el disseny general i de la coberta, no pot ser copiada, reproduda, emmagatzemada o transmesa de cap manera ni per cap mitj, tant si s elctric, com qumic, mecnic, ptic, de gravaci, de fotocpia, o per altres mtodes, sense lautoritzaci prvia per escrit dels titulars del copyright.

CFGS - DAI / ASI

Programaci estructurada i modular

Introducci

Us presentem el crdit Programaci estructurada i modular. Un ttol curt en el qual cada paraula pot donar per escriure un llibre sencer. Tres conceptes, per, que estan ntimament relacionats i que no podem separar si volem obtenir uns programes de qualitat. Aquest crdit estableix les bases de la programaci estructurada i modular, i t dues parts ben diferenciades: el pseudocodi i el llenguatge dimplementaci, en aquest cas, el llenguatge C. El crdit serveix de base a altres crdits dels cicles de la famlia informtica, com sn Estructures dinmiques de dades i Disseny de funcions en el sistema informtic si parlem del cicle dAdministraci de sistemes informtics i de Programaci avanada i Anlisi i disseny daplicacions informtiques si parlem del cicle de Desenvolupament daplicacions informtiques. La programaci s tot un art. En aquest material en veureu molts exemples, per no penseu que sn nics. Lautor ha aplicat els seus coneixements i les eines de qu disposa fins a obtenir els programes que estudiareu. Segurament altres programadors o vosaltres mateixos arribareu a solucions semblants, encara que no idntiques. No hi ha cap vareta mgica que ens generi un codi perfecte. Ens trobarem amb problemes i haurem de ser perseverants fins a trobar la soluci. Aix s bsic en laprenentatge de la programaci. El que s podem dir s que creiem que aplicant les tcniques i metodologies que trobareu en aquesta documentaci, obtindreu uns resultats de ms qualitat i assolireu els objectius duna forma ms fcil. En primer lloc, en la unitat didctica Introducci a la programaci farem una introducci a la programaci, metodologia que ens permetr solucionar problemes amb lordinador. Veurem la importncia duna fase prvia danlisi, els elements necessaris per generar un programa, els diferents tipus de programaci i les principals caracterstiques dels llenguatges de programaci imperatius. Parlant de llenguatges, en aquest curs utilitzarem dos tipus de llenguatges: duna banda, el pseudocodi, per fer el disseny i crear lalgorisme; i de laltra, el llenguatge C, per implementar la soluci a la mquina. La utilitzaci de pseudocodi s molt important, ja que independitza els passos necessaris per resoldre el problema del llenguatge final dimplementaci. Un cop ens hem situat en el mn de la programaci i el que representa, comenarem immediatament a utilitzar les tcniques de la programaci

CFGS - DAI / ASI

Programaci estructurada i modular

estructurada, per ajudar-nos a crear un codi de qualitat, fcilment llegible i modificable. Aquest ser lobjectiu de la unitat didctica Estructures de control. Tornem a insistir en el fet que la prctica ser molt important. Un cop hem establert les bases de la programaci estructurada, veurem que necessitem noves estructures de dades per treballar amb informaci ms complexa i que els programes cada cop es fan ms grans. Per tant, en la unitat didctica Gesti de dades esttiques compostes haurem de recrrer a la programaci modular perqu ens ajudi. El volum dinformaci que hauran de mantenir els nostres programes ens obligar a aprendre tcniques que utilitzin la memria externa per emmagatzemar-la. Ser, doncs, el moment de treballar amb fitxers de diferents tipus, des de la simplicitat dels fitxers seqencials, fins a la potncia dels fitxers indexats, en la unitat didctica Organitzem programes i dades. Els fitxers seqencials sn segurament els ms senzills, per no per aix deixen de ser importants per gestionar certs tipus dinformaci. En la unitat didctica Fitxers. Accs seqencial aprendrem els principals algorismes que treballen sobre aquests tipus de fitxers. Desprs passarem als fitxers daccs directe, per posici o per valor, i estudiarem els seus camps daplicaci. En la unitat Gesti de fitxers relatius i seqencials indexats ens centrarem en els fitxers indexats que permeten consultes molt complexes i que gaireb ens introdueixen en conceptes de base de dades. En aquest moment, les principals tcniques de programaci ja hauran estat assolides i el nostre treball ser aplicar-les a situacions concretes. Per tant, ens trobem amb un crdit molt complet que ens apropar al mn de la programaci i ens servir de base per als altres crdits. Esperem que entre tots gaudim de lart de la programaci.

CFGS - DAI / ASI

Programaci estructurada i modular

Objectius

En acabar el crdit, heu de ser capaos del segent: 1. Identificar els recursos del sistema informtic necessaris per a la realitzaci de programes. 2. Definir les estructures de dades necessries per a la resoluci de problemes en un llenguatge estructurat. 3. Dissenyar algorismes per a les operacions bsiques daltes, de baixes, de consultes i de modificacions en arxius. 4. Utilitzar la programaci estructurada i modular per al disseny dalgorismes i lelaboraci de programes. 5. Especificar, en lelaboraci de programes, les condicions dentrada, de sortida i derror amb el corresponent tractament. 6. Desenvolupar els codis font en llenguatges de programaci estructurada i modular, a partir dels algorismes dissenyats, i dacord amb la sintaxi. 7. Obtenir els codis objecte a partir dels codis font. 8. Obtenir els codis executables a partir dels codis objecte, amb la utilitzaci de llibreries, utilitats i altres recursos. 9. Comprovar que els recursos del sistema, del processador, de la memria i dels perifrics permeten la integraci i lenlla de programes. 10. Depurar els mduls de programaci desenvolupats en un llenguatge de programaci estructurada i modular, segons els criteris deficcia i eficincia. 11. Controlar la qualitat del programa desenvolupat en un llenguatge de programaci estructurada i modular, a partir de les especificacions establertes en el disseny i de les prestacions esperades per lusuari. 12. Verificar el funcionament de cada mdul duna aplicaci, les integracions i els enllaos. 13. Comprovar que laccs i el tractament de les dades estan dacord amb les directrius de ladministrador de dades del sistema i de les especificacions establertes en el disseny.

CFGS - DAI / ASI

Programaci estructurada i modular

14. Comprovar que els formats dentrada i de sortida del programa, i la funcionalitat de les dades sajusten als parmetres definits. 15. Elaborar la guia dusuari i la documentaci completa de les fases de disseny, codificaci, traducci, enlla, depuraci i verificaci de programes elaborats amb programaci estructurada i modular, de manera ordenada i clara. 16. Determinar les causes i la manera de resoldre les incidncies aparegudes en les fases de codificaci, traducci, enlla i depuraci de programes en llenguatge de programaci estructurada, a partir del manual de referncia. 17. Adaptar programes en llenguatge estructurat segons els nous requeriments establerts en el disseny. 18. Determinar les implicacions que produeixen les noves modificacions sobre les dades i els mduls, amb ls de matrius de referncies creuades entre mduls i dades. 19. Comprovar leficincia i leficcia de les prestacions i dels rendiments del programa elaborat en llenguatge de programaci estructurada, en els processos dadaptaci i de disseny de programes.

CFGS - DAI / ASI

Programaci estructurada i modular

Continguts

Unitat didctica 1 Introducci a la programaci 1. Conceptes bsics 2. Dades i operadors 3. Instruccions seqencials bsiques Unitat didctica 2 Estructures de control 1. Estructures condicionals 2. Estructures repetitives Unitat didctica 3 Gesti de dades esttiques compostes 1. Taules 2. Cadenes 3. Tuples i tipus de dades Unitat didctica 4 Organitzem programes i dades 1. Programaci modular. Implementaci en C 2. Tipus abstractes de dades 3. Gesti de dades ordenades en memria interna Unitat didctica 5 Fitxers. Accs seqencial 1. La informaci en memria externa: els fitxers 2. Gesti de fitxers mitjanant el llenguatge C 3. Gesti de fitxers seqencials Unitat didctica 6 Gesti de fitxers relatius i seqencials indexats 1. Gesti de fitxers relatius 2. Gesti de fitxers seqencials indexats