Liste des algorithmes à connaître en Spécialité NSI :

  • Calcul de la moyenne d’une liste d’entiers
  • Calcul du quotient et du reste de la division euclidienne, sans faire de division :
  • Recherche d’un élément dans une liste
  • Recherche du maximum d’une liste ou de l’indice du maximum d’une liste donnée
  • Recherche du minimum d’une liste ou de l’indice du minimum d’une liste donnée
  • Recherche dichotomique d’un élément dans une liste triée
  • Parcours d’une matrice :
    • Comptage : parcours total de la matrice
      • Recherche d’un élément avec un «return» qui stoppe le parcours total pendant la boucle for
  • Tri par sélection d’une liste d’entiers :
  • Tri par insertion d’une liste d’entiers
  • Recherche du zéro d’une fonction par dichotomie, dans un intervalle [a,b] donné
  • Calcul de la valeur du nième terme d’une suite donnée, définie par une formule de récurrence ou par une formule explicite
  • Calcul du rang k tel que Un>k
  • Algorithme des k plus proches voisins
Print Friendly, PDF & Email