Tri d'une liste, théorème d'organisation

[Celestus69]

Bonjour,

Je fais ma thèse, et j'aurais besoin d'une référence en mathématiques.

Le principe est le suivant :
Je souhaite expliquer que quand on doit ordonner une liste d'éléments, il faut toujours l'ordonner selon son plus petit dénominateur commun pour éviter les doublons.
Je ne sais pas si c'est clair.

Exemple pour illustrer :
S'il faut ranger des dossiers hospitaliers, on va évidemment les ranger par patient.
Si on les range par maladie, les dossiers seront séparés et il y aura des doublons, il sera très difficile de retrouver un dossier.

Pour moi, ce principe fait partie de la logique basique.
Mais je dois quand même le justifier.

Quel théorème utiliser ? Georg Cantor et la théorie des ensembles ? Où existe-t-il quelque chose de plus spécifique concernant l'organisation d'une liste ?

Merci d'avance.
-----

[gg0]

Bonjour.

Soit c'est une évidence : Pour faire une liste sans doublon, il faut à chaque élément une étiquette qui n'est qu'à lui (c'est la définition des doublons). Soit c'est une question de tri, et alors on fait le tri suivant le critère de tri. Attention, trier n'est pas ranger, organiser. C'est mettre dans un ordre dépendant d'un certain critère.

Dans ton exemple, ranger les dossiers par patient n'évitera pas les doublons si des patients ont le même déterminant (nom par exemple).

Sans plus de précision sur ce dont tu veux parler (dénominateur commun a un sens précis en maths) je ne peux qu'éventuellement te conseiller devoir les notions de bijection et injection au cas où ce serait les notions mathématiques dont tu as besoin.

Cordialement.

[Médiat]

Bonjour,

Si j'étais vous je regarderais plutôt du côté des bases de données relationnelles, où vous allez retrouver les notions d'attributs, d'identifiant, de tris etc.

La base mathématique derrière est l'algèbre relationnelle (E. F. Codd)

[Celestus69]

Effectivement, c'est l'algèbre relationnel, c'est ce que je cherche, merci beaucoup ! ^^

J'aurais dû préciser que ce sont des tris pour des bases de données, désolé.

[A voir en vidéo sur Futura]

[Médiat]

Alors vous pouvez vous renseigner sur les formes normales et la pertinence des index