No Description
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
julien a9d929d5dc Adding readme 4 months ago
README.md Adding readme 4 months ago

README.md

nppah

Introduction

Le but est de calculer la densité de population à partir d’un fichier d’entrée.

Exercice

A partir d’un fichier d’entrée fourni (fichier au format TSV contenant des points d’interets (POIs) caractérisés par: id, lat, lon), on veut calculer le nombre de POIs d’une zone et trouver les N zones les plus denses (i.e. les zones contenant le plus de POIs). Pour simplifier l’exercice, on pourra considérer que le monde est une grille allant de -90 a 90 et de -180 a 180 par incréments de 0,5. Une zone est donc une case de la grille (par exemple: Paris est dans la zone ((49, 2), (48.5, 2.5))). Intégrer ce code dans un test unitaire ou, bonus, dans un service web. Ecrire le code en Java, sans s’appuyer sur une base de données. Les librairies externes sont autorisées si tu sais ré-implementer les fonctionnalités que tu utilises.

Exemples Etant donné le fichier de données en entrée suivant :

  • @id @lon @lat
  • id1 -37.7 -48.6
  • id2 8.4 -27.1
  • id3 -6.9 6.6
  • id4 38.3 -2.3
  • id5 -6.9 6.8
  • id6 38.3 -2.5
  • id7 -0.1 0.1
  • id8 38.1 -2.1

Pour la question ‘calculer le nombre de POIs d’une zone’ (avec min_lat= 6.5 ; min_lon= -7) Le résultat attendu est le suivant : 2 Pour la question ‘trouver les N zones les plus denses’ (avec N= 2) Le résultat attendu est le suivant :

  1. [min_lat: -2.5 ; max_lat: -2 ; min_lon:38 ; max_lon: 38.5]
  2. [min_lat: 6.5 ; max_lat: 7 ; min_lon:-7 ; max_lon: -6.5]

Critères d’évaluation

N’hésite pas à inclure un Readme avec toute l’information que tu penses importante pour nous aider a comprendre ton raisonnement.

Nous évaluerons : la complexité et scalabilité de ton algorithme la qualité/lisibilité/simplicité de ton code