Planeación de curso
10 de septiembre de 2012
Información general
Nombre de la UEA: Estructura de datos Clave: 212208
Trimestre: 12O Grupo: CG01
Profesor: Abel García Nájera
E-mail: abel.garcia.n@gmail.com (anteponer en el asunto [Estructura de datos])
Sitio web: http://www.abelgarcia.mx/estructura-de-datos
Horario de clase: Lunes, miércoles y viernes de 9:30 a 11:00 Salón: B203
Horario de asesoría: Lunes de 11:00 a 13:00 Lugar: T138
Objetivos del curso
Al final del curso el alumno:
- Conocerá los conceptos básicos de la programación orientada a objetos.
- Será capaz de definir estructuras de datos no lineales.
- Conocerá algunas aplicaciones de las estructuras de datos más importantes.
Contenido del curso y calendarización
- Programación orientada a objetos (POO) (semana 1)
- Conceptos básicos de la POO
- Clases
- Objetos
- Interfaces
- Herencia
- Genéricos
- Programación avanzada (semana 2)
- Recursividad
- Búsqueda y ordenamiento
- Estructuras de datos lineales
- Árboles (semana 3)
- Definición y terminología
- Recorrido
- Interfaces INodo e IArbol
- Implementación
- Árbol binario (semana 4)
- Definición y terminología
- Interfaz INodoBinario
- Implementación
- Aplicaciones
| - Árbol binario de búsqueda (ABB)
(semana 5) - Definición
- Interfaz IArbolBinarioBusqueda
- Implementación
- Eficiencia de los ABBs
- Cola de prioridad (semanas 6 y 7)
- Definición
- Interfaz IColaDePrioridad
- Representación e implementación
- Heap sort
- Tabla hash (semanas 8 y 9)
- Interfaz Tabla
- Representación
- Factor de carga
- Solución de colisiones
- Implementación
- Gráficas (semanas 10 y 11)
- Definición y terminología
- Representación
- Recorrido
- Aplicaciones
|
Bibliografía
Libros disponibles en la biblioteca de la Unidad:
- A. V. Aho, J. E. Hopcroft, y J. Ullman. Data Structures and Algorithms. Addison-Wesley, 1983.
- M. A. Weiss. Data structures and algorithm analysis. Benjamin-Cummings Publishing Co., 1995.
- A. Drozdek. Estructuras de datos y algoritmos con Java. Thomson, 2002.
- J. Lewis y J. Chase. Estructuras de datos con Java: diseño de estructuras y algoritmos. Pearson Educación, 2006.
- M. A. Weiss. Estructuras de datos en Java. Addison-Wesley, 2007.
- D. A. Bailey. Java structures: data structures in Java for the principled programmer. McGraw-Hill, 1999.
- M. A. Weiss. Data structures and algorithm analysis in Java. Addison-Wesley, 2007.
- Manuales de referencia de Java.
Libros electrónicos disponibles a través de books24x7 (solicitar acceso en la biblioteca de la Unidad):
- T. H. Cormen, C. Stein, R. L. Rivest, y C. E. Leiserson. Introduction to Algorithms. McGraw-Hill, 2001. [También disponible en la biblioteca de la Unidad]
- R. Lafore. Data Structures & Algorithms in Java. Waite Group, 1998. [También disponible en la biblioteca de la Unidad]
- N. Dale, D. T. Joyce y C. Weems. Object-Oriented Data Structures Using Java. Jones and Bartlett Publishers, 2002.
Otros libros electrónicos:
Evaluación del curso
La evaluación del curso estará dada por:
- Dos exámenes parciales, equivalentes al 50% de la calificación final: el primero será el lunes 15 de octubre (semana 6) y el segundo será el viernes 30 de noviembre (semana 11bis).
- Al menos seis tareas, equivalentes al 50% de la calificación final.
La escala de calificación es la siguiente: [0, 6) → NA
[6, 7.8) → S
[7.8, 9) → B
[9, ∞) → MB
Notas:
- Para tener derecho a calificación, se deben presentar los dos exámenes parciales y entregar todas las tareas en la fecha y hora señaladas.
- El plagio es penado con NA.