Il s'agit effectivement d'un algorithme de tri par comparaisons. Beaucoup existent avec des avantages ou des inconvénients, mais on peut raisonnablement montrer qu'on ne peut pas espérer faire moins de O(n ln n) comparaisons. Si on considère l'arbre binaire dont les nœuds sont les comparaisons effec...

Si la petite flèche va vers la droite, cela signifie que tu ajoutes l'élément de l'alphabet à la fin du mot que tu es en train de lire, et si la petite flèche va vers la gauche, tu l'ajoutes au contraire au début. Par exemple si tu as : q0 ---------> q1 --------------> q2 ------------> q3 || a,<---...

La réponse attendue est proche, je pense, de ça : def barycentre(liste_points): """Renvoie les coordonnées du barycentre""" n = len(liste_points) somme_x = 0 somme_y = 0 somme_z = 0 for (x, y, z) in liste_points: somme_x += x somme_y += y somme_z += z return somme_x/n, ...