TALLER DE PROGRAMACION COMPETITIVA II - 503602
- Descripción :Este taller surge de la necesidad de capacitar a los estudiantes en la comprension y resolucion de problemas no triviales bajo restricciones de tiempo empleando tecnicas de programacion. Esto les permitira mejorar sus habilidades de abstraccion y programacion dirigido tanto a su participacion en competencias de programacion internacionales como al ejercicio profesional en una industria especializada.
La modalidad del taller consiste en el trabajo en laboratorio, donde los estudiantes analizan problemas para luego dise?ar e implementar algoritmos que los solucionen. El Taller de Programacion Competitiva I forma parte de una secuencia de talleres semestrales en los cuales los estudiantes podran perfeccionar sus habilidades de resolucion de problemas, variando en cada taller la complejidad de los problemas a los cuales se enfrentan los alumnos (la cual estara en concordancia a su nivel de aprendizaje).
- Resultados aprendizaje esperados :1. Ejercitar la capacidad de entender problemas y proponer soluciones algoritmicas.
2. Ejercitar y profundizar en el aprendizaje de estrategias de dise?o de algoritmos.
3. Coordinar el trabajo en equipo bajo restricciones de tiempo en la resolucion de problemas.
4. Ejercitar sus habilidades de codificacion en diversos lenguajes de programacion, distinguiendo el mas adecuado para cada tipo de problema.
- Contenidos :1. Revision de estrategias de dise?o:
a. Greedy
b. Programacion dinamica
c. Dividir para conquistar
d. Backtracking
2. Aplicaciones de ordenamiento y busqueda
3. Problema clasicos de geometria computacional
4. Problemas de grafos
5. Problemas de string
6. Problemas de grandes numeros
- Metodología :El taller usa una metodologia activa donde los estudiantes tendran sesiones semanales que constaran de una presentacion tematica y una serie de problemas a resolver. Ademas, dichas sesiones fomentaran el trabajo colaborativo y de participacion activa en el aprendizaje de los compa?eros.
- Evaluación :La evaluacion de la asignatura se basa en la asistencia a los laboratorio y la resolucion de problemas en forma semanal
- Facultad :INGENIERIA
- Departamento :INFORMATICA Y CS COMPUTACION
- Creditos :1
- Cupos :10
- Campus :CONCEPCION