miércoles, 27 de agosto de 2008

Temario y Forma de Evaluación

Materia: Estructura de datos
Serie: 3W2A
Maestra: M.C. Luz Elena Cortez Galván

Temario:
Unidad 1.- Análisis de Algorítmos
Unidad 2.- Manejo de Memoria
Unidad 3.- Estructuras Lineales Estáticas y Dinámicas (Pilas, Colas, Listas)
Unidad 4.- Recursividad
Unidad 5.- Estructuras No Lineales Estáticas y Dinámicas (Arboles)
Unidad 6.- Ordenación Interna (Burbuja, Shell, Quicksort, Radix)
Unidad 7.- Ordenación Externa (Intercalación simple, Cuadrática, Merge)
Unidad 8.- Métodos de Busqueda (Secuencia, Binaria, Hash)

Evaluación:
-80% Examen (Teórico/Práctico)
-15% Programas
-5% Asistencia/Participación
---
100%

Bibliografía:
*Libre: cualquier libro de c# con temas de estructuras de datos, algoritmos de ordenamiento y de busqueda.
También se pueden consultar en línea (Internet) por tema de aplicación.


Tarea:

-Investigar las 3 Clases de complejidad (P, NP, NP-Complejo)
Programas de ejemplo.