Complejidad Algorítmica-CC76-201901

Abstract

Descripción: Curso de especialidad en las carreras de Ingeniería de Software y de Ciencias de la Computación de carácter teórico-práctico dirigido a los estudiantes del cuarto ciclo de ciencias de la computación y sexto ciclo en ingeniería de software que permite que el estudiante pueda analizar la complejidad de los problemas computacionales según la dificultad intrínseca de los mismos y su relación con las clases de complejidad; proponer acertadamente soluciones algorítmicas idóneas y determinar el rendimiento de las mismas dadas las restricciones de tiempo y memoria disponibles en el equipo computacional.Propósito: El estudiante aprende hábitos y destrezas de diseño de algoritmos y análisis matemático de la complejidad asociada empleando casos de estudio. El curso busca desarrollar la competencia general de Razonamiento Cuantitativo de nivel 1 y la competencia específica de Planificación y conducción de experimentos de nivel 1 acorde con el ABET Student Outcome (B) para la carrera Ciencias de la computación. Y la competencia específica de Planificación y conducción de experimentos de nivel 2 acorde con el ABET Student Outcome (B) para la carrera Ingeniería de Software