Course: Graphes (UGA), Topic: Quelques activités de combinatoire pour commencer

Topic outline

General

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
  
  Receive a grade
- Transparents Combinatoire File
- TD-Enumeration File
- Transparents Recurrence Arborescence File
  
  View
- TD-Recurrence File
- Somme d'entiers avec cas problématiques - Java Virtual programming lab
  
  Receive a grade
- Somme d'entiers Java ou Python terminé (cochez pour remplir votre bouteille de lait)
  
  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
  
  Receive a grade
- Fibonacci - Java Virtual programming lab
  
  Receive a grade
- Factorielle Java ou Python terminé (cochez pour remplir votre bouteille de lait)
  
  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
  
  Receive a grade
- Sous-ensemble à k éléments Java ou Python terminé (cochez pour remplir votre bouteille de lait)
  
  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
  
  Receive a grade
- Mots de longueur k Java ou Python terminé (cochez pour remplir votre bouteille de lait)
  
  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

Topic outline

General

Quelques activités de combinatoire pour commencer

Compétences