Le cours comprend des sujets qui ne sont pas dans le livre obligatoire. Ces sujets, ainsi que certains détails (surtout, mais pas seulement, des preuves) sont couverts dans les notes de cours disponibles ici. Notons que ces notes évoluent et que l'auteur est toujours content d'avoir des commentaires et des suggestions qui peuvent améliorer les textes (surtout des fautes de frappe, de grammaire ou de logique).
Dernière mise à jour : le 31 mars 2006
Notes numéro disponibles le lien
1 3 février 2006 Récurrences avec racines multiples
2 7 février 2006 Annexe de formules pour les examens
3 10 février 2006 Solutions de quelques problèmes "difficiles" du livre
4 14 février 2006 L'arbre couvrant minimum
5 6 mars 2006 Algorithme QuickSort
6 6 mars 2006 QuickSort en moyenne
7 13 mars 2006 FFT (petites additions le 14 mars)
8 31 mars 2006 Réponses de l'intra 2
pour en savoir plus sur la transformeé de Fourier; voici quelques liens:
http://www.ysbl.york.ac.uk/~cowtan/fourier/fourier.html
http://ccrma-www.stanford.edu/~jos/mdft/
http://www.cs.unm.edu/~brayer/vision/fourier.html
http://www.fftw.org/links.html
http://cns-alumni.bu.edu/~slehar/fourier/fourier.htm
http://www.fouriertransform.com/