Blame view

README.md 10.6 KB
7c604e5e   jdequidt   ♲ ajout des secti...
1
2
  # Tutorat de Programmation Avancée (IMA3 - 2017/2018)
  
30d9c686   jdequidt   ✚ ajout d'explica...
3
  Ce dépôt `GIT` contient le sujet et les données utiles pour la réalisation du
7c604e5e   jdequidt   ♲ ajout des secti...
4
5
  _petit_ projet du module de Programmation Avancée.
  
30d9c686   jdequidt   ✚ ajout d'explica...
6
  > __Attention__: ce dépôt risque d'évoluer au cours de l'avancée des projets.
7c604e5e   jdequidt   ♲ ajout des secti...
7
8
9
10
  N'hésitez pas à le consulter régulièrement.
  
  ## Résumé
  
30d9c686   jdequidt   ✚ ajout d'explica...
11
12
13
  L'objectif de ce projet est de vérifier que vous maîtrisez les principes vus en
  cours de programmation avancée : structures de données complexes,
  lecture / écriture de fichiers, compilation séparée et automatique, utilisation
7c604e5e   jdequidt   ♲ ajout des secti...
14
15
  de gestionnaire de version...
  
30d9c686   jdequidt   ✚ ajout d'explica...
16
  Pour cela, le travail demandé est de réaliser une application qui permet
7c604e5e   jdequidt   ♲ ajout des secti...
17
  d'analyser les résultats d'une compétition sportive à laquelle ont participé plus
30d9c686   jdequidt   ✚ ajout d'explica...
18
19
  de 200 000 personnnes. Votre travail est de charger ce fichier pour effectuer un
  certain nombre de requêtes (classement, recherche d'un club, du score d'un
7c604e5e   jdequidt   ♲ ajout des secti...
20
21
22
23
  athlète...)
  
  ## Contexte
  
