Algorithmes au programme de NSI

Algo niveau 1ère NSI

• Parcours séquentiel de tableau
• Recherche de minimum
• Calcul de moyenne
• Recherche d'une occurrence (parcours par élément)
• Recherche d'une occurrence (parcours par indice)

Algo niveau Term NSI

• Algo sur les arbres binaire
• Taille d'un arbre
• Hauteur d'un arbre
• Parcours profondeur préfixe d'un arbre
• Parcours profondeur infixe d'un arbre
• Parcours profondeur suffixe d'un arbre
• Parcours en largeur d'un arbre
• Rechercher une clef dans un arbre binaire de recherche
• Insérer une clef dans un arbre binaire de recherche

Algo niveau 1ère NSI

Recherche de minimum

Le coût de cet algorithme est linéaire.

Calcul de moyenne

Le coût de cet algorithme est linéaire.

Recherche d'une occurrence (parcours par élément)

Le coût de cet algorithme est linéaire.

Recherche d'une occurrence (parcours par indice)

Le coût de cet algorithme est linéaire.

Algo niveau Term NSI

Taille d'un arbre binaire

Algorithme récursif.

Hauteur d'un arbre binaire

Algorithme récursif.

Parcours en profondeur préfixe d'un arbre binaire

Algorithme récursif.

Parcours en profondeur infixe d'un arbre binaire

Algorithme récursif.

Parcours en profondeur suffixe d'un arbre binaire

Algorithme récursif.