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

Spring term 2022-2023

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, 12
  • Amalia Duch
    Campus Nord, Edif. Omega, Desp. 228     
    E-mail: duch at cs.upc.edu
    Group 13
  • Conrado Martínez
    Campus Nord, Edif. Omega, Desp. 241     
    E-mail: conrado at cs.upc.edu
    Group 13
  • Maria Serna (Responsible)
    Campus Nord, Edif. Omega, Desp. 241     
    E-mail: mjserna at cs.upc.edu
    Group 10
  
  
• Calendar
• Project due date April 10, 2023
• Mid term exam 25/04/2023 (10:30)
• Final exam 19/06/2023 (08:00)


• Course Roadmap
  • 1. Review of basic algorithmic concepts and techniques
  • Introduction
  • Selection
  • Sorting in linear time
  
  
  • Look also to CLRS 3rd edition: 3, 4, 22, 9.3; KT: 3; DPV 2, 3, 4.2.
  • Some solved exercises
  • 2. Greedy algorithms
  • The greedy technique: basic examples (updated 10/03/2023)
  • Minimum spanning tree
  
  
  • Look also to CLRS 3rd edition: 16 (1-3), 23; KT: 4 (1,2,5-8); DPV 5(1-2).
  • Some solved exercises
  • 3. Dynamic Programming
  • The technique: basic examples
  • Additional examples
  
  
  • Look also to CLRS 3rd edition: 15 (2-4), 24, 25; KT: 6 (1,2,6-8,10); DPV 6.
  • Some solved exercises
  • 4. Flows in networks
  • 5. Other algorithmic techniques
  
  
• Lists of problems
  
  • List 1 (consecutive, 1 per page)
  • List 2 (consecutive, 1 per page) (updated 06/03/2023)
  • List 2 (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