Scribd Logo
Upload

Welcome to Scribd!

  • Cour4 Approx

    Uploaded by

    Olfa Hichri
    5 views11 pages

    Original Title

    cour4-approx

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    5 views11 pages

    Cour4 Approx

    Uploaded by

    Olfa Hichri

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 11
    Enseignont : 6.BEVA Hassen ‘Chapitre 6 Les algorithmes d’approximation Durée : 10 heures ‘Type : Théorique et Pratique - Introduction Q: qu’est ce que un algorithme d’ approximation ? R: un algorithme d’approximation est un algorithme qui consiste & déterminer une valeur approchée dont on ne connait pas la solution exacte jonnez-moi des exemples? R: Recherche de zéros de f c'est-adire chercher les valeurs approchés des x lorsque (x)=0 dans [a, b] = Expliquer le principe de la méthade de f(x)=0 dans Vintervalle [a, b] ? la méthode consiste a répéter la division de I'intervalle en deux parties égaux (la dichotomie) en calculant c= (a¢b)/2. Ily a maintenant deux possibilités + ouf (a) et f(c) sont de signe opposés donc leszéros de f existe dans le sous intervalle [a, c] ici on va continuer la division de 'intervalle + ouf(c) et f (b) sont de signe opposés donc les zéros de f existe dans le sous intervalle [c, b] ici on va continuer la division de lintervalle. D’aprés le dictionnaire = Approximation, nom féminin : Sens 1 = Evaluation, estimation d'un résultat, d'une valeur ou d'une grandeur Sens 2 = Valeur imprécise, valeur approchée Il. Recherche d’un point fixe d’une fonction 1. Rappel Soit E un ensemble et F: ESE une application. On dit que x € E est un point fixe de F si f(x)=x. Graphiquem ent, les points fixes d'une fonction f (oi la variable est réelle) ‘obtiennent en tracant la droite d’équation tous les points d' intersection de ta courbe représentative de f avec cette droite sont alors les points fixes de f 2. Exemple F(a) =2? -32+4 2 est un point fixe de f car f(2) = 2 nf définie par: f’=1/(1 + x)? ‘On désire écrire un programme qui permet de calculer et d’afficher la valeur du point fixe de f avec une précision epsilon (107 prés). Cours A&P 4°" Sciences de Vinformatique Page 1/11 Enseignont : 6.BEVA Hassen ‘Questions : 1. Décomposer ce probléme en modules et analyser chacun des modules proposés. 2. Traduire la solution obtenue en un programme Pascal 1. Analyse & Algorithme du programme principal © Analyse du programme pt_fixe Résultat - Ecrire ("Ia valeur approchée du point fixe est :", xact, “trouvée apra “itérations" ) deact, )= Peacte-1, 11] Répéter xpreCxact ign xact fn flxact) jusqu’a (abs(xact-xpre} 1 . a n=O nl Questions : 1. Décomposer ce probléme en modules et analyser chacun des modules proposes. 2. Traduire Ia solution obtenue en un programme Pascal 4, Analyse & Algorithme du programme principal © Analyse du programme e_Fact Résultat - Ecrire ("Ia valeur approchée de e est -", s, “trouvée aprés”, As, = [s€2, 160] Répéter sles len SesLt1/in Fact(i) Jusqu’a (abs (ssl)

    You might also like