Enginyeria en Informàtica (3371)
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
Eficiència dels algorismes.
Notació asimptòtica.
Anàlisi de la recurrència.
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.