MAT 1500


Mathématiques discrètes


Automne 2016

Professeure:    Matilde Lalín

Échéancier:    Le 6 septembre au 7 décembre (pas de cours le 25 et 26 octobre)

th: 10h30 - 12h30 P-310 Pav. Roger-Gaudry (mardi) et B-0215 Pav. 3200 J.-Brillant (mercredi)

tp: jeudi 10h30 - 12h30 B-3240(étudiants avec noms de famille commençant par A-C) , B-4270(étudiants avec noms de famille commençant par D-Ha), B-4255(étudiants avec noms de famille commençant par Hb-N), et B-4325 (étudiants avec noms de famille commençant par O-Z)Pav. 3200 J.-Brillant

Disponibilités:   mardi et mercredi 12h30-13h30, A. Aisenstadt 5145

Tel:   (514) 343-6689

couriel:    mlalin at dms . umontreal . ca

Auxiliaires d'enseignement: Noé Aubin-Cadot (TP: B-3240, disponibilités: mardi 14h-15h, AA 6150)

                        Crystel Bujold (TP: B-4270, disponibilités: vendredi 12h30-13h30, AA 6253)

                         Nicolas Laliberté (TP: B-4255 disponibilités: mercredi 14h-15h, AA 4244)

                         Fabrice Nonez (TP: B-4325, disponibilités: mercredi 15h-16h, AA 5242)

  

Manuel obligatoire:    Kenneth H. Rosen, Mathématiques discrètes, édition révisée, Chenelière Éducation (2002).


Information:



Devoir:

  • TP 3 (à discuter le 22 septembre): §1.4: 5, 10, 12, 18, §1.5: 4, 10, 20, 26, 35.
  • TP 2 (à discuter le 15 septembre): §1.3: 6, 14, 20, 24, §3.1: 4, 9, 10, 12, 14, 22 (un nombre reél est rationnel s'il peut être représenté comme le quotient de deux nombres entiers. Dans le cas contraire on dit que le nombre est irrationnel.)
  • TP 1 (à discuter le 8 septembre): §1.1: 2, 4, 6, 8, 14, 18, §1.2: 8, 10, 24.


Avis importants:

  • Disponibiliés de Matilde pendant la semaine de l'intra 1 : 3 octobre 9h-12h, 4 octobre 12h30-13h30, 5 octobre 12h30-14h30.

    Disponibiliés de Crystel pendant la semaine de l'intra 1 : 3 octobre 14h-16h etl 5 octobre 14h-16h.

    Disponibiliés de Fabrice pendant la semaine de l'intra 1 : 5 octobre 15h-17h (sujet à confirmation pendant le TP).

    Disponibiliés de Noé pendant la semaine de l'intra 1 : 4 octobre 14h-16h. Disponibiliés de Nicolas; pendant la semaine de l'intra 1 : 5 octobre 14h-16h.
  • L'intra 1 portera sur les sujets discutés en classe en relation aux sections 1.1, 1.2, 1.3, 1.4, 1.5, 1.6 et 3.1 (incluant les définitions de nombre pair, impair, multiple de 3, irrationnel) du manuel. Aucune documentation ne sera permise à l'examen. Les calculatrices seront interdites.
  • Le 30 septembre les disponibilités de Crystel sont annulées. Des disponbilités extra pendant la semaine de l'intra seront annoncées.
  • Le 28 septembre les disponibilités de Matilde sont déplacées à 13h40-14h40.
  • Les disponibilités de Crystel ont changé à vendredi 12h30-13h30.
  • Les disponibilités de Fabrice ont changé à mercredi 15h-16h.
  • Le manuel du cours est disponible à la librairie, G-307. Il est aussi disponible sous reserve à la bibliothèque Mathématiques et informatique.
  • Barème: Examen intra (2 x 25%), Examen final (50%)


Dates importantes:
    Les horaires et locaux des examens sont sujets à changements. Veuillez toujours les vérifier dans le site web de l'UdeM

  • Examen intra: le 6 octobre, 10h30 - 12h30, B-0245 Pav. 3200 J.-Brillant
  • Examen intra: le 10 novembre, 10h30 - 12h30, B-0245 Pav. 3200 J.-Brillant
  • Examen final: le 14 décembre, 9h00 - 12h00 Y-115, Y-117 et S-144 Pav. Roger-Gaudry


Thèmes:

  • le 27 septembre : § 1.6 préimage, définition élément par élément, la fonction identité, la fonction inclusion, le graphe d'une fonction, l'ensemble de fonctions entre deux ensembles, fonction injective, surjective, bijective, et quelques sujets de cardinalité qui ne feront pas partie de l'examen diapos
  • le 21 septembre : § 1.5 propriétés des opérations, principe de l'inclusion-exclusion, union et intersection généralisées, § 1.6 fonctions, définition par dessin, par formule, fonctions plancher et plafond, domaine et codomaine, image diapos
  • le 20 septembre : § 1.4 ensembles, égalité, sous-ensembles, cardinalité, puissance, produit cartésien, § 1.5 union, intersection, ensembles disjoints, complément diapos
  • le 14 septembre : § 3.1 les méthodes de preuve: règles d'inférence, contrevérités (d'affirmer la conclusion, d'ignorer l'hypothèse), définition de nombre pair, impair, multiple de 3 (de § 2.3), démonstration (preuve directe, preuve indirecte, par absurde (attention, erreur typographique page 165 dans le livre, voir diapos), cas par cas, existence, contre-exemple), raisonnement circulaire, § 1.4 ensembles, définition par énumeration et par compréhension, des ensembles de nombres, ensemble universel et diagramme de Venn diapos
  • le 13 septembre : § 1.3 la fonction propositionnelle, la quantification universelle, la quantification existentielle, les variables liées (l'ordre de quantificateurs), la négation et les quantificateurs, § 3.1 les méthodes de preuve: règles d'inférence (introduction) diapos
  • le 7 septembre : § 1.2 la tautologie, la contradiction, la contingence, et les équivalences logiques diapos
  • le 6 septembre : Bienvenue à la classe! Les mathématiques discrètes, de quoi s'agissent-elles? § 1.1 La logique des propositions (définition de proposition, négation, conjonction, disjonction, disjonction exclusive, implication, la réciproque et la contrposée, la biconditionnelle) diapos



Dernière mise à jour: le 14 septembre 2016 (ou plus tard)