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

Mathématiques discrètes

Responsables

  • Éric Wegrzynowski eric.wegrzynowski [AT] univ-lille1.fr
  • Léopold Weinberg, leopold.weinberg [AT] univ-lille1.fr

É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 : 30/6/2016 à 15:12:56

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 2017-2018

la semaine du 4 septembre, il y a deux séances de cours.
  • lundi 4 septembre en M5-Bacchus de 14h00 à 15h00
  • mercredi 6 septembre en M5-Bacchus de 14h40 à 15h40
emploi du temps à partir de la semaine 37 du 11 septembre.
  • groupe 5 salle variable le mercredi matin
  • groupe 4 salle et horaire variable le lundi après-midi
Gpe Nature Horaire Salle Enseignant
1 td lundi de 15h20 à 16h50 M5 A6 Bruno Bogaert
1 td mardi de 8h30 à 10h00 M5 A7 Bruno Bogaert
2 td lundi de 10h20 à 11h50 M5 A3 Léopold Weinberg
2 td mardi de 10h20 à 11h50 M5 A8 Léopold Weinberg
L2S3 et L2S3H cours jeudi de 14h00 à 15h00 M5- Bacchus Léopold Weinberg
3 td lundi de 15h40 à 17h10 M5 A7 Pierre Allégraud
3 td jeudi 15h30 à 17h00 M5 A6 Pierre Allégraud
4 td lundi de 15h20 à 16h50 Benoit Papegay
4 td mardi de 8h30 à 10h00 M5 A3 Benoit Papegay
5 td lundi de 15h40 à 17h10 M5 A5 Marie-Émilie Voge
5 td mercredi de 8h30 à 10h00 variable Marie-Émilie Voge
s3h td mardi de 15h20 à 16h50 M1 25/27 Newton Éric Wegrzynowski
s3h td Jeudi de 15h40 à 17h10 M1 25/27 Newton Éric Wegrzynowski

Emploi du temps du S3/S3H temps

Emploi du temps du S3

Emploi du temps du S3H

Équipe pédagogique

lw - cette page a été modifiée le : 4/9/2017 à 13:34:27

Semainier 2017-2018

Num Séance Cours TD Remarque
1 semaine 36 du 04/09 au 09/09 Règles de la somme et du produit, Arrangements. Transparents utilisés en cours: Pas de travaux dirigés cette semaine
  • Pas de travaux dirigés cette semaine,
  • Deux séances de cours cette semaine.
2 semaine 37 du 11/09 au 16/09 Début du cours sur les Combinaisons. Transparents utilisés en cours: feuille de td 1 feuille de td 2 festival MIX CITE jeudi 14 septembre Horaire de cours reporté au vendredi après-midi
3 semaine 38 du 18/09 au 23/09 Début du cours sur les Combinaisons. Transparents utilisés en cours: feuille de td 3
4 semaine 39 du 25/09 au 30/09 feuille de td 4
5 semaine 40 du 02/10 au 07/10
6 semaine 41 du 09/10 au 14/10
7 semaine 42 du 16/10 au 21/10
8 semaine 43 du 23/10 au 28/10
semaine 44 du 30/10 au 04/11 interruption pédagogique automne
9 semaine 45 du 6/11 au 11/11 samedi 11 novembre férié
10 semaine 46 du 13/11 au 18/11
11 semaine 47 du 20/11 au 25/11
12 semaine 48 du 27/11 au 02/12
13 semaine 49 du 04/12 au 09/12
14 semaine 50 du 12/12 au 16/12
lw - cette page a été modifiée le : 24/9/2017 à 10:39:34

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 obtenue en conservant les quatre meilleures notes obtenues à l'occasion de cinq travaux (par exemple interrogations ecrites d'une durée de 30 min,...)

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 : 30/6/2016 à 15:14:49

Ressource

lw - cette page a été modifiée le : 6/6/2017 à 16:04:41