IFT3545/IFT6580

Hiver 2024

Pages toujours en construction.

Dernière mise-à-jour le 22.4.2024

 

Le livre de Bondy et Murty

Plan du cours

 

Cours :        mercredi  16h30 – 18h10  Z-330

  vendredi   13h30 – 14h30  Z-317

  vendredi   15h30 – 17h10  AA-- 1355

.

Examens : intra  20 février 13h30 -- 15h30  Z220

Final  17 avril    15h30 -- 18h30  AA1360                     

 

IMPORTANT  

  La date limite ferme pour les solutions aux problèmes est  23.4.2024 23h59. Une remise d'un grand paquet de problèmes le 17 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 à au plus 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 H24                   11.01.2024

Définitions                                                           version 2.22                  22.01.2024

Problèmes                                                            version 7.5                     10.02.2024

Problèmes - fichier LaTeX 

 Ressources

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. Soumettez les solutions en pdf, de préférence à partir d’un fichier LaTeX (c’est utile de l’apprendre). Ceci est surtout important si vous pensez vouloir refaire des problèmes car cela permet de garder une copie. Bien sûr, sur papier c’est toujours bon, mais alors il faut soumettre un scan en pdf.

 NB. 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). De plus, si vous mettez les solutions dans l’ordre croissant (suivant les numéros des problèmes) vous minimisez la chance que les points soient mal inscrits dans notre fichier.

Les solutions des problèmes à au plus 10 points sont corrigées par un correcteur, les autres par le professeur. Facilitez-nous la vie en les soumettant dans des fichiers séparés.

 Devoirs voir Studium

 

Les devoirs (problèmes obligatoires) sont dus avant le 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.

 Ressources (arrivent au besoin)

Arbres                                         v. 1.1            20.01.2024

Arbre couvrant minimum          v.2.3             24.01.2024

Policiers-voleur - premier article         

Policiers-voleur algo                             

Produit en couronne - Sabidussi 1

Produit en couronne - Sabidussi 2

Lovász limits, graphons

Compactness 1

Compactness 2

Ramsey fini - borne

Ramsey de base

Homomorphismes élémentaires

Friendship 1

Friendship 2

Friendship 3

 

 Etat-des-choses : disponible le 22.4.2024 

Les points des présentations ne sont pas dans le fichier (pour l’anonymat) mais vous pouvez les calculer ou demander.

 

Professeur : Geňa Hahn     Disponibilité