( ) = = 0 ( ) = 0,15. 3, 4 1, 2., 0,1

Dimension: px
Commencer à balayer dès la page:

Download "( ) = = 0 ( ) = 0,15. 3, 4 1, 2., 0,1"

Transcription

1 Ingénierie Numérique & Simulation Cours 3 : Résolution approchée de l équation f(x) = 0 Problème stationnaire à 1 dimension Méthode par Dichotomie & Méthode de Newton A la fin de ce cours, vous devez être capable de déterminer la valeur approchée d une solution d une équation algébrique f(x) = 0 par une méthode numérique adaptée. 1 Introduction et généralités sur la résolution de f(x) = 0 L objectif de ce cours est de traiter des problèmes stationnaires (c est-à-dire invariant au cours du temps) à 1 dimension (une seule variable) conduisant à la résolution approchée d une équation algébrique du type f(x) = 0, avec f(x) linéaire ou non. On se limite dans ce cours à la résolution de problème à 1 dimension c est-à-dire d une seule variable x telle que f(x) = 0. Les méthodes présentées se généralisent pour la résolution de problèmes à n dimensions. Cas où f(x) est linéaire Dans le cas où f(x) est linéaire, par exemple si f(x) = a.x+b, alors la résolution est immédiate et La résolution ne nécessite pas de méthode particulière. x = b a. Cas où f(x) est non linéaire Pour les cas où f(x) est non linéaire, la résolution de f(x) = 0 est souvent plus délicate. Parfois la résolution analytique est possible (cas des trinômes du second ordre par exemple), parfois elle est impossible. On doit alors utiliser une approche numérique pour obtenir une approximation de la solution. C est l objet de ce cours qui présente en détail deux méthodes : la méthode par Dichotomie et la méthode de Newton. Dans la suite du cours, nous illustrerons les résultats de ces méthodes sur l étude du problème suivant. On considère un profil d aile d avion dont la demi-épaisseur e(x) est approchée par l équation : 4 ( ) [ ] e( x) = 0,15. 3,7. x 3, 4. x 0,3. x, x 0,1, Rechercher la valeur de x pour laquelle le profil e(x) est le plus épais, revient à résoudre l équation : de( x) 3,7 f x f x x x dx 2 x ] ] 3 ( ) = = 0 ( ) = 0,15. 3, 4 1, 2., 0,1 Il s agit donc de trouver la solution x à l équation algébrique f(x) = 0, avec f non linéaire.. Critère de convergence Numériquement, il est impossible de trouver la solution exacte de l équation. Ainsi, sur un intervalle [a, b], il est impossible de trouver exactement c tel que f(c) = 0 du fait de la précision du codage des nombres et des erreurs d arrondis liées aux calculs. Il sera donc nécessaire de définir un critère de convergence, c est à dire une valeur ε telle que f (c ) < ε. On pourra par exemple prendre ε de l ordre de 10-8 ce qui constituera une bonne approximation pour la valeur de c. Lycée Vauvenargues PTSI 1

