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]