MAT1748 Mathématiques discrètes pour l'informatique  (hiver 2017) 


Professeur :  Daniel Daigle 
Courriel : 
ddaigle@uottawa.ca
          

Bureau :   KED,  pièce 301-C

Heures de bureau :   Mardi le 25 avril,  9:30–12:30 


Université d'Ottawa
Faculté des sciences

Si vous avez besoin d'aide dans ce cours, vous pouvez :

Téléchargez :
          
 
Manuel de cours
 
Il n'y a pas de manuel obligatoire, mais on vous conseille d'en acheter un.  Voici deux choix possibles :
 

Autres références :  Quelques livres (celui de Rosen et d'autres) seront mis en réserve à la bibliothèque Morisset.


DGD 1 :  Les mercredis de 13:00 à 14:20,    Pavillon Fauteux (FTX), salle 302.
DGD 2 :  Les mercredis de 13:00 à 14:20,    Pavillon Montpetit (MNT), salle 207.

Chaque étudiant est inscrit à un des deux DGD, et doit se rendre à celui auquel il est inscrit.

"Cliquez" sur la date pour télécharger les questions qui seront travaillées au DGD (le lien deviendra actif 1 ou 2 jours avant la date du DGD).  


Date du DGD
11 janvier
18 janvier
25 janvier :  Test 1
1 février
8 février :  Test 2
15 février
22 février :  pas de DGD (semaine d'étude)
1 mars :  Test 3
8 mars
15 mars :  Test 4
22 mars
29 mars :  Test 5
5 avril

La solution de chaque test deviendra disponible quelques jours après le test :
solution du test 1
Version A
Version B
solution du test 2
Version A
Version B
solution du test 3
Version A
Version B
solution du test 4
Version A
Version B
solution du test 5
Version A
Version B

Je vous conseille fortement d'étudier ces solutions, même si vous avez obtenu de bonnes notes dans ces tests.


Exercices
 
    
Pour réussir le cours, il est important que vous travailliez par vous-même à résoudre un grand nombre d'exercices.  En plus des exercices des DGD, nous vous proposons ci-dessous plusieurs sources d'exercices.

1.  Les devoirs de l'année passée.  
(Remarque :  il n'y a pas de devoirs cette année, mais il y en avait l'année passée.) 

Voici les devoirs de l'année passée ainsi que leurs solutions.  
Les dates de remise sont indiquées, pour que vous sachiez à quel moment dans la session vous pouvez travailler sur ces devoirs.
  Lorsque vous travaillez sur un devoir, je vous conseille de ne pas télécharger la solution avant d'avoir résolu tous les problèmes du devoir.


     
Devoir
Date de remise
Solution
devoir 1
28 janvier 2016
solution
devoir 2
22 février 2016
solution
devoir 3
3 mars 2016
solution
devoir 4
31 mars 2016
solution
devoir 5
11 avril 2016
solution

2.  Quelques examens de mi-session des années passées, et leurs solutions.  
Vous pouvez travailler ces examens et comparer vos réponses avec celles que je donne dans la solution.  Remarque :  étant donné qu'il s'agit d'examens de mi-session (ou de tiers-session dans le cas de 2016), ces examens ne couvrent pas la matière vue dans la deuxième moitié de la session.

2016 Examen 1  (8 février 2016)
solution
2016 Examen 2  (21 mars 2016)
solution
2015 Examen de mi-session  (2 mars 2015)
solution
2014 Examen de mi-session  (13 février 2014)
solution
2012 Examen de mi-session  (16 février 2012)
solution



3.  Deux listes d'exercices résolus.
  
Pour télécharger la première liste, cliquez ici.  Pour la deuxième liste, cliquez ici.  

4.  Une longue liste d'exercices. 
Pour télécharger les questions, cliquez ici.  Les solutions ne sont pas fournies.  Remarquez cependant que les deux listes d'exercices résolus (voir 2 ci-dessus) sont des sous-listes de celle-ci, donc en fait vous avez les solutions de plusieurs des exercices.  Si vous avez besoin d'aide, vous pouvez aller au centre d'aide ou consulter le professeur durant ses heures de bureau.

5.  Le manuel de Rosen.  À la fin de chaque section vous trouverez une liste d'exercices.  Un grand nombre de ces exercices sont résolus (les réponses sont à la fin du manuel).



Calcul des notes d'examens
 
    
Dans le plan de cours, au paragraphe “Évaluation”, vous trouverez la clause suivante :
"La plus faible note de test sera automatiquement remplacée par la note de l’examen final, si ceci est à l’avantage de l’étudiant."

Voici quelques exemples pour vous aider à comprendre comment cette clause fonctionne :




Examen 1
Examen 2
Examen 3
Examen 4
Examen 5
Examen final
Étudiant A
20%
70%
70%
40%
70%
60%
Étudiant B
absent
70%
70%
40%
70%
60%
Étudiant C
60%
70%
70%
70%
70%
55%
Étudiant D
absent
absent
70%
70%
70%
65%
Étudiant E
absent
absence justifiée
70%
70%
70%
65%

Étudiant A:  La note de l'examen 1 devient 60%, et les autres notes ne changent pas.
Étudiant B:  La note de l'examen 1 est zéro, donc c'est la plus faible des cinq; cette note devient 60%, et les autres notes ne changent pas. 
Étudiant C:  La note de l'examen 1 est la plus faible des cinq.  Dans ce cas-ci, aucune note ne change.  En effet, si on remplaçait la note de l'examen 1 par celle de l'examen final, ce ne serait pas à l'avantage de l'étudiant. 
Étudiant D:  L'étudiant reçoit un zéro aux deux premiers examens.  La note de l'examen 1 devient 65%, et les autres notes ne changent pas.  En particulier, la note de l'examen 2 demeure zéro.

Étudiant E:  L'étudiant reçoit d'abord un zéro aux deux premiers examens.  Comme il justifie son absence au deuxième examen (par exemple avec une note de médecin), sa note au deuxième examen devient 65%.   La note de l'examen 1 (qui est 0%) est alors la plus faible, et elle devient 65%.  Situation finale:
Étudiant E
65%
65%
70%
70%
70%
65%


Remarque :  Certains étudiants se sont inscrits au cours juste avant l’examen du 25 janvier, et certains sont même arrivés après l’examen.  Si c’est votre cas, vous avez probablement eu une bien mauvaise note à l’examen 1, ou peut-être même que vous n’avez pas fait l'examen.  Dans ce cas, votre situation est semblable à celle de l'étudiant A, ou celle de l'étudiant B, dans l'exemple ci-dessus.  Votre note sera calculée comme dans l'exemple ci-dessus.






Département de Mathématiques et Statistiques
Université d'Ottawa

585 Rue King-Edward
Ottawa, Ontario, Canada, K1N 6N5



Department of Mathematics and Statistics
University of Ottawa

585 King-Edward
Ottawa (Ontario), Canada, K1N 6N5

Téléphone: (613) 562-5800 x 3521
Télécopieur: (613) 562-5776
Courriel: ddaigle@uottawa.ca


Telephone: (613) 562-5800 x 3521
Fax: (613) 562-5776
Email: ddaigle@uottawa.ca

Bureau :   KED, pièce 301-C
Office:  KED, room 301-C