Las matemáticas discretas tratan con cálculos que involucran un número finito de pasos, en comparación con procesos que tienden a límites. Los principios y métodos de esta disciplina son herramientas indispensables para cualquier estudioso de las ciencias computacionales. Este curso tiene como propósito desarrollar en el estudiante las habilidades para el planteamiento, análisis y solución de problemas de cómputo. 

Muchos robots móviles han sido propuestos en aplicaciones de vigilancia, transporte y hasta cuidado de la salud, por lo que, una de las capacidades fundamentales de los robots autónomos es la de desplazarse de manera inteligente dentro de su ambiente siguiendo un enfoque de percepción-decisión-acción. Dado un conocimiento parcial de su ambiente y una posición objetivo, la navegación autónoma comprende la habilidad del robot para
actuar con base en dicho conocimiento y los valores de sus sensores para alcanzar su objetivo de la manera más eficiente y confiable posible. En el campo de los sistemas inteligentes la navegación sigue siendo desafiante y presenta una serie de problemas computacionales interesantes como la localización, la construcción de mapas y la planificación de trayectorias.

Los autómatas son máquinas abstractas capaces de reconocer numerosos patrones de símbolos, conocidos como lenguajes. La teoría fundamental del cómputo por su parte busca formalizar el concepto de computadora y descubre hasta donde puede emplearse ésta para resolver problemas. La complejidad algorítmica establece métodos para la medición del desempeño de los algoritmos, principalmente en términos de tiempo y memoria requeridos para el procesamiento. Estos tres grandes temas son esenciales para el buen entendimiento de las ciencias computacionales.

En este curso se proporcionará al alumno de las herramientas fundamentales para llevar a cabo investigación científica que servirá de base para su trabajo de tesis. Previa lectura de documentos y elaboración de los mismos a partir de sus intereses científicos, el alumno desarrollará habilidades y actitudes que le permitan comunicar adecuadamente los resultados de su trabajo de investigación.