icone ouverture menu
icone ouverture menu

Recherche d'un minimum

Contenu :
  • Algorithme de recherche de minimum d'une liste
  • Temps mis pour effectuer cette recherche
  • Générer une liste de grande taille et l'écrire dans un fichier

Documents :

Ressources :
logo

Minimum d'une liste

logo

Tri d'une liste par sélection

logo

Tri d'une liste par insertion

icone ouverture menu

Algorithme de recherche par dichotomie

Contenu :

L'objectif de ce Tp est de réaliser un script qui permet de rechercher une valeur dans une liste et de retourner son indice. Si cette valeur n'existe pas, le script retourne -1 .
On compare une solution naïve avec une autre qui s'appuie sur le principe de la dichotomie.


Documents :

Ressources :
logo

Recherche
dichotomique