Algorithms and Complexity
Graduate in Computer Engineering
Academic year 2014/2015

     

Type of course:

Mandatory

Professors:
                 José Luis Esteban de la Hermosa (Coordinator)                    
                 Francisco Aylagas Romero
                 Norberto Cañas de Paz
                 Jorge Enrique Pérez Martínez
                 Andrés Sevilla de Pablo
                 

 

Year:

2

Credits:

6

Term:

1

General goals

Previous recommended courses

Contents

  1. Algorithms foundations
  2. Sorting
  3. Algorithm design techniques
    1. Divide and conquer
    2. Backtracking
    3. Greedy algorithms
  4. Graph algorithms

References

Basic references

  1.  "Introduction to Algorithms", Third Edition. THOMAS H. CORMEN ET AL. The MIT Press
  2.  "Algorithms Design". JON KLEINBERG AND ÉVA TARDOS. Pearson International Edition
  3. "Técnicas de Diseño de Algoritmos". ROSA GUEREQUETA Y ANTONIO VALLECILLO. Servicio de Publicaciones de la Universidad de Málaga, 1998
  4. "Data structures and Algorithms". AHO, HOPCORFT, ULLMAN. Addison-Wesley, 1988

   Back  


Updated on October 2, 2006 by Trinidad Riolobo Novalvos