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
- 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
- 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.
- 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