Domingo Giménez Cánovas
DOCENCIA 2008/2009
Seminarios de C, C++: Algoritmos y Estructuras de Datos
segundo curso de Ingeniería
Técnica en Informática de Gestión y de Sistemas
6 créditos teóricos y 6 prácticos
Anual
A partir del curso 04-05 cada alumno tiene una cuenta particular basada en su DNI:
La cuenta de cada alumno empieza por la letra u seguida de su número de DNI. Para conocer la clave, los alumnos deben acceder a: https://correo.dif.um.es/alumnos/olvidoclave.php, donde aportando el DNI, se les envía la clave a su dirección de correo en el dominio @alu.um.es.
Tutorial de C++ de la Escuela Superior de Ingeniería Industrial de Navarra (pdf)
Las sesiones de los seminarios son:
ITIS, lunes 12:30-14:30, martes 10:30-12:30, miércoles 8:30-10:30
ITIG, miércoles 10:30-12:30, jueves 8:30-10:30 y 10:30-12:30
Del Seminario de C y C++, se encargará el profesor Domingo Giménez en ITIG y en ITIS, salvo el grupo del miércoles 10:30-12:30, del que se encargará el profesor José María Rodríguez Arnaldos. En los grupos impartidos por Domingo Giménez se usarán básicamente los boletines preparados por el profesor Ginés García Mateos:
El presente curso se seguirá (tanto en prácticas como en teoría) un enfoque de evaluación continua, planteándose a los alumnos trabajos a realizar por cada tema de la teoría. Los profesores encargados de revisar esos trabajos serán los encargados de teoría y prácticas.
Se usará Mooshak (http://dis2.um.es/~mooshak) para enviar y revisar los ejercicios prácticos que se planteen.
BIBLIOGRAFÍA BÁSICA
- Aho, A.V.; Hopcroft, J.E.; Ullman, J.D.: Estructura de datos y algoritmos. Addison- Wesley, 1988.
- Brassard, G.; Bratley, P.: Fundamentos de Algoritmia. Prentice-Hall, 1998.
- Cormen, Leiserson, Rivest: Introduction to algorithms. MIT Press, 1991.
- Weiss, M.A.: Estructuras de datos y algoritmos. Addison.Wesley, 1996.
- Horowitz, E.; Sahni, S.: Fundamentals of Data Structures. Computer Science Press, 1976.
- Wirth, N: Algoritmos y estructura de datos. Prentice-Hall, 1987.
- Stroustrup: The C++ programming language, 3rd edition, Addison Wesley, 1997.
BIBLIOGRAFÍA COMPLEMENTARIA
- Baase, S.; Van Gelder, A.: Computer Algorithms. Introduction to Design and Analysis. Addison-Wesley, 2000.
- Collado, M; Morales, R.; Moreno, J.J.: Estructuras de datos. Realización en Pascal. Díaz de Santos, 1987.
- Gonnet, Baeza-Yates: Handbook of Algorithms and Data Structures. Second Edition. Addison-Wesley, 1991.
- Heileman, G.L.: Estructuras de Datos, Algoritmos y Programación orientada a Objetos. McGraw-Hill, 1997.
- Hoorobeek, I.V.: Algebraic Specifications. From Many-Sorted Algebras to a Practical Specification Language. K.U. Leuven, Dept. of Computer Science, 1985.
- Joyanes, L.; Zahonero, I.: Estructura de datos. McGraw-Hill, 1998.
- Knuth: El arte de programar ordenadores. Vol I: Algoritmos fundamentales. Reverté, 1985.
- Knuth: El arte de programar ordenadores. Vol 3: clasificación y búsqueda. Reverté, 1987
- Kruse, D.E.: Estructura de datos y diseño de programas. Prentice-Hall, 1988.
- Mehlhorn, K.: Data Structures and Algorithms. Springer-Verlag, 1984.
- Peña, R.: Diseño de programas. Formalismo y abstracción. Prentice-Hall, 1997.
Se asume que el alumno domina la programación en un lenguaje como Modula, Pascal, C o Java, y que posee los conceptos esenciales del diseño de algoritmos y estructuras de datos estudiados en primer curso, en las asignaturas de programación.