Composition d’informatique épreuve B

Dossier : Les sujets d'admission à l'XMagazine N°000 Janvier 1900

Épreuve d’informatique – B (Durée 2 heures)

Enveloppes convexes dans le plan

Ce sujet a pour objectif de calculer des enveloppes convexes de nuages de points dans le plan ane, un grand classique en géométrie algorithmique.

  • Partie I. Préliminaires
  • Partie II. Algorithme du paquet cadeau
  • Intermède : piles d’entiers
  • Partie III. Algorithme de balayage

Poster un commentaire