Bonjour Marie,
La réponse est non. Vous pouvez faire appel, lorsque vous écrivez un algorithme, à un des algorithmes vus en cours (tri par fusion, dichotomie) SANS le réécrire.
Faites attention toutefois à ne pas faire appel à des algorithmes imaginaires et obscurs qui permettraient de résoudre le problème que vous voulez résoudre, ceci sans que vous décriviez précisément ce que fait votre algorithme.
EXEMPLE A NE PAS FAIRE:
On veut savoir combien de fois un nombre x apparaît dans une liste L de longeur n:
algo
entree: L, n, x
sortie: nombre entier
s = compter(L,n,x)
sortir s
où vous expliquez en-dessous que l'algorithme compter compte le nombre de fois que x apparait dans la liste L de longueur n... Ce qui est exactement l'algorithme qu'on vous demande d'écrire!
EXEMPLE TOUT A FAIT VALABLE:
On veut savoir si les nombres x et y appartiennent tous deux à une liste L de longeur n.
algo
entree: L, n, x
sortie: valeur binaire oui/non
s <- oui
si dichotomie(L,n,x)=non, alors: s <-non
si dichotomie(L,n,y)=non, alors: s <-non
sortir s
De manière générale, une fois que vous avez écrit un algorithme, mettez-vous dans la peau de quelqu'un d'autre qui lit votre algorithme: cette personne peut-elle arriver à suivre votre raisonnement? Si oui, c'est bon signe!
Et encore un dernier conseil: testez votre algorithme sur des petites données d'entrée: une liste L de 3 nombres, un entier n=3...
Bien à vous,
Olivier