2 Séparation des racines La plupart des méthodes de recherche de racines d une fonction, se comportent bien si une seule racine (valeur pour laquelle la fonction s annule) est présente dans l intervalle d étude. Séparer la racine r i (i ème annulation de la fonction sur l intervalle de départ) revient à trouver un intervalle ] a i, a i+1 [ où cette racine est unique. f( x) = x + x.sin( 2π. x) Exemple de fonction à multiples racines Zoom sur l intervalle [5,7] Il convient alors de faire un test aux bornes de l intervalle d étude pour éliminer les cas sans racines sur l intervalle. Il est possible d élaborer une procédure permettant de déterminer la parité du nombre de racines sur l intervalle ] a i, a i+1 [ : si f (a i ). f (a i+1 ) < 0, il existe 2.n + 1 racines dans ] a i, a i+1 [, n N, si f (a i ). f (a i+1 ) > 0, il existe 2.n racines dans ] a i, a i+1 [, n N, n peut éventuellement être nul! si f (a i ). f (a i+1 ) = 0, alors a i ou a i+1 est racine (voire les deux!). Malheureusement, cet algorithme ne donne pas la valeur de n. Nous verrons par la suite que cette procédure est à la base de la recherche de la racine avec la méthode par Dichotomie ou avec la méthode de la corde. Représentations graphiques Les représentations graphiques de f(x) sont également utiles pour avoir une idée du nombre et de la valeur des racines. Cela permet d obtenir «à l œil» un premier intervalle ou un premier candidat pour démarrer une méthode numérique de recherche de racine. Cependant, il convient de faire attention aux représentations graphiques : selon la discrétisation de la courbe affichée, il est possible que des intersections entre la courbe et l axe des abscisses n apparaissent pas alors que mathématiquement ces intersections existent! Mise en évidence des dangers de la représentation graphique f( x) = 3. x +.ln ( x) 29 Exemple pour ( π ) 4 π Les deux courbes de la figure ci-contre représentent la fonction sur l intervalle [-14,15] avec deux discrétisations de précision différente. Dans le cas où seuls 4 points ont été retenus, on ne constate pas d intersection avec l axe des abscisses. Avec le zoom sur l intervalle [3,1 ; 3,2], il semble encore qu il n y ait qu une racine sur l intervalle. Or lim f( x) =. x π Par continuité sur les intervalles [3,14 ; π[ et ]π ; 3,15], la fonction f admet donc 3 racines dans l intervalle [3,1 ; 3,2]. Lycée Vauvenargues PTSI 2

3 2 Résolution par la méthode par Dichotomie Principe de la méthode par Dichotomie Le principe est de diviser l intervalle [a,b] en deux parts égales [a,c] et [c,b] avec c milieu de [a,b], de conserver l intervalle [a,c] ou [c,b] contenant la racine et d y reproduire l opération jusqu à ce que le critère de convergence soit satisfait. L algorithme de la méthode par Dichotomie en pseudo-code s écrit alors : Entrées : f, a, b, ε, itemax Méthode par Sorties : la racine approchée c Dichotomie ai,bi,ci a,b,(a+b)/2 fa,fb,fc f(ai),f(bi),f(ci) ite 0 tant que bi-ai > 2 ε et que fc > ε et que ite < itemax faire # voir ci-dessous ite ite + 1 # pour l intérêt de ci (ai+bi)/2 # ces tests fc f(ci) si fa.fc 0 alors # la racine est dans [ai,ci] bi ci # on actualise l intervalle de recherche fb fc sinon # la racine est dans [ci,bi] ai ci # on actualise l intervalle de recherche fa fc Retourner ci Rem : La méthode par Dichotomie est déjà implémentée dans le module Scipy de Python : >>> import scipy.optimize >>> x=scipy.optimize.bisect(f,a,b,ε,itemax) Voir l'aide pour plus de détails Convergence de la méthode Si la fonction f est définie et continue sur l intervalle [a, b], et si la fonction n admet qu une seule racine sur l intervalle [a, b], alors la méthode par Dichotomie converge. La vitesse de convergence est lente mais la méthode est robuste : sa convergence est assurée. Rem : pour test d arrêt, à l itération n, il est intéressant de prendre l un des deux tests suivants «tant que b n a n > 2 ε» ou «tant que fc > ε» selon le gradient faible ou fort de la fonction près de la racine c. Courbe à fort gradient aux alentours de la racine, le test «tant que fc > ε» sera plus précis. Courbe à faible gradient aux alentours de la racine, le test «tant que b n a n > 2 ε» sera plus précis. Vérifier les deux tests rend la recherche plus lente mais également plus précise quelle que soit le gradient de la fonction. Le test «tant que ite < itemax» sur le nombre d itérations ite assure l arrêt de la méthode même sans convergence. Lycée Vauvenargues PTSI 3

4 Complexité de l algorithme b a La boucle «tant que» s exécute jusqu à ce que 2. ε n < pour le test d arrêt «tant que bn a n > 2 ε». En conséquence, la boucle 2 réalisera n itérations, telles que : b a ln b a b a n 2. ε < 2. ε < 2 n >, on remarque que la grandeur b-a conditionne le nombre d itérations. n 2 2. ε ln( 2) La complexité de cet algorithme est donc de type logarithmique en o(ln(b-a)). La complexité de l algorithme est également de type logarithmique pour le test d arrêt «tant que fc > ε». 3 Résolution par la méthode de Lagrange (ou méthode de la corde) Hors programme Principe de la méthode de Lagrange Le principe est de diviser l intervalle [a,b] en deux, de conserver l intervalle contenant la racine et d y reproduire l opération jusqu à ce que le critère de convergence soit satisfait. Mais au lieu de diviser en 2 parts égales comme précédemment, on cherche le point c point diviseur de l intervalle tel que ce point corresponde à l intersection de l axe des abscisses et de la droite passant par les points A(a,f(a)) et B(b,f(b)). c 2 c 1 = f( b) f( a) L équation de la corde est donnée par : y =.( x a ) + f ( a ), si bien que c est tel que : b a f( b) f( a) a. f( b) b. f( a) 0 =.( c a) + f( a) c =. b a f( b) f( a) L algorithme de la méthode de Lagrange en pseudo-code s écrit alors : Entrées : f, a, b, ε, itemax Méthode de Sorties : la racine approchée c Lagrange ite 0 ai,bi,ci a,b, (a.f(b)-b.f(a))/(f(b)-f(a)) fa,fb,fc f(ai),f(bi),f(ci) tant que bi-ai > 2 ε et que fc > ε et que ite < itemax faire ite ite + 1 ci (ai.f(bi)-bi.f(ai))/(f(bi)-f(ai)) fc f(ci) si fa.fc 0 alors # la racine est dans [ai,ci] bi ci # on actualise l intervalle de recherche fb fc sinon # la racine est dans [ci,bi] ai ci # on actualise l intervalle de recherche fa fc Retourner ci Rem : une méthode basée sur le principe de la méthode de Lagrange est déjà implémentée dans le module Scipy de Python : >>> import scipy.optimize >>>x=scipy.optimize.ridder(f,a,b,ε,itemax) Voir l'aide pour plus de détails Convergence de la méthode Elle n est pas assurée pour cette méthode. Elle permet cependant dans bien des cas une résolution plus rapide que la méthode par Dichotomie. Lycée Vauvenargues PTSI 4

5 4 Résolution par la méthode de Newton Principe de la méthode de Newton Cette méthode utilise le développement de Taylor à l ordre 1. Si la fonction est de classe C 1 sur l intervalle [a,b], alors le développement de Taylor d ordre 1 donne : f( b) = f( a) + f'( a).( b a) + o( b a). A partir d un point choisi x 0, la méthode consiste à rechercher le point suivant x 1 en le supposant racine de la fonction f et en négligeant le terme o(x 1 -x 0 ) dans le développement de Taylor. Si bien que : f( x0) 0 = f( x1) = f( x0) + f'( x0).( x1 x0) x1 = x0. f'( x ) Si f(x 1 ) ne vérifie pas le critère de convergence f(x 1 ) < ε, alors un nouveau candidat x 2 est calculé à partir de x 1 et ainsi de suite jusqu à convergence. 0 L algorithme de la méthode de Newton en pseudo-code s écrit alors : Entrées : f, f, x0, ε, itemax Sorties : la racine approchée xi ite 0 xi x0 fx f(xi) tant que fx > ε et que ite < itemax faire ite ite + 1 fpx f (xi) si fpx = 0 alors break sinon xi xi fx / fpx fx f(xi) Retourner xi Convergence de la méthode # on sort de la boucle si la dérivée # est nulle en ce point # on actualise le candidat Méthode de Newton Il n est pas aisé de démontrer la terminaison de l algorithme de Newton. Cela s explique notamment par le fait que si la dérivée s annule en un point, la méthode plante! Par ailleurs, suivant le gradient de la courbe, la méthode sera plus ou moins efficace. De plus, il est nécessaire d initialiser la résolution du problème. En fonction du choix du premier candidat, valeur de x 0, la méthode sera plus ou moins efficace! La méthode de Newton lorsqu elle converge est souvent plus rapide que les méthodes précédentes. Rem : La méthode de Newton est déjà implémentée dans le module Scipy de Python : >>> import scipy.optimize >>>x=scipy.optimize.newton(f,x0,f,ε,itemax) Voir l'aide pour plus de détails Influence du choix de l initialisation valeur de x 0 Lycée Vauvenargues PTSI 5

6 Calcul de la dérivée numérique f (x i ) L algorithme de Newton fait apparaître le besoin de calculer la dérivée de la fonction en un point. Pour cela, deux cas de figures peuvent se présenter : il est possible de calculer la dérivée de la fonction f(x) analytiquement. Dans ce cas, il est préférable d utiliser cette expression pour évaluer la valeur de la dérivée de la fonction au point considéré, ce calcul de dérivée n est pas possible (f est une liste de valeurs). Dans ce cas on doit réaliser une dérivation numérique. Il existe comme nous l avons vu dans le cours précédent plusieurs méthodes pour approcher la valeur de la dérivée numérique d une fonction en un point. Par rapport au cours précédent, la fonction à dériver f(x) est complétement connue. Dans ce cas, c est la méthode dite «à deux pas» qui est préférable aux méthodes d Euler explicite ou implicite (dites méthode «à un pas»). Rappel : Méthodes «à un pas» (à éviter) Méthode d Euler explicite (différence avant) Dans ce cas, l estimation de la dérivée au point P i (x i,y i ) utilise le point précédent, donc le point P i-1 (x i-1,y i-1 ), avec : f( xi) f( xi 1) f'( xi) c est-à-dire Δ - sur la figure ci-contre. x x i i 1 Méthode d Euler implicite (différence après) Dans ce cas, l estimation de la dérivée au point P i (x i,y i ) utilise le point suivant, donc le point P i+1 (x i+1,y i+1 ), avec : f( xi+ 1) f( xi) f'( xi) c est-à-dire Δ + sur la figure ci-contre. x x i+ 1 i Méthode à 2 pas (recommandée pour la méthode de Newton) Dans ce cas, l estimation de la dérivée au point P i utilise les points P i-1 et P i+1, avec : f( xi+ 1) f( xi 1) f'( xi) c est-à-dire Δ sur la figure ci-contre. x x i+ 1 i 1 5 Résolution par la méthode du point fixe Principe de la méthode du point fixe Le principe de cette méthode consiste à transformer l'équation f(x) = 0 en une équation équivalente g(x) = x où g est une fonction auxiliaire «bien» choisie. Le point c tel que f(c) = 0 est alors le point fixe de g, tel que g(c) = c. Approcher les zéros de f revient à approcher les points fixes de g. Le choix de la fonction g est motivé par les exigences du théorème du point fixe. En effet, g doit être contractante dans un voisinage I de c, c est-à-dire que : g'( x) < 1, x I, I voisinage de c, Illustration graphique de la méthode du point fixe Point fixe de g, cas où g est contractante pour que la méthode du point fixe converge. Dans ce cas, on construit une suite ( xn ), telle que : n N x0 dans le voisinage de I de c n 0, xn+ 1 = g( xn) et limx n = c. n Rem : pour cet exemple, on parle de convergence «en colimaçon» Lycée Vauvenargues PTSI 6

7 Autre illustrations graphiques de la méthode du point fixe. g(x) g(x) c c La fonction g(x) est contractante. La convergence est dite «en escalier». La fonction g(x) n est pas contractante au voisinage de c. La méthode diverge. L algorithme du point fixe en pseudo-code s écrit alors pour résoudre f(x) = 0 ou encore g(x) = x : Entrées : g, x0, ε, itemax Méthode du Sorties : la racine approchée xi point fixe ite 0 g(x) = x xi x0 gx g(xi) tant que gx - xi > ε et que ite < itemax faire ite ite + 1 xi gx gx g(xi) Retourner xi Rem : La méthode du point fixe est déjà implémentée dans le module Scipy de Python : >>> import scipy.optimize >>>x=scipy.optimize.fixed_point(g,x0, ε,itemax) Voir l'aide pour plus de détails Convergence de la méthode La convergence est assurée si g(x) est contractante. Encore faut-il pouvoir mettre le problème initial, «résoudre f(x) = 0» sous la forme «résoudre g(x) = x», avec g contractante au voisinage de la racine. Si c est le cas, cette méthode du point fixe et simple et rapide. Rem : pour l exemple de la recherche du maximum de l épaisseur du profil, 3, 7 f ( x) = 0,15. 3, 4 1, 2.x3, x ]0,1] 2 x Le problème «rechercher x tel que f(x) = 0» peut se mettre sous la forme «rechercher x tel que g(x) = x», avec g(x) définie par : g ( x) = f ( x) + x, x ]0,1]. g(x) = f(x) + x L étude montre que g(x) est contractante au voisinage de la solution. x0 = 0,8 La méthode du point fixe peut donc être utilisée. Lycée Vauvenargues PTSI 7

8 6 Dilemme robustesse / rapidité Différentes méthodes de résolution de f(x) = 0 ont été abordées dans ce cours. Laquelle choisir? La méthode la plus naïve est la méthode par Dichotomie. A partir d une fonction continue sur un intervalle [a, b], avec f (a). f (b) 0, la recherche de x tel que f (x) = 0 est simple et robuste mais lente, Si on cherche une valeur plus rapidement, une convergence plus rapide sera préférée (méthode de Newton ou du point fixe). A ce moment-là, il convient d avoir une idée approximative de la solution pour proposer un premier candidat au voisinage de cette solution de sorte que la fonction y présente de bonnes propriétés (dérivée non nulle, contractante ). Dans le cas où l on cherche rapidité et stabilité, on peut utiliser la méthode par Dichotomie dans un premier temps pour localiser le zéro de la fonction, puis appliquer un algorithme de Newton une fois proche de la solution. En cas d instabilité de l algorithme de Newton, il est toujours possible de réutiliser une méthode par Dichotomie. Enfin, mentionnons qu il existe aussi d autres algorithmes de recherche avec leurs avantages et inconvénients Lycée Vauvenargues PTSI 8

Résolution d équations non linéaires

Résolution d équations non linéaires Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique

Plus en détail

Équations non linéaires

Équations non linéaires Équations non linéaires Objectif : trouver les zéros de fonctions (ou systèmes) non linéaires, c-à-d les valeurs α R telles que f(α) = 0. y f(x) α 1 α 2 α 3 x Equations non lineaires p. 1/49 Exemples et

Plus en détail

Continuité et dérivabilité d une fonction

Continuité et dérivabilité d une fonction DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité

Plus en détail

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante

Plus en détail

3 Approximation de solutions d équations

3 Approximation de solutions d équations 3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle

Plus en détail

EXERCICE 4 (7 points ) (Commun à tous les candidats)

EXERCICE 4 (7 points ) (Commun à tous les candidats) EXERCICE 4 (7 points ) (Commun à tous les candidats) On cherche à modéliser de deux façons différentes l évolution du nombre, exprimé en millions, de foyers français possédant un téléviseur à écran plat

Plus en détail

Chp. 4. Minimisation d une fonction d une variable

Chp. 4. Minimisation d une fonction d une variable Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie

Plus en détail

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue

Plus en détail

Chapitre 6. Fonction réelle d une variable réelle

Chapitre 6. Fonction réelle d une variable réelle Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette

Plus en détail

C f tracée ci- contre est la représentation graphique d une

C f tracée ci- contre est la représentation graphique d une TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe

Plus en détail

Image d un intervalle par une fonction continue

Image d un intervalle par une fonction continue DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction

Plus en détail

Commun à tous les candidats

Commun à tous les candidats EXERCICE 3 (9 points ) Commun à tous les candidats On s intéresse à des courbes servant de modèle à la distribution de la masse salariale d une entreprise. Les fonctions f associées définies sur l intervalle

Plus en détail

Polynômes à plusieurs variables. Résultant

Polynômes à plusieurs variables. Résultant Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \

Plus en détail

Développements limités. Notion de développement limité

Développements limités. Notion de développement limité MT12 - ch2 Page 1/8 Développements limités Dans tout ce chapitre, I désigne un intervalle de R non vide et non réduit à un point. I Notion de développement limité Dans tout ce paragraphe, a désigne un

Plus en détail

Optimisation des fonctions de plusieurs variables

Optimisation des fonctions de plusieurs variables Optimisation des fonctions de plusieurs variables Hervé Hocquard Université de Bordeaux, France 8 avril 2013 Extrema locaux et globaux Définition On étudie le comportement d une fonction de plusieurs variables

Plus en détail

Cours d Analyse. Fonctions de plusieurs variables

Cours d Analyse. Fonctions de plusieurs variables Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........

Plus en détail

Fonctions de plusieurs variables

Fonctions de plusieurs variables Maths MP Exercices Fonctions de plusieurs variables Les indications ne sont ici que pour être consultées après le T (pour les exercices non traités). Avant et pendant le T, tenez bon et n allez pas les

Plus en détail

FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)

FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité

Plus en détail

Chapitre 2 Le problème de l unicité des solutions

Chapitre 2 Le problème de l unicité des solutions Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)

Plus en détail

Développements limités, équivalents et calculs de limites

Développements limités, équivalents et calculs de limites Développements ités, équivalents et calculs de ites Eercice. Déterminer le développement ité en 0 à l ordre n des fonctions suivantes :. f() e (+) 3 n. g() sin() +ln(+) n 3 3. h() e sh() n 4. i() sin(

Plus en détail

CCP PSI - 2010 Mathématiques 1 : un corrigé

CCP PSI - 2010 Mathématiques 1 : un corrigé CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P

Plus en détail

Nombre dérivé et tangente

Nombre dérivé et tangente Nombre dérivé et tangente I) Interprétation graphique 1) Taux de variation d une fonction en un point. Soit une fonction définie sur un intervalle I contenant le nombre réel a, soit (C) sa courbe représentative

Plus en détail

IV- Equations, inéquations dans R, Systèmes d équations

IV- Equations, inéquations dans R, Systèmes d équations IV- Equations, inéquations dans R, Systèmes d équations 1- Equation à une inconnue Une équation est une égalité contenant un nombre inconnu noté en général x et qui est appelé l inconnue. Résoudre l équation

Plus en détail

Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé

Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e

