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
• Transparents Combinatoire File
• TD-Enumeration File
• Transparents Recurrence Arborescence File
• TD-Recurrence File
• Somme d'entiers avec cas problématiques - Java Virtual programming lab
• Somme d'entiers Java ou Python terminé (cochez pour remplir votre bouteille de lait)
  

  Restricted Not available unless any of:

  • The activity Somme d'entiers avec cas problématiques - Java is marked complete
  • The activity Somme d'entiers avec cas problématiques - Python is marked complete
  • The activity Sommes d'entiers - Python (obligatoire) is marked complete
• Factorielle, coefficients binomiaux, triangle de pascal - Java Virtual programming lab
• Fibonacci - Java Virtual programming lab
• Factorielle Java ou Python terminé (cochez pour remplir votre bouteille de lait)
  

  Restricted Not available unless any of:

  • The activity Factorielle, coefficients binomiaux, triangle de pascal - Java is marked complete
  • The activity Factorielle, coefficients binomiaux, suite de fibonacci - Python (obligatoire) is marked complete
• * Sous-ensembles à k éléments - Java Virtual programming lab
• Sous-ensemble à k éléments Java ou Python terminé (cochez pour remplir votre bouteille de lait)
  

  Restricted Not available unless any of:

  • The activity * Sous ensembles à k éléments - Python is marked complete
  • The activity * Sous-ensembles à k éléments - Java is marked complete
• * Mots de longueur k -Java Virtual programming lab
• Mots de longueur k Java ou Python terminé (cochez pour remplir votre bouteille de lait)
  

  Restricted Not available unless any of:

  • The activity * Mots de longueur k - Python is marked complete
  • The activity * Mots de longueur k -Java is marked complete