Guia docent | ||||||||||||||||||||||||||||||||||||||||
DADES IDENTIFICATIVES | 2020_21 | |||||||||||||||||||||||||||||||||||||||
Assignatura | ALGORITMOS Y GRAFOS | Codi | 00709014 | |||||||||||||||||||||||||||||||||||||
Ensenyament |
|
|||||||||||||||||||||||||||||||||||||||
Descriptors | Crèd. | Tipus | Curs | Període | ||||||||||||||||||||||||||||||||||||
6 | Obligatoria | Segundo | Primero |
|||||||||||||||||||||||||||||||||||||
Idioma |
|
|||||||||||||||||||||||||||||||||||||||
Prerequisits | ||||||||||||||||||||||||||||||||||||||||
Departament | MATEMATICAS |
|||||||||||||||||||||||||||||||||||||||
Coordinador/a |
|
Adreça electrònica | asuac@unileon.es mcrods@unileon.es |
|||||||||||||||||||||||||||||||||||||
Professors/es |
|
|||||||||||||||||||||||||||||||||||||||
Web | http:// | |||||||||||||||||||||||||||||||||||||||
Descripció general | ||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||
Competencias |
Codi | |
A18096 | |
A18099 | |
A18117 | |
B5618 | |
B5623 | |
B5624 | |
B5625 | |
C2 |
Objectius d'aprenentatge |
Competències | |||
A18096 A18099 A18117 |
B5618 B5623 B5624 B5625 |
C2 |
|
A18096 A18099 |
B5618 B5623 B5624 |
C2 |
|
A18096 A18099 |
B5618 B5623 |
C2 |
Continguts |
Tema | Subtema |
Planificación |
Metodologies :: Proves | |||||||||
(*)Hores a classe | Hores fora de classe | Hores totals | |||||||
Sessión Magistral | 23 | 31 | 54 | ||||||
Resolución de problemas/ejercicios en el aula ordinaria | 27 | 39 | 66 | ||||||
Trabajos | 4 | 4 | 8 | ||||||
0.1 | 0 | 0.1 | |||||||
Atención personalizada | 0.65 | 0 | 0.65 | ||||||
Pruebas de desarrollo | 4 | 12 | 16 | ||||||
5.25 | 0 | 5.25 | |||||||
(*)Les dades que apareixen a la taula de planificació són de caràcter orientatiu, considerant l’heterogeneïtat de l’alumnat |
Metodologies |
Descripció | |
Sessión Magistral | |
Resolución de problemas/ejercicios en el aula ordinaria | |
Trabajos | |
Atención personalizada |
Atención personalizada |
|
|
Evaluación |
Descripció | Qualificació | ||
Pruebas de desarrollo | 70% | ||
30% | |||
Altres comentaris i segona convocatòria | |||
Enlace de acceso a la Adenda de la Guia docente por el COVID-19 |
Fuentes de información |
Acceso a la Lista de lecturas de la asignatura |
Básica |
Alsuwaiyel, Algorithms, World Scientific, 2004 Brassard, G.; Bratley, P., Fundamentos de Algoritmia, Prentice-Hall, 1997 Gross, J.L; Yellen, J., Graph Theory and its applications, Chapman & Hall/ CRC, 2006 Wilson, R.G., Introducción a la Teoría de Grafos, Alianza, 1983 Cormet, T.; Leiserson, C; Rivest, R., Introduction to Algorithms, MIT Press Cambridge, 1999 Ahuja, R.K.; Magnanti, T.L.; Orlin, J.B., Network Flows: Theory, algorithms and applications, Prentice Hall, Upper Saddle River, NJ, 1993 |
Complementaria |
Sedgewick, R.; Flajolet, P., An introduction to the analysis of algorithms, Addison Wesley, 1996 Chartrand, G.; Oellermann, O.R., Applied and Algorithmic Graph Theory, McGraw-Hill, 1993 Revilla, M.A.; Skiena, S., Programming Challenges:The Programing Contest Training Manual, Springer-Verlag, 2003 Skiena, S., The Algorithm Design Manual, Telos/Springer-Verlag, 1998 |
Recomendaciones |
Assignatures que es recomana haver cursat prèviament | |||||
|