IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

tapis de Sierpinski (en logo)


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2011
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Deux Sèvres (Poitou Charente)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2011
    Messages : 3
    Points : 1
    Points
    1
    Par défaut tapis de Sierpinski (en logo)
    Bonjour,

    je suis confronté au problème suivant : trouver une primitive Logo qui permet de tracer le tapis de Sierpinski.

    Je pense avoir compris le fonctionnement de ce tapis de Sierpinski obtenu à partir d'un carré : on divise le carré en 9 partie (3*3). Dans chaque partie on trace un carré sauf dans la "case du milieu". Puis on répète ce mécanisme ...

    Mais pour passer à une primitive Logo, je n'arrive pas à faire le pas ...

    Merci de votre aide et bonne après midi !

    cordialement.

  2. #2
    Membre éprouvé Avatar de cs_ntd
    Homme Profil pro
    Développeur .NET
    Inscrit en
    Décembre 2006
    Messages
    598
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Développeur .NET
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Décembre 2006
    Messages : 598
    Points : 1 214
    Points
    1 214
    Par défaut
    Salut,

    Je dirais plutot qu'on trace un seul petit carré, au centre de chaque carré.

    Il y a plusieurs manieres d'envisager ca, mais il faudrait deja savoir les outils a ta disposition (A tu un systeme de coordonnées, peux tu afficher graphiquement ?)

    Et il faudrait aussi savoir quels sont tes "objectifs", je veux dire par exemple: veux tu obtenir un simple résultat graphique a l'écran, ou bien a tu besoin des coordonées de chaque carré ?

    A oui et aussi : manipules-tu un langage un tant soit peu objet (au moins avec des structures, ce genres de choses) ?
    Si c'est un peu "Objet" on peut faire des choses tres joiles

    The magic of Opera, La magie de l'Opera
    The mysteries of Space Opera, Les mystères de l'Opera Spatial
    Mr. Know-it-all, M. Je-Sais-Tout
    Prelude in C sharp minor, the most beautiful piano song and the best C sharp prelude ever, Prélude en do dièse mineur, le plus beau morceau de piano et le meilleur prélude au C#
    The Mesmerizing Saphir Division for Nerds, L'Hypnotisante Division Saphire pour les Nerds (HDSN)

  3. #3
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2011
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Deux Sèvres (Poitou Charente)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2011
    Messages : 3
    Points : 1
    Points
    1
    Par défaut
    Merci de vous intéresser à mon problème !

    Alors, j'utilise le langage Logo qui permet effectivement d'afficher graphiquement. En fait, avec ce langage, à la base, on possède un curseur auquel on commande d'avancer, de tourner, de tracer, etc ...
    Voici un lien sur ce langage (c'est un langage assez intuitif) : http://certis.enpc.fr/~keriven/Info/...ManuelLogo.pdf

    Voici la figure à obtenir : http://fr.wikipedia.org/wiki/Tapis_de_Sierpiński.

    Je n'ai pas besoin d'obtenir les coordonnées des carrés.

    Bonne soirée !

  4. #4
    Membre actif
    Inscrit en
    Mars 2008
    Messages
    209
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 209
    Points : 227
    Points
    227
    Par défaut
    Citation Envoyé par couble Voir le message
    Bonjour,

    je suis confronté au problème suivant : trouver une primitive Logo qui permet de tracer le tapis de Sierpinski.

    Je pense avoir compris le fonctionnement de ce tapis de Sierpinski obtenu à partir d'un carré : on divise le carré en 9 partie (3*3). Dans chaque partie on trace un carré sauf dans la "case du milieu". Puis on répète ce mécanisme ...

    Mais pour passer à une primitive Logo, je n'arrive pas à faire le pas ...

    Merci de votre aide et bonne après midi !

    cordialement.
    Tu y est presque !!!! tu trace le carré du milieu puis tu répète l'opération sur les 8 autres.

  5. #5
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2011
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Deux Sèvres (Poitou Charente)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2011
    Messages : 3
    Points : 1
    Points
    1
    Par défaut
    Bonjour,
    Ok pour tracer le carré du milieu, mais comment je divise mon espace en 9 ?
    Ou, comment je me déplace pour répéter l'opération sur les 8 autres carrés ?

    Merci !

  6. #6
    Membre actif
    Inscrit en
    Mars 2008
    Messages
    209
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 209
    Points : 227
    Points
    227
    Par défaut
    tout simplement c'est récursif !!!
    tu divise un carré en 3 en longueur et en largeur tu obtiens alors 9 carrés !!!

Discussions similaires

  1. [Fractales] Le tapis de Sierpinski
    Par forum dans le forum Téléchargez
    Réponses: 0
    Dernier message: 20/05/2012, 13h44
  2. [VB]Tapis de Sierpinski
    Par phoenix736 dans le forum VB 6 et antérieur
    Réponses: 4
    Dernier message: 18/03/2006, 19h44
  3. [Complexite] Tapis de Sierpinski, recursivite
    Par chateau_dur dans le forum Algorithmes et structures de données
    Réponses: 10
    Dernier message: 31/10/2005, 16h27

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo