TALLER DE PROGRAMACION COMPETITIVA I - 503601
- 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. Los Talleres de Programacion Competitiva I,II y VI forman 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).
Estos talleres aportan a las siguientes competencias del perfil de egreso:
- Aplicar principios de matematicas, ciencias de la ingenieria y ciencias de la computacion, a problemas de ingenieria informatica.
- Trabajar en equipos para solucionar problemas de manera colaborativa e incentivando el trabajo multidisciplinario.
- Resultados aprendizaje esperados :Al finalizar la asignatura, los alumnos habran logrado:
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. Juez virtual e introduccion al mundo de la programacion competitiva
2. Resolucion de problemas ad-hoc
3. Contenedores mas importantes de la libreria estandar de C++ y sus usos
4. Tecnicas de depuracion de codigo
5. Revision de estrategias de dise?o:
a. Greedy
b. Programacion dinamica
c. Dividir para conquistar
d. Backtracking
6. Aplicaciones de ordenamiento y busqueda
7. Problema clasicos de geometria computacional
8. Problemas de grafos
9. Problemas de string
10. 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 :Cada problema se evalua de acuerdo a la siguiente rubrica:
- 1: Ejercicio no subido
- 4: Ejercicio subido con codigo conseguido (Comentado por cada uno)
- 7: Ejercicio subido con codigo propio
Ejercicios para grupo basico:
- Cada dos semanas se libera un grupo de problemas nuevo.
- Se recomendara trabajar en soluciones propias la primera semana y en comentar codigos la segunda semana
Avanzado:
- En la semana 3 se liberara el a?o de una competicion regional para resolver
- A medio semestre se liberara el a?o de una segunda competicion regional para resolver
- Facultad :INGENIERIA
- Departamento :INFORMATICA Y CS COMPUTACION
- Creditos :1
- Cupos :10
- Campus :CONCEPCION