Guia docent
DADES IDENTIFICATIVES 2020_21
Assignatura ALGORITMOS Y GRAFOS Codi 00709014
Ensenyament
0709 - GRADO EN INGENIERÍA INFORMÁTICA
Descriptors Crèd. Tipus Curs Període
6 Obligatoria Segundo Primero
Idioma
Castellano
Prerequisits
Departament MATEMATICAS
Coordinador/a
SUAREZ CORONA , ADRIANA
Adreça electrònica asuac@unileon.es
mcrods@unileon.es
Professors/es
RODRÍGUEZ SÁNCHEZ , MARIA CRISTINA
SUAREZ CORONA , ADRIANA
Web http://
Descripció general
Tribunal titular
Cargo Departamento Profesor
Presidente MATEMATICAS CARRIEGOS VIEIRA , MIGUEL
Secretario MATEMATICAS TROBAJO DE LAS MATAS , MARIA TERESA
Vocal MATEMATICAS GARCIA FERNANDEZ , ROSA MARTA
Tribunal suplente
Cargo Departamento Profesor
Presidente MATEMATICAS GOMEZ PEREZ , JAVIER
Secretario MATEMATICAS MAZCUñAN NAVARRO , EVA MARIA
Vocal MATEMATICAS PISABARRO MANTECA , MARIA JESUS

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
Metodologies   ::  
  Descripció
Sessión Magistral
Resolución de problemas/ejercicios en el aula ordinaria
Trabajos
Atención personalizada

Atención personalizada
 
Atención personalizada
Descripció

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
CALCULO DIFERENCIAL E INTEGRAL / 00709001
MATEMATICA DISCRETA / 00709002
ALGEBRA / 00709006
PROGRAMACION I / 00709009