Vous êtes ici : FIL > Portail > Licence Info > L2S3 > MATHDISC

Mathématiques discrètes

Responsables

Équipe pédagogique

Public concerné

  • Cours obligatoire en L2 Info S3 et S3H

Volume horaire

  • 12 séances de cours hebdomadaires d'1h
  • 12 semaines de Travaux Dirigés (deux séances hebdomadaires d'1h30)

Crédits

5 ECTS

lw - cette page a été modifiée le : 29/8/2019 à 11:32:07

Objectifs

À l'issue de ce module les étudiants doivent connaître et/ou savoir
  • la notion ensembliste de relation
  • les relations d'ordre total ou partiel
  • les relations d'équivalence et leurs liens avec les partitions d'ensembles
  • les notions de fonctions totales ou partielles
  • les permutations des éléments d'un ensemble fini
  • effectuer une démonstration par récurrence
  • construire un ensemble par induction
  • compter les éléments d'un ensemble fini : nombre de parties, de permutations, d'applications d'un ensemble dans un autre, principe d'inclusion/exclusion …
  • établir et résoudre des équations de récurrence simple : équations linéaires d'ordre 1 et 2, équations s'y ramenant

Compétences auxquelles contribue cette unité

  • savoir raisonner et démontrer
  • construire et rédiger une démonstration mathématique synthétique et rigoureuse

Contenu

lw - cette page a été modifiée le : 30/6/2016 à 15:07:59

Emploi du temps 2019-2020

la semaine du 9 septembre, il y a deux séances de cours.
  • lundi 9 septembre au M1 Chatelet de 14h00 à 15h00
  • mercredi 11 septembre au M1 Chatelet de 14h40 à 15h40
emploi du temps à partir de la semaine 38 du 16 septembre 2019.
Gpe Nature Horaire Salle Enseignant
1 td lundi de 15h40 à 17h10 M5 A1 Bruno Bogaert
1 td mardi de 8h30 à 10h00 M5 A1 Bruno Bogaert
2 td lundi de 10h20 à 11h50 M5 A6 Léopold Weinberg
2 td mardi de 10h20 à 11h50 M5 A3 Léopold Weinberg
L2S3 et L2S3H cours mardi de 14h00 à 15h00 M1 Chatelet Léopold Weinberg
3 td lundi de 15h40 à 17h10 M5 A2 Pierre Allegraud
3 td jeudi 15h40 à 17h10 M5 A8 Pierre Allegraud
4 td lundi de 15h40 à 17h10 M5 A7 Benoit Papegay
4 td mardi de 8h30 à 10h00 M5 A5 Benoit Papegay
5 td mardi de 8h30 à 10h00 M5 A6 Chaabane Djeraba
5 td mercredi de 8h30 à 10h00 M5 A7 Chaabane Djeraba
6 td mardi de 8h30 à 10h00 M5 A9 Pierre Allegraud
6 td mercredi de 10h20 à 11h50 M5 A10 Pierre Allegraud
s3h td mardi de 15h40 à 17h10 SUP 211 Éric Wegrzynowski
s3h td Jeudi de 15h40 à 17h10 SUP 202 Éric Wegrzynowski

Emploi du temps du S3H et S3

Emploi du temps du S3H

Emploi du temps du S3

Équipe pédagogique

lw - cette page a été modifiée le : 2/9/2019 à 11:11:02

Semainier 2019-2020

Num Séance Cours TD Remarque
1 semaine 37 du lundi 09/09 au samedi 14/09 Pas de travaux dirigés cette semaine
  • Pas de travaux dirigés cette semaine,
  • Deux séances de cours cette semaine.
  • JIVÉ jeudi 12 septembre après-midi
2 semaine 38 du lundi 16/09 au samedi 21/09
3 semaine 39 du lundi 23/09 au samedi 28/09
4 semaine 40 du lundi 30/09 au samedi 05/10 L'exercice Compter le nombre de manière d'écrire une permutation des 26 lettres de l'alphabet qui ne contienne ni le mot "bit", ni le mot "and", ni le mot "lsh" ni le mot "core". est à travailler avant les séances de td.
5 semaine 41 du lundi 07/10 au samedi 12/10 Le programme du ds 1 a été annoncé en cours.
6 semaine 42 du lundi 14/10 au samedi 19/10
7 semaine 43 du lundi 21/10 au samedi 26/10
semaine 44 du lundi 28/10 au samedi 02/11
8 semaine 45 du lundi 04/11 au samedi 09/11
9 semaine 46 du lundi 11/11 au samedi 16/11 le DS1 aura lieu le mardi 12 novembre 2019 au bâtiment A5 de 13h30 à 15h30
10 semaine 47 du lundi 18/11 au samedi 23/11
11 semaine 48 du lundi 25/11 au samedi 30/11
12 semaine 49 du lundi 02/12 au samedi 07/12
13 semaine 50 du lundi 09/12 au samedi 14/12
14 semaine 51 du lundi 16/12 au samedi 21/12
lw - cette page a été modifiée le : 15/10/2019 à 23:52:43

L'évaluation s'effectue complétement suivant une procédure de contrôle continu.

Trois notes seront attribuées à chaque étudiant durant le semestre :

  • DS1 : une note sur 20 de Devoir Surveillé de mi-semestre;
  • DS2 : une note sur 20 de Devoir Surveillé de fin de semestre;
  • TD : une note sur 20 de contrôle continu. Les modalités de ce contrôle continu sont à la discrétion de l'intervenant de travaux dirigés. La note TD pourra être constituée d'interrogation écrites, orale, d'une note de participation, de travaux préparés entre les séances... Votre chargé de travaux dirigés vous annoncera les modalités lors de la première séance.

La note finale sur 20 (N) est calculée comme une moyenne pondérée de ces trois notes :

N= (TD+DS1+DS2)/3

Pour la seconde session d'examen, la note de TD est conservée. La formule de calcul de la note finale devient donc :

sup(DS3, (TD+2 DS3)/3)

DS3 designe la note obtenue lors de la seconde session.

L'unité acquise apporte 5 ECTS.

lw - cette page a été modifiée le : 31/8/2019 à 22:54:44

Ressource

lw - cette page a été modifiée le : 12/9/2019 à 14:08:55