Plus en détail

La fonction exponentielle

La fonction exponentielle DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction

Plus en détail

Théorème du point fixe - Théorème de l inversion locale

Théorème du point fixe - Théorème de l inversion locale Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion

Plus en détail

Baccalauréat ES Pondichéry 7 avril 2014 Corrigé

Baccalauréat ES Pondichéry 7 avril 2014 Corrigé Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient

Plus en détail

1 Recherche en table par balayage

1 Recherche en table par balayage 1 Recherche en table par balayage 1.1 Problème de la recherche en table Une table désigne une liste ou un tableau d éléments. Le problème de la recherche en table est celui de la recherche d un élément

Plus en détail

ALGORITHMIQUE II NOTION DE COMPLEXITE. SMI AlgoII

ALGORITHMIQUE II NOTION DE COMPLEXITE. SMI AlgoII ALGORITHMIQUE II NOTION DE COMPLEXITE 1 2 Comment choisir entre différents algorithmes pour résoudre un même problème? Plusieurs critères de choix : Exactitude Simplicité Efficacité (but de ce chapitre)

Plus en détail

Comparaison de fonctions Développements limités. Chapitre 10

Comparaison de fonctions Développements limités. Chapitre 10 PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?

Plus en détail

8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2

8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2 Chapitre 8 Fonctions de plusieurs variables 8.1 Généralités sur les fonctions de plusieurs variables réelles Définition. Une fonction réelle de n variables réelles est une application d une partie de R