30d9c686   jdequidt   ✚ ajout d'explica...
24
25
26
27
28
  Le CrossFit est une méthode de conditionnement physique combine principalement
  la force athlétique, l'haltérophilie, la gymnastique et les sports d'endurance.
  Le mot CrossFit vient de Cross Fitness (en français, entraînement croisé),
  appelé ainsi parce qu'il mélange différentes activités physiques et sportives
  préexistantes (source [Wikipedia](https://fr.wikipedia.org/wiki/CrossFit)). Tous
7c604e5e   jdequidt   ♲ ajout des secti...
29
  les ans a lieu une compétition (Crossfit Games) ouverte à tous en utilisant un
30d9c686   jdequidt   ✚ ajout d'explica...
30
31
  système de sélection en ligne. La première phase de cette compétition (les _Open_)
  a lieu habituellement au mois de Mars et s'est donc terminée pour l'édition 2018.
7c604e5e   jdequidt   ♲ ajout des secti...
32
  Elle comporte 5 épreuves différentes qui sont utilisées pour calculer le score et
30d9c686   jdequidt   ✚ ajout d'explica...
33
34
35
36
37
38
39
40
41
  le classement global. Tous les résultats sont disponibles sur le site web
  [games.crossfit.com](https://games.crossfit.com/) et via une API qui permet de
  télécharger l'intégralité des résultats.
  
  Les données sont stockées dans un fichier `CSV` (_comma-separated values_) qui
  est un format texte permettant de stocker des tableaux. Chaque ligne du fichier
  correspond à une ligne du tableau et les différents éléments d'une ligne sont
  séparés par un élément particulier (en général une virgule `,` mais d'autres sont
  possibles `\t`, `;`...). La première ligne sert à décrire le nom des différents
7c604e5e   jdequidt   ♲ ajout des secti...
42
43
44
45
46
47
48
49
50
  champs. Par exemple sur le fichier qui nous intéresse :
  
  ~~~
  athId,regId,divId,lastName,firstName,gender,age,weight,height,affiliateId,affiliateName,overallScore,overallRank,18.1 score,18.1 scoreDisplay,18.1 rank,18.2 score,18.2 scoreDisplay,18.2 rank,18.3 score,18.3 scoreDisplay,18.3 rank
  180541,18,1,Vigneault,Alex,M,26,203 lb,71 in,10990,CrossFit Quebec City,61,1,14720000,472 reps,11,11100455,4:25,42,13750455,375 lb,8
  92567,22,1,Ganin,Andrey,M,34,104 kg,185 cm,20513,CrossFit MDN,175,2,14770000,477 reps,3,11100455,4:25,42,13420455,342 lb,130
  881332,17,1,Vinas,Tommy,M,21,200 lb,71 in,17152,Zero Machine CrossFit,212,3,14490000,449 reps,132,11100452,4:28,58,13650452,365 lb,22
  ~~~
  
30d9c686   jdequidt   ✚ ajout d'explica...
51
  Le premier champ correspond à l'identifiant de l'athlète (`180541`), le
08722d9d   jdequidt   🛠 fix lisibilité...
52
  quatrième à son nom de famille `Vigneault`, le cinquième à son prénom `Alex`... En ce qui concerne les champs après `overallRank` ils correspondent au nom de l'épreuve (`18.1` signifiant première épreuve de l'édition 2018). Comme pour toutes les éditions, il y a 5 épreuves par compétition. Pour plus de détails sur chacun des champs, vous pouvez consulter l'annexe.
30d9c686   jdequidt   ✚ ajout d'explica...
53
  
e954d5e6   jdequidt   ✚ ajout du cahier...
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
  ## Cahier des charges
  
  Il vous est demandé de réaliser un programme qui charge le fichier de données `CSV` (il est disponible dans le répertoire `data`) et qui permet d'interroger facilement ce fichier. Il doit être possible de :
  
  - Donner le top 50 (_i.e._ les 50 premiers)
  - Donner le top 50 hommes uniquement ou femmes uniquement
  - Donner le top 50 d'une région donnée
  - Donner le top 50 d'une division donnée
  - Donner le top 50 d'une épreuve donnée
  - Rechercher un athlète via son identifiant (`athId`)
  - Rechercher les athlètes par nom de famille
  - Donner le classement d'une salle de CrossFit donnée via son identifiant (`affiliateId`)
  - Donner le classement des adhérents des salles de la métropole lilloise
  
  Le volume de données est important, par conséquent un soin particulier devra être apporté aux structures de données utilisées et à la rapidité d'exécution de votre programme. Les choix algorithmiques devront obligatoirement être expliqués et justifiés dans votre rapport.
  
  Pour permettre d'évaluer automatiquement la performance de votre programme et permettre une utilisation automatique par redirection, votre programme devra fonctionner de la manière suivante :
  
  1. charger le fichier de données
  2. attendre une commande
  3. traiter la commande
  4. afficher le résultat de cette commande
  5. revenir à l'étape 2
  
  Les commandes seront les suivantes:
  
  - `1`       : donne le top 50
  - `2 M|F`   : donne le top 50 hommes ou femmes
  - `3 id`    : donne le top 50 d'une région donnée par `id`
  - `4 id`    : donne le top 50 d'une division donnée par `id`
  - `5 ep`    : donne le top 50 d'une épreuve donnée (`ep` vaut entre `[1,5]`)
  - `6 id`    : recherche un athlète via son identifiant `id`
  - `7 name`  : recherche les athlètes dont le nom de famille est `name`
  - `8 id`    : donne le classement d'une salle de CrossFit via son identifiant `id`
  - `9`       : donne le classement des adhèrents des salles de la métropole lilloise
  - `10`      : quitte
  
  Ainsi si votre exécutable s'appelle `projet_pa` il doit être possible de l'utiliser de la manière suivante:
  
  ~~~
  $ ./projet_pa < data/requetes.txt
  ~~~
  
  avec le fichier `requetes.txt` qui contient par exemple:
  
  ~~~
  1
  2 M
  3 18
  4 1
  5 4
  6 881332
  7 Vigneault
  8 12020
  9
  6 670954
  6 553467
  6 98546
  6 344299
  6 1033765
  6 190466
  6 3774
  6 236854
  6 1006179
  6 263196
  6 911088
  6 236032
  6 288309
  6 173209
  2 F
  7
  ~~~
  
3f3e01f3   jdequidt   ✚ ajout de précis...
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
  ## Précisions sur les requêtes
  
  Pour toutes les requêtes du type _donne le top 50..._ ou _donne le classement..._, on attend un résultat du type
  
  ~~~
  01   nom    prenom  score
  02   nom    prenom  score
  ...
  ~~~
  
  Pour toutes les requêtes du type _recherche..._, on attend un résultat du type
  
  ~~~
  athId nom prenom genre age taille poids score18.1 score18.2 score 18.2a score18.3 score18.4 score18.5
  ~~~
  
  Vous prendrez soin d'avoir des résultats qui utilisent le système international d'unités (masse en kg et longueur en m)
  
e954d5e6   jdequidt   ✚ ajout du cahier...
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
  ## Déliverables
  
  > La date de fin de projet est le dimanche 3 juin 2018 23:59 CEST. Tout retard entraînera des pénalités.
  
  Vous n'avez rien à imprimer, ni des documents à envoyer par e-mail. Il faudra donner l'accès du dépôt à votre correcteur et celui-ci corrigera à partir de la dernière version du dépôt ou de la branche `release` (si elle existe) avant la date limite. Les `push` qui suivraient la date limite ne seront pas considérés.
  
  Sur votre dépôt devront figurer :
  
  - le code source correctement commenté et indenté
  - un `Makefile` pour la compilation automatique
  - un `README.md` décrivant l'utilisation de votre programme
  - un rapport au format PDF ou un fichier `Rapport.md` (les autres formats ne sont pas acceptés) de 10 pages maximum qui explique vos choix de structures de données, vos choix de conception algorithmique et les principales étapes du déroulement de votre programme.
  
  ## Annexes
  
  ### Pour démarrer
  
  Pour commencer à travailler, vous pouvez faire un fork du dépôt qui contient le fichier `README.md` que vous êtes en train de lire. Ne pas oublier d'ajouter votre correcteur dans la liste des personnes ayant accès à votre dépôt (menu `Settings` à droite puis Menu `Members` puis bouton `New Projet Member`).
  
  On rappelle brièvement les commandes `GIT` que vous serez amené à utiliser :
  
  - `git help cmd` : pour avoir de l'aide sur la commande `cmd`
  - `git add fichier` : pour ajouter au dépôt un nouveau fichier ou un fichier modifié
  - `git commit -m "message qui explique les modifications"` : pour sauvegarder les modifications dans le dépôt local
  - `git push` : pour mettre à jour le serveur avec votre version du dépôt
  - `git pull` : pour récupérer la dernière version du serveur
  - `git status`: pour voir l'état de votre dépôt local par rapport au serveur
  - `git log --pretty=format:"%h - %an, %ar : %s"`: afficher le log des commits
  
  N'hésitez pas à vous référer au polycopié de programmation avancée pour les détails de chacune des commandes.
30d9c686   jdequidt   ✚ ajout d'explica...
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
  
  ### Description des champs du tableau `CSV`
  
  - `athId`               : identifiant de l'athlète [`entier`]
  - `regId`               : identifiant de la région du monde, voir [ici](https://games-support.crossfit.com/article/100-what-are-the-boundaries-of-the-crossfit-games-regions-what-states-countries-are-included-in-each) [`entier`]
  - `divId`               : la division de l'athlète (catégorie en fonction de l'âge) [`entier`]
  - `lastName`            : nom de famille [`chaîne de caractères`]
  - `firstName`           : prénom [`chaîne de caractères`]
  - `gender`              : genre (M ou F) [`caractère`]
  - `age`                 : age [`entier`]
  - `weight`              : poids en livres (_lbs_) ou kilogrammes (_kg_) [`chaîne de caractères`]
  - `height`              : taille en pouces (_in_) ou centimètres (_cm_) [`chaîne de caractères`]
  - `affiliateId`         : identifiant de la salle où l'athlète est adhérent [`entier`]
  - `affiliateName`       : nom de la salle où l'athlète est adhérent [`chaîne de caractères`]
  - `overallScore`        : score global [`entier`]
  - `overallRank`         : rang dans le classement général [`entier`]
  - `18.x score`          : score de la __x__ ième épreuve [`entier`]
  - `18.x scoreDisplay`   : résultat de la __x__ ième épreuve, nombre de répétitions (_reps_) ou temps ou charge (_lbs_) [`chaîne de caractères`]
  - `18.x rank`           : classement de la __x__ ième épreuve [`entier`]
  
e954d5e6   jdequidt   ✚ ajout du cahier...
195
196
197
198
  ### Liste des salles de CrossFit de la métropole lilloise
  
  Elle se trouve dans le répertoire `data` du dépôt `GIT.
  
30d9c686   jdequidt   ✚ ajout d'explica...
199
200
201
202
203
204
205
206
  ### Détail des épreuves
  
  > A priori vous n'en avez pas besoin pour le sujet mais on ne sait jamais 😎
  
  - [Workout 18.1](https://games.crossfit.com/workouts/open/2018/1)
  
  ~~~
  Complete as many rounds as possible in 20 minutes of:
08722d9d   jdequidt   🛠 fix lisibilité...
207
208
209
  - 8 toes-to-bars
  - 10 dumbbell hang clean and jerks
  - 14-cal. row
30d9c686   jdequidt   ✚ ajout d'explica...
210
211
212
213
214
215
  ~~~
  
  - [Workout 18.2](https://games.crossfit.com/workouts/open/2018/2)
  
  ~~~
  1-2-3-4-5-6-7-8-9-10 reps for time of:
08722d9d   jdequidt   🛠 fix lisibilité...
216
217
  - Dumbbell squats
  - Bar-facing burpees
30d9c686   jdequidt   ✚ ajout d'explica...
218
219
220
221
222
223
224
  
  Workout 18.2a
  1-rep-max clean
  
  Time cap: 12 minutes to complete 18.2 AND 18.2a
  ~~~
  
8438255c   jdequidt   🛠 fix typo
225
  - [Workout 18.3](https://games.crossfit.com/workouts/open/2018/3)
30d9c686   jdequidt   ✚ ajout d'explica...
226
227
228
  
  ~~~
  2 rounds for time of:
08722d9d   jdequidt   🛠 fix lisibilité...
229
230
231
232
233
234
235
236
  - 100 double-unders
  - 20 overhead squats
  - 100 double-unders
  - 12 ring muscle-ups
  - 100 double-unders
  - 20 dumbbell snatches
  - 100 double-unders
  - 12 bar muscle-ups
30d9c686   jdequidt   ✚ ajout d'explica...
237
238
239
  
  Time cap: 14 minutes
  ~~~