pacmad / BoxOffice-11

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Projet Box-Office

Projet réalisé durant les séances d'Algorithmie et Programmation Avancée.

Objectif

A l'aide des structures de données suivantes : Tableau, Liste Chaînée, Arbre Binaire de Recherche et Table de hachage, implémenter un programme Java permettant de calculer le nombre d’entrées enregistrées pour un ensemble de films, en partant d’un listing composé des entrées réalisées dans les principales villes françaises et d'afficher les 3 meilleurs films de celui-ci.

Comment éxecuter le programme

  • Sur un IDE (IntelliJ) : éxecuter le fichier TestBoxOffice.java avec le nom d'un ficher test (.box) en argument.
  • Sur un terminal : compiler le fichier Main.java avec javac Main.java, puis éxecuter java Main <file.box>.

Résultats des Tests (Temps d'execution variable en fonction du PC)

Fichier : hard_1990-2015.box
  • Tableau : 3.56 sec
  • Liste Chaînée : 2.88 sec
  • ABR : 1.30 sec
  • Table de Hachage : 1.15 sec
Fichier : medium_2010-2015.box
  • Tableau : 0.87 sec
  • Liste Chaînée : 0.72 sec
  • ABR : 0.69 sec
  • Table de Hachage : 0.44 sec

About


Languages

Language:Java 100.0%