Plus en détail

Fonctions de plusieurs variables et applications pour l ingénieur

Fonctions de plusieurs variables et applications pour l ingénieur Service Commun de Formation Continue Année Universitaire 2006-2007 Fonctions de plusieurs variables et applications pour l ingénieur Polycopié de cours Rédigé par Yannick Privat Bureau 321 - Institut Élie

Plus en détail

I. Ensemble de définition d'une fonction

I. Ensemble de définition d'une fonction Chapitre 2 Généralités sur les fonctions Fonctions de références et fonctions associées Ce que dit le programme : Étude de fonctions Fonctions de référence x x et x x Connaître les variations de ces deux

Plus en détail

Programmation linéaire

Programmation linéaire 1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit

Plus en détail

Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)

Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Eercice 1 (5 points) pour les candidats n ayant pas choisi la spécialité MATH Le tableau suivant donne l évolution du chiffre

Plus en détail

Baccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé

Baccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé Baccalauréat S/L Métropole La Réunion 13 septembre 2013 Corrigé A. P. M.. P. XRCIC 1 Commun à tous les candidats Partie A 1. L arbre de probabilité correspondant aux données du problème est : 0,3 0,6 H

Plus en détail

Résolution de systèmes linéaires par des méthodes directes

Résolution de systèmes linéaires par des méthodes directes Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.

Plus en détail

Chapitre 7 : Intégration sur un intervalle quelconque

Chapitre 7 : Intégration sur un intervalle quelconque Universités Paris 6 et Paris 7 M1 MEEF Analyse (UE 3) 2013-2014 Chapitre 7 : Intégration sur un intervalle quelconque 1 Fonctions intégrables Définition 1 Soit I R un intervalle et soit f : I R + une fonction

Plus en détail

Cours d analyse numérique SMI-S4

Cours d analyse numérique SMI-S4 ours d analyse numérique SMI-S4 Introduction L objet de l analyse numérique est de concevoir et d étudier des méthodes de résolution de certains problèmes mathématiques, en général issus de problèmes réels,

