Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

Partitionnement d'ensemble



  1. #1
    univscien

    Partitionnement d'ensemble


    ------

    Bonjour,

    je voulais vous demander votre avis en ce qui concerne un mini-article que j'aie écrit aujourd'hui. A la base je ne faisait que tester la librairie TikZ de LaTeX mais je me suis dis que ce serait l'occasion d'expliquer un algorithme que j'ai implémenté il y quelque temps.

    Merci de me dire si c'est assez compréhensible et de me corriger mes erreurs

    PDF : http://deecod.com/jerome/partitionnement.pdf

    -----
    68 74 74 70 3A 2F 2F 77 77 77 2E 6A 65 72 72 6F 72 34 30 34 2E 66 72

  2. Publicité
  3. 📣 Nouveau projet éditorial de Futura
    🔥🧠 Le Mag Futura est lancé, découvrez notre 1er magazine papier

    Une belle revue de plus de 200 pages et 4 dossiers scientifiques pour tout comprendre à la science qui fera le futur. Nous avons besoin de vous 🙏 pour nous aider à le lancer...

    👉 Je découvre le projet

    Quatre questions à explorer en 2022 :
    → Quels mystères nous cache encore la Lune 🌙 ?
    → Pourra-t-on bientôt tout guérir grâce aux gènes 👩‍⚕️?
    → Comment nourrir le monde sans le détruire 🌍 ?
    → L’intelligence artificielle peut-elle devenir vraiment intelligente 🤖 ?
  4. #2
    Médiat

    Re : Partitionnement d'ensemble

    Bonjour,

    Est-ce que l'algorithme le plus simple pour partitionner un ensemble de cardinal n, ne serait pas d'écrire tous les nombres entre 0 et 2n - 1, en base 2 (base assez naturelle pour un ordinateur qui plus est) ?
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  5. #3
    univscien

    Re : Partitionnement d'ensemble

    Je ne vois pas très bien où tu veux en venir.
    A quoi servirait l'écriture de ces 2n nombres ?
    68 74 74 70 3A 2F 2F 77 77 77 2E 6A 65 72 72 6F 72 34 30 34 2E 66 72

  6. #4
    Médiat

    Re : Partitionnement d'ensemble

    Citation Envoyé par univscien Voir le message
    Je ne vois pas très bien où tu veux en venir.
    A quoi servirait l'écriture de ces 2n nombres ?
    Les éléments de l'ensemble de départ sont numérotés de 0 à n-1, soit p un nombre entier < n, ce nombre p est le "code" d'un ensemble qui contient tous les éléments correspondant aux bits à 1 dans l'écriture binaire de p et aucun autre.

    Pour information, c'est la bijection naturelle entre l'ensemble des parties de E, et l'ensemble des applications de E dans 2.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  7. A voir en vidéo sur Futura

Discussions similaires

  1. Exercices d'ensemble
    Par tonyjk dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 10/01/2010, 19h41
  2. Partitionnement
    Par BioBen dans le forum Logiciel - Software - Open Source
    Réponses: 9
    Dernier message: 24/07/2009, 19h36
  3. Notion d'ensemble
    Par Mat'Co dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 06/09/2008, 22h33
  4. construction d'ensemble
    Par baryon dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 29/11/2005, 22h04
  5. probléme d'ensemble
    Par thor_asgard dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 03/12/2004, 16h23