Académique Documents
Professionnel Documents
Culture Documents
Crditos: 3
Crditos SCT: 6
el
plan
Calidad: obligatorio
Duracin: semestral
Horas Prcticas: 2
Horas Laboratorio:
Certamen 2
Test y tatreas
: 15 % (se considera 3 test en el semestre). El porcentaje de las tareas y lecturas es de 3 % y los test 12%.
Proyecto
: 10 %. Realizado en equipo (3 pers. mx.) y debe ser presentado (4 min.), entre otros, debe contener: Descripcin
del problema, discusin bibliogrfica, estructura de datos, algoritmo en pseudocdigo, resultados, programa fuente y considera la
presentacin de un video ilustrativo. El informe debe contener mximo 4 pginas. El proyecto es requisito para aprobacin. La nota
final corresponde a 50% del Informe escrito y 50% de presentacin (nota individual de cada integrante del grupo).
Las evaluaciones por ausencias justificadas de test y certmenes (con certificado mdico), sern realizadas al final del semestre y
considera todos los contenidos del curso.
Evaluacin de recuperacin, una vez que el alumno obtiene su nota final (cualquiera sea, bajo o sobre 4), tiene derecho a rendir la
Evaluacin de Recuperacin (que modifica su nota final). En este caso, su nota de presentacin corresponde al 60% y la recuperacin
40%.
VII.- BIBLIOGRAFIA Y MATERIAL DE APOYO
Bsicas
- Daza VP, Fuentes MS. Algoritmos secuenciales y paralelos para grafos, Edit. Universidad de Santiago (2005).
- Cormen T., Leiserson Ch., Rivest R. and Stein C. (2009). Introduction to Algorithms, 3 edition, MIT press, (ISBN-10: 0262033844,
ISBN-13: 978-0262033848).
Complementarias
- Ahuja, Ravindra K., Thomas L. Magnanti, James B. Orlin (1993). Network Flows: Theory, Algorithms, and Applications, Prentice Hall.
- Brassard G. Bratley P. (2000), Fundamentos de Algoritmia, Prentice-Hall Prentice Hall; 1st. edition, Madrid.( ISBN-10:
848966000X, ISBN-13: 978-8489660007).
- Otros indicados en su oportunidad en clases
- http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/
VIII.- DATOS DE CONTACTO
- Profesora 2013-2: Prof. Dra Lorena Pradenas, email: lpradena@udec.cl
- Plataforma DOCENTE UdeC
- Horario de consultas, mircoles y jueves de 12-13 hrs. y/o en otro horario, previamente programado por email.
XIV PLANIFICACIN DE ACTIVIDADES Y FECHAS DE EVALUACIONES
Semana
Contenidos
Teora de Grafos
(Caminos, conectividad, grafos eulerianos y hamiltoneanos, grafos completos, grafos
bipartitos, grafos planares, etc), Tarea CH y CE
Teora de Grafos
(Coloreamiento de grafos, representacin de grafos, algoritmos de grafos,
etc.)
Tarea 3 del vendedor viajero
Grafos dirigidos,
Grafos dirigidos
Tarea de camino mnimo
rboles,
10
Bsquedas en rboles
Tarea de bsquedas, Tarea BP, BA
11
12
13
Anlisis de Algoritmos,
14
Optimizacin discreta
15
16
17
18
Estado
Actividad
Informe de avance proyecto
Fecha
12-10-2013
C1
(16/10/13)
C2
(18/11/13)
Test: 1,2,3
Contenidos
Descripcin problema real, resumen
de
revisin
bibliogrfica
y
pseudocdigo (2 pg)
Grafos, rboles binarios, algoritmos
de: coloreamiento de grafos,
bsquedas en rboles, rboles de
cobertura mnima, camino mnimo,
etc.
Complejidad computacional, clases
de
problemas,
optimizacin
combinatoria, etc
Hasta clase anterior.