Contrôle 1

Merci de rendre un travail dactylographié au format pdf. Il doit être rendu pour le 28/02 à 23h00

Dans ce devoir, toute réponse donnée sans justifications ou sans un argumentaire solide sera considérée comme fausse.

Pour chaque algorithme, vous donnerez une description des idées présidant à son élaboration, son pseudocode et un argumentaire sur sa validité. De plus, une évaluation de la complexité (en temps, en nombre de messages…) sera appréciée.

Si vous travailler en groupe :

-1- Soyez 3 au maximum

-2- Chacun rendra un devoir

-3- Chaque copie comportera les noms de tous les co-auteurs.