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
- Maria Blesa
Campus Nord, Edif. Omega, Desp. 232
E-mail: mjblesa at cs.upc.edu
Groups 12, 13
- Santiago Marco
Campus Nord, Edif. Omega, Desp. 218
E-mail: santiago.marco@upc.edu
Group 11
- Conrado Martínez
Campus Nord, Edif. Omega, Desp. 241
E-mail: conrado at cs.upc.edu
Group 10
- Maria Serna (Responsible)
Campus Nord, Edif. Omega, Desp. 235
E-mail: mjserna at cs.upc.edu
- Calendar
- Project due date 22/03/2024
- Mid term exam 08/04/2024 (
10:30 13:00)
- Final exam 17/06/2024 (15:00)
- Course Roadmap
- 1. Review of basic algorithmic concepts and techniques
- 2. Greedy algorithms
- 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.
- Slides (in Spanish)
- Slides (in English) fall semester
Lists of problems
Some links that might be useful