Formar personal altamente calificado e investigadores en ciencias de la computación e informática capaces de resolver problemas locales, regionales y nacionales con publicación de sus resultados.
Objetivos Específicos
Proporcionar al posgraduado, el conocimiento teórico y práctico sobre algoritmos, computadoras de alto rendimiento, redes y telecomunicaciones, y sistemas de bases de datos.
Profundizar conocimientos, adquirir experiencia y habilidad en ciencias de la computación en la solución de problemas computacionales en el marco ético, económico, social y ambiental de nuestros recursos.
Establecer y mantener contactos con redes y universidades de primer nivel para la realización de investigaciones conjuntas, así como el intercambio de alumnos y profesores.
Edit Content
Perfil del Posgraduado
El posgraduado de la Maestría en Ciencias Mención Informática será capaz de:
Financiar, conducir, documentar, comunicar y publicar los resultados de sus investigaciones en informática.
Proponer, conducir y dirigir proyectos de investigación científica y tecnológica avanzada en forma independiente y multidisciplinaria.
Desarrollar, integrar, implementar y ejecutar software de alta calidad.
Desarrollar docencia e investigación científica y tecnológica del más alto nivel.
Interactuar con grupos de investigaciones nacionales e internacionales.
Edit Content
Malla Curricular
Las asignaturas se imparten en el orden en el que aparecen en el Plan de Estudios. Las asignaturas relacionadas a la elaboración de la tesis: Metodología de la Investigación Científica, Seminario de Tesis I y Seminario de Tesis II se cursan en forma secuencial siendo prerrequisito la aprobación del curso de Metodología de la Investigación Científica para llevar el curso de Seminario de Tesis I, y así sucesivamente. Los cursos electivos de especialidad se eligen de acuerdo a las necesidades académicas de los estudiantes y a la cartera de cursos ofertados durante el semestre.
Estructura de datos fundamentales. Listas.- Implementación.- Listas enlazadas.- Simples.- dobles.- Multilistas. Pilas.- Implementación.- Pilas enlazadas. Colas.- Implementación.- Colas enlazadas
Árboles Binarios. Definición y propiedades.- Implementación. Recorrido de árboles binarios. Colas de prioridad y montículos. Código de Huffman para árboles.
Árboles no binarios. ADT para árboles. Implementación de punteros. Implementación de árboles. Arboles K-ary. Implementación de árboles secuenciales.
Algoritmos de Ordenamiento y complejidad. Ordenamientos de Inserción, burbuja, selección y Shell. Ordenamientos de Merge, Quick, Heap. Ordenamientos de tiempo lineal: Count, Radix, Bucket, Bin. Ordenamiento externo. Límite inferior para ordenamiento
Árboles de búsqueda. Búsqueda en amplitud. Búsqueda en profundidad. Hashing: Funciones Hash.- Hash abierto y cerrado.- Externo. Árboles Red-Black.- Rotación.- Inserción.- Supresiones.
Grafos. Implementación y recorrido de grafos. Ordenamiento topológico. Árboles de expansión mínima: Kruskal.- Prim. Problemas de rutas cortas.- Dijkstra.- Bellman – Ford.
Programación dinámica. Multiplicación de secuencia de matrices. Árbol de búsqueda binaria óptima. Rutas más cortas de todos los pares.-Floyd – Warshall. Subsecuentica común más larga.
Teoría de Computación. Complejidad.- Funciones de crecimiento.- Funciones asintóticas. Problemas P.- NP.- NP Completo. Reducibilidad.- Pruebas. Problema TSP – Pruebas.
