Tri d'une liste, théorème d'organisation
Répondre à la discussion
Affichage des résultats 1 à 5 sur 5

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



  1. #1
    Celestus69

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


    ------

    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.

    -----

  2. #2
    gg0
    Animateur Mathématiques

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

    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.

  3. #3
    Médiat

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

    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)
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  4. #4
    Celestus69

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

    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é.

  5. A voir en vidéo sur Futura
  6. #5
    Médiat

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

    Alors vous pouvez vous renseigner sur les formes normales et la pertinence des index
    Dernière modification par Médiat ; 09/05/2015 à 21h11.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

Discussions similaires

  1. Organisation d'un sol
    Par Connors dans le forum Géologie et Catastrophes naturelles
    Réponses: 0
    Dernier message: 29/05/2014, 00h24
  2. démonstration du théorème de thales et du théorème de pythagore
    Par invite89e98d85 dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 23/03/2012, 15h31
  3. Organisation
    Par uhart94 dans le forum Lectures scientifiques
    Réponses: 0
    Dernier message: 05/03/2011, 19h57
  4. organisation de la fin de spé
    Par minibus dans le forum Orientation après le BAC
    Réponses: 1
    Dernier message: 20/07/2010, 12h41
  5. [Divers] Organisation du rachis
    Par invite61a47ef5 dans le forum Biologie
    Réponses: 7
    Dernier message: 15/02/2010, 16h57