Enginyeria Tè;cnica en Informàtica de Sistemes (3372)

Programació I (12406) 

Descripció i objectius

En aquesta assignatura es fa una introducció als conceptes bàsics de l'algorísmica i les estructures de dades, amb una important component pràctica, que es durà a terme amb el llenguatge de progamació Pascal.

Mètode d’avaluació

L'assignatura consta de dues parts, pràctica i teoria, cada una contant el 50% de la nota final, tot i que cal aprovar les dues parts per superar l'assignatura. La part teòrica s'avalua amb un examen tipus test, mentre que la part pràctica amb una pràctica final que s'anirà fent en bona part a les sessions de laboratori.

Temari

Tema 1: Introducció i conceptes generals

Tema 2: Els tipus de dades bàsics

Tema 3: Expressions, sentències i estructures de control

Tema 4: Aprenentatge de la concepció dels algorismes.

Tema 5:Tipus de dades composts I: arrays i cadenes

Arrays unidimensionals
Arrays multidimensionals
Cadenes de caràcters ( strings)

Tema 6: El disseny descendent i la programació estructurada

Procediments i funcions.
Les variables globals i locals i els problemes de visibilitat.
Les unitats.

Tema 7: Definició de tipus per l'usuari. Altres tipus de dades

Definició de nous tipus de dades per l'usuari:
- Tipus de dades ordinals
- Conjunts.
- Registres.

Tema 8: Estructures de dades dinàmiques.

Els punters o apuntadors.

Tema 9: Introducció als tipus abstractes de dades.

Llistes enllaçades dinàmiques.

Tema 10: Fitxers seqüencials.

Bibliografia

LUIS JOYANES: Turbo Pascal 7.0. Manual de Bolsillo. McGraww Hill, 1995.
SANFORD LEESTMA, LARRY NYHOFF: Programación en Pascal. Prentice Hall, 4ª edic., 1999. ISBN: 84-8322-031-8
P. GROGONO: PROGRAMACIÓN EN PASCAL. Prentice Hall, 2ª edic. revisada, 1996. ISBN: 0-201-65372-9

Altres llibres sobre el tema:
ALFRED V. AHO, JEFFREY D. ULLMAN, JOHN E. HOPCROFT: Estructuras de datos y algoritmos. Addison Wesley, 1988. ISBN: 968-444-345-5
NIKLAUS WIRTH: Algoritmos + estructuras de datos = programas. Ediciones del Castillo, 1980. ISBN: 84-219-0172-9
NIKLAUS WIRTH: Algoritmia y estructuras de datos. Prentice Hall, 1987. ISBN: 968-880-113-5
D.E. KNUTH: El arte de programar ordenadores (3 volums). Editoria Reverté. ISBN: 84-291-2661-9
TERRENCE W. PRATT, MARVIN V. ZELKOWITZ: Lenguajes de programación. Diseño e implementación. Prentice Hall, 3ª edic., 1997. ISBN: 970-17-0046-5
M. LUCAS, J.P. PEYRIN, P.C. SCHOLL: Algorítmica y Representación de datos. Tomo I. Secuencias, autómatas de estados finitos. Masson, 1985. ISBN: 84-311-0363-9
J. BIONDI, G. CLAVEL: Introducción a la programación. Tomo I. Algorítmica y lenguajes. Masson. ISBN: 84-311-0460-0

Altres llibres sobre Pascal:
DALE; WEEMS: Pascal. McGraw-Hill, 1989. ISBN: 8476153724
PAREJA,C.- OJEDA,M.- ANDEYRO,A.- ROSSI,C: Desarrollo de algoritmos y técnicas de programación en Pascal. Ra-Ma, 1997. ISBN:8478972900
SWEDAN, F.M.: Turbo Pascal 7. Referencia Rápida. Ra-Ma, 1994. ISBN:8478971289
CEBALLOS, F.J.: Curso de Programación con Pascal. Ra-Ma, 1987. ISBN:8486381363JOYANES: Programación en Turbo/Borland Pascal 7. 3ª edición. McGraw-Hill, 1997. ISBN: 8448110757
GOTTFRIED: Programación Pascal. McGraw-Hill, 1988. ISBN: 9701004027
O’BRIEN: Turbo Pascal 7. Manual de referencia. McGraw-Hill. ISBN: 8448101197