Hugoprépas 3

Espace privé

Points les plus proches

par Marc TULOUP le 06 mai 2025
Vous trouverez ici un fichier OCaml à utiliser dans la machine virtuelle.Il s'agit de PointsPlusProches.ml

Il contient toutes les fonctions que nous avons écrites ensemble.

Il y a quatre fonctions à écrire :
  • la fonction finale plus_proches_dpr et
  • 3 fonctions relatives au tri fusion (avec passage d'une fonction d'ordre) sur les tableaux. Elles ont un contenu (faux...) pour pouvoir compiler.

  • Il y a également des fonctions de génération de tableaux aléatoires et d'affichage.

    Attention : pour fermer la fenêtre graphique il ne faut pas cliquer sur la croix de fermeture, mais mettre le focus (le curseur de la souris) dans la fenêtre et appuyer sur une touche quelconque (sinon la fenêtre est fermée mais pas le processus qui l'a ouverte...)

    En fin de TD/TP nous regarderons la complexité.

    Pour les traceurs... si vous avez fini je mets également un autre problème sur la méthode Diviser Pour Régner : enveloppe complexe d'un nuage de points.

    Bon travail !