Informatique_algorithmique. Bousquet
|
|
- Dominique Boulet
- il y a 7 ans
- Total affichages :
Transcription
1 Informatique_algorithmique Projet_1 Bousquet Nicolas et But : Effectuer algorithmiquement des calculs d aires par plusieurs méthodes (dites d un certain ordre) différentes : - La méthode des escaliers (rectangle). - La méthode du Point milieu. - La méthode des Trapèzes. - La méthode de Simpson. - La méthode des 3/8 de Newton. - La méthode des Trapèzes améliorée.(romberg) Et interprétation des résultats sur différentes courbes. Plan : - p1-2 - Plan+Introduction. - p2 - Méthode des Escaliers. - p3 - Méthode du Point milieu - p3-4 - Méthode des Trapèzes - p4-5 - Méthode Simpson. - p5-6 - Méthode des 3/8 de Newton. - p6-7 - Méthode des Trapèzes améliorés. - p8-9 - Le menu. - p Discussions et interprétations. - p11 - Conclusion. Introduction : Le but final est d approximer des calculs d aires par différentes méthodes convergentes plus ou moins selon la méthode et la fonction choisie : ce qui constituera le dernière partie du rapport. L intérêt du calcul intégrale numérique réside dans le fait que pour certaine fonction il est difficile de trouver une primitive pour un calcul analytique aisé et que dans la récolte de données de problèmes physiques l on dispose, non pas d une fonction continue à intégrer, mais un nuage de point : passage au cas discret. Pour les différentes méthodes nous disposons des formules générales établit à partir de démonstrations mathématiques. Nous généralisons ensuite ces méthodes applicables à un certain intervalle à un ensemble d intervalles de même longueurs de pas h = (b - a) / N dont le N est choisi par l utilisateur. Sur la figure suivante le pas est variable :
2 La subdivision nous donne : Selon la méthode il faudra distinguer les N selon certains procédés. Le codage de l algorithme du calcul de l aire approchée ce fera principalement avec des boucles for. L utilisateur devra rentrez les deux bornes a et b (respectivement inférieure et supérieure) de l intervalle, l entier N, et la fonction à intégrer. NB : algorithmes en matlab. Les deux premières méthodes qui vont suivrent, méthode des escalier (ou méthode des rectangles) et méthode du point milieu sont une première approche du calcul intégrale numérique. Méthode des escaliers : (escalier.m) Cette méthode consiste à approchée l intégrale de la fonction sur [a,b] par une somme de surfaces de rectangles : Le code correspondant est : function z=escalier(a,b,n,a) %--Calcul d'une aire approché par la methode des escaliers. %--Input : les bornes a et b de l'intervalle, le decoupage de l'intervalle % en N intervalles,et la fonction A. %--Output : l'aire approchée "inferieure" par la methode des escaliers. %--Initialisation-- h=(b-a)/n; z=0; x=a;
3 %--Boucle-- for i=0:n-1 temp1=eval(a); x=x+h; temp2=eval(a); if (temp1<temp2) z=z+temp1*h; else z=z+temp2*h; %--Affichage-- fprintf('l'' aire approchee (%d intervalles) avec methode des escaliers est : %f \n',n,z); Méthode du Point milieu : (pointmilieu.m) La méthode du point milieu est d ordre 2 c'est-à-dire qu elle est exacte pour tous les polynômes de degrés 0 et 1. L aire approchée de la fonction sur un intervalle [a,b] est donnée par la valeur de la fonction au point (a+b)/2, multiplié par b-a. Le code correspondant est : function z=pointmilieu(a,b,n,a) %--Calcul de l'aire approchée par la méthode du point milieu. %--Input : les bornes inf et sup de l'intervalle a,b % le nombres d'intervalles N et la fonction A entre quotes. % pointmilieu(a,b,n,a). %--Output : l'aire approchée de A sur [a,b] avec un decoupage de N % intervalles. %--Initialisation-- h=(b-a)/n; z=0; x=a; %--Boucle-- for i=0:n-1 x=x+h/2; z=z+h*eval(a); x=x+h/2; % %--Affichage-- fprintf('l'' aire approchee (%d intervalles) avec methode du point milieu est : %f \n',n,z); Méthode des Trapèzes : (trapeze.m) La méthode des trapèzes est aussi d ordre 2. Elle est obtenue en intégrant le polynôme d interpolation linéaire qui interpole la fonction f
4 aux points a et b. Sur [a,b] la valeur approchée de l intégrale est donnée par : La formule mathématique du calcul approximé de l aire sur l intervalle [a,b] subdivisé en N intervalles est : Le code correspondant est : function z=trapeze(a,b,n,a,c) %--Approximation de l'integrale d'une fonction par la méthode des % trapèzes. %--Input : les bornes des l'intervale, le nombre de d'itération, % et la fonction entre quotes. Le c booleen sert a differentes % utilisations de la fonction : c=0 --> utilisation sans programme.m % c=1 --> utilisation dans programme.m %--Output : la valeur de l'intégrale approchée sur cet interval. %--Cas d'erreur : if (c==0 c==1) else disp('rentrez b valant 0 ou 1'); return; %--Initialisation-- x=a; z=eval(a); x=b; z=z+eval(a); %--Boucle-- for i=1:n-1 x=a+i*(b-a)/n; z=z+2*eval(a); z=((b-a)/(2*n))*z; %--Affichage ou non du resultat selon b-- if c==1 fprintf('l'' aire approchee (%d intervalles) avec methode des trapezes est : %f \n',n,z); Méthode de Simpson : (simpson.m)
5 On obtient la formule de Simpson si l on arrive à passer une parabole (polynôme de degré 2) par trois points bien déterminés. C est une méthode d ordre 4 car elle est exacte pour tous les polynômes de degrés 0,1,2 et 3. La formule mathématique du calcul approximé de l aire sur l intervalle [a,b] est : Avec une subdivision de l intervalle en N (N pair) intervalles la formule devient : Le code correspondant est : function y=simpson(a,b,n,a) %--Approximation de l'integrale d'une fonction 'A' par la méthode de % Simpson sur l'intervalle a,b et pour N intervalles: simpson(a,b,n,a)-- %--Input : les bornes des l'intervale et le nombre de d'itération. %--Output : la valeur de l'intégrale approchée sur cet interval. %--Cas d'erreur-- if N<=0 disp('rentrez N pair et positif strictement'); return; if (mod(n,2)==1) N=input('Rentrez une valeur de N pair : '); %--Initialisation-- x=a; z=eval(a); x=b; z=z+eval(a); %--Boucles-- for i=1:(n-2)/2 x=a+2*i*(b-a)/n; z=z+2*eval(a); for i=0:(n-2)/2 x=a+(2*i+1)*(b-a)/n; z=z+4*eval(a); z=((b-a)/(3*n))*z; %--Affichage--
6 fprintf('l'' aire approchee (%d intervalles) avec methode de Simpson est : %f \n',n,z); Méthode des 3/8 de Newton : (newton38.m) On obtient la formule de Newton 3,8 en faisant passer un polynôme de degrés 3 par 4 points équidistant de l intervalle en question. On doit avoir N multiple de 3. Cette méthode est d ordre 4. La formule mathématique du calcul approximé de l aire sur l intervalle [a,b] est donné par : Le code correspondant à une subdivision de l intervalle N en N intervalles est : function y=newton38(a,b,n,a) %--Approximation de l'integrale d'une fonction 'A' par la méthode de % 3/8 newton entre a et b pour N intervalles: newton38(a,b,n,a)-- %--Input : les bornes de l'intervalle a,b et le nombre de d'intervalle N. %--Output : la valeur de l'intégrale approchée sur cet intervalle. %--Cas d'erreur-- if (mod(n,3)~=0) N=input('Rentrez une valeur de N multiple de 3 : '); %--Initialisation-- x=a; z=eval(a); x=b; z=z+eval(a); %--Boucles-- for i=1:((n-3)/3) x=a+3*i*(b-a)/n; z=z+2*eval(a); for i=0:((n-3)/3) x=a+(3*i+1)*(b-a)/n; z=z+3*eval(a); x=a+(3*i+2)*(b-a)/n; z=z+3*eval(a); z=(3*(b-a)/(8*n))*z; %--Affichage-- fprintf('l'' aire approchee (%d intervalles) avec methode des 3/8 de Newton est : %f \n',n,z); Méthode des Trapèzes améliorés : (romberg.m)
7 Cette méthode se sert du calcul de l aire approximée par la méthode des trapèzes selon les formules suivantes obtenues par développements limités. Dans l algorithme de résolution on peut économiser du temps de calcul en utilisant la formule récursive suivante pour le calcul des Tn,0 : Avec n = N*2^k, k entier, la formule du Tn,m s écrit : On peut organiser les Tn,m selon le tableau suivant : Le but est le calcul des Tp,p sur la diagonale. Lorsque p augmente, le résultat du calcul approché par Romberg est plus précis. Le programme qui suit demande à chaque itération à l utilisateur s il veut continuer le calcul tout en lui indiquant l actuelle position de convergence par l affichage d une donnée : eps1-eps2. Le code correspondant est : function y=romberg(a,b,n,a) %--Valeur approchée d'une intégrale %--Input : romberg(a,b,n,a) : a et b : bornes inf et sup. % N : nombre d'iteration. % A : la fonction à integrer entre quotes. %--Output : Valeur approchée de l'integrale entre a et b. %--Initialisation h=(b-a)/n; I=trapeze(a,b,N,A,0); bool=1; %--Calcul de T(2N,0) a mettre dans T(1) T(1)=trapeze(a,b,2*N,A,0); %--Calcul de T(2N,1) à mettre dans T(2)-- T(2)=(4*T(1)-I)/3; %--Ini des epsilons-- esp1=abs(i-t(2)); esp2=esp1; %--Ini de k--
8 k=1; fprintf('aire approchée par Romberg :\n'); % %--Boucle-- while ((bool==1)&(esp2<=esp1)) k=k+1; temp1=t(1); T(1)=trapeze(a,b,(2^k)*N,A,0); for i=2:k temp2=t(i); T(i)=((4^i)*T(i-1)-temp1)/((4^i)-1); temp1=temp2; T(k+1)=((4^(k+1))*T(k)-temp1)/((4^(k+1))-1); %--Echange de esp-- esp1=esp2; esp2=abs(i-t(k+1)); fprintf('iteration %d --> T(N = %d,k = %d) = %f \n',k-1,n,k,t(k+1)); fprintf('\tla différence en valeur absolue eps1-eps2 : %f\n\t',abs(esp1- esp2)); bool=input('taper 1 pour continuer, autre arreter : '); % fprintf('l'' aire approchee avec methode de Romberg est T(N = %d,k = %d) = %f \n',n,k,t(k+1)); Le menu : (programme.m) Le menu permet de naviguer d une méthode de calcul d aire à une autre facilitant la comparaison des précisions des résultats pour chaque méthode. Au lancement de programme.m s affiche un menu comportant quatres onglets : 2 exemples, l utilisation manuelle et le bouton Quitter. En cliquant sur Utilisation manuelle, on demande d entrer les données puis un menu affiche alors 8 onglets définis comme ci-dessous. Le code source est : %--Affiche le menu du projet 1. %--Propose de traiter l'intégration numérique approchée. %--Initialisation-- w=0; % %--Menu principal-- while w==0 k=menu('que faire?','exemple 1','Exemple 2','Utilisation manuelle','quitter'); switch k case 1 disp('exemple 1 : atan(1/x) entre 1 et pi pour N=12\n'); trapeze(1,pi,12,'atan(1/x)',1); simpson(1,pi,12,'atan(1/x)');
9 newton38(1,pi,12,'atan(1/x)'); romberg(1,pi,12,'atan(1/x)'); case 2 disp('exemple 2 : x^4-x entre -5 et 5 pour N=12\n'); trapeze(-5,5,12,'x^4-x',1); simpson(-5,5,12,'x^4-x'); newton38(-5,5,12,'x^4-x'); romberg(-5,5,12,'x^4-x'); case 3 %--Remise a zero-- q=0; %--Demande des données-- a=input('rentrez la borne inferieure : '); b=input('rentrez la borne superieure : '); N=input('Rentrez le nombre d''intervalles N : '); A=input('Rentrez la fonction (ex : x^2) : ','s'); %--Sous-Menus-- while (q==0) k=menu('calcul d''une aire : quelle methode voulez vous utiliser?','rectangle','point milieu','trapeze','simpson','3/8 de Newton','Romberg (trapeze amelioree)','tracer la courbe','précédent'); switch k case 1 escalier(a,b,n,a); case 2 pointmilieu(a,b,n,a); case 3 trapeze(a,b,n,a,1); case 4 simpson(a,b,n,a); case 5 newton38(a,b,n,a); case 6 romberg(a,b,n,a); case 7 X=a:(b-a)/N:b; x=a; Y(1)=eval(A); for i=2:n+1 x=x+(b-a)/n; Y(i)=eval(A); plot(x,y,'-gx'); case 8 q=1; % case 4 w=1; q=1; Discussions et interprétations : I - La limite de la méthode des trapèzes :
10 On sait que cette méthode est exacte d ordre 2 mais pour certaines fonctions elle s éloigne de la réalité. La méthode des trapèzes a ces limites comme le montre la figure cidessous : La fonction à intégrer a son importance : on a déjà que si celle-ci oscille trop rapidement pour un découpage de l intervalle insuffisant, l erreur d approximation peut devenir élevée. Pour pallier à ce problème on va soit utiliser des approximations quadratiques au lieu d approximations linéaires soit utiliser une forme évoluée de la méthode des trapèzes : Romberg. 1 Utilisation d approximations quadratiques : La méthode de Simpson : On dispose de la méthode de Simpson. En comparaison avec ce qui précède voici la figure montrant que Simpson approxime mieux une fonction oscillante (non periodique) que Trapèze :
11 Bien sur, le fait d utiliser une forme composite du calcul d aire approximée, c'est-à-dire le découpage de l intervalle en N intervalles et l application de la méthode à tous ces sous intervalles, va augmenter la précision du calcul : La méthode de Newton 3/8 : Cette méthode est une amélioration de la méthode de Simpson. Elle fait partie (tout comme Simpson) des méthodes de Newton-Cotes d ordre p. Elle est cepant un peut plus précise que celle de Simpson pour N intervalles donnés. 2 - La méthode de Romberg : Un calcul matlab sur la fonction cos(x) sur [0,2] peut permettre de montrer que cette méthode approxime mieux que Trapèze : >> programme Rentrez la borne inferieure : 0 Rentrez la borne superieure : 2 Rentrez le nombre d'intervalles N : 5 Rentrez la fonction (ex : x^2) : cos(x) L' aire approchee (5 intervalles) avec methode des trapezes est : Aire approchée par Romberg : Iteration 1 --> T(N = 5,k = 2) = La différence en valeur absolue eps1-eps2 : Taper 1 pour continuer, autre arreter : 1 Iteration 2 --> T(N = 5,k = 3) = La différence en valeur absolue eps1-eps2 : Taper 1 pour continuer, autre arreter : 1 L' aire approchee avec methode de Romberg est T(N = 5,k = 3) = Sachant que la vrai valeur de l intégrale est sin(2) et vaut à 10^(-6) près, Romberg approxime mieux que Trapèze. II Calcul de l erreur commise :
12 On pr un intervalle [a,b] que l on subdivise en N intervalles de même longueurs. En notant que l erreur commise sur le calcul de l intégrale vaut la valeur exacte de l intégrale à laquelle on soustrait le calcul approché on obtient pour différentes valeurs de N (1,2,4,8,16,32,,1024) un graphe de l erreur en fonction de N ou bien un graphe de l erreur en fonction du temps de calcul (N et le temps de calcul fe sont liés). Avec cos(x) à évaluer entre 0 et 2 voici le graphe : (les trois courbes du bas sont celle obtenues avec Newton-Cotes d ordres supérieurs) On note qu à N fixé les formules de Newton-Cotes sont plus adaptées que Trapèze ou Romberg. Conclusion : Parmi les différentes méthodes exposées on retira que l interpolation quadratique est plus adaptée au calcul de fonctions à grandes variations (ou qui oscille rapidement) que l interpolation linéaire. Le calcul de l erreur nous montre alors l importance d utiliser des méthodes de calcul plus fines dans le but de raccourcir le temps de calcul et d améliorer la précision voulue.
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étailMATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */.
Page 1 de 9 MATLAB : COMMANDES DE BASE Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */. Aide help, help nom_de_commande Fenêtre de travail (Command Window) Ligne
Plus en détail1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
Plus en détailRaisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
Plus en détailContinuité 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étailNotes 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étailCalcul Formel et Numérique, Partie I
Calcul Formel et Numérique N.Vandenberghe nvdb@irphe.univ-mrs.fr Table des matières 1 Introduction à Matlab 2 1.1 Quelques généralités.......................... 2 2 Où trouver des informations 2 3 Opérations
Plus en détailAlgorithmique et Programmation, IMA
Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions
Plus en détailChp. 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étailCours d algorithmique pour la classe de 2nde
Cours d algorithmique pour la classe de 2nde F.Gaudon 10 août 2009 Table des matières 1 Avant la programmation 2 1.1 Qu est ce qu un algorithme?................................. 2 1.2 Qu est ce qu un langage
Plus en détailComparaison 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étailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailFonctions de deux variables. Mai 2011
Fonctions de deux variables Dédou Mai 2011 D une à deux variables Les fonctions modèlisent de l information dépendant d un paramètre. On a aussi besoin de modéliser de l information dépendant de plusieurs
Plus en détailFONCTIONS 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étailCCP 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étailProgrammation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
Plus en détailI. 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étailCalcul Formel et Numérique, Partie I
Calcul Formel et Numérique NicolasVandenberghe nvdb@irphe.univ-mrs.fr Table des matières 1 Introduction à Matlab 2 1.1 Quelques généralités.......................... 2 1.2 Où trouver des informations......................
Plus en détailNotes 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étail1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Plus en détailL ALGORITHMIQUE. Algorithme
L ALGORITHMIQUE Inspirée par l informatique, cette démarche permet de résoudre beaucoup de problèmes. Quelques algorithmes ont été vus en 3 ième et cette année, au cours de leçons, nous verrons quelques
Plus en détailRappels 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étailMÉTHODES NUMERIQUES. Cours. Licence de Physique Année Universitaire : 2010-2011 Licence Chimie, parcours Physique. Semestre S3
Licence de Physique Année Universitaire : 2010-2011 Licence Chimie, parcours Physique Semestre S3 Cours MÉTHODES NUMERIQUES Chargé du Cours : M. GAGOU Yaovi E-mail :.gagou@u-picardie.fr URL : http://www.u-picardie.fr/gagou
Plus en détailMathé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étailChapitre 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étailDé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étailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
Plus en détailCorrigé 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étailTP 1 Introduction à Matlab Février 2009
1 Introduction TP 1 Introduction à Matlab Février 2009 Matlab pour «MATtrix LABoratory», est un logiciel qui a été conçu pour fournir un environnement de calcul numérique de haut niveau. Il est particulièrement
Plus en détailDé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étailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailChapitre 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étailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
Plus en détailExercices 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étailFonctions 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étailLicence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter
Plus en détailDécouverte de Python
Découverte de Python Python est un des langages informatiques au programme des concours à partir de la session 2015. Ce tutoriel vous permettra de vous mettre à peu près à niveau de ce qui a été fait en
Plus en détailIntroduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
Plus en détailEXERCICE 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étailActivités numériques [13 Points]
N du candidat L emploi de la calculatrice est autorisé. Le soin, la qualité de la présentation entrent pour 2 points dans l appréciation des copies. Les résultats seront soulignés. La correction est disponible
Plus en détailRé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* 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É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étailCours 7 : Utilisation de modules sous python
Cours 7 : Utilisation de modules sous python 2013/2014 Utilisation d un module Importer un module Exemple : le module random Importer un module Exemple : le module random Importer un module Un module est
Plus en détailC 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étailImage 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étailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailComplexité. 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étailEPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE
EPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE QCM Remarque : - A une question correspond au moins 1 réponse juste - Cocher la ou les bonnes réponses Barème : - Une bonne réponse = +1 - Pas de réponse = 0
Plus en détailCalcul Scientifique et Symbolique, Logiciels Licence Mathématiques UE N1MA3003. Alain Yger
Calcul Scientifique et Symbolique, Logiciels Licence Mathématiques UE N1MA3003 Alain Yger Institut de Mathématiques, Université Bordeaux 1, Talence 33405, France E-mail address: Alain.Yger@math.u-bordeaux1.fr
Plus en détailExo7. Limites de fonctions. 1 Théorie. 2 Calculs
Eo7 Limites de fonctions Théorie Eercice Montrer que toute fonction périodique et non constante n admet pas de ite en + Montrer que toute fonction croissante et majorée admet une ite finie en + Indication
Plus en détailExercice 1 Trouver l équation du plan tangent pour chaque surface ci-dessous, au point (x 0,y 0,z 0 ) donné :
Enoncés : Stephan de Bièvre Corrections : Johannes Huebschmann Exo7 Plans tangents à un graphe, différentiabilité Exercice 1 Trouver l équation du plan tangent pour chaque surface ci-dessous, au point
Plus en détailStatistiques Descriptives à une dimension
I. Introduction et Définitions 1. Introduction La statistique est une science qui a pour objectif de recueillir et de traiter les informations, souvent en très grand nombre. Elle regroupe l ensemble des
Plus en détail3 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étailLicence 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étailDe 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étailGrandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test
Grandes lignes Analyseur Statique de logiciels Temps RÉel Embarqués École Polytechnique École Normale Supérieure Mercredi 18 juillet 2005 1 Présentation d 2 Cadre théorique de l interprétation abstraite
Plus en détailQuelques tests de primalité
Quelques tests de primalité J.-M. Couveignes (merci à T. Ezome et R. Lercier) Institut de Mathématiques de Bordeaux & INRIA Bordeaux Sud-Ouest Jean-Marc.Couveignes@u-bordeaux.fr École de printemps C2 Mars
Plus en détailLimites 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étailIMAGES NUMÉRIQUES MATRICIELLES EN SCILAB
IMAGES NUMÉRIQUES MATRICIELLES EN SCILAB Ce document, écrit par des animateurs de l IREM de Besançon, a pour objectif de présenter quelques unes des fonctions du logiciel Scilab, celles qui sont spécifiques
Plus en détailAlgorithmes 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étailManuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Plus en détailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailAlgorithmes et mathématiques. 1. Premiers pas avec Python. Exo7. 1.1. Hello world!
Exo7 Algorithmes et mathématiques Vidéo partie 1. Premiers pas avec Python Vidéo partie 2. Ecriture des entiers Vidéo partie 3. Calculs de sinus, cosinus, tangente Vidéo partie 4. Les réels Vidéo partie
Plus en détailLe calcul formel dans l enseignement des mathématiques
Le calcul formel dans l enseignement des mathématiques Michel Mizony Lille, Avril 2005 mizony@univ-lyon1.fr 1 Résumé Il existe deux sortes de logiciels de calcul symbolique qui bousculent nos pratiques
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailSujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.
Promotion X 004 COURS D ANALYSE DES STRUCTURES MÉCANIQUES PAR LA MÉTHODE DES ELEMENTS FINIS (MEC 568) contrôle non classant (7 mars 007, heures) Documents autorisés : polycopié ; documents et notes de
Plus en détailBaccalauré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étailInitiation à l algorithmique
Informatique S1 Initiation à l algorithmique procédures et fonctions 2. Appel d une fonction Jacques TISSEAU Ecole Nationale d Ingénieurs de Brest Technopôle Brest-Iroise CS 73862-29238 Brest cedex 3 -
Plus en détailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en détailDécouverte du tableur CellSheet
Découverte du tableur CellSheet l application pour TI-83 Plus et TI-84 Plus. Réalisé par Guy Juge Professeur de mathématiques et formateur IUFM de l académie de Caen Pour l équipe des formateurs T 3 Teachers
Plus en détailLa NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.
La NP-complétude Johanne Cohen PRISM/CNRS, Versailles, France. Références 1. Algorithm Design, Jon Kleinberg, Eva Tardos, Addison-Wesley, 2006. 2. Computers and Intractability : A Guide to the Theory of
Plus en détailANALYSE GÉNÉRALE - PROPOSITION DE CORRIGÉ. Exercice 1
ANALYSE GÉNÉRALE - PROPOSITION DE CORRIGÉ OLIVIER COLLIER Exercice 1 Le calcul de la banque. 1 Au bout de deux ans, la banque aurait pu, en prêtant la somme S 1 au taux d intérêt r pendant un an, obtenir
Plus en détailIN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C
IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailChapitre 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étailProcédure de sauvegarde pour AB Magique
Procédure de sauvegarde pour AB Magique Importance de la copie de sauvegarde : Il est très important de saisir l utilité d une copie de sauvegarde de votre logiciel AB Magique. Si un problème informatique
Plus en détailI. 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étailContexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,
Non-linéarité Contexte Pour permettre aux algorithmes de cryptographie d être sûrs, les fonctions booléennes qu ils utilisent ne doivent pas être inversées facilement. Pour cela, elles doivent être très
Plus en détailSoit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée.
ANALYSE 5 points Exercice 1 : Léonie souhaite acheter un lecteur MP3. Le prix affiché (49 ) dépasse largement la somme dont elle dispose. Elle décide donc d économiser régulièrement. Elle a relevé qu elle
Plus en détailQualité du logiciel: Méthodes de test
Qualité du logiciel: Méthodes de test Matthieu Amiguet 2004 2005 Analyse statique de code Analyse statique de code Étudier le programme source sans exécution Généralement réalisée avant les tests d exécution
Plus en détailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailIV- 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étailLicence 2 Mathématiques- Semestre 3 Introduction aux mathématiques
Licence 2 Mathématiques- Semestre 3 Introduction aux mathématiques financières Année universitaire 2010-11 1 Version Septembre 2010 1 Responsable du cours: Marie-Amélie Morlais 2 0.1 Plan sommaire du cours
Plus en détailContinuité 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étailOrganigramme / Algorigramme Dossier élève 1 SI
Organigramme / Algorigramme Dossier élève 1 SI CI 10, I11 ; CI 11, I10 C24 Algorithmique 8 février 2009 (13:47) 1. Introduction Un organigramme (ou algorigramme, lorsqu il est plus particulièrement appliqué
Plus en détailCours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
Plus en détailLes suites numériques
Chapitre 3 Term. STMG Les suites numériques Ce que dit le programme : Suites arithmétiques et géométriques CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Suites arithmétiques et géométriques Expression du terme
Plus en détailINTRODUCTION. 1 k 2. k=1
Capes externe de mathématiques : session 7 Première composition INTRODUCTION L objet du problème est l étude de la suite (s n n définie par : n, s n = Dans une première partie, nous nous attacherons à
Plus en détail1 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étailTable des matières. I Mise à niveau 11. Préface
Table des matières Préface v I Mise à niveau 11 1 Bases du calcul commercial 13 1.1 Alphabet grec...................................... 13 1.2 Symboles mathématiques............................... 14 1.3
Plus en détailBac 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étailCapes 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étailLa 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étailAlgorithmique I. Augustin.Lux@imag.fr Roger.Mohr@imag.fr Maud.Marchal@imag.fr. Algorithmique I 20-09-06 p.1/??
Algorithmique I Augustin.Lux@imag.fr Roger.Mohr@imag.fr Maud.Marchal@imag.fr Télécom 2006/07 Algorithmique I 20-09-06 p.1/?? Organisation en Algorithmique 2 séances par semaine pendant 8 semaines. Enseignement
Plus en détailQuantification 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étailQuatrième partie IV. Test. Test 15 février 2008 1 / 71
Quatrième partie IV Test Test 15 février 2008 1 / 71 Outline Introduction 1 Introduction 2 Analyse statique 3 Test dynamique Test fonctionnel et structurel Test structurel Test fonctionnel 4 Conclusion
Plus en détail3.2. Matlab/Simulink. 3.2.1. Généralités
3.2. Matlab/Simulink 3.2.1. Généralités Il s agit d un logiciel parfaitement dédié à la résolution de problèmes d'analyse numérique ou de traitement du signal. Il permet d'effectuer des calculs matriciels,
Plus en détailProjet de programmation (IK3) : TP n 1 Correction
Projet de programmation (IK3) : TP n 1 Correction Semaine du 20 septembre 2010 1 Entrées/sorties, types de bases et structures de contrôle Tests et types de bases Tests et types de bases (entiers) public
Plus en détail