Module 1 - Algorithmes sur les arbres

  • Connaissances à acquérir

    • Algorithmes sur les arbres binaires et sur les arbres binaires de recherche
  • Compétences à développer

    • Calculer la taille et la hauteur d’un arbre
    • Parcourir un arbre de différentes façons : ordres infixe, préfixe ou suffixe ; ordre en largeur d’abord
    • Rechercher une clé dans un arbre de recherche, insérer une clé.
    • Coût de la recherche dans un arbre de recherche équilibré
  • Séquence 1 - Calcul de la taille d'un arbre

    Consignes CQFR Exercices
  • Séquence 2 - Calcul de la hauteur d'un arbre

    Consignes CQFR Exercices
  • Séquence 3 - Parcours d'un arbre : ordre infixe

    Consignes CQFR Exercices
  • Séquence 4 - Parcours d'un arbre : ordre préfixe

    Consignes CQFR Exercices
  • Séquence 5 - Parcours d'un arbre : ordre suffixe

    Consignes CQFR Exercices
  • Séquence 6 - Parcours d'un arbre : ordre en largeur d'abord

    Consignes CQFR Exercices
  • Séquence 7 - Recherche d'une clé dans un arbre binaire

    • Consignes
    • CQFR
    • Exercices
  • Séquence 8 - Ajout d'une clé dans un arbre binaire

    • Consignes
    • CQFR
    • Exercices

Module 2 -

  • Connaissances à acquérir

    • texte
  • Compétences à développer

    • texte
  • Séquence 1 -

    *** /// *** /// *** ///
    • Consignes
    • CQFR
    • Exercices
  • Séquence 2 -

    • Consignes
    • CQFR
    • Exercices
  • Séquence 3 -

    • Consignes
    • CQFR
    • Exercices
  • Séquence 4 -

    • Consignes
    • CQFR
    • Exercices
  • Séquence 5 -

    • Consignes
    • CQFR
    • Exercices

Module 3 -

  • Connaissances à acquérir

    • texte
  • Compétences à développer

    • texte
  • Séquence 1 -

    • Consignes
    • CQFR
    • Exercices
  • Séquence 2 -

    • Consignes
    • CQFR
    • Exercices
  • Séquence 3 -

    • Consignes
    • CQFR
    • Exercices
  • Séquence 4 -

    • Consignes
    • CQFR
    • Exercices
  • Séquence 5 -

    • Consignes
    • CQFR
    • Exercices

Module 4 -

  • Connaissances à acquérir

    • texte
  • Compétences à développer

    • texte
  • Séquence 1 -

    • Consignes
    • CQFR
    • Exercices
  • Séquence 2 -

    • Consignes
    • CQFR
    • Exercices
  • Séquence 3 -

    • Consignes
    • CQFR
    • Exercices
  • Séquence 4 -

    • Consignes
    • CQFR
    • Exercices
  • Séquence 5 -

    • Consignes
    • CQFR
    • Exercices

Module 5 -

  • Connaissances à acquérir

    • texte
  • Compétences à développer

    • texte
  • Séquence 1 -

    • Consignes
    • CQFR
    • Exercices
  • Séquence 2 -

    • Consignes
    • CQFR
    • Exercices
  • Séquence 3 -

    • Consignes
    • CQFR
    • Exercices
  • Séquence 4 -

    • Consignes
    • CQFR
    • Exercices
  • Séquence 5 -

    • Consignes
    • CQFR
    • Exercices