Nota Final del Curs):
L'assignatura d'Algorismia i Complexitat al grau de Matemàtiques a la UPC s'imparteix dilluns, dimars, dijous i divendres de 9 a 10. .
El curs aprofondeix en els conceptes del disseny i analisi d'algorismes.
Temari(tentatiu):
Preliminars i avaluació:
Els prerequisits per al curs d'Algorismia són un coneixements a nivell de 3er de la llicenciatura de Matemàtiques (per ex. àlgebra modular, probabilitat a nivell l'assignatura de grau).
Hi han 2 llibres de text que cobreixen gran part del material al curs:.
Quizes for the previous years:
Final(2015) Short Questions (pdf)
Transparencies (en pdf):
Tema 3:Complexitat de Problemes (P i NP): (pdf)
Tema 4: Dividir i vencer (pdf)
Tema 5: Complexitat aritmetica:El problema de la primalitat (pdf)
Tema 6: Hashing i Aplicacions (pdf)
Tema 7: Introducció a la criptografia (pdf)
Tema 11 : Programació Lineal i teoria de jocs (pdf)
Els fulls de problemes repartits a classe:
Solution R.Perez problem 30 (pdf)
Lectures complementaries