Plus en détail

I. Polynômes de Tchebychev

I. Polynômes de Tchebychev Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire

Plus en détail

Correction du baccalauréat S Liban juin 2007

Correction du baccalauréat S Liban juin 2007 Correction du baccalauréat S Liban juin 07 Exercice. a. Signe de lnx lnx) : on fait un tableau de signes : x 0 e + ln x 0 + + lnx + + 0 lnx lnx) 0 + 0 b. On afx) gx) lnx lnx) lnx lnx). On déduit du tableau

Plus en détail

Notes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables

Notes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables Notes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables Fausto Errico Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2012 Table des matières

Plus en détail

Baccalauréat ES/L Amérique du Sud 21 novembre 2013

Baccalauréat ES/L Amérique du Sud 21 novembre 2013 Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée

Plus en détail

Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques.

Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques. 14-3- 214 J.F.C. p. 1 I Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques. Exercice 1 Densité de probabilité. F { ln x si x ], 1] UN OVNI... On pose x R,

Plus en détail

Corrigé des TD 1 à 5

Corrigé des TD 1 à 5 Corrigé des TD 1 à 5 1 Premier Contact 1.1 Somme des n premiers entiers 1 (* Somme des n premiers entiers *) 2 program somme_entiers; n, i, somme: integer; 8 (* saisie du nombre n *) write( Saisissez un

Plus en détail

Continuité d une fonction de plusieurs variables

Continuité d une fonction de plusieurs variables Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs

Plus en détail

L exclusion mutuelle distribuée

L exclusion mutuelle distribuée L exclusion mutuelle distribuée L algorithme de L Amport L algorithme est basé sur 2 concepts : L estampillage des messages La distribution d une file d attente sur l ensemble des sites du système distribué

Plus en détail

O, i, ) ln x. (ln x)2

O, i, ) ln x. (ln x)2 EXERCICE 5 points Commun à tous les candidats Le plan complee est muni d un repère orthonormal O, i, j Étude d une fonction f On considère la fonction f définie sur l intervalle ]0; + [ par : f = ln On

Plus en détail

BACCALAURÉAT GÉNÉRAL SESSION 2012 OBLIGATOIRE MATHÉMATIQUES. Série S. Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE

BACCALAURÉAT GÉNÉRAL SESSION 2012 OBLIGATOIRE MATHÉMATIQUES. Série S. Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE BACCALAURÉAT GÉNÉRAL SESSION 2012 MATHÉMATIQUES Série S Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE Les calculatrices électroniques de poche sont autorisées, conformément à la

Plus en détail

Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables

Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables Guy Desaulniers Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2014 Table des matières

Plus en détail

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy

Plus en détail

Amphi 3: Espaces complets - Applications linéaires continues

Amphi 3: Espaces complets - Applications linéaires continues Amphi 3: Espaces complets - Applications linéaires continues Département de Mathématiques École polytechnique Remise en forme mathématique 2013 Suite de Cauchy Soit (X, d) un espace métrique. Une suite

Plus en détail

Méthodes de quadrature. Polytech Paris-UPMC. - p. 1/48

Méthodes de quadrature. Polytech Paris-UPMC. - p. 1/48 Méthodes de Polytech Paris-UPMC - p. 1/48 Polynôme d interpolation de Preuve et polynôme de Calcul de l erreur d interpolation Étude de la formule d erreur Autres méthodes - p. 2/48 Polynôme d interpolation

Plus en détail

Correction du baccalauréat ES/L Métropole 20 juin 2014

Correction du baccalauréat ES/L Métropole 20 juin 2014 Correction du baccalauréat ES/L Métropole 0 juin 014 Exercice 1 1. c.. c. 3. c. 4. d. 5. a. P A (B)=1 P A (B)=1 0,3=0,7 D après la formule des probabilités totales : P(B)=P(A B)+P(A B)=0,6 0,3+(1 0,6)

Plus en détail

Problème 1 : applications du plan affine

Problème 1 : applications du plan affine Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées

Plus en détail

Corrigé du baccalauréat S Asie 21 juin 2010

Corrigé du baccalauréat S Asie 21 juin 2010 Corrigé du baccalauréat S Asie juin 00 EXERCICE Commun à tous les candidats 4 points. Question : Le triangle GBI est : Réponse a : isocèle. Réponse b : équilatéral. Réponse c : rectangle. On a GB = + =

Plus en détail

Rappels sur les suites - Algorithme

Rappels sur les suites - Algorithme DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................

Plus en détail

Université Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications

Université Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au

Plus en détail

Continuité en un point

Continuité en un point DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à

Plus en détail

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,

Plus en détail

aux différences est appelé équation aux différences d ordre n en forme normale.

aux différences est appelé équation aux différences d ordre n en forme normale. MODÉLISATION ET SIMULATION EQUATIONS AUX DIFFÉRENCES (I/II) 1. Rappels théoriques : résolution d équations aux différences 1.1. Équations aux différences. Définition. Soit x k = x(k) X l état scalaire

Plus en détail

Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme

Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet

Plus en détail

LES MÉTHODES DE POINT INTÉRIEUR 1

LES MÉTHODES DE POINT INTÉRIEUR 1 Chapitre XIII LES MÉTHODES DE POINT INTÉRIEUR 1 XIII.1 Introduction Nous débutons par un rappel de la formulation standard d un problème d optimisation 2 linéaire et donnons un bref aperçu des différences

Plus en détail

Chapitre 3. Mesures stationnaires. et théorèmes de convergence

Chapitre 3. Mesures stationnaires. et théorèmes de convergence Chapitre 3 Mesures stationnaires et théorèmes de convergence Christiane Cocozza-Thivent, Université de Marne-la-Vallée p.1 I. Mesures stationnaires Christiane Cocozza-Thivent, Université de Marne-la-Vallée

Plus en détail

Logique. Plan du chapitre

Logique. Plan du chapitre Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels

Plus en détail

Quantification Scalaire et Prédictive

Quantification Scalaire et Prédictive Quantification Scalaire et Prédictive Marco Cagnazzo Département Traitement du Signal et des Images TELECOM ParisTech 7 Décembre 2012 M. Cagnazzo Quantification Scalaire et Prédictive 1/64 Plan Introduction

Plus en détail

Les algorithmes de base du graphisme

Les algorithmes de base du graphisme Les algorithmes de base du graphisme Table des matières 1 Traçage 2 1.1 Segments de droites......................... 2 1.1.1 Algorithmes simples.................... 3 1.1.2 Algorithmes de Bresenham (1965).............

Plus en détail

Leçon 01 Exercices d'entraînement

Leçon 01 Exercices d'entraînement Leçon 01 Exercices d'entraînement Exercice 1 Etudier la convergence des suites ci-dessous définies par leur terme général: 1)u n = 2n3-5n + 1 n 2 + 3 2)u n = 2n2-7n - 5 -n 5-1 4)u n = lnn2 n+1 5)u n =

Plus en détail

Calcul différentiel. Chapitre 1. 1.1 Différentiabilité

Calcul différentiel. Chapitre 1. 1.1 Différentiabilité Chapitre 1 Calcul différentiel L idée du calcul différentiel est d approcher au voisinage d un point une fonction f par une fonction plus simple (ou d approcher localement le graphe de f par un espace

Plus en détail

Limites finies en un point

Limites finies en un point 8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,

Plus en détail

Licence Sciences et Technologies Examen janvier 2010

Licence Sciences et Technologies Examen janvier 2010 Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.

Plus en détail

Programmes des classes préparatoires aux Grandes Ecoles

Programmes des classes préparatoires aux Grandes Ecoles Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voies : Mathématiques, physique et sciences de l'ingénieur (MPSI) Physique, chimie et sciences de l ingénieur (PCSI) Physique,

Plus en détail

Correction du Baccalauréat S Amérique du Nord mai 2007

Correction du Baccalauréat S Amérique du Nord mai 2007 Correction du Baccalauréat S Amérique du Nord mai 7 EXERCICE points. Le plan (P) a une pour équation cartésienne : x+y z+ =. Les coordonnées de H vérifient cette équation donc H appartient à (P) et A n

Plus en détail

RO04/TI07 - Optimisation non-linéaire

RO04/TI07 - Optimisation non-linéaire RO04/TI07 - Optimisation non-linéaire Stéphane Mottelet Université de Technologie de Compiègne Printemps 2003 I Motivations et notions fondamentales 4 I1 Motivations 5 I2 Formes quadratiques 13 I3 Rappels

Plus en détail

CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE. Cinquième épreuve d admissibilité STATISTIQUE. (durée : cinq heures)

CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE. Cinquième épreuve d admissibilité STATISTIQUE. (durée : cinq heures) CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE Cinquième épreuve d admissibilité STATISTIQUE (durée : cinq heures) Une composition portant sur la statistique. SUJET Cette épreuve est composée d un

Plus en détail

Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.

Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la

Plus en détail

Mathématique et Automatique : de la boucle ouverte à la boucle fermée. Maïtine bergounioux Laboratoire MAPMO - UMR 6628 Université d'orléans

Mathématique et Automatique : de la boucle ouverte à la boucle fermée. Maïtine bergounioux Laboratoire MAPMO - UMR 6628 Université d'orléans Mathématique et Automatique : de la boucle ouverte à la boucle fermée Maïtine bergounioux Laboratoire MAPMO - UMR 6628 Université d'orléans Maitine.Bergounioux@labomath.univ-orleans.fr Plan 1. Un peu de

Plus en détail

Chapitre 4: Dérivée d'une fonction et règles de calcul

Chapitre 4: Dérivée d'une fonction et règles de calcul DERIVEES ET REGLES DE CALCULS 69 Chapitre 4: Dérivée d'une fonction et règles de calcul Prérequis: Généralités sur les fonctions, Introduction dérivée Requis pour: Croissance, Optimisation, Études de fct.

Plus en détail

Introduction à la théorie des graphes. Solutions des exercices

Introduction à la théorie des graphes. Solutions des exercices CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti

Plus en détail

Programmation Linéaire - Cours 1

Programmation Linéaire - Cours 1 Programmation Linéaire - Cours 1 P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 265 Ouvrages de référence V. Chvátal - Linear Programming, W.H.Freeman, New York, 1983.

Plus en détail

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables

Plus en détail

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****

Plus en détail

Bien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction

Bien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction Antécédents d un nombre par une fonction 1) Par lecture graphique Méthode / Explications : Pour déterminer le ou les antécédents d un nombre a donné, on trace la droite (d) d équation. On lit les abscisses

Plus en détail

Pourquoi l apprentissage?

Pourquoi l apprentissage? Pourquoi l apprentissage? Les SE sont basés sur la possibilité d extraire la connaissance d un expert sous forme de règles. Dépend fortement de la capacité à extraire et formaliser ces connaissances. Apprentissage

Plus en détail

Équations non linéaires

Équations non linéaires CHAPTER 1 Équations non linéaires On considère une partie U R d et une fonction f : U R d. On cherche à résoudre { x U 1..1) f x) = R d On distinguera les cas d = 1 et d > 1. 1.1. Dichotomie d = 1) 1.1.1.

Plus en détail

Complexité. Licence Informatique - Semestre 2 - Algorithmique et Programmation

Complexité. Licence Informatique - Semestre 2 - Algorithmique et Programmation Complexité Objectifs des calculs de complexité : - pouvoir prévoir le temps d'exécution d'un algorithme - pouvoir comparer deux algorithmes réalisant le même traitement Exemples : - si on lance le calcul

Plus en détail

Capes 2002 - Première épreuve

Capes 2002 - Première épreuve Cette correction a été rédigée par Frédéric Bayart. Si vous avez des remarques à faire, ou pour signaler des erreurs, n hésitez pas à écrire à : mathweb@free.fr Mots-clés : équation fonctionnelle, série

Plus en détail

BACCALAUREAT GENERAL MATHÉMATIQUES

BACCALAUREAT GENERAL MATHÉMATIQUES BACCALAUREAT GENERAL FEVRIER 2014 MATHÉMATIQUES SERIE : ES Durée de l épreuve : 3 heures Coefficient : 5 (ES), 4 (L) 7(spe ES) Les calculatrices électroniques de poche sont autorisées, conformement à la

Plus en détail

MIS 102 Initiation à l Informatique

MIS 102 Initiation à l Informatique MIS 102 Initiation à l Informatique Responsables et cours : Cyril Gavoille Catherine Pannier Matthias Robine Marc Zeitoun Planning : 6 séances de cours 5 séances de TD (2h40) 4 séances de TP (2h40) + environ

Plus en détail

Correction de l examen de la première session

Correction de l examen de la première session de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi

Plus en détail

Mathématiques I Section Architecture, EPFL

Mathématiques I Section Architecture, EPFL Examen, semestre d hiver 2011 2012 Mathématiques I Section Architecture, EPFL Chargé de cours: Gavin Seal Instructions: Mettez votre nom et votre numéro Sciper sur chaque page de l examen. Faites de même

Plus en détail

OM 1 Outils mathématiques : fonction de plusieurs variables

OM 1 Outils mathématiques : fonction de plusieurs variables Outils mathématiques : fonction de plusieurs variables PCSI 2013 2014 Certaines partie de ce chapitre ne seront utiles qu à partir de l année prochaine, mais une grande partie nous servira dès cette année.

Plus en détail

Les travaux doivent être remis sous forme papier.

Les travaux doivent être remis sous forme papier. Physique mathématique II Calendrier: Date Pondération/note nale Matériel couvert ExercicesSérie 1 : 25 septembre 2014 5% RH&B: Ch. 3 ExercicesSérie 2 : 23 octobre 2014 5% RH&B: Ch. 12-13 Examen 1 : 24

Plus en détail

Suites numériques 3. 1 Convergence et limite d une suite

Suites numériques 3. 1 Convergence et limite d une suite Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n

Plus en détail

Théorie et codage de l information

Théorie et codage de l information Théorie et codage de l information Les codes linéaires - Chapitre 6 - Principe Définition d un code linéaire Soient p un nombre premier et s est un entier positif. Il existe un unique corps de taille q

Plus en détail

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer

Plus en détail

Complément d information concernant la fiche de concordance

Complément d information concernant la fiche de concordance Sommaire SAMEDI 0 DÉCEMBRE 20 Vous trouverez dans ce dossier les documents correspondants à ce que nous allons travailler aujourd hui : La fiche de concordance pour le DAEU ; Page 2 Un rappel de cours

Plus en détail

Items étudiés dans le CHAPITRE N5. 7 et 9 p 129 D14 Déterminer par le calcul l'antécédent d'un nombre par une fonction linéaire

Items étudiés dans le CHAPITRE N5. 7 et 9 p 129 D14 Déterminer par le calcul l'antécédent d'un nombre par une fonction linéaire CHAPITRE N5 FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION Code item D0 D2 N30[S] Items étudiés dans le CHAPITRE N5 Déterminer l'image

Plus en détail

TSTI 2D CH X : Exemples de lois à densité 1

TSTI 2D CH X : Exemples de lois à densité 1 TSTI 2D CH X : Exemples de lois à densité I Loi uniforme sur ab ; ) Introduction Dans cette activité, on s intéresse à la modélisation du tirage au hasard d un nombre réel de l intervalle [0 ;], chacun

Plus en détail

Algorithmes récursifs

Algorithmes récursifs Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément

Plus en détail