IFT 2105              Notes de cours            Eté 2017

 


Le cours est donné sans livre obligatoire car apprendre à prendre des notes fait partie du cours. Toutefois quelques notes de cours seront 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 05.06.2017


 

 ­­­

                             Notes           disponibles                    lien                                                    version

                                    1                      17.5.2017                    Langages réguliers                                                      1.9

                                    2                      29.1.2012                    L'infini et le théorème de Cantor                                1.2

                                    3                      29.1.2012                    Pompiste et langage non-régulier (exemple)      

                                    4                      02.02.2017                  Exemple: expression régulière d'un AFD

                                    5                      05.06.2017                  String Search                                                               meilleure version

6                      05.06.2017                  Langages hors-contexte                                              2.5.2 

7                      15.03.2016                  Forme normale de Chomsky                                       1.2

8                      27.02.2016                  Langages hors-contexte - exemples                            1.2                                        

                                    9                      1.4.2013                      Machines de Turing I.                                                 1.1

10                    11.4.2012                    Machines de Turing II.

11                    11.4.2012                    Complexité

12                    11.4.2012                    Révision ce qu’il faut étudier pour un final

13                    11.4.2012                    Indécidabilité : correspondance avec une étudiante

13                    05.02.2012                  Questions une collection de questions contemplées ou utilisées pour des examens précédents

 

Nicola Grenon, qui a suivi le cours en été 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 IFT2105 sur  
 
http://www.igt.net/~ngrenon/UdeM

 Merci, Nicola.