analyse numerique - Créé par Tristan Vanrullen.

1
ANALYSE NUMERIQUE
M.CHAYVALLE- D. HERVOUET - H.ROLANDO- I. RAYNE
TP A2 - Travail de groupe
CNAM 2002-2003

2
ANALYSE NUMERIQUE

3
PRESENTATION
•Le Menu…
•
•A l’exécution du programme une fenêtre parent dimensionnable s’ouvre, dans sa barre de menus se
trouvent les fonctions du programme soit: “ FICHIER ”, “ ETUDE ” et “ AFFICHAGE ”.
•La construction du menu est réalisée par un fichier de ressources : ressource.h
•Chaque fois que l’utilisateur sélectionne un item du menu dans le programme, Windows envoie un
message WM_COMMAND à la boucle de message. Au sein de la boucle de message, le programme
vérifie la valeur du mot de moindre poids du DWORD wParam pour déterminer l’item de menu
sélectionné.
•Les Items du menu…
•“FICHIER ” déroule un sous-menu contenant les actions: Nouveau,Ouvrir,Enregistrer,Quitter.
•Nouveau et Ouvrir permettent de stocker un polynôme dans un tableau : polynôme [i], dont la
dimension sera donnée par la valeur du degré du polynôme.

4
PRESENTATION (suite)
OUVRIR, permet d ’appeler un polynôme enregistré.
NOUVEAU, permet, à l’aide de boites de dialogue successives, de saisir le degré max du
polynôme ainsi que les coefficients des puissances de x.
Les boites de dialogue initialisées sur [dMax], décrémentent la valeur des exposants pour
chaque coefficients constituant notre polynôme [dMax –1] jusqu’à 0, à l’aide des boutons
“Suivant ”, “Précédent ”et ” Terminé ”.
Les différentes valeurs saisies pourront être mémorisées par “ ENREGISTRER ”.
Lorsque polynôme[i] est renseigné les différentes procédures se cachant derrière “ ETUDE ”
deviennent actives, soient :
- FONCTION
- GRAPHE
Ces deux procédures sont exécutées à l’intérieur de fenêtres enfants supportées par notre
fenêtre principale.

5
ALGORITHME
•L’algorithme de Bairstow...
•Le programme est principalement articulé autour de cet algorithme, ( recherche des
racines d’un polynôme de degré n).
•Pour cela on utilise la méthode de "Léonard Bairstow".
•Elle consiste à calculer tous les facteurs quadratiques de P(x).
•n
•P(x) = a0∏(x 2+ Pjx + qj) si P est un polynôme de degré 2n.
•J=1
•n
•P(x) = a 0(x – γ) ∏(x 2+ Pjx + qj) si P est un polynôme de degré 2n+1.
•J=1