1. Skip to Menu
  2. Skip to Content
  3. Skip to Footer>

INFORMATIQUE 3

PDFImprimerEnvoyer

CODE MATIERE

UNITE D’ENSEIGNEMENT

V.H.S(H)

CREDITS

COEFFICIENT

INF3

UEM2.1

45,0

3,0

3.0

INTERVENANTS:

  • Dr. ABDERRAHMANE Zineb ;
  • Mr. LEBAL  Abdelhamid.

OBJECTIFS CIBLES:

  • Modéliser un problème en termes de graphes.
  • Comprendre pourquoi la modélisation aide à trouver une solution générale et non se concentrer sur les détails.
  • Développer une compréhension des points communs dans les problèmes et comment la théorie graphique aide à se concentrer sur les aspects essentiels de problèmes.
  • Modéliser et résoudre un problème sous forme d'un programme linéaire.

PRE-REQUIS:

  • Informatique 1, Informatique 2
  • Il n'y a pas de prérequis officiels pour ce cours, même si la connaissance de l’analyse combinatoire est supposée.

APERÇU INDICATIF DU PROGRAMME DISPENSE:

  • Ce cours constitue une introduction aux principaux thèmes de la combinatoire énumérative et algébrique moderne, en mettant l’accent sur les identités de partition, les bijections de jeunes tableaux, les arbres couvrants dans les graphes et la génération aléatoire d’objets combinatoires. Il y a quelques discussions sur diverses applications et connexions à d'autres domaines

OUVRAGES DE REFERENCES:

  • Richard P. Stanley, (2012). Enumerative Combinatorics, Vol. 1 (Cambridge Studies in Advanced Mathematics). Cambridge Studies in Advanced Mathematics.
  • Béla Bollobás, (1998). Modern Graph Theory. Springer.
  • Stasys Jukna, (2001). Extremal Combinatorics: With Applications in Computer Science ,