Problèmes algorithmiques
Quelques exemples de problèmes algorithmiques classiques car :
- pouvant être approchés de multiples manières,
- la solution optimale est non triviale et belle.
É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".