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 :

Que fait produit cet algorithme ?


Sujet :

Algorithmes et structures de données

  1. #21
    Inactif   Avatar de Médiat
    Inscrit en
    Décembre 2003
    Messages
    1 946
    Détails du profil
    Informations forums :
    Inscription : Décembre 2003
    Messages : 1 946
    Points : 2 227
    Points
    2 227
    Par défaut
    Oui, puisque 1.5 = 2 * 0 + 1.5

    Sous ORACLE :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    SELECT MOD(1.5, 2) AS Modulo FROM dual
     
    Modulo
    ------
       1.5
    J'affirme péremptoirement que toute affirmation péremptoire est fausse
    5ième élément : barde-prince des figures de style, duc de la synecdoque
    Je ne réponds jamais aux questions techniques par MP

  2. #22
    Inactif   Avatar de Médiat
    Inscrit en
    Décembre 2003
    Messages
    1 946
    Détails du profil
    Informations forums :
    Inscription : Décembre 2003
    Messages : 1 946
    Points : 2 227
    Points
    2 227
    Par défaut
    Citation Envoyé par j.p.mignot
    en math en tout cas ne pas utiliser mod sur des non entiers !!
    Et pourquoi puisque cette fonction est parfaitement définie ? Tu n'as jamais fait de calcul modulo 2pi ?

    Le fait que la fonction change de nom en fonction du type n'a rien d'un cas unique, c'est comme si tu disais que la valeur absolue n'était définie que pour les entiers puisque, en C par exemple, ABS(2.3) génère une erreur et qu'il faut utiliser FABS pour les floats. Quant au C++ une simple surcharge règle ce problème en gardant une définition cohérente de l'opérateur ou de la fonction.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse
    5ième élément : barde-prince des figures de style, duc de la synecdoque
    Je ne réponds jamais aux questions techniques par MP

  3. #23
    Membre à l'essai
    Inscrit en
    Avril 2006
    Messages
    48
    Détails du profil
    Informations forums :
    Inscription : Avril 2006
    Messages : 48
    Points : 24
    Points
    24
    Par défaut
    Ok, théoriquement c'est non, mais ça peut marcher en pratique.
    Sinon, pour mes autres questions, vous pouvez m'aider ? => http://www.developpez.net/forums/viewtopic.php?t=481203
    Merci

  4. #24
    Expert éminent

    Inscrit en
    Novembre 2005
    Messages
    5 145
    Détails du profil
    Informations forums :
    Inscription : Novembre 2005
    Messages : 5 145
    Points : 6 911
    Points
    6 911
    Par défaut
    Citation Envoyé par j.p.mignot
    Comme vous le présentez, l'approche récursive doit être plus fonctionnelle. Cela me surprend juste un peu à priori.
    Nous sommes d'accord. J'avais écrit:
    C'est pourtant comme ça (ou plus précisément avec la variante itérative et la boucle dans l'autre sens, mais ça ne change rien au fond pour moi) que j'ai implémenté la multiplication
    et une implémentation hard va aussi utiliser la version itérative.
    Les MP ne sont pas là pour les questions techniques, les forums sont là pour ça.

  5. #25
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Points : 20 970
    Points
    20 970
    Par défaut
    Citation Envoyé par Jean-Marc.Bourguet
    Citation Envoyé par Miles
    Sauf qu'ils l'implémentent en itératif et non en recursif
    Comme je l'ai déjà écrit, ça ne change rien au fond pour moi. On peut passer mécaniquement d'une version à l'autre (prendre de préférence un compilateur pour un langage fonctionnel, ceux pour les langages impératifs implémentant rarement cette transformation).
    On ne peut pas toujours passer de récursif à itératif...

  6. #26
    Expert éminent

    Inscrit en
    Novembre 2005
    Messages
    5 145
    Détails du profil
    Informations forums :
    Inscription : Novembre 2005
    Messages : 5 145
    Points : 6 911
    Points
    6 911
    Par défaut
    Citation Envoyé par Miles
    Citation Envoyé par Jean-Marc.Bourguet
    Citation Envoyé par Miles
    Sauf qu'ils l'implémentent en itératif et non en recursif
    Comme je l'ai déjà écrit, ça ne change rien au fond pour moi. On peut passer mécaniquement d'une version à l'autre (prendre de préférence un compilateur pour un langage fonctionnel, ceux pour les langages impératifs implémentant rarement cette transformation).
    On ne peut pas toujours passer de récursif à itératif...
    En général, non. Dans le cas présent, oui. Pour moi les deux versions sont deux implémentations d'un même algorithme car si on regarde le graphe de dépendances des données, il est identique dans les deux cas si on tient compte du fait que l'addition est communative.
    Les MP ne sont pas là pour les questions techniques, les forums sont là pour ça.

  7. #27
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Points : 20 970
    Points
    20 970
    Par défaut
    Donc on est d'accord

  8. #28
    Expert confirmé

    Profil pro
    Inscrit en
    Mai 2005
    Messages
    3 419
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2005
    Messages : 3 419
    Points : 4 297
    Points
    4 297
    Par défaut
    Citation Envoyé par j.p.mignot
    l'opération modulo opère sur des entiers uniquement donc
    1.5 mod 2 tout comme 5.5 mod 2 n'a pas de sens.
    je ne vois pas bien pourquoi

    Modulo Renvoie le reste de la division de l'argument nombre par l'argument diviseur. Le résultat est du même signe que diviseur, dit l'aide excel.

    modulo a un sens si le quotient et le diviseur sont des nombres finis
    parceque que je peux multiplier par une puissance de 10 calculer mon modulo et rediviser

    il garde un sens s'ils ne sont rationnels seulement ils ne calculables que pour une précision donnée

    ceci étant si je fais deux tours de manége et demi et que je mesure l'unité
    en pi j'aurais bien un modulo d'un demi (pi)
    Elle est pas belle la vie ?

  9. #29
    Membre éclairé
    Inscrit en
    Juin 2005
    Messages
    644
    Détails du profil
    Informations professionnelles :
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2005
    Messages : 644
    Points : 754
    Points
    754
    Par défaut
    En fait j'avais tort!
    On peu effectivement définirl'ensemble quotient R / xZ avec x réel.
    De fait je n'avais jamais utilisé la notation "mod" qu'avec de l'arithmétique en relation avec Z/nZ.
    pour les réels, - en fait surtout la trigo-, j'ai toujours adopté une écriture du type y=x + n.(a.pi) et non y = x ( a.pi ).

Discussions similaires

  1. Que fait cet algorithme ?
    Par fiboulle dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 11/11/2009, 14h59
  2. Réponses: 9
    Dernier message: 27/03/2005, 23h29
  3. mais que fait upper_range() dans un multimap?
    Par porcher dans le forum C++
    Réponses: 7
    Dernier message: 18/02/2005, 22h21
  4. comment savoir ce que fait mon pointeur??
    Par elekis dans le forum C++
    Réponses: 9
    Dernier message: 30/11/2004, 12h42
  5. Mais que fait static ???
    Par elsargento dans le forum C
    Réponses: 4
    Dernier message: 25/09/2003, 09h55

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