IFT3545/MAT6490

Hiver 2017

 

Page toujours en construction.

Dernière mise-à-jour le 15.5.2017

 

Premier cours le 5 janvier

 

 

 

Le livre de Bondy et Murty

Plan du cours

 

Horaire officiel :          mardi          14h30 – 17h00  Z – 260 mélange TP-cours

jeudi            9h30 – 11h20  Z – 337

                                                                                                                             .

Examens :            intra            jeudi 23 février             9h30 – 11h20     Z – 337

 

                             final            jeudi 27 avril                9h30 – 12h30   S –144

 

 

 

 

 

 

 

 

 

 

 

 

 

 

____________________________________________________

 

 

IMPORTANT  

 

Comme il est noté dans l’évaluation du cours :

 

La date limite ferme pour les solutions aux problèmes est 20.4.2017, 15h00. Une remise d'un grand paquet de problèmes le  20 avril sera mal vue et les problèmes corrigés plus sévèrement - il faut rendre un paquet de solutions au moins une fois toutes les deux semaines.

 

 

NB. Les points ramassés surtout en problèmes à 5 points valent moins que ceux ramassés en problèmes à au moins 20 points en conversion en note littérale.

 

Pour les problèmes, je me réserve le droit de vous demander des explications de vos solutions et enlever ou ajouter des points suivant vos réponses.

 

 

En particulier, si vous vous êtes inspiré dans votre solution sur le web, dans un livre, chez un ami et vous ne l’avez pas indiqué, vous risquez non seulement de ne pas avoir les points mais, au cas de récidive, de vous trouver avec un F pour le cours ainsi qu’un mot dans votre dossier officiel indiquant que vous plagiez (ce qui peut mener à l’exclusion de l’université).

 

 

 

Plan du cours                                                        version 1.7              20.11.2016

Evaluation                                                                                           20.11.2016

Définitions                                                             version 2.8.2           28.01.2017

Problèmes                                                            version 5.0              31.01.2017             Problèmes - fichier LaTeX 

 

Notons que les définitions et les problèmes évoluent et que la description peut, elle aussi, changer un peu. La version en est une indication.

Dans les deux, je vous saurais gré de me signaler toute erreur – frappe, grammaire, français, logique. Les erreurs de logique méritent des points supplémentaires.

 

Les problèmes : vous êtes encouragés à travailler ensemble, mais il est préférable que chacun rédige seul. Toutefois, si les rédactions sont trop semblables, il vaut mieux n’en faire qu’une. Dans ce cas il faut travailler en groupe de deux, donner les deux noms et indiquer qui a rédigé. De plus, il faut alterner la rédaction afin que chacun rédige à peu près la moitié des problèmes résolus.

 

NB. J’accepte les devoirs en pdf, de préférence à partir d’un fichier LaTeX (c’est utile de l’apprendre). Ceci est surtout préférable si vous pensez vouloir refaire des problèmes car cela me permet de garder une copie. Bien sûr, sur papier c’est toujours bon, mais en cas d’une deuxième (ou plus) remise du même problème il faut également remettre les versions précédentes.

 

NB. Si vous soumettez en pdf, svp donnez des noms intelligents aux fichiers  - pas Problemes ou Exercices mais plutôt nom-# ou nom est votre nom est # est le numéro de votre soumission (ou quelque chose du genre). Cela me permettra de m’orienter…

 

 

Devoirs

 

Les devoirs (problèmes obligatoires) sont dus au début de la classe de la date donnée AU PLUS TARD. Ils ne sont pas acceptés après. Seuls ceux remis avant la date limite seront corrigés.

 

Devoirs 1, pour le 24 janvier 2017 : Problèmes 1.33 et 2.7

Devoir 2, pour le 9 vrier 2017 : Problèmes 2.25 et 3.8

Devoir 3, pour le 16 vrier 2017 : Problèmes 10.3.2, 10.3.3, 10.3.6 du livre.

Devoir 4, voir ici. Nouvelle date de remise : 4 avril

 

Exercise 1 : Problems 11.1.2, 11.1.3, 11.1.4 du livre.

 

 

Etat de choses contient les points jusqu’au jour indiqué  (mise à jour le 15.5.)

 

Quelques articles.

 

Menger by Göring

Menger by Dirac

Menger by McCuaig

Graphes d'amitié infinis présenté par Jérémie

Graphes d'amitié infinis généralisés

Graphes d'amitié aux paramètres infinis

Graphes d'amitié original

Professeur : Geňa Hahn     Disponibilité