Un promeneur veut faire une promenade dans une région montagneuse. Pour cela, il se munie d'un relevé topographique de la zone qu'il va visiter. Il s'agit simplement de la hauteur de chacun des sommets qu'il va rencontrer au cours de son parcours. Le promeneur désire savoir quelles montagnes seront visibles au début de son parcours, et pour cela, nous allons écrire un programme nom.c en OpenMP. Pour simplifier le problème, nous allons considérer les hypothèses suivantes:
fhuet$ ./ligne-de-vue data1 0 1 1 0 0 0 0 1 fhuet$ ./ligne-de-vue data2 0 1 0 0 0 0 0 0
Vous pouvez tester votre solution grâce au fichier python3 contenu dans le zip en bas de la page. Placez votre fichier nom.c dans le répertoire src et exécutez
~/>python3 evaluate.py
nom;True;True;False;Error
Ici la compilation (1ère colonne) s'est bien passée. Le premier test est True, donc c'est bon. Par contre le deuxième est False, c'est à dire que le résultat produit ne correspond pas à celui attendu. Enfin le dernier est Error, ce qui signifie que le programme s'est arrêté avant de produire un résultat ou a dépassé le timeout de 5 secondes.
Le projet sera à rendre sur Jalon au plus tard le dimanche 1er avril 23.00, sous forme d'un fichier zip contenant
gcc -o projet -Wall -std=c99 nom.c -lm -fopenmp
Les critères d'évaluation seront la correction du programme, sa vitesse d'exécution et la qualité du rapport. La similarité des fichiers sera testée pour détecter les copies/emprunts. Tout abus sera sanctionné. Tout retard sera sanctionné.