Problèmes algorithmiques

Quelques exemples de problèmes algorithmiques classiques car :

Élément majoritaire

Élément majoritaire

TBD ajouter le Boyer-Moore

val <— T[0]
Nb <1
for i <1 to len(T) - 1 :
   if T[i] == val :
       Nb += 1
   Else :
       Nb -= 1
       if Nb == 0 :
           val <— T[i]

Permutations

8 reines

Anecdote cocasse

Quand le CEA, qui avait financé les travaux, a demandé à Colmerauer un exemple de problème pratique que pouvait résoudre son nouveau langage Prolog, il a répondu le problème des 8 reines.

Pas sûr que les deux interlocuteurs aient la même notion de ce qu'était un "problème pratique".

Autres problèmes