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

Programació II (12407) 

Tema 1: El llenguatge de programació C

Característiques generals. Tipus de dades. Estructures de control. Arrays i punters. Estructures. Entrada i sortida.

Tema 2: Recurrència

Conceptes d'algorismes recursius. Transformació d'algorismes recursius a iteratius. Problemes recursius.

Tema 3: Mètodes de cerca i de classificació

Cerca lineal. Cerca binària. Altres mètodes de cerca. Esquemes simples de classificació. Classificació ràpida ( quicksort). Classificació per monticles ( heapsort). Classificació per urnes ( binsort). Mètodes de classificació avançats.

Tema 4: Tècniques d’anàlisi d’algorismes

Eficiència dels algorismes. Notació asimptòtica. Anàlisi de la recurrència.

Tema 5: Tècniques de disseny d’algorismes

Algorismes dividir i vèncer. Programació dinàmica. Algorismes voraços. Algorismes de retrocés ( backtracking). Algorismes probabilistes. Algorismes heurístics.

Bibliografia

AHO, A.V. i d’altres: Estructuras de datos y algoritmos. Addison Wesley, 1988. ISBN: 968-444-345-5.
BRASSARD, G.; BRATLEY, P: Fundamentos de Algoritmia. Prentice Hall, 1997. ISBN: 84-89660-00-X.
KERNIGHAN, B. W.; RITCHIE, D.M: El lenguaje de programación C. 2a. edició. Prentice Hall, 1991. ISBN: 968-880-205-0.
WIRTH, N: Algoritmos y estructuras de datos. Prentice Hall, 1987. ISBN: 968-880-113-5.WIRTH, N: Algoritmos + estructuras de datos = programas. Ediciones del Castillo, 1980. ISBN: 84-219-0172-9.

Altres llibres sobre el tema:
ANTONAKOS, J. L.; MANSFIELD JR., K. C: Programación estructurada en C. Prentice Hall, 1997. ISBN: 84-89660-23-9.
CEBALLOS, F. J.: Curso de programación C/C++. Ra-Ma, 1995. ISBN:8478972005.
DEITEL, H. M.; DEITEL, P. J: Cómo programar en C/C++. 2a. edició. Prentice Hall, 1995. ISBN: 968-880-471-1.
GOTTFRIED, B. S: Programación en C. McGraw-Hill, Schaum, 1997. ISBN: 8448110684.
KNUTH, D.E: El arte de programar ordenadores. Editorial Reverté. 3 volums. ISBN: 84-291-2661-9.
MOLDES TEO, FJ: Lenguaje C. Anaya Multimedia, 1997. Guías Prácticas. ISBN: 84-7614-631-0.
PRATT, T.W.; ZELKOWITZ, M.V: Lenguajes de programación. Diseño e implementación. 3a. edició. Prentice Hall, 1997. ISBN: 970-17-0046-5.
SCHILDT, H. C: Manual de referencia. McGraw-Hill. ISBN: 8448103351.