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 :

Recherche du zéro dans un tableau de valeurs


Sujet :

Algorithmes et structures de données

  1. #1
    Candidat au Club
    Inscrit en
    Décembre 2009
    Messages
    14
    Détails du profil
    Informations forums :
    Inscription : Décembre 2009
    Messages : 14
    Points : 2
    Points
    2
    Par défaut Recherche du zéro dans un tableau de valeurs
    Bonjour,
    j'ai un tableau de valeurs ou figurent un valeur positive et toutes les autres valeurs sont négative, je cherche la valeur zéro dans ce tableau, je ne vous demande pas de résoudre mon exercice mais juste m'orienter pour démarer car je suis coincé et je n'arrive pas à avancer a cause de cela. je vous remercie.

  2. #2
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 83
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Points : 5 179
    Points
    5 179
    Par défaut
    Salut!
    Si une valeur est positive et toutes les autres sont négatives, alors, il n'y a pas de valeur nulle.
    Jean-Marc Blanc

  3. #3
    Candidat au Club
    Inscrit en
    Décembre 2009
    Messages
    14
    Détails du profil
    Informations forums :
    Inscription : Décembre 2009
    Messages : 14
    Points : 2
    Points
    2
    Par défaut recherche du zéro d'un tableau
    salut,
    je vous donne le tableau de valeurs, je pense que pour passer d'une valeur négative puis positive ensuite négative la courbe passe forcément par zéro.
    je ne comprends pas pourquoi il n'y a pas de zéro! merci de votre aide.

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    72
    73
    74
    75
    76
    77
    78
    79
    80
    81
    82
    83
    84
    85
    86
    87
    88
    89
    90
    91
    92
    93
    94
    95
    96
    97
    98
    99
        -.68066571E+00
        -.68103862E+00
         .22282298E-02
        -.15369621E+00
        -.48920751E-01
        -.61073363E+00
        -.61029942E+00
        -.18418209E+00
        -.13134552E+00
        -.56227444E+00
        -.56269262E+00
        -.13276576E+00
        -.21557098E+00
        -.52243106E+00
        -.52280602E+00
        -.25260541E+00
        -.29800542E-01
        -.29824605E-01
        -.70834538E+00
        -.69639442E+00
        -.53605166E-01
        -.53665035E-01
        -.68444258E+00
        -.21179178E+00
        -.48758753E+00
        -.48790573E+00
        -.67248917E+00
        -.77415831E-01
        -.77519357E-01
        -.66053348E+00
        -.64857479E+00
        -.20264368E+00
        -.10124165E+00
        -.10139393E+00
        -.63661231E+00
        -.27396447E+00
        -.45633457E+00
        -.45659703E+00
        -.30895644E+00
        -.62464525E+00
        -.12509202E+00
        -.12529565E+00
        -.61267279E+00
        -.60069406E+00
        -.58870816E+00
        -.14897689E+00
        -.14923192E+00
        -.27411709E+00
        -.57671416E+00
        -.42809973E+00
        -.42788069E+00
        -.56471109E+00
        -.17290690E+00
        -.17321072E+00
        -.26249837E+00
        -.55269796E+00
        -.19689341E+00
        -.19724057E+00
        -.54067372E+00
        -.52863731E+00
        -.32448054E+00
        -.40118312E+00
        -.40170012E+00
        -.35747948E+00
        -.22094845E+00
        -.22133057E+00
        -.51658762E+00
        -.50452351E+00
        -.49244379E+00
        -.48034724E+00
        -.24508433E+00
        -.24549043E+00
        -.46823270E+00
        -.32639469E+00
        -.37864161E+00
        -.38199762E+00
        -.45609886E+00
        -.26931081E+00
        -.26972989E+00
        -.44394391E+00
        -.31349306E+00
        -.43176670E+00
        -.29406615E+00
        -.29360450E+00
        -.41956842E+00
        -.36087469E+00
        -.37033700E+00
        -.40735133E+00
        -.31847108E+00
        -.31776913E+00
        -.39509815E+00
        -.35707082E+00
        -.38271996E+00
        -.36437397E+00
        -.34114361E+00
        -.34326976E+00
        -.35534071E+00
        -.37054914E+00
        -.36181292E+00

  4. #4
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 83
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Points : 5 179
    Points
    5 179
    Par défaut
    Salut!
    Il y a une information essentielle que tu avais oublié de nous donner, à savoir que tes valeurs sont les valeurs échantillonnée d'une fonction supposée continue d'une variable mesurée à intervalles réguliers. Si c'est le cas, interpole ta fonction, par exemple par un spline, et tu pourras facilement trouver les zéros. A part ça, j'attire ton attention sur le fait qu'il y a deux zéros et non un seul.
    Jean-Marc Blanc

  5. #5
    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
    interpole ta fonction, par exemple par un spline
    Splines (ou Bezier) : Moyens parfaitement numérique qui est OK si on a rien sur la nature des points!
    Si par contres les points répondent à la mesure d'un phénomène que l'on peut modéliser (comme par exemple une raie de résonance d'un RLC) alors il est préférable d'ajuster le modèle sur les données. Les 2 zéros, le max, la largeur de raie en seront d'autant plus pertinentes.

  6. #6
    Expert éminent
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Points : 6 486
    Points
    6 486
    Par défaut
    A partir du moment où le PO ne donne pas plus d'information sur la nature de ses échantillons, la réponse de Jean Marc est une bonne solution.

  7. #7
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 83
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Points : 5 179
    Points
    5 179
    Par défaut
    Bonjour à tous.
    Cette discussion est intéressante car elle met en évidence un problème récurrent: nombreux sont ceux qui ignorent la différence entre une fonction continue et une fonction échantillonnée. Leibnitz a écrit: "Natura non facit saltus" (la nature ne fait pas de sauts). A part dans des cas très spécifiques, comme la physique quantique, c'est très souvent vrai: les tensions, courants, pressions, températures sont des fonctions continues du temps, mais la plupart des appareils de mesure dont nous disposons pour les enregistrer nous fournissent des suites de valeurs discrètes, donc des suites valeurs numériques qui constituent un tableau.
    En d'autres termes, la grandeur étudiée est une fonction f(t), alors que les mesures sont mises sous la forme d'une suite de valeurs F1, F2, F3, ... correspondant aux instants t1, t2, t3, ...
    Le problème de Naomé consiste à chercher les zéros de la fonction f(t) alors qu'on ne la connait pas entre t1 et t2, entre t2 et t3, ... ; en toute rigueur, ce problème est insoluble parce qu'il nous manque une partie essentielle de l'information. On doit donc se contenter de chercher une solution "plausible". Pour cela, on construit une fonction "artificielle" g(t) qui prend les valeurs F1, F2, F3, ... aux instants t1, t2, t3, ... ; c'est ce qu'on appelle l'interpolation. On peut ensuite trouver les zéros de g(t) et non de f(t).
    Il me semble que, dans tous les cours de traitement de signaux, ou plus généralement les cours portant sur des fonctions du temps, on devrait insister beaucoup plus sur le fait que la réalité, c'est f(t) et que ce qu'on connait par des mesures, ça n'est que F1, F2, F3, ...
    Jean-Marc Blanc

  8. #8
    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
    tensions, Intensité... sont des fonctions continues du temps
    Tension pas nécessairement continu. Aux bornes d'une capacité évidemment oui puisque E=1/2 CV^2 mais aux bornes d'un LR pas nécessairement. De même si on à une capacité chargée et à t=0 on la ferme sur une résistance alors il y a une discontinuité de courant (cette dernière ne peut exister sur une self car E=1/2LI^2).
    Une autre fonction importante pouvant être discontinue: l'accélération en mécanique classique. Il existe aussi des phénomènes "quasi discontinus" qui passé un certain seuil deviennent instables et s'amplifient et se propagent très rapidement comme le retournement de l'aimantation au niveau du champ coercitif.
    D'autres phénomènes présentent des discontinuités comme la susceptibilité au passage de TC, la résistance d'un supraconducteur au passage de Tc,..
    En conclusion, la mécanique quantique n'est pas la seule à proposer des discontinuités et la discontinuité [en tout cas apparente c.a.d pas regardée à un niveau trop 'fin'] est souvent rencontrée en physique.

  9. #9
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 83
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Points : 5 179
    Points
    5 179
    Par défaut
    Salut!
    Tension pas nécessairement continu.
    Dans un modèle simplifié, oui. Mais, dans la réalité, un conducteur a toujours une inductance "parasite", même si le plus souvent on peut la négliger. Idem pour la capacité "parasite" entre deux conducteurs.
    Jan-Marc Blanc

  10. #10
    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
    Of course! Mais il n'est pas alors question de limitations physique mais plutôt de limitations technologiques qui donnent des effets de bords (parfois dramatiques!) et qui empêchent de décorréler complètement les problèmes. Mais là on devrait débattre de ceci au cas par cas car les situations sont aussi nombreuse qu'il y a de réalisations.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. recherche dans un tableau la valeur d'une clé
    Par gianni7033 dans le forum Langage
    Réponses: 5
    Dernier message: 31/12/2010, 10h10
  2. Rechercher un objet dans un tableau d'objet
    Par mikaelm dans le forum Ruby
    Réponses: 6
    Dernier message: 11/06/2007, 17h58
  3. [Tableaux] question recherche et tri dans un tableau
    Par nicopoal dans le forum Langage
    Réponses: 7
    Dernier message: 25/01/2007, 16h41
  4. [Tableaux] Rechercher les doublons dans un tableau
    Par jym_22 dans le forum Langage
    Réponses: 5
    Dernier message: 15/11/2006, 09h47
  5. Faire une recherche de texte dans un tableau de variable
    Par alexxx69 dans le forum VB 6 et antérieur
    Réponses: 5
    Dernier message: 19/02/2006, 13h12

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