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 19 avril 2009
Notes
numéro disponibles
le
lien version
1 29 janvier
2009 Exemple: récurrence, fonction lisse 1.5
2 28 janvier
2009 Récurrences : racine distinctes 1.1
3 28 janvier
2009 Récurrence : racines multiples 1.2
4 9 février
2009 Récurrences non homogènes 1.1
5 16
février 2009 ACM
6 17
février 2009 Dijkstra 1.1
7 19
mars 2009 Nombres de Catalan
8 23
mars 2009 QuickSort en moyenne
9 30
mars 2009 Tranformée de Fourier rapide 1.2
10
5 avril 2009 Question à se poser
11 19
avril 2009 FFT - solution du
devoir
En plus, Nicola Grenon, qui
a suivi le cours en hiver 2006, a mis en ligne ses notes de cours qu'il avait
prises directement dans son portable. Pour y accéder, suivre le lien vers
IFT2121 sur
http://www.iro.umontreal.ca/~grenonni/
Merci, Nicola.