Diviser pour régner

Fiche de cours

• Algorithme Quickhull
  Consiste à chercher l'enveloppe convexe d'un nuage de points
• Quart de tour d'une image
  Méthode rapide pour effectuer le quart de tour d'une image
• Algorithme de Karatsuba
  Méthode rapide pour multiplier deux entiers. Peut être adapté pour multiplier deux polynômes.
• FFT
  Transformée de Fourier rapide. Impossible de surestimer l'importance de cet algorithme, mais un peu délicat à expliquer en deux lignes…
• Deux points les plus proches
  Recherche les deux points les plus proches dans un nuage de points.