C'était un cours dans lequel j'étais impliqué, donc je prenais les notes sur papier et m'en contentait. Le pdf était morcelé (un pdf par cours) donc je les ai pas tous téléchargés, et j'ai l'impression que j'en ai aucun sur cet ordi. (J'ai des séries d'exos par contre.)
Je reprends le sommaire de mon cours :
Algorithm analysis :
- amortized
- competitive (tiens, je sais même plus ce que c'est ça
)
- randomized
Design :
- greedy
- iterative improvement
- dynamic programming
- parallel algorithm design
- randomized
L'analyse amortie est sans doute ce qu'il y avait de plus "nouveau".
Les randomized algorithm, quand on nous demande des les trouver je trouvais ça hyper chaud, mais l'analyse en général c'était easy.
Parallel algorithm on a fait ça vite fait. Je suis même pas sûr qu'on ait eu des exos dessus.