Calcular la mínima distancia entre dos punts d’un núvol de punts 2D: Es tracta de desenvolupar un programa capaç de calcular les tres parelles de punts amb menys distància, d’entre un núvol de punts 2D en un espai equi-probable.
Es tracta de trobar les tres parelles de punts amb menys distància entre ells. L’exercici s’ha de desenvolupar en diverses condicions i amb diferents algoritmes. Els estudiants, en aquesta tercera pràctica hauran de desenvolupar i comparar dos algoritmes diferents que resolguin el problema per diferents mides de ‘N’. Un algoritme amb la manera tradicional de cost asimptòtic O(n^2) i l’altre amb el presentat a classe aquest curs i que presenta un cost O(n·log n). A més hauran de trobar les posicions més freqüents de la parella més propera dins la llista ordenada de la coordenada implementada a l’algorisme O(n · log n).
Obligatòries en convocatòria de març: Memòria amb el format i condicions de les anteriors pràctiques. Vídeo explicatiu com a les anteriors pràctiques. Codi del projecte mostrat al vídeo. Recordeu que l’execució ha de venir recolzada pel mesurament de la llibreria passada pel professor.
Voluntàries (i obligatòries a juliol): Fer el mateix per altres distribucions, com per exemple la gaussiana.
Voluntàries (no obligatòries a juliol): Fer el mateix per la parella de punts més allunyats. Altres feines o estudis que se us acudeixin.## Estrucutra de carpetas
Esta práctica se ha estructurado de la siguiente manera:
docs
: Documentación del proyecto. Generalmente guardrá el código fuente (LaTeX) y su respectivo PDF compilado.lib
: Dependencias externas.src
: Código fuente.view-settings
: Configuraciones para cada 'vista' del proyecto.bin
: Archivos de salida compilados.