IFT 2121              Notes de cours            Hiver 2006


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/