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

la semaine du 10 septembre, il y a deux séances de cours.
  • lundi 10 septembre en P1 Fresnel de 14h00 à 15h00
  • mercredi 12 septembre en P1 Fresnel de 14h40 à 15h40
emploi du temps à partir de la semaine 38 du 17 septembre 2018.
Gpe Nature Horaire Salle Enseignant
1 td lundi de 15h40 à 17h10 M5 A5 Bruno Bogaert
1 td mardi de 8h30 à 10h00 M5 A3 Bruno Bogaert
2 td lundi de 10h20 à 11h50 M5 A2 Léopold Weinberg
2 td mardi de 10h20 à 11h50 M5 A2 Léopold Weinberg
L2S3 et L2S3H cours mardi de 14h00 à 15h00 M1- Archimède Léopold Weinberg
3 td lundi de 15h40 à 17h10 M5 A1 Pierre Allégraud
3 td jeudi 15h40 à 17h10 M5 A7 Pierre Allégraud
4 td lundi de 15h40 à 17h10 M5 A2 Benoit Papegay
4 td mardi de 8h30 à 10h00 M5 A2 Benoit Papegay
5 td lundi de 15h40 à 17h10 M5 A3 Thomas Dupriez
5 td mercredi de 8h30 à 10h00 M5 A2 Thomas Dupriez
s3h td mardi de 15h40 à 17h10 M1 25/27 Newton Éric Wegrzynowski
s3h td Jeudi de 15h40 à 17h10 SUP 202 Éric Wegrzynowski

Emploi du temps du S3/S3H temps

Emploi du temps du S3H

Emploi du temps du S3

Équipe pédagogique

lw - cette page a été modifiée le : 9/9/2018 à 18:54:58

Semainier 2018-2019

7
Num Séance Cours TD Remarque
1 et 2 semaine 37 du 10/09 au 15/09 Règles de la somme et du produit, Permutations, 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.
  • festival MIX CITE jeudi 13 septembre après-midi
3 semaine 38 du 17/09 au 22/09 Transparents utilisés en cours: feuille de td 1 feuille de td 2
4 semaine 39 du 24/09 au 29/09 Transparents utilisés en cours: feuille de td 3 Les derniers transparents sur les coefficients multinomiaux n'ont pas encore été traités.
5 semaine 40 du 01/10 au 06/10 Transparents utilisés en cours: feuille de td 4 Les derniers transparents de la séance 4 au sujet des coefficients multinomiaux ont été vus en début de séance.
6 semaine 41 du 08/10 au 13/10 Transparents utilisés en cours: feuille de td 5
7 semaine 42 du 15/10 au 20/10 Transparents utilisés en cours: fin de la feuille 5 éventuellement début de la feuille 6 voir case ci-dessous.
semaine 43 du 22/10 au 27/10 DS 1 au bâtiment A5 le mardi 23 octobre de 13h30 à 15h30
Sujet du DS1 quelques éléments de réponses pour le DS1
feuille de td 6 Le programme du ds a été annoncé en cours: Tout depuis le début. Les séances 6 et suivantes ne font pas partie du programme du ds1.
semaine 44 du 29/10 au 03/11 interruption pédagogique automne
8 semaine 45 du 05/11 au 10/11 Transparents utilisés en cours: feuille de td 7
9 semaine 46 du 12/11 au 17/11 Transparents utilisés en cours: feuille de td 8 La commission pédagogique paritaire (CPP) de la L2 Info semestre 3 aura lieu le mardi 13 novembre de 12h30 à 13h55 en salle Delattre du bâtiment M3.
10 semaine 47 du 19/11 au 24/11 Transparents utilisés en cours: suite de la feuille de td 8. éventuellement début de la feuille 9. voir case ci-dessous. Le cours n'a pas été terminé lors de la séance, il sera terminé la semaine suivante.
11 semaine 48 du 26/11 au 01/12 feuille de td 9 fin du cours sur les relations binaires.
12 semaine 49 du 03/12 au 08/12 Fini, dénombrable, monstrueux. feuille de td 10
13 semaine 50 du 10/12 au 15/12 feuille de td 11 La feuille 11 n'a pas été traitée dans certains groupes. Par conséquent, il n'y aura pas d'exercices sur le thème de la feuille 11 dans le DS 2.
14 semaine 51 du 17/12 au 22/12 DS 2 au bâtiment C1 le mardi 18 décembre 2018 de 16h30 à 18h30 amphi Amphi Le Chatelier, Kuhlmann, Pasteur
Sujet du DS2 quelques éléments de réponses pour le DS2
lw - cette page a été modifiée le : 21/12/2018 à 08:43:19

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 trois meilleures notes obtenues à l'occasion de quatre 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 : 9/9/2018 à 18:45:33

Ressource

lw - cette page a été modifiée le : 21/12/2018 à 08:58:22