Main Page for the Algorithmics (A-GEI) course at FIB

Spring term 2023-2024

Modifications to the schedule, grades, and other info will be made available through the Racó located at FIB.

The different materials supporting the teaching are sometimes written in Catalan, others in Spanish and others in English. Sometimes parts of a document are written in different languages. .

• Teaching staff
• Calendar
• Course roadmap and material
• Lists of problem
• Additional material

• Teaching staff
  • Maria Blesa
    Campus Nord, Edif. Omega, Desp. 232     
    E-mail: mjblesa at cs.upc.edu
    Groups 11, 21
  • Amalia Duch
    Campus Nord, Edif. Omega, Desp. 228     
    E-mail: duch at cs.upc.edu
    Group 12
  • Santiago Marco
    Campus Nord, Edif. Omega, Desp. 218     
    E-mail: santiago.marco@upc.edu
    Groups 14, 22
  • Conrado Martínez
    Campus Nord, Edif. Omega, Desp. 241     
    E-mail: conrado at cs.upc.edu
    Group 20
  • Maria Serna (Responsible)
    Campus Nord, Edif. Omega, Desp. 241     
    E-mail: mjserna at cs.upc.edu
    Groups 10, 13
  
  
• Calendar
• Project due date 18/10/2023 (via Racó 23:59)
• Mid term exam 27/10/2023 (15:30)
• Final exam 11/01/2024 (15:00)


• Course Roadmap
  • 1. Review of basic algorithmic concepts and techniques
  • See CLRS 3rd edition: 3, 4, 22, 9.3; KT: 3; DPV 2, 3, 4.2.
  • Some solved exercises
  • 2. Greedy algorithms
  • 3. Dynamic Programming
  • 4. Flows in networks
  • 5. Other algorithmic techniques
  • Slides Group 10
  
  
• Lists of problems
  
  • List 1 (consecutive, 1 per page)
  
  
• 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 Collection of Computer Science Bibliographies
  • The History of Computing
  
  

  ---