Main Page for the Algorithmics and Complexity (GM) course at FME

Fall term 2025-2026

Modifications to the schedule, grades, and other info will be made available through Atenea.

• Teaching staff
• Calendar
• Course roadmap and material
• Additional material

• Teaching staff
  • Maria Serna
    Campus Nord, Edif. Omega, Desp. 235     
    E-mail: mjserna at cs.upc.edu
    
  
  
• Calendar
• First part exam TBA
• Second part exam TBA
• Final Exam TBA


• Course Roadmap
  • 1. Introduction: Basic algorithmic techniques
  • 2. Computational complexity
  • The Turing Machine model
  • Some undecidable problems
  • Problems types and computational complexity classes
  • 3. Randomized algorithms. Modular arithmetic and primality testing
  • 4. Approximation algorithms
  • 5. Parameterization
  
  
  • Lists of problems
    
    • Sheet 1
    
    
• Some links that might be useful
  
  
  • Theoretical Computer Science Cheat Sheet
  • Dictionary of Algorithms, Data Structures, and Problems
  • A Compendium of NP Optimization Problems
  • The History of Computing