Graphes (UGA)

Quelques activités de combinatoire pour commencer

• Compétences

  Connaitre les définitions de

  • Permutations et factorielle
  • Arrangements
  • Combinaisons et coefficients binomiaux

  Connaitre l'usage pour l'énumération et la preuve

  • Permutations et factorielle
  • Arrangements
  • Combinaisons et coefficients binomiaux
  • Mots (Chaînes de caractères)

  Connaitre la formule du binome de Newton et pouvoir l'expliquer
  

  Preuves

  • Connaitre la preuve sur la partitions des entiers
  • Comprendre le principe de double dénombrement et pouvoir l'utiliser pour faire des preuves
  • Connaitre le Principe des tiroirs et savoir l'utiliser

  Programmer le calcul de ces objets en Python ou en Java

  
  Vocabulaire :  permutation, factorielle, k-arrangement, coefficient binomial, mot

  Notations : $n!$, ${N}\choose{k}$

  ---

• Cours énumération Lesson
• TD-Enumeration File
• TD-Recurrence File
• Somme d'entiers avec cas problématiques - Java Virtual programming lab
• Somme d'entiers avec cas problématiques - Python Virtual programming lab
• Factorielle, coefficients binomiaux, triangle de pascal - Java Virtual programming lab
• Fibonacci - Python Virtual programming lab
• Fibonacci - Java Virtual programming lab
• * Sous-ensembles à k éléments - Java Virtual programming lab
• * Mots de longueur k -Java Virtual programming lab