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

Spring term 2024-2025

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, 13
  • Santiago Marco
    Campus Nord, Edif. Omega, Desp. 218     
    E-mail: santiago.marco@upc.edu
    Group 12
  • Conrado Martínez
    Campus Nord, Edif. Omega, Desp. 241     
    E-mail: conrado at cs.upc.edu
    Groups 10, 14
  • Maria Serna (Responsible)
    Campus Nord, Edif. Omega, Desp. 235     
    E-mail: mjserna at cs.upc.edu
    Groups
  
  
• Calendar
• Handouts First (14/03-17/03 + 19/03-22/3), (25/04-28/04 + 30/04 - 03/05), (23/05-26/05 + 28/05-31/05)
• Project due date March 24 2025 (08:00)
• Mid term exam 07/04/2025 (13:00-15:00)
• Final exam 10/06/2025 (08:00-11:00)


• Course Roadmap
  • 1. Quick review of basic algorithmic concepts and techniques
  • Look to CLRS 3rd edition: 3, 4, 22, 9.3; KT: 3; DPV 2, 3, 4.2.
  • Some solved exercises
  • 2. Greedy algorithms
  • See CLRS 3rd edition: 16 (1-3), 23; KT: 4 (1,2,5-8); DPV 5(1-2).
  • Some solved exercises
  • 3. Dynamic Programming
  • For general DP solutions see CLRS 3rd edition: 15 (2-4); KT: 6 (1,2,6,7); DPV 6.
  • For distance algorithms see CLRS 3rd edition: 24, 25; KT: 6 (8,10); DPV 4.
  • Some solved exercises
  • 4. Flows in networks
  • 5. Other algorithmic techniques
  
  
• Lists of problems
• List 1 (consecutive: cat, cas) (1 per page: cat, cas)
• List 2 (consecutive: cat) (1 per page: cat)
• List 3 (consecutive: cat) (1 per page: cat)


• 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
  
  

  ---