MATERIA:Algoritmos y Programación

CLAVE:MAT-610

SEMESTRE DE UBICACION:Séptimo

AREA:Temas Selectos de Computación

OBJETIVOS: Proporcionar herramientas y técnicas avanzadas para el diseño de algoritmos y su implementación.

TEMARIO:

1. Conceptos avanzados de programación
   • Apuntadores

   • Manejo de interrupciones

   • modelos de memoria

   • Variables globales, externas y automáticas

   • Paso de parámetro por valor y referencia

   • Recursividad

   • Manejo dinámico de memoria

   • Manejo de archivos, impresoras

   • Dispositivos periféricos (dispositivo gráficos, interactivos, impresoras etc).esoras etc).

   • Técnicas avanzadas de depuración

2. Estructuras de datos
   • Listas ligadas

   • Arboles

   • Pilas

   • Colas

3. Complejidad computacional y análisis de algoritmos

4. Análisis de algoritmos específicos
   • Ordenación

   • Búsqueda

   • Algoritmos matemáticos y geométricos

   • Computación gráfica

   • Compiladores e intérpretes

BIBLIOGRAFIA:

• Wirth N. "Algorithms +Data Structures = programs". Prentice Hall, 1976

• Kernighan B.W y Ritchie D. M. "The C Programing Languaje" Prentice

• Hall, 1978.