Estructura de Datos y Algoritmos
|
|
Titulación:
|
Ingeniería de Telecomunicación
|
|
Plan de Estudios:
|
2002
|
|
Web de la asignatura:
|
http://www.uam-virtual.es/course/view.php?id=1686
|
|
Ciclo/Curso/Semestre:
|
Primer Ciclo / Segundo Curso / Segundo Semestre
|
|
Tipo de materia:
|
Obligatoria
|
|
Créditos:
|
6
|
|
Código de asignatura:
|
15310
|
|
Objetivos:
|
El objetivo general de esta asignatura es que los estudiantes conozcan y usen eficientemente las distintas estructuras de datos para desarrollar algoritmos más sencillos y óptimos.
Los estudiantes aprenderán también a elegir, en distintas situaciones problemáticas, las estructuras de datos más convenientes y aplicar las técnicas de programación más adecuadas.
A nivel más específico, la asignatura persigue como objetivos principales que los alumnos:
- Sean capaces de seleccionar las estructuras de datos adecuadas para representar y manipular la información.
- Adquieran conceptos básicos sobre tipos abstractos de datos (pilas, colas, listas, árboles binarios, grafos), estructuras de datos y sus aplicaciones.
- Sean capaces de analizar la eficiencia de los algoritmos e implementar un amplio abanico de algoritmos para realizar tareas básicas de ordenación y búsqueda.
|
|
Recomendaciones:
|
Para un buen aprovechamiento del curso, es recomendable haber aprobado Fundamentos de la Programación.
|
|
Metodología Docente:
|
|
|
Programa:
|
- Repaso de Programación en C
- Estructuras avanzadas de datos
- Algoritmos
|
|
Bibliografía orientativa:
|
- M. A. WEISS, Data Structures and Algorithm Analysis in C. 2nd ed. Addison Wesley. 1997.
- L. JOYANES AGUILAR & I. ZAHONERO MARTÍNEZ, Algoritmos y Estructuras de Datos. Una perspectiva en C. McGraw Hill. 2004.
- A. M. TENENBAUM, Y. LANGSAM & M. J. AUGENSTEIN, Data Structures Using C. Prentice Hall. 1990.
- N. WIRTH, Algoritmos + Estructuras de Datos = Programas. Ediciones del Castillo. 1986.
- B. W. KERNIGHAN & D. RITCHIE, The C Programming Language. 2nd ed. Prentice Hall. 1988.
- H. SCHILDT, C: Guía de Autoenseñanza. Osborne/McGraw Hill. 2001.
- BIBLIOGRAFÍA COMPLEMENTARIA
- M. A. WEISS, Estructura de Datos y Algoritmos. Addison Wesley. 1995.
- A. V. AHO, J. E. HOPCROFT & J. D. ULLMAN, Estructuras de Datos y Algoritmos. Addison Wesley. 1998.
- L. JOYANES AGUILAR & I. ZAHONERO MARTÍNEZ, Estructura de Datos: Algoritmos, Abstracción y Objetos. McGraw Hill. 1998.
- R. E. NEAPOLITAN & K. NAIMIPOUR, Foundations of Algorithms. Jones and Bartlett Publishers. 2000.
- H. M. DEITEL & P. J. DEITEL, Cómo Programar en C/C++. 2a ed. Prentice Hall Hispanoamericana. 1995.
- R. PRESSMAN, Ingeniería del Software: Un Enfoque Práctico. 4a ed. McGraw Hill, 1999.
Catálogo Biblioteca - Bibliografía Recomendada
|
| Coordinador/a teoría: |
Iván Cantador
|
| Coordinador/a prácticas: |
Miguel Angel García
|
| Profesorado: |
Teoría:
Prácticas:
|
| Evaluación: |
|
|
|