| Castellano |
| Tribunal titular | ||
|---|---|---|
| Cargo | Departamento | Profesor |
| Tribunal suplente | |||
|---|---|---|---|
| Cargo | Departamento | Profesor | |
|
Educational guide | |||||||||||||||||||||
| IDENTIFYING DATA | 2023_24 | |||||||||||||||||||||
| Subject | ALGORITHMS AND GRAPHS | Code | 00709102 | |||||||||||||||||||
| Study programme | ||||||||||||||||||||||
| Descriptors | Credit. | Type | Year | Period | ||||||||||||||||||
| 6 | Compulsory | CA | ||||||||||||||||||||
| Language |
|
|||||||||||||||||||||
| Prerequisites | ||||||||||||||||||||||
| Department | ||||||||||||||||||||||
| Coordinador | ||||||||||||||||||||||
| Lecturers | |
|||||||||||||||||||||
| Web | http://www.cursodeadaptacionalgrado.es | |||||||||||||||||||||
| General description | ||||||||||||||||||||||
| Tribunales de Revisión |
|
|||||||||||||||||||||
| Competencias |
| Code | |
| C1 | CMECES1 That students have demonstrated possession and understanding of knowledge in an area of study that is based on general secondary education, and is usually found at a level that, although supported by advanced textbooks, also includes some aspects that involve knowledge from the cutting edge of their field of study |
| C3 | CMECES3 That students have the ability to gather and interpret relevant data (normally within their area of study) to make judgments that include reflection on relevant issues of a social, scientific or ethical nature. |
| C4 | CMECES4 That students can transmit information, ideas, problems and solutions to both a specialised and non-specialised audience |
| C5 | CMECES5 That students have developed those learning skills necessary to undertake further studies with a high degree of autonomy |
| Learning aims |
| Competences | |||
| C1 C3 C4 C5 |
|||
| Contents |
| Topic | Sub-topic |
| Planning |
| Methodologies :: Tests | |||||||||
| Class hours | Hours outside the classroom | Total hours | |||||||
| Personal tuition | 4 | 0 | 4 | ||||||
| Forums of discussion | 6 | 6 | 12 | ||||||
| Simulation | 6 | 2 | 8 | ||||||
| Lecture | 8 | 16 | 24 | ||||||
| 6 | 76 | 82 | |||||||
| 10 | 10 | 20 | |||||||
| (*)The information in the planning table is for guidance only and does not take into account the heterogeneity of the students. | |||||||||
| Methodologies |
| Description | |
| Personal tuition | |
| Forums of discussion | |
| Simulation | |
| Lecture |
| Personalized attention |
|
|
| Assessment |
| Description | Qualification | ||
| 80% | |||
| 20% | |||
| Other comments and second call | |||
| Sources of information |
| Access to Recommended Bibliography in the Catalog ULE |
| Basic |
Alsuwaiyel, Algorithms , World Scientific , 2004
Brassard, G.; Bratley, P., Algoritmia, Prentice-Hall, 1997
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 |
| Complementary |
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
Gross, J.; Yellen, J. , Graph Theory and its Appications , CRC Press , 1999
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 |
| Recommendations |
| Subjects that it is recommended to have taken before | |||||
|
|||||