Projet algorithmique

La popularité croissante des applications web qui stockent et analysent de grandes quantités
de données telles que Facebook, Twitter et Google, a posé de nouvelles exigences qui défient
énormément les systèmes de gestion de bases de données. Les données web sont de plus en
plus stockées sous formats de fichier Json.

Un fichier Json est un fichier texte qui permis de stocker des données textuelles.

Un fichier Json contient plusieurs objets. Chaque objet est définit par des accolades {}.

Les éléments de JSON sont:

1 Un objet: contient d'autres objets ou des variables.
2 Une variable scalaire: Number, String, Boolean.
3 Un tableau.
Les valeurs litérales: null, true, false, chaîne de caractères, et les valeurs numériques.

La structure de notre fichier Json est variante suivant le document.

Nous souhaitons réaliser une application de recherche de la structure des documents dans
notre base de données Json.

Etapes de réalisation :

1- Mapping de données : cette partie aura comme but de charger les fichiers Json dans les
structures de données
a. Implémenter une fonction de lecture **char lire ( String fichier) : La fonction
prend en entrée le chemin du fichier Json et renvoie une liste des chaines de
caractères. Chaque chaine de caractère représente un objet Json.
b. La liste des chaînes de caractères résultante devrait être stockées dans un
tableau dynamique, ex : [attribut1:valeur1, attribut2:valeur2, …] .
2- Recherche des nombre des occurrences de chaque attribut. Cette étape peut être faite
moyennant différentes approches et en utilisant différentes structures de données (à
vous le choix).
3- Simulation et résultats numériques :
a. Graphe de comparaison entre les résultats des différentes approches de
recherche du nombre des occurrences de chaque attribut.
b. Graphe de comparaison entre les résultats des différentes structures de données
pour l’implémentation de la recherche du nombre des occurrences de chaque
attribut.
4- Conclusion

Le projet doit être livré sous format Zip et déposé à Classroom avant le 31 décembre. Tout
retard est pénalisé.