Encabezado Facultad de Ciencias
presentacion
Navegación: Ciencias » Docencia » Horarios » presentacion » Presentación del grupo 6027 - 2009-2.

Presentación del grupo 6027 - 2009-2.

Objetivos del curso

Estudiar las estructuras de datos clásicas para poder incorporarlas en la solución de problemas computacionales.
Introducir conceptos de complejidad de algoritmos.

Temario

  1. Abstracción de datos y programación orientada a objetos. (Java)
  2. Introducción a algoritmos y Teoría de la Complejidad.
  3. Ordenamientos.
  4. Estructruas de datos lineales
    1. Arreglos.
    2. Vectores.
    3. Listas.
    4. Colas.
    5. Pilas.
  5. Estructuras de datos no-lineales
    1. Árboles.
    2. Gráficas.

Bibliografía

Savitch, Walter. Absolute Java with Student Resource Disk (2nd Edition), 2005
Horstmann, Cay. Big Java (3rd Edition), 2008

Metodología de la enseñanza

Se presentarán las estructuras de datos clásicas; para su implementación se usará Java.
Se contará con sesiones de laboratorio semanales, para realización de prácticas y solución de dudas sobre la implementación de las estructuras de datos.

Forma de evaluación

Se realizarán seis tareas (teóricas y prácticas) a lo largo del curso.
Se realizarán tres exámenes parciales a lo largo del curso.
Se entregará un ensayo sobre las aplicaciones de alguna de las estructuras de datos vistas en el curso.

Tareas 60%
Exámenes 20%
Ensayo 20%

 


Hecho en México, todos los derechos reservados 2011-2016. Esta página puede ser reproducida con fines no lucrativos, siempre y cuando no se mutile, se cite la fuente completa y su dirección electrónica. De otra forma requiere permiso previo por escrito de la Institución.
Sitio web administrado por la Coordinación de los Servicios de Cómputo de la Facultad de Ciencias. ¿Dudas?, ¿comentarios?. Escribenos. Aviso de privacidad.