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 :

Moyenne Glissante et moyenne 2ⁿ


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    Profil pro
    Étudiant
    Inscrit en
    Mai 2006
    Messages
    35
    Détails du profil
    Informations personnelles :
    Âge : 36
    Localisation : France, Isère (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Mai 2006
    Messages : 35
    Points : 34
    Points
    34
    Par défaut Moyenne Glissante et moyenne 2ⁿ
    Bonjour,

    Je n'arrive pas à trouver comment faire un algorithme voir même coder en langage C un moyenne glissante sur n éléments où n est définit par l'utilisateur ainsi que une moyenne de 2ⁿ éléments. Ceci est dans le but de pouvoir améliorer l'acquisition de la vitesse d'un moteur.

    Auriez vous une idée de comment le(s) faire(s)?

    Merci bien.

  2. #2
    Expert éminent sénior
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 369
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France

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

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 369
    Points : 41 519
    Points
    41 519
    Par défaut
    Si c'est bien ce que je crois, il faut garder en mémoire les n (ou 2**n) dernières valeurs. Tu peux faire ça avec un buffer circulaire...
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  3. #3
    Expert éminent sénior
    Avatar de diogene
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Juin 2005
    Messages
    5 761
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2005
    Messages : 5 761
    Points : 13 926
    Points
    13 926
    Par défaut
    Et calculer la nouvelle moyenne sur N élements en ajoutant à l'ancienne moyenne la valeur (nouvel élément - le plus ancien élément)/N . (Le plus ancien élément se trouve en tête de ton buffer).
    Publication : Concepts en C

    Mon avatar : Glenn Gould

    --------------------------------------------------------------------------
    Une réponse vous a été utile ? Remerciez son auteur en cliquant le pouce vert !

  4. #4
    Nouveau membre du Club
    Profil pro
    Étudiant
    Inscrit en
    Mai 2006
    Messages
    35
    Détails du profil
    Informations personnelles :
    Âge : 36
    Localisation : France, Isère (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Mai 2006
    Messages : 35
    Points : 34
    Points
    34
    Par défaut
    Merci de vos réponses. Cependant je ne vois pas très bien comment faire un buffer "circulaire".

    Si vous pouviez m'éclairer un peu.

  5. #5
    Expert éminent sénior
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 369
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France

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

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 369
    Points : 41 519
    Points
    41 519
    Par défaut
    Si tu comprends l'anglais: http://en.wikipedia.org/wiki/Circular_buffer
    (je n'ai pas trouvé d'équivalent français sur Wikipédia...
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  6. #6
    Expert éminent sénior

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 603
    Détails du profil
    Informations personnelles :
    Âge : 66
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 603
    Points : 17 913
    Points
    17 913
    Billets dans le blog
    2
    Par défaut
    c'est de l'algorithmie, ca, pas vraiment du C..

    Moyenne glissante de n elements :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    pour i = 0 a i < (Nb-n)
     
       Moy = 0
     
       pour j = i  a j < i+n
            Moy = Moy + valeur(j)
       fin pour
     
       Moy = Moy / n
     
       Afficher Moy
     
    fin pour
    "Un homme sage ne croit que la moitié de ce qu’il lit. Plus sage encore, il sait laquelle".

    Consultant indépendant.
    Architecture systèmes complexes. Programmation grosses applications critiques. Ergonomie.
    C, Fortran, XWindow/Motif, Java

    Je ne réponds pas aux MP techniques

  7. #7
    Nouveau membre du Club
    Profil pro
    Étudiant
    Inscrit en
    Mai 2006
    Messages
    35
    Détails du profil
    Informations personnelles :
    Âge : 36
    Localisation : France, Isère (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Mai 2006
    Messages : 35
    Points : 34
    Points
    34
    Par défaut
    Merci bien depuis le temps que je cherchais.

Discussions similaires

  1. Macro: Calculer moyenne glissante
    Par vadius dans le forum Macros et VBA Excel
    Réponses: 3
    Dernier message: 12/09/2010, 17h37
  2. algorithme moyenne glissante (mobile)
    Par lucky dans le forum C++
    Réponses: 3
    Dernier message: 06/06/2010, 17h16
  3. BO XIR2 Moyenne glissante
    Par mleonetti dans le forum Webi
    Réponses: 6
    Dernier message: 05/10/2009, 14h21
  4. [AC-2007] créer une moyenne glissante
    Par triaguae dans le forum Requêtes et SQL.
    Réponses: 6
    Dernier message: 28/04/2009, 12h54
  5. Requete Moyenne Glissante
    Par richardprod dans le forum Requêtes et SQL.
    Réponses: 1
    Dernier message: 01/06/2008, 22h04

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