Enginyeria en Informàtica (3371)

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ó C.

Mètode d’avaluació

L'assignatura consta de dues parts, pràctica i teoria, cada una comptant el 50% de la nota final, tot i que cal aprovar les dues parts per superar l'assignatura. A més, és obligatori haver aprovat la pràctica per poder ser avaluat en la part de teoria.
La part teòrica s'avalua amb un examen, que pot també contenir preguntes relacionades amb la pràctica. La participació ens els exercicis que es plantegen a classe també pot fer pujar aquesta nota fins a 0,5 punts.
Per altra banda, la part pràctica consta de diversos lliuraments al llarg del trimestre i una defensa final. Segons el rendiment a les sessions de pràctiques, els professors podran decidir que certs alumnes no hagin de passar per aquesta defensa.
Per a aquells que no hagin aprovat la part pràctica a la convocatòria del desembre, es proposarà un nou enunciat per al setembre. En cas d'aprovar la pràctica però no la teoria, la nota de pràctica es guarda fins al setembre. No en cas contrari, ja que la teoria no seria avaluada amb la pràctica suspesa.

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: Tipus de dades composts estàtics: arrays, strings i structs

Tema 5: Punters

Tema 6: El disseny descendent i la programació estructurada

Tema 7: Declaracions de tipus

Tema 8: Introducció als tipus abstractes de dades

Tema 9: Fitxers seqüencials

Bibliografia

Bibliografia recomanada:
Brian W. Kernighan, Dennis M. Ritchie: El lenguaje de programación C. Segunda edición. Prentice-Hall. ISBN: 968-880-205-0

Altres llibres sobre C:
Herbert Schildt: C Manual de referencia. Mc Graw Hill. 84-481-0335-1
James L. Antonakos, Kenneth C. Mansfield Jr.: Programación estructurada en C. Prentice-Hall. ISBN: 84-89660-23-9
Luis Joyanes, Ignacio Zahonero: Programación en C. Mc Graw Hill. ISBN: 84-481-3013-8
Félix García, Jesús Carretero, Javier Fernández, Alejandro Calderón: El lenguaje de programación C. Diseño e implementación de programas. Prentice-Hall. ISBN: 84-205-3178-2
P.J. Plauger, Jim Brodie: C Estándar. Guía de referencia rápida para programadores. Anaya. ISBN: 84-7614-264-1

Altres clàssics sobre algorísmica (més avançats):
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
G. Brassard, P. Bratley: Fundamentos de algoritmia. Prentice-Hall. ISBN: 84-89660-00-X