[wpalma@www.inf.ucv.cl taller]$ ls
Horario: Lunes 5-6 y Miercoles 5-6. Sala Magister
email: wenceslao.palma@pucv.cl
twitter: @secdocinfpucv
Programa de la asignatura
Apuntes
programacion dinamica (DP)
Otros problemas clasicos de DP
Backtracking (BT)
Kruskal codigo fuente c++/java algoritmos sobre grafos (kruskal,prim,dijkstra,etc)
Single Source Shortest Path (SSSP)-Dijkstra Algorithm (desde Algorithms in a Nutshell)
Certamenes
Certamen #1
Certamen #2 (entrega hasta las 13h30)
Certamen #3 (certamen individual, publicado a las 11h53, entrega hasta las 14h00)
Certamen #4 (certamen individual, publicado a las 11h45, entrega hasta las 13h30)
Certamen recuperativo (publicado a las 11h55, entrega hasta las 14h00)
Examen (entrega hasta las 14h00)
Tareas
Tarea #1 (DP+LIS)
Tarea #2 (BT)
Tarea #3 (MSF) Fecha Entrega 28/Mayo hasta las 23h59. Puede ser realizada en grupo de maximo 3 integrantes.
Tarea #4 (SSSP) Fecha de entrega 20/Junio hasta las 23h59. Puede ser realizada en grupo de maximo 3 integrantes
Notas
Notas
Problemas (vistos en clases)
Ad Hoc
Anagrammatic Primes (8/marzo)
Factorial Factors (8/marzo) version TLE (Time Limit Exceeded) solucion de Jose Toro
DP
Maximum Sum
Maximum Sum on a Torus
Strategic Defense Initiative solucion
What Goes Up
Busqueda completa: iterativa y recursiva (backtracking)
Division solucion
Longest Run on a Snowboard
Prime Ring Problem solucion de Jose Toro
Sum It Up
Wetlands of Florida solucion
Kruskal (MST)
Re-connecting Computer Sites (MST) solucion de Jose Toro
test Blackout (second best spanning tree)
Connect the Campus (Partial-MST)
Union Find Disjoint Sets
Network Connections solucion
Graph connectivity
Ubiquitous Religions
Friends
Dijkstra (SSSP)
Sending email
Number maze
Subway
Math (number theory, big integers, etc)
Factovisors solucion
Again Prime? No time
Sitios de Interes
Competitive Programming 1ra Edicion (Texto guia)
Juez online
A2 Online Judge (Categories)
comp.lang.c Frequently Asked Questions