IT-højskolen

  Uddannelser   Stillinger   Aktiviteter

Home   Personer   SiteMap   Intranet   English  

Curriculum (Pensum)

The curriculum for the examination in the course "Efficient Algorithms and Programs" on January 21st, 2002, is:
  • Chapters: 2, 12, 16, 22 to 26, and 36 in "Introduction to Algorithms" by Cormen, Leiserson, and Rivest, except:
    • 12.4 (Open addressing)
    • 16.3 (Longest common subsequence)
    • 16.4 (Optimal polygon triangulation)
    • 22.4 (Analysis of union by rank with path compression)
    • 26.4 (A general framework for solving path problems in directed graphs)

  • The BDD note.

opdateret 17/12-2001
henrik@it-c.dk

til top