Sujets des projets. Informatique de Base Université Pierre et Marie Curie

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Sujets des projets. Informatique de Base Université Pierre et Marie Curie"

Transcription

1 1 Sujets des projets Informatque de Base Unversté Perre et Mare Cure D Bernard, F Hecht, N Segun Master I / sesson 2004/2005 Table des matères 1 Sujet : Recherche rapde d un trangle contenant un pont dans un mallage 2 11 Projet 1 (promenade) 2 12 Projet Sujet : Algorthme de Mallage de Delaunay 3 21 méthode optmsaton 4 22 Projet 3 : Algorthme 3 / Modéle M Projet 4 : Algorthme 3 / Modéle M Projet 5 : Algorthme 3/ Modéle M Projet 6 : Algorthme 4 / Modéle M Projet 7 : Algorthme 4 / Modéle M Projet 8 : Algorthme 4/ Modéle M Optmsaton de mallage 7 31 Projet Projet 10 : Optmsaton d un trajet sur une topographe quelconque 7 41 Dscrétsaton et graphe 8 42 Détermnaton du plus court chemn 8 43 But du projet 9 5 Projet 11 : Problème du voyageur de commerce 9 51 Soluton ntale 9 52 Méthodes d améloraton 9 53 Projet Algorthmes sur les grands enters projet 11 :Nombres de Fbonacc projet 12 : Algorthme de Cornaccha 11 7 Annexe : Structure des fchers mallage 11 Introducton Pour tous le projet, l faut fare un rapport sous une forme de page web au format html d une dzane de pages ou d un document Latex Ces projets sont a réalser par bnôme, les chox des projets sont fate par les ensegnants, une fos le bnôme déclarer

2 MIM Mathématques Infomatques 2 1 Sujet : Recherche rapde d un trangle contenant un pont dans un mallage Un mallage conforme formé d un ensemble de n T trangles T h telle que l ntersecton de 2 trangles dstncts sot une arête commune, un sommet commun ou ren, où les l ensemble des n S sommets de T h est noté S h Fg 1 exemple de mallage Le but est d écrre un algorthme de recherche d un trangle K dans un pour mallage est convexe T h contenant un pont (x, y) en O(log 2 (n T )) 11 Projet 1 (promenade) Algorthme 1 Partant du trangle K, Pour les 3 arêtes (a, b ), = 0, 1, 2 du trangle K, tournant dans le sens trgonométrque, calculer l are des 3 trangles (a, b, p) s le tros ares sont postves alors p K (stop), snon nous chosrons comme nouveau trangle K l un des trangles adjacent à l une des arête assocée à une are négatve (les ambguïtés sont levées aléatorement) 1 Construre une classe mallage formé d un tableau de sommets et d un tableau de trangle, qu lt le fcher mallage 2 Construre une méthode dans la classe mallage donnant le trangle K adjacent d un trangle K opposé à son sommet {0, 1, 2} La complexté de cette foncton dot être constante après ben sur une unque ntalsaton en O(n T ) ou O(n T log 2 (n T )) Pour cela vous pourrez utlser le chaptre chaîne et chaînage 3 Programmez l algorthme 1 en partant d un trangle quelconque (ajoutez une nouvelle méthode de la classe mallage) 4 Pus trouver pour chaque sommet d un autre mallage donné du même domane, le trangle le contenant Afn de brser la complexté algorthmque, l faut utlser l asserton suvante : les sommets d un trangle sont proche car les trangles sont petts 12 Projet 2 Programmaton d une méthode pour trouver, rapdement un trangle proche d un pont donné en O(log(n)) Pour cela nous utlserons, un arbre quaternare pour stocker les sommets dans mallages comme sut :

3 MIM Mathématques Infomatques 3 Algorthme 2 Sot B 0 une bote carre contenant tous les ponts du mallage On applque la procédure récursve suvante à B 0 Sot B α la bote ndcée par α qu est une chaîne de 0,1,2 ou 3 (exemple α = ) la longueur de la chaîne est note l(α) procedure applqué à la bote B α : la bote B α content mons de 5 ponts, on les stockes dans la bote et on a fn, snon on découpe la bote B α en 4 sous botes égale noté B α0, B α1, B α2, B α3 (on stocke les 4 ponteurs vers ces botes dans la bote), et on applque la procédure au 4 nouvelles botes Remarque : pour smplfer la programmaton de l arbre quaternare, on peut construre une applcaton qu transforme le pont de IR 2 en ponts à coordonnées entères en construsant une applcaton affne qu transforme par exemple B 0 en [0, 2 31 [ 2 Dans ce cas, les coordonnées entères permettent de lmter la profondeur de l arbre à 32 nveaux, et d utlser les opérateurs enters en nombre bnare du C comme &,, ^ 1 Construre une classe mallage formé d un tableau de sommets et d un tableau de trangle, qu lt le fcher mallage 2 Construre l arbre quaternare contenant les sommets du mallage 3 Trouver la bote non vde la plus pett B α(p) de l arbre contenant un pont p 4 Par constructon, chaque sommet s appartent à au mons un trangle K s Nous chosrons comme trangle de départ K s, l un des trangles assocées l un des sommets la bote B α(p) 5 Construre une méthode dans la classe mallage donnant le trangle K adjacent d un trangle K opposé à son sommet {0, 1, 2} La complexté de cette foncton dot être constante après ben sur une unque ntalsaton en O(n T ) ou O(n T log 2 (n T )) Pour cela vous pourrez utlser le chaptre chaîne et chaînage 6 Programmez l algorthme 1 en partant du trangle K s 2 Sujet : Algorthme de Mallage de Delaunay But : générer la trangulaton de Delaunay, d un ensemble de, N p ponts de [0, 1] 2 crées aléatorement Volà deux algorthmes Algorthme 3 1 Prendre pour orgne le pont de coordonné mnmal O = ( mn =1,N p x k ) k=1,2 où les (x k ) k=1,2 sont les coordonnées des ponts x 2 Trer les x avec l ordre σ lexcographque par rapport à la norme de x O et l ordonné x Cette ordre est telle que le pont courant sot a l extéreur du convexfé des ponts précédents 3 Ajouter les ponts x σ() un à un suvant l ordre σ pré-défn par l étape 2 Les ponts ajoutes sont toujours à l extéreur du mallage courant Donc on peut créer un nouveau mallage du convexfé Pour cela, l sufft de ajouter à chaque arêtes (x a, x b ) frontères orenté (le convexe est à gauche de l arête) le trangle (x a, x σ(), x b ) s (det(x b x σ(), x a x σ() > 0 (la arête (x a, x b ) est vsble du pont x k () 4 Pour rendre le mallage de Delaunay, l sufft d applquer la méthode optmsaton du mallage autour du ponts x σ () en rendant toutes les motfs forment de 2 trangles contenant le pont x σ () de Delaunay, et cela pour tous les ponts x k () du mallage juste après son nserton

4 MIM Mathématques Infomatques 4 Fg 2 Répresentaton graphque de l algorthme 3 Algorthme 4 1 Generer un mallage formé d un trangle, qu contendra tous les ponts du mallage future 2 Ajouter les ponts N p un à un suvant un ordre aléatore Les ponts ajoutés sont toujours dans un ou deux trangles Trouvez ces trangles en utlsant l algorthme 1 et pus découpez le trangle en 3 trangle ou le quadrangle en 4 trangles 3 Pour rendre le mallage de Delaunay, l sufft d applquer la méthode optmsaton du mallage autour du ponts x k en rendant toutes les motfs forment de 2 trangles contenant le pont x k de Delaunay, et cela pour tous les ponts x k du mallage juste après son nserton Fg 3 Répresentaton graphque de l algorthme 4 21 méthode optmsaton Nous ferons un d échange de dagonale [s a, s b ] dans un quadrlatère convexe de coordonnées s 1, s a, s 2, s b (tournant dans le sens trgonométrque) s le crtère de la boule vde n est pas vérfé comme dans la fgure 4 Le Crtère de la boule vde dans un quadrlatère convexe s 1, s a, s 2, s b en [s 1, s 2 ] est équvalent à l négalté angulare (proprété des angles nscrts dans un cercle) : ŝ 1 s a s b < ŝ1 s 2 s b

5 MIM Mathématques Infomatques 5 b b a a Fg 4 Échange de dagonale d un quadrlatère convexe selon le crtère de la boule vde Comme la cotangente est un foncton strctement décrossant entre ]0, π[, l sufft de vérfer : cotg(ŝ1 s a s b ) = (s1 s a, s b s a ) det(s 1 s a, s b s a ) > (s 1 s 2, s b s 2 ) det(s 1 s 2, s b s 2 ) = cotg(ŝ1 s 2 s b ) où (, ) est le produt scalare de IR 2, où det(, ) est le détermnant de la matrce formé avec les 2 vecteurs de IR 2 Ou encore, s l on ne veut pas dvser et s l on utlse les ares des trangles are 1ab et are 1ab, comme nous avons det(s 1 s a, s b s a ) = 2 are 1ab et det(s 1 s 2, s b s 2 ) = 2 are 12b, le crtère d échange de dagonale optmsé est are 12b (s 1 s a, s b s a ) > are 1ab (s 1 s 2, s b s 2 ) (1) Pour programmer ces algorthmes l faut modélser sot : M-1) un trangle et connatre ses vosns, de plus, l est nécessare d avor la lste des arêtes frontères dans l algorthme 3, pour cela nous ntroduront un trangle fctf qu a un sommet à l nfn pour chaque arête frontère ; M-2) une arêtes du mallages et les arêtes tournant autour d un sommet ;

6 MIM Mathématques Infomatques 6 M-3) une arêtes du mallages et les 4 arêtes vosnes Avec l une de c est donné, l est possble de contrure une fcher mallage Dans ces 6 projets suvant, une étude de la complexté des algorthmes est demandée et une vérfcaton numérque est souhaté Une opton de vsualsaton pas à pas pour comprendre de déroulement du programme est mpératve Pour fnr, l faut écrre un fcher mallage du type decrt dans l annexe 7 22 Projet 3 : Algorthme 3 / Modéle M-1 Défnr des classe trangle, Sommet, Trangulaton qu permettent de retrouver les 3 trangles adjacent a un trangles en O(1) opératon 23 Projet 4 : Algorthme 3 / Modéle M-2 Défnr des classe Sommet, Arete, Trangulaton tel que pour chaque sommet, l sot possble de trouver l arête suvante ou précédant en tournant autour de sommet en O(1) opératon Remarque, les trangles ne seront connus que «vrtuellement» (construt au vol) à partr d un angle et d un sommet Pour évter les doublons de trangles, l sufft de remarquer qu un trangle à toujours un sommet de plus pett numéro et donc de construt le trangle que s le numéro du sommet est plus pett que les autres Pus a la fn reconstrure les trangles pour un fcher mallage msh 24 Projet 5 : Algorthme 3/ Modéle M-3 Défnr des classes Arete, Sommet, Trangulaton tel que pour chaque arête, l on connaîtra les 4 arêtes vosnes Remarque, les trangles ne seront connus que «vrtuellement» (construt au vol) à partr d une arête et d une orentaton Pour évter les doublons de trangles, l sufft de remarquer est formé de 3 arêtes et comme précédemment, l sufft de construt le trangle que s le numéro d arête est plus pett que les autres pour évter les doublons Pus a la fn reconstrure les trangles pour un fcher mallage msh 25 Projet 6 : Algorthme 4 / Modéle M-1 Défnr des classe trangle, Sommet, Trangulaton qu permettent de retrouver les 3 trangles adjacent a un trangles en O(1) opératon 26 Projet 7 : Algorthme 4 / Modéle M-2 Défnr des classe Sommet, Arete, Trangulaton tel que pour chaque sommet, l sot possble de trouver l arête suvante ou précédant en tournant autour de sommet en O(1) opératon Remarque, les trangles ne seront connus que «vrtuellement» (construt au vol) à partr d un angle et d un sommet Pour évter les doublons de trangles, l sufft de remarquer qu un trangle à toujours un sommet de plus pett numéro et donc de construt le trangle que s le numéro du sommet est plus pett que les autres

7 MIM Mathématques Infomatques 7 remarque : l faut quelque peut changer l algorthme de promenade 1 car non avons pas de trangles mas des sommets Algorthme 5 Partant d un sommet s, trouver les 2 arêtes concécutve (s, a) et (s, b) du sommet s (où a et b sont les 2 autres sommets des arêtes), tournant dans le sens trgonométrque, tel que les ares sgnées des 2 trangles A = are(a, p, s) et B = are(b, s, p) sot postve Sot l are du trangle C = are(a, b, s) s C est négatf ou nul alors le pont est à l extereur, s C A B est postf alors on a trouver le trangle snon chosr aléatorement le nouveau pont s entre les ponts a et b et contnuer Pus a la fn reconstrure les trangles pour un fcher mallage msh 27 Projet 8 : Algorthme 4/ Modéle M-3 Défnr des classes trangle, Arete, Trangulaton tel que pour chaque arête, l on connaîtra les 4 arêtes vosne Remarque, les trangles ne seront connus que «vrtuellement» (construt au vol) à partr d une arête et d une orentaton Pour évter les doublons de trangles, l sufft de remarquer est formé de 3 arêtes et comme précédemment, l sufft de construt le trangle que s le numéro d arête est plus pett que les autres pour évter les doublons remarque : l faut quelque peut changer l algorthme de promenade 1 car non avons pas de trangles mas seulement des arêtes : Algorthme 6 Partant d une arête e de sommet (a, b) On peut supposer que p est a gauche de (a, b) pour cela échangé a et b s l are sgnée du trangle (a, b, p) est négatve Sot (a, c1) et (b, c1) les deux arêtes du coté de p S c1 c1 alors le pont p est extereur, snon c1 = c2 que l on notera c alors l arête est nterne, l faut chosr l arête suvante dans le trangle (a, b, c) s nécessare avec le même méthode que dans l algorthme 1 Pus a la fn reconstrure les trangles pour un fcher mallage msh 3 Optmsaton de mallage Le but de ce projet de vsualser une foncton f du carré ]0, 1[ 2 à valeur de IR avec une précson de ε donné Pour cela, l faut construre un mallage telle que l erreur sur chaque arête du mallage sot plus pett que ε L erreur e(a, B) sur une arête A, B sera approché par e(a, B) (f(a)+f(b))/2 f((a+b)/2) L algorthme de raffnement de mallage est très smples : coupez les arêtes avec une erreur trop grande en deux parte égale, ans que les trangles adjacents S l on utlse cette technque bêtement alors la qualté des trangles devent très médocre Pour évter ce problème, l sufft de découper les arêtes en allant de la plus grandes à la plus pettes 31 Projet 9 Programmer l algorthme precédent pour vsualser la foncton f(x, y) = x 2 + y 3 + tanh(5 sn(2 (y + x)), avec la bblothèque GLUT où le paramètre ε peut être changer ntéractvement, et ben sur l dot être possble affcher ou non le mallage 4 Projet 10 : Optmsaton d un trajet sur une topographe quelconque Le prncpe est d optmser le trajet d un véhcule se déplaçant d un pont à un autre sur un terran ayant une topographe quelconque Cette optmsaton devra être réalsée en mnmsant

8 MIM Mathématques Infomatques 8 deux quanttés : la dstance entre le pont de départ et le pont d arrvée et la pente (postve et négatve) du trajet Il faudra donc trouver le chemn optmal pour que le véhcule at le mons de dstance à parcourr et qu l at le mons à monter et descendre possble 41 Dscrétsaton et graphe Sot Ω = [a, b] [c, d] R 2 le domane dans lequel le véhcule pourra évoluer Sot la foncton f : Ω R assocant à un pont X = (x, y) son alttude f(x) La premère étape est la dscrétsaton de Ω On se donne deux enters N x et N y et on défnt les ponts X j = (x, y j ) avec = 1,, N x et j = 1,, N y S on note x = (b a)/(n x 1) et y = (d c)/(n y 1), on chosra N x et N y tels que x y Les ponts (X j ),j sont les sommets du graphe assocé à Ω (on notera X l ensemble des sommets (X j ),j du graphe) On défnt ensute l ensemble A des arêtes du graphe Pour cela, on se donne un réel δ > max( x, y) Les arêtes du graphe sont défnes par les segments σ XnX m = (X n, X m ) 1 n,m NxN y vérfant 0 < X n X m δ Voc deux exemples de graphes obtenus suvant dfférentes valeurs de δ y δ y δ x max( x, y) < δ < x 2 + y 2 x x 2 + y 2 δ < 2 mn( x, y) La dernère étape pour la constructon du graphe est d affecter une valeur à chacune des arêtes Sot l arête σ XnXm relant les ponts X n et X m La valeur c XnXm (ou le coût) assocée à cette arête sera une foncton qu dépendra à la fos de la dstance X n X m ans que la valeur absolue de la pente f(x m ) f(x n ) / X n X m Le coût c XnXm pour aller de X m à X n (ou ben de manère équvalente de X n à X m ) par l arête σ XnXm sera d autant plus grand que la dstance entre X m et X n sera mportante et que la valeur absolue de la pente sera grande Par exemple, on pourrat défnr le coût ans : c XnXm = α X n X m max( x, y) + (1 α) f(x m) f(x n ), 0 α 1 X n X m 42 Détermnaton du plus court chemn Sot A X le pont de départ du véhcule et B X son pont d arrvée On défnt un chemn C allant de A à B comme une sute de sommets de X C = {A = X 0, X 1, X 2,, X p 1, X p = B} tels que pour tout n = 0,, p 1 on at σ XnXn+1 A, c est-à-dre que tout segment (X n, X n+1 ) corresponde à une arête du graphe On assoce au chemn C son coût : c C = p n=0 c X nx n+1 Le problème d optmsaton du trajet du véhcule revent donc à trouver le chemn allant de A à B dont le coût est le plus fable Ce chemn est appelé le plus court chemn Pour le détermner, on utlsera l algorthme de Djkstra Sot R l ensemble des sommets restant à vster et P l ensemble des sommets déjà parcourus On défnt auss d(x) comme le coût du plus court chemn relant X à A et p(x) le prédécesseur de X dans le plus court chemn le relant à A L algorthme de Djkstra : Intalsaton : R = X \ {A}, P = {A}, d(a) = 0, d(x) = c AX s σ AX A et d(x) = + snon

9 MIM Mathématques Infomatques 9 Tant que B / P, Fare : Trouver X le sommet réalsant le mnmum de d() sur R Ajouter X à l ensemble P Enlever X à l ensemble R Pour tout Y R tel que σ XY A, Fare : S d(x) + c XY < d(y ) Alors d(y ) = d(x) + c XY, p(y ) = X ; Fn S Pour obtenr le plus court chemn relant A et B, l sufft alors de chemner à l envers : on regarde B, pus on sauvegarde son prédécesseur p(b), pus le prédécesseur de son prédécesseur p(p(b)), jusqu à arrver à A 43 But du projet Le but de ce projet est donc de réalser un programme utlsant GLUT (vor le TP 3) permettant d affcher dans une fenêtre graphque où les sommets du graphe correspondront aux pxels de la fenêtre, dont la couleur sera donnée par la valeur de la topographe en chacuns de ces ponts On devra pouvor vsualser en outre le plus court chemn entre deux ponts de la fenêtre obtenu par l algorthme de Djkstra Enfn, les ponts de départ et d arrvée et dfférents paramètres de la constructon du graphe devront pouvor être modfés Par exemple, dfférentes topographes pourront être utlsées (collnes, vallées, labyrnthes, ), la valeur de δ pourra changer et le calcul du coût par arête pourra être chos de manère à prvléger la dstance, la pente, ou les deux, en prenant par exemple une combnason convexe de ces quanttés dont la pondératon pourra être modfée par l utlsateur Attenton, la geston de la mémore devra être partculèrement sognée, pour ne pas avor à stocker des nformatons nutles (matrces creuses ) 5 Projet 11 : Problème du voyageur de commerce Données : n vlles numérotées 1, 2,, n Sot d j le coût (c ce sera la dstance) entre les vlles et j On cherche le tour de coût mnmum qu passe une fos et une seule par toutes les vlles (cycle hamltonen) Pour les tests, on trera aléatorement suvant une lo unforme les postons des vlles dans un carré S (x, y j ) sont les coordonnées de et j d j = (x x j ) 2 + (y y j ) 2 (dstance eucldenne) Algorthme à tester 51 Soluton ntale A1 Prendre les vlles dans l ordre 1, 2,, n A2 Partr d une vlle et chosr la plus proche pus la plus proche etc S (1) et (k) sont les premères et dernères vlles, refermer le chemn en ajoutant l arc (k, 1) A3 Partr de 3 vlles ( {1,2,3} par exemple) Supposons à une tératon qu on at les vlles ( 1, 2,, k ) formant un cycle Chosr une vlle j non encore étudée et la placer entre 2 vlles r, r + 1 successves du crcut actuel (1 r < k) ou ( k, 1 ) de la manère la mons coûteuse A4 Construre l arbre de pods mnmum et parcourr 2 fos cet arbre pus enlever les vlles parcourues 2 fos ce qu donne en fat [ ] 52 Méthodes d améloraton B1 Echange de 2 arcs sur la soluton actuelle (vor schma) Soent 2 arcs e = (, + 1), f = (j, j + 1) non consécutfs utlsés par la soluton courante H (cad) les 4 ndces, j, + 1, j + 1 sont dstncts)

10 MIM Mathématques Infomatques 10 La nouvelle soluton H 1 consste à prendre j comme sommet suvant de, de parcourr les sommets (j 1, j 2, + 1) pus d aller en j + 1 et de compléter la tournée comme dans la soluton H Le coût C(H 1 ) de H 1 se dédut de celu de C(H) de H en ajoutant le coût des arcs (, j)( + 1, j + 1) et en retrant le coût des arcs (, + 1)(j, j + 1) On dra que H 1 amélore H s C(H 1 ) < C(H) S H 1 amélore H, remplacer H par H 1 et rechercher une nouvelle améloraton S aucune améloraton n est possble à partr de H 1 pour tous les chox possbles de 2 arcs e et f de H, fournr H comme soluton de l algorthme B2 Enlever une vlle d une soluton actuelle et la replacer par un endrot plus ntéressant Soent deux arcs (, + 1), (j, j + 1) non consécutfs ( c est à dre que les 4 ndces, + 1, j, j + 1 sont dstncts) utlsés par la soluton actuelle H l l l+2 j 8 Fg 5 fgure A3 +1 j-1 j fgure A4 j-1 j-1 j -1 j+1 j +1 Fg 6 fgure B1 fgure B2 53 Projet 1 programmer les quatre ntalsatons et le deux méthodes d améloraton, fate une analyse smple de la complexté des algorthmes 6 Algorthmes sur les grands enters Le but de ce projet est de se famlarser avec l nstallaton, l apprentssage et l usage d une bblothèque externe Ic, nous utlserons la bblothèque NTL (A Lbrary for dong Number Theory) de Vctor Shoup Nous n utlserons qu une toute pette parte de cette bblothèque C++, celle consacrée aux grands enters Toutes les fonctons dont vous aurez beson se trouvent dans le module ZZ 61 projet 11 :Nombres de Fbonacc Ils sont défns par la récurrence : F 0 = 0, F 1 = 1 et n 2, F n = F n 1 + F n 2 ûcrre un programme qu demande à l utlsateur un nombre n, calcule F n et l mprme

11 MIM Mathématques Infomatques 11 On consdère la matrce M = ( ), et on défnt M n = M n Montrer que l on a pour tout n ( Fn 1 F M n = n F n F n+1 et que l on peut applquer la stratége dvser pour conquérr pour calculer M n par la formule { (Mn/2 ) M n = 2 s n est par, M(M (n 1)/2 ) 2 snon En dédure une autre méthode de calcul de F n et l mplémenter Comparer sa vtesse d exécuton à la précédente Montrer que l on peut ans calculer F n modulo m Implémenter la foncton obtenue et calculer le reste de la dvson par de F ), 62 projet 12 : Algorthme de Cornaccha Théorème 1 S p est un nombre premer congru à 1 modulo 4 Il exste deux enters x et y tels que p = x 2 + y 2 ûcrre une foncton qu prend en entrée un enter n et renvoe le plus pett nombre premer p congru à 1 modulo 4 qu sot plus grand ou égal à n On utlsera entre autres NextPrme Il exste un enter a tel que 1 < a < p et a 2 est congru à 1 modulo p ûcrre une foncton qu prend en entrée un nombre premer p congru à 1 modulo 4 et renvoe un enter a tel que 1 < a < p et a 2 est congru à 1 modulo p Attenton, s p est grand, l n est pas queston d essayer toutes les valeurs de a possbles Cherchez dans la bblothèque Dans l algorthme qu sut, x MODULO m désgne l unque enter congru à x modulo m qu est comprs entre m/2 et m/2 x = a; y = 1; whle x^2 + y^2 > p do begn m = (x^2 + y^2) / p; x1 = x MODULO m; y1 = y MODULO m; x2 = (xx1 + yy1) / m y2 = (xy1 - yx1) / m x = x2; y = y2; end whle Montrer que tous les nombres ntervenant dans l algorthme sont des enters, que l algorthme s arrête et qu à la fn, on a x 2 + y 2 = p Implémenter l algorthme précédent, en permettant à l utlsateur de donner p, ou de donner n et de lasser le programme trouver p Le résultat est le couple (x, y) qu est unque à l ordre près 7 Annexe : Structure des fchers mallage We can read from Fg 7 and mesh samplemsh as n Table 1 where n v s the number of vertces, n t number of trangles and n s the number of edges on boundary For each vertex q, = 1,, n v, we denote by (qx, qy) the x-coordnate and y-coordnate Each trangle T k, k = 1,, 10 have three vertces q k 1, q k 2, q k 3 that are orented n counterclockwse The boundary conssts of 10 lnes L, = 1,, 10 whose tps are q 1, q 2

12 MIM Mathématques Infomatques 12 In the left fgure, we have the followng n v = 14, n t = 16, n s = 10 q 1 = ( , ) q 14 = ( , ) The vertces of T 1 are q 9, q 12, q 10 The vertces of T 16 are q 9, q 10, q 6 The edge of 1st sde L 1 are q 6, q 5 The edge of 10th sde L 10 are q 10, q 6 Fg 7 mesh by buldmesh(c(10)) Contents of fle Explanaton n v n t n e qx 1 qy 1 boundary label= qx 2 qy 2 boundary label= qx 14 qy 14 boundary label= regon label= regon label= regon label= boundary label= boundary label= boundary label=1 Tab 1 The structure of mesh samplemsh

Exercices d algorithmique

Exercices d algorithmique Exercces d algorthmque Les algorthmes proposés ne sont pas classés par ordre de dffculté Nombres Ecrre un algorthme qu renvoe la somme des nombre entre 0 et n passé en paramètre Ecrre un algorthme qu renvoe

Plus en détail

Sujets des projets (version 26/10/2016) Initiation au C++ 4M016 Université Pierre et Marie Curie

Sujets des projets (version 26/10/2016) Initiation au C++ 4M016 Université Pierre et Marie Curie Sujets des projets (verson 26/10/2016) Intaton au C++ 4M016 Unversté Perre et Mare Cure F. Hecht, X. Claeys, J. Hammond Master I / sesson 1/S1, 2016/2017 Table des matères 1 Recherche rapde d un trangle

Plus en détail

Valeur absolue et fonction valeur absolue Cours

Valeur absolue et fonction valeur absolue Cours Valeur absolue foncton valeur absolue Cours CHAPITRE 1 : Dstance entre deu réels 1) Eemples prélmnares 2) Défnton 3) Proprétés CHAPITRE 2 : Valeur absolue d un réel 1) Défnton 2) Proprétés CHAPITRE 3 :

Plus en détail

SIMNUM : Simulation de systèmes auto-gravitants en orbite

SIMNUM : Simulation de systèmes auto-gravitants en orbite SIMNUM : Smulaton de systèmes auto-gravtants en orbte sujet proposé par Ncolas Kelbasewcz : ncolas.kelbasewcz@ensta-parstech.fr 14 janver 2014 1 Établssement du modèle 1.1 Approxmaton de champ lontan La

Plus en détail

Solution : 1. Soit y = α + βt, l équation de la droite considérée. Le problème de régression linéaire s écrit. i=1 2(α + βt i b i )t i

Solution : 1. Soit y = α + βt, l équation de la droite considérée. Le problème de régression linéaire s écrit. i=1 2(α + βt i b i )t i Exercces avec corrgé succnct du chaptre 3 (Remarque : les références ne sont pas gérées dans ce document, par contre les quelques?? qu apparassent dans ce texte sont ben défns dans la verson écran complète

Plus en détail

Utilisation du symbole

Utilisation du symbole HKBL / 7 symbole sgma Utlsaton du symbole Notaton : Pour parler de la somme des termes successfs d une sute, on peut ou ben utlser les pontllés ou ben utlser le symbole «sgma» majuscule noté Par exemple,

Plus en détail

Remboursement d un emprunt par annuités constantes

Remboursement d un emprunt par annuités constantes Sére STG Journées de formaton Janver 2006 Remboursement d un emprunt par annutés constantes Le prncpe Utlsaton du tableur Un emprunteur s adresse à un prêteur pour obtenr une somme d argent (la dette)

Plus en détail

Chapitre 5: La programmation dynamique

Chapitre 5: La programmation dynamique Chaptre 5: La programmaton dynamque. Introducton La programmaton dynamque est un paradgme de concepton qu l est possble de vor comme une améloraton ou une adaptaton de la méthode dvser et régner. Ce concept

Plus en détail

Université Pierre & Marie Curie (Paris 6) Licence de Mathématiques L3 UE LM364 Intégration 1 Année 2011 12. TD4. Tribus.

Université Pierre & Marie Curie (Paris 6) Licence de Mathématiques L3 UE LM364 Intégration 1 Année 2011 12. TD4. Tribus. Unversté Perre & Mare Cure (Pars 6) Lcence de Mathématques L3 UE LM364 Intégraton 1 Année 2011 12 TD4. Trbus. Échauffements Exercce 1. Sot X un ensemble. Donner des condtons sur X pour que les classes

Plus en détail

Les nombres premiers ( Spécialité Maths) Terminale S

Les nombres premiers ( Spécialité Maths) Terminale S Les nombres premers ( Spécalté Maths) Termnale S Dernère mse à jour : Mercred 23 Avrl 2008 Vncent OBATON, Ensegnant au lycée Stendhal de Grenoble (Année 2007-2008) Lycée Stendhal, Grenoble ( Document de

Plus en détail

Exercices sur la géométrie plane

Exercices sur la géométrie plane Eercces sur la géoétre plane Sot un trangle équlatéral et M un pont ntéreur au trangle n note H, K, L les projetés orthogonau respectfs de M sur les tros côtés éontrer que la soe MH + MK + ML est constante

Plus en détail

I. Fonctionnalités du tableur

I. Fonctionnalités du tableur Olver Coma Macro MRP pour Excel Decembre 1999 I. Fonctonnaltés du tableur I.1. Feulle «Nomenclature «Le tableur propose pluseurs optons à l ouverture du fcher. Cnq boutons apparassent à drote de la feulle

Plus en détail

Dire qu un entier naturel est premier signifie qu il admet deux diviseurs : un et lui-même.

Dire qu un entier naturel est premier signifie qu il admet deux diviseurs : un et lui-même. Vdoune Termnale S Chaptre spé Arthmétque PPCM et nombres premers Nombre premer Dre qu un enter naturel est premer sgnfe qu l admet deux dvseurs : un et lu-même. Zéro est-l un nombre premer? Un est-l un

Plus en détail

Cours de Calcul numérique MATH 031

Cours de Calcul numérique MATH 031 Cours de Calcul numérque MATH 03 G. Bontemp, A. da Slva Soares, M. De Wulf Département d'informatque Boulevard du Tromphe - CP22 http://www.ulb.ac.be/d Valeurs propres en pratque. Localsaton. Méthode de

Plus en détail

classification non supervisée : pas de classes prédéfinies Applications typiques

classification non supervisée : pas de classes prédéfinies Applications typiques Qu est ce que le clusterng? analyse de clusterng regroupement des obets en clusters un cluster : une collecton d obets smlares au sen d un même cluster dssmlares au obets appartenant à d autres clusters

Plus en détail

Fi chiers. Créer/ouvrir/enregistrer/fermer un fichier. i i

Fi chiers. Créer/ouvrir/enregistrer/fermer un fichier. i i Fchers F chers Offce 2013 - Fonctons de base Créer/ouvrr/enregstrer/fermer un fcher Clquez sur l onglet FICHIER. Pour créer un nouveau fcher, clquez sur l opton Nouveau pus, selon l applcaton utlsée, clquez

Plus en détail

Miroirs sphériques Dioptres sphériques. 1 Miroirs sphériques. 1.1 Introduction : focaliser la lumière. 1.2 Miroir concaves faisceau parallèle

Miroirs sphériques Dioptres sphériques. 1 Miroirs sphériques. 1.1 Introduction : focaliser la lumière. 1.2 Miroir concaves faisceau parallèle Mrors spérques Doptres spérques Nous allons mantenant aborder des systèmes optques un peu plus complexes, couramment utlsés pour produre des mages. Nous allons commencer par étuder un mror spérque de façon

Plus en détail

Mailing. Les étapes de conception d un mailing. Créer un mailing

Mailing. Les étapes de conception d un mailing. Créer un mailing Malng Malng Word 2011 pour Mac Les étapes de concepton d un malng Le malng ou publpostage permet l envo en nombre de documents à des destnatares répertorés dans un fcher de données. Cette technque sous-entend

Plus en détail

Gestion et stratégie Utilisateur

Gestion et stratégie Utilisateur Geston et stratége Utlsateur GESTION ET STRATEGIE UTILISATEUR...2 1.) Comment gérer des utlsateurs?...2 1.1) Geston des utlsateurs en groupe de traval...2 1.2) Geston des utlsateurs par domane...2 Rôle

Plus en détail

Algorithme approché d optimisation d un modèle de Processus Décisionnel de Markov sur Graphe

Algorithme approché d optimisation d un modèle de Processus Décisionnel de Markov sur Graphe Algorthme approché d optmsaton d un modèle de Processus Décsonnel de Markov sur Graphe Nathale Peyrard Régs Sabbadn INRA-MIA Avgnon et Toulouse E-Mal: {peyrard,sabbadn}@toulouse.nra.fr Réseau MSTGA, Avgnon,

Plus en détail

Maquette Tournesol Soleil, Terre et rotations La géométrie et mathématiques du système Maquette pour comprendre PhM Observatoire de Lyon

Maquette Tournesol Soleil, Terre et rotations La géométrie et mathématiques du système Maquette pour comprendre PhM Observatoire de Lyon Maquette ournesol olel, erre et rotatons La géométre et mathématques du sstème Maquette pour comprendre hm Observatore de Lon Les repères classques éclptque (longtudes et lattudes éclptques) et équatoral

Plus en détail

N - ANNEAUX EUCLIDIENS

N - ANNEAUX EUCLIDIENS N - ANNEAUX EUCLIDIENS Dans ce qu sut A est un anneau untare, mun de deux opératons notées addtvement et multplcatvement. Le neutre de l addton est noté 0, celu de la multplcaton est noté e. On pose A

Plus en détail

Théorie des Nombres - TD1 Rappels d arithmétique élémentaire

Théorie des Nombres - TD1 Rappels d arithmétique élémentaire Unversté Perre & Mare Cure Master de mathématques 1 Année 2012-2013 Module MM020 Théore des Nombres - TD1 Rappels d arthmétque élémentare Exercce 1 : Trouver tous les enters n N tels que ϕ(n) = 6. Même

Plus en détail

Analyse Numérique - Projet A rendre au plus tard le jour de l examen final, en Janvier 2010.

Analyse Numérique - Projet A rendre au plus tard le jour de l examen final, en Janvier 2010. Master 1ère année de Mathématques Analyse Numérque - Projet A rendre au plus tard le jour de l examen fnal, en Janver 2010. CMI, Unversté de Provence Année 2009-2010 Ce qu vous est demandé : Rédger les

Plus en détail

Proposition d'une solution au problème d initialisation cas du K-means

Proposition d'une solution au problème d initialisation cas du K-means Proposton d'une soluton au problème d ntalsaton cas du K-means Z.Guelll et L.Zaou, Unversté des scences et de la technologe d Oran MB, Unversté Mohamed Boudaf USTO -BP 505 El Mnaouer -ORAN - Algére g.zouaou@gmal.com,

Plus en détail

Editions ENI. Excel 2010. Collection Référence Bureautique. Extrait

Editions ENI. Excel 2010. Collection Référence Bureautique. Extrait Edtons ENI Excel 2010 Collecton Référence Bureautque Extrat Tableau crosé dynamque Tableau crosé dynamque Excel 2010 Créer un tableau crosé dynamque Un tableau crosé dynamque permet de résumer, d analyser,

Plus en détail

Plan. Gestion des stocks. Les opérations de gestions des stocks. Les opérations de gestions des stocks

Plan. Gestion des stocks. Les opérations de gestions des stocks. Les opérations de gestions des stocks Plan Geston des stocks Abdellah El Fallah Ensa de Tétouan 2011 Les opératons de gestons des stocks Les coûts assocés à la geston des stocks Le rôle des stocks Modèle de la quantté économque Geston calendare

Plus en détail

Corrélation et régression linéaire

Corrélation et régression linéaire Corrélaton et régresson lnéare 1. Concept de corrélaton. Analyse de régresson lnéare 3. Dfférences entre valeurs prédtes et observées d une varable 1. Concept de corrélaton L objectf est d analyser un

Plus en détail

Fiche n 7 : Vérification du débit et de la vitesse par la méthode de traçage

Fiche n 7 : Vérification du débit et de la vitesse par la méthode de traçage Fche n 7 : Vérfcaton du débt et de la vtesse par la méthode de traçage 1. PRINCIPE La méthode de traçage permet de calculer le débt d un écoulement ndépendamment des mesurages de hauteur et de vtesse.

Plus en détail

Sujets des projets (version 0) Informatique de Base MM009 Université Pierre et Marie Curie

Sujets des projets (version 0) Informatique de Base MM009 Université Pierre et Marie Curie Sujets des projets (verson 0) Informatque de Base MM009 Unversté Perre et Mare Cure F. Hecht, X. Claeys, G. vergez Master I / sesson 1/S1, 2015/2016 Table des matères 1 Sujet : Recherche rapde d un trangle

Plus en détail

Montage émetteur commun

Montage émetteur commun tour au menu ontage émetteur commun Polarsaton d un transstor. ôle de la polarsaton La polarsaton a pour rôle de placer le pont de fonctonnement du transstor dans une zone où ses caractérstques sont lnéares.

Plus en détail

Mémento de théorie de l information

Mémento de théorie de l information Mémento de théore de l nformaton Glles Zémor 6 octobre 204 0 Rappels de probabltés Espaces probablsés. Un espace probablsé (Ω, P ) est un ensemble Ω mun d une mesure de probablté P qu est, lorsque Ω est

Plus en détail

Q x2 = 1 2. est dans l ensemble plus grand des rationnels Q. Continuons ainsi, l équation x 2 = 1 2

Q x2 = 1 2. est dans l ensemble plus grand des rationnels Q. Continuons ainsi, l équation x 2 = 1 2 Exo7 Nombres complexes Vdéo parte. Les nombres complexes, défntons et opératons Vdéo parte. Racnes carrées, équaton du second degré Vdéo parte 3. Argument et trgonométre Vdéo parte 4. Nombres complexes

Plus en détail

Bien débuter avec Illustrator

Bien débuter avec Illustrator CHAPITRE 1 Ben débuter avec Illustrator Illustrator est un logcel de dessn vectorel. Cela sgnfe qu'l permet de créer des llustratons composées avec des objets décrts par des vecteurs. Une telle défnton

Plus en détail

Paramétrer le diaporama

Paramétrer le diaporama PowerPont 2013 - Fonctons avancées Daporama Daporama PowerPont 2013 - Fonctons avancées Paramétrer le daporama Le daporama est la projecton de la présentaton à l écran. Ouvrez la présentaton à projeter.

Plus en détail

TP Programmation de protocoles de communication Basé sur un TP de M1- Master IST, Université Paris-Sud

TP Programmation de protocoles de communication Basé sur un TP de M1- Master IST, Université Paris-Sud IUT Bordeaux 1 2008-2009 Département Informatque ASR2-Réseaux TP Programmaton de protocoles de communcaton Basé sur un TP de M1- Master IST, Unversté Pars-Sud Ce TP a pour objectf d'nter à la programmaton

Plus en détail

- Tracer une droite dans le plan repéré. - Interpréter graphiquement le coefficient directeur d une droite.

- Tracer une droite dans le plan repéré. - Interpréter graphiquement le coefficient directeur d une droite. www.mathsenlgne.com 2G3 - EQUATINS DE DRITES CURS (1/5) CNTENUS CAPACITES ATTENDUES CMMENTAIRES Drote comme courbe représentatve d une foncton affne. - Tracer une drote dans le plan repéré. - Interpréter

Plus en détail

L'affichage des pages

L'affichage des pages L'affchage des pages des pages L'affchage des pages dans les navgateurs 51 Tester la page dans un navgateur Avec Dreamweaver vous travallez dans un envronnement graphque : vous voyez à l'écran ce que vous

Plus en détail

Note méthodologique. Traitements hebdomadaires Quiestlemoinscher.com. Quelle méthode de collecte de prix? Qui a collecté les prix?

Note méthodologique. Traitements hebdomadaires Quiestlemoinscher.com. Quelle méthode de collecte de prix? Qui a collecté les prix? Note méthodologque Tratements hebdomadares Questlemonscher.com Quelle méthode de collecte de prx? Les éléments méthodologques ont été défns par le cabnet FaE onsel, socété d études et d analyses statstques

Plus en détail

Champ magnétique. 1 Notions préliminaires. 1.1 Courant électrique et densité de courant

Champ magnétique. 1 Notions préliminaires. 1.1 Courant électrique et densité de courant 4 Champ magnétque 1 Notons prélmnares 1.1 Courant électrque et densté de courant Un courant électrque est défn par un déplacement de charges électrques élémentares (ex : les électrons de conducton dans

Plus en détail

V FORMATION DES IMAGES DANS L EXEMPLE DU MIROIR PLAN

V FORMATION DES IMAGES DANS L EXEMPLE DU MIROIR PLAN Chaptre V page V-1 V FORMTION DES IMGES DNS L EXEMPLE DU MIROIR PLN Le but de ce chaptre est d ntrodure la noton d mage { travers l exemple du mror plan. Vous vous êtes sûrement déjà regardé(e) dans un

Plus en détail

Interface OneNote 2013

Interface OneNote 2013 Interface OneNote 2013 Interface OneNote 2013 Offce 2013 - Fonctons avancées Lancer OneNote 2013 À partr de l'nterface Wndows 8, utlsez une des méthodes suvantes : - Clquez sur la vgnette OneNote 2013

Plus en détail

Editions ENI. Excel 2013. Collection Référence Bureautique. Extrait

Editions ENI. Excel 2013. Collection Référence Bureautique. Extrait Edtons ENI Collecton Référence Bureautque Extrat Tableaux de données Tableaux de données Créer un tableau de données Un tableau de données, auss appelé lste de données (dans les ancennes versons d Excel),

Plus en détail

Electronique TD1 Corrigé

Electronique TD1 Corrigé nersté du Mane - Faculté des Scences! etour D électronque lectronque D1 Corrgé Pour un sgnal (t) quelconque : 1 $ (t) # MOY! (t) dt 1 FF! (t) dt (t) MX MOY mpltude crête à - crête mpltude Mn Pérode t emarque

Plus en détail

Feuilles de style CSS

Feuilles de style CSS Feulles de style CSS 71 Feulles de style CSS Les standards du web Les langages du web : le HTML et les CSS Depus la verson 4 de l'html (décembre 1999), le W3C propose les feulles de style en cascade, les

Plus en détail

Hansard OnLine. Guide relatif au Unit Fund Centre

Hansard OnLine. Guide relatif au Unit Fund Centre Hansard OnLne Gude relatf au Unt Fund Centre Table des matères Page Présentaton du Unt Fund Centre (UFC) 3 Utlsaton de crtères de recherche parm les fonds 4-5 Explotaton des résultats des recherches par

Plus en détail

Editions ENI. Project 2010. Collection Référence Bureautique. Extrait

Editions ENI. Project 2010. Collection Référence Bureautique. Extrait Edtons ENI Project 2010 Collecton Référence Bureautque Extrat Défnton des tâches Défnton des tâches Project 2010 Sasr les tâches d'un projet Les tâches représentent le traval à accomplr pour attendre l'objectf

Plus en détail

IFT1575 Modèles de recherche opérationnelle (RO) 7. Programmation non linéaire

IFT1575 Modèles de recherche opérationnelle (RO) 7. Programmation non linéaire IFT575 Modèles de recherche opératonnelle (RO 7. Programmaton non lnéare Fonctons convees et concaves Sot et deu ponts dans R n Le segment de drote jognant ces deu ponts est l ensemble des ponts + λ( -

Plus en détail

UNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire 2006-2007. Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 3

UNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire 2006-2007. Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 3 UNIVERSITE MONTESQUIEU BORDEAUX IV Lcence 3 ère année Econome - Geston Année unverstare 2006-2007 Semestre 2 Prévsons Fnancères Travaux Drgés - Séances n 3 «Les Crtères Fondamentaux des Chox d Investssement»

Plus en détail

Menu Démarrer et Bureau

Menu Démarrer et Bureau Menu Démarrer et Bureau Menu Démarrer et Bureau Descrpton du Bureau Au démarrage de l ordnateur et après vous être dentfé, vous voyez apparaître le Bureau de Wndows 10. S vous utlsez une tablette ou un

Plus en détail

Partie I: Différences finies avec centrage partiel

Partie I: Différences finies avec centrage partiel U. PARIS VI et ÉCOLE POLYTECHNIQUE 7 anver 04 Spécalté Probablté et Fnance du Master de Scences et Technologe EXAMEN DU COURS ANALYSE NUMÉRIQUE DES ÉQUATIONS AUX DÉRIVÉES PARTIELLES EN FINANCE verson 03/0/04

Plus en détail

Ch 4 Séries statistiques à une dimension Définitions et représentation graphique

Ch 4 Séries statistiques à une dimension Définitions et représentation graphique Ch 4 Séres statstques à une dmenson Défntons et représentaton graphque Termnologe Ensemble étudé = populaton Eléments de cet ensemble = ndvdus ou untés Attrbut consdéré = caractère qu peut être qualtatf

Plus en détail

SUIVI CINETIQUE PAR ANALYSE CHIMIQUE (CORRECTION)

SUIVI CINETIQUE PAR ANALYSE CHIMIQUE (CORRECTION) Chme Termnale S Chaptre Travaux Pratques n a Correcton SUIVI CINETIQUE PAR ANALYSE CHIMIQUE (CORRECTION) 1 PRINCIPE On dose une espèce chmque (réact ou produt du système chmque) à ntervalle de temps réguler

Plus en détail

Chapitre 5. Menu de SUPPORT

Chapitre 5. Menu de SUPPORT 155 Chaptre 5. Menu de SUPPORT Ce que vous apprendrez dans ce chaptre Ce chaptre vous présentera des routnes supplémentares susceptbles de vous ader dans les analyses de données présentées dans le chaptre

Plus en détail

Estimateurs MCD de localisation et de dispersion: définition et calcul. Fauconnier Cécile Université de Liège

Estimateurs MCD de localisation et de dispersion: définition et calcul. Fauconnier Cécile Université de Liège Estmateurs MCD de localsaton et de dsperson: défnton et calcul Fauconner Cécle Unversté de Lège Plan de l eposé 2 Introducton: Pourquo les estmateurs robustes? Estmateur MCD : défnton Algorthmes appromatfs

Plus en détail

Les jeunes économistes

Les jeunes économistes Chaptre1 : les ntérêts smples 1. défnton et calcul pratque : Défnton : Dans le cas de l ntérêt smple, le captal reste nvarable pendant toute la durée du prêt. L emprunteur dot verser, à la fn de chaque

Plus en détail

Interfaces Windows 8 et Bureau

Interfaces Windows 8 et Bureau Interfaces Wndows 8 et Bureau Interfaces Wndows 8 et Bureau Découvrr l nterface Wndows 8 Après s être dentfé va un compte Mcrosoft ou un compte local, l utlsateur vot apparaître sur son écran la toute

Plus en détail

Editions ENI. Excel 2013. Collection Référence Bureautique. Extrait

Editions ENI. Excel 2013. Collection Référence Bureautique. Extrait Edtons ENI Excel 2013 Collecton Référence Bureautque Extrat Tableaux de données Tableaux de données Excel 2013 Créer un tableau de données Un tableau de données, auss appelé lste de données (dans les ancennes

Plus en détail

Définition des tâches

Définition des tâches Défnton des tâches Défnton des tâches Project 2010 Sasr les tâches d'un projet Les tâches représentent le traval à accomplr pour attendre l'objectf du projet. Elles représentent de ce fat, les éléments

Plus en détail

Pour ce problème, une analyse est proposée à l adresse : http://www.ac-amiens.fr/pedagogie/maths/new/ue2007/synthese_atelier_annette_alain.

Pour ce problème, une analyse est proposée à l adresse : http://www.ac-amiens.fr/pedagogie/maths/new/ue2007/synthese_atelier_annette_alain. Pour ce problème, une analyse est proposée à l adresse : http://www.ac-amens.fr/pedagoge/maths/new/ue2007/synthese_ateler_annette_alan.pdf 1 La règle du jeu Un drecteur de casno se propose d nstaller le

Plus en détail

L environnement Windows 10 sur tablette

L environnement Windows 10 sur tablette L envronnement Wndows 10 sur tablette L envronnement Wndows 10 sur tablette Wndows 10 - Prse en man de votre ordnateur ou votre tablette Actver/désactver le mode Tablette Contnuum est une nouvelle fonctonnalté

Plus en détail

Electricité II : Régimes sinusoïdaux et transitoires AC and transient circuit analysis Fascicule d'exercices de Travaux Dirigés

Electricité II : Régimes sinusoïdaux et transitoires AC and transient circuit analysis Fascicule d'exercices de Travaux Dirigés Electrcté II : égmes snusoïdaux et transtores and transent crcut analyss Fasccule d'exercces de Travaux Drgés 5 cours / Séances de TD / 5 séances de TP égmes snusoïdaux Nombre de séances de TD prévues

Plus en détail

Représentation de l'information

Représentation de l'information 1. L nformaton 1-1 Dualté état et temps Représentaton de l'nformaton La noton d'nformaton correspond à la connassance d'un état donné parm pluseurs possbles à un nstant donné. La Fgure 1 llustre cette

Plus en détail

Découvrir l interface Windows 8

Découvrir l interface Windows 8 Wndows 8.1 L envronnement Wndows 8 Interfaces Wndows 8 et Bureau L envronnement Wndows 8 Découvrr l nterface Wndows 8 Après s être dentfé va un compte Mcrosoft ou un compte local, l utlsateur vot apparaître

Plus en détail

Le théorème du viriel

Le théorème du viriel Le théorème du vrel On se propose de démontrer le théorème du vrel de deux manères dfférentes. La premère fat appel à deux "trcks" qu l faut vor. Cette preuve met en avant une quantté, notée S c, qu permet

Plus en détail

Clôture transitive (accessibilité) Clôture transitive des graphes. Clôture par produits. Représentations matricielles

Clôture transitive (accessibilité) Clôture transitive des graphes. Clôture par produits. Représentations matricielles Clôture transtve (accessblté) Problème G = (S, A) graphe (orenté) Calculer H = (S, B) où B est la clôture réflexve et transtve de A. Clôture transtve des graphes et tous les plus courts chemns Note : (s,t)

Plus en détail

Première partie. Proportionnalité. 1 Reconnaître des situations de proportionnalité... 7

Première partie. Proportionnalité. 1 Reconnaître des situations de proportionnalité... 7 Premère parte Proportonnalté 1 Reconnaître des stuatons de proportonnalté....... 7 2 Trater des stuatons de proportonnalté en utlsant un rapport de lnéarté........................ 8 3 Trater des stuatons

Plus en détail

Chapitre 1 : Images données par une lentille mince convergente

Chapitre 1 : Images données par une lentille mince convergente Chaptre 1 : Images données par une lentlle mnce convergente Termnale S Spécalté Chaptre 1 : Images données par une lentlle mnce convergente bectfs : - Constructon graphque de l mage d un obet plan perpendculare

Plus en détail

EXAMEN FINAL DE STATISTIQUES DESCRIPTIVES L1 AES - SESSION 1 - Correction -

EXAMEN FINAL DE STATISTIQUES DESCRIPTIVES L1 AES - SESSION 1 - Correction - EXAME FIAL DE STATISTIQUES DESCRIPTIVES L1 AES - SESSIO 1 - Correcton - Exercce 1 : 1) Consdérons une entreprse E comportant deux établssements : E1 et E2 qu emploent chacun 200 salarés. Au sen de l'établssement

Plus en détail

UNIVERSITÉ PARIS OUEST NANTERRE LA DÉFENSE U.F.R. SEGMI Année universitaire 2015 2016. Statistiques Descriptives

UNIVERSITÉ PARIS OUEST NANTERRE LA DÉFENSE U.F.R. SEGMI Année universitaire 2015 2016. Statistiques Descriptives UNIVERSITÉ PARIS OUEST NANTERRE LA DÉFENSE U.F.R. SEGMI Année unverstare 215 216 L1 Économe Cours de B. Desgraupes Statstques Descrptves Séance 7: Indces synthétques Table des matères 1 Introducton 1 1.1

Plus en détail

Activité Intitulé de l'activité Volume horaire

Activité Intitulé de l'activité Volume horaire Informatons de l'unté d'ensegnement Implantaton Cursus de ECAM Insttut Supéreur Industrel Bacheler en Scences ndustrelles Electronque applquée B2150 Cycle 1 Bloc 2 Quadrmestre 2 Pondératon 4 Nombre de

Plus en détail

Généralités sur les fonctions 1ES

Généralités sur les fonctions 1ES Généraltés sur les fonctons ES GENERALITES SUR LES FNCTINS I. RAPPELS a. Vocabulare Défnton Une foncton est un procédé qu permet d assocer à un nombre x appartenant à un ensemble D un nombre y n note :

Plus en détail

Exercices Électrocinétique

Exercices Électrocinétique ercces Électrocnétque alculs de tensons et de courants -21 éseau à deu malles Détermner, pour le crcut c-contre, l ntensté qu 1 2 traverse la résstance 2 et la tenson u au bornes de la résstance 3 : 3

Plus en détail

CUEEP Département Mathématiques T902 : Méthode des moindres carrés p1/16

CUEEP Département Mathématiques T902 : Méthode des moindres carrés p1/16 Méthode des mondres carrés Stuaton Le lancer de pods Dx adolescents droters s exercent à lancer le pods, du bras drot pus du bras gauche. Les résultats (dstances en mètres) obtenus sont les suvants : Adolescent

Plus en détail

Somfy Box. Activation de l option io et programmation de vos produits io

Somfy Box. Activation de l option io et programmation de vos produits io Somfy Box Actvaton de l opton o et programmaton de vos produts o Sommare Pré-requs pour la programmaton de produts o sur la Somfy Box 1 Harmonser la clé système 1 Qu est-ce que la clé système? 1 Dans quel

Plus en détail

Chapitre 2 : Energie potentielle électrique. Potentiel électrique

Chapitre 2 : Energie potentielle électrique. Potentiel électrique 2 e BC 2 Energe potentelle électrque. Potentel électrque 12 Chaptre 2 : Energe potentelle électrque. Potentel électrque 1. Traval de la orce électrque a) Expresson mathématque dans le cas du déplacement

Plus en détail

La décomposition en valeurs singulières: un outil fort utile

La décomposition en valeurs singulières: un outil fort utile La décomposton en valeurs sngulères: un outl fort utle Références utles: 1- Sonka et al.: sectons 3.2.9 et 3.2.1 2- Notes manuscrtes du cours 3- Press et al: Numercal recpes * Dernère révson: Patrck Hébert

Plus en détail

Exercices d Électrocinétique

Exercices d Électrocinétique ercces d Électrocnétque Intensté et densté de courant -1.1 Vtesse des porteurs de charges : On dssout une masse m = 20g de chlorure de sodum NaCl dans un bac électrolytque de longueur l = 20cm et de secton

Plus en détail

Sous-groupes additifs de rangs dénombrables dans un corps séparablement clos

Sous-groupes additifs de rangs dénombrables dans un corps séparablement clos Sous-groupes addtfs de rangs dénombrables dans un corps séparablement clos Thomas Blosser 25 novembre 2010 Résumé Pour tout enter n, on construt des sous-groupes, nfnment défnssables de rang de Lascar

Plus en détail

Bibliothèque de documents

Bibliothèque de documents Bblothèque de documents Bblothèque de documents SharePont 2010 Vue d ensemble Dans un ste SharePont, les bblothèques permettent de stocker des éléments de types dfférents : des documents, des mages, des

Plus en détail

A =

A = Exercces avec corrgé succnct du chaptre 2 (Remarque : les références ne sont pas gérées dans ce document, par contre les quelques?? qu apparassent dans ce texte sont ben défns dans la verson écran complète

Plus en détail

WINDOWS 10. Prise en main de votre ordinateur ou votre tablette

WINDOWS 10. Prise en main de votre ordinateur ou votre tablette WINDOWS 10 Prse en man de votre ordnateur ou votre tablette Table des matères Wndows 10 L envronnement Wndows 10 sur un ordnateur Wndows 10 : les nouveautés................................ 7 Démarrer Wndows

Plus en détail

Université d El Oued Cours Circuits Electriques 3 LMD-EM

Université d El Oued Cours Circuits Electriques 3 LMD-EM ère parte : Electrocnétque Chaptre ntroducton L Electrocnétque est la parte de l Electrcté qu étude les courants électrques. - Courant électrque -- Défntons Défnton : un courant électrque est un mouvement

Plus en détail

Cryptographie évolutionniste

Cryptographie évolutionniste Cryptographe évolutonnste Applcaton des algorthmes évolutonnstes à la cryptographe Fouza Omary* Abderrahm Tragha** Aboubakr Lbekkour* *Département de mathématques et nformatque faculté des scences-rabat

Plus en détail

( ) ( ) ( ) ( ) ( ) Terminales S Exercices sur les nombres complexes Page 1 sur 6. Exercice 1 :

( ) ( ) ( ) ( ) ( ) Terminales S Exercices sur les nombres complexes Page 1 sur 6. Exercice 1 : Termnales S Exercces sur les nombres complexes Page sur 6 Exercce : ) Calculer, et 05 06 07 ) En dédure, et ) Détermner les enters n pour lesquels n est a) un réel, b) est un magnare pur, c) égal à Exercce

Plus en détail

Chapitre IV : Inductance propre, inductance mutuelle. Energie électromagnétique

Chapitre IV : Inductance propre, inductance mutuelle. Energie électromagnétique Spécale PSI - Cours "Electromagnétsme" 1 Inducton électromagnétque Chaptre IV : Inductance propre, nductance mutuelle. Energe électromagnétque Objectfs: Coecents d nductance propre L et mutuelle M Blan

Plus en détail

Virga. itunes 4. sous Mac et Windows. Éditions OEM (Groupe Eyrolles),2004, ISBN 2-7464-0503-2

Virga. itunes 4. sous Mac et Windows. Éditions OEM (Groupe Eyrolles),2004, ISBN 2-7464-0503-2 Vrga Tunes 4 et Pod sous Mac et Wndows Édtons OEM (Groupe Eyrolles),2004, ISBN 2-7464-0503-2 Synchronser l Pod avec l ordnateur L Pod connaît deux types de synchronsaton. L a synchronsaton de la musque

Plus en détail

Ajustement affine par les moindres carrés

Ajustement affine par les moindres carrés 1. Nveau Termnales STG et ES Ajustement affne par les mondres carrés 2. Stuaton-problème proposée Introducton à la méthode des mondres carrés. 3. Support utlsé Tableur et calculatrce. 4. Contenu mathématque

Plus en détail

Contrats prévoyance des TNS : Clarifier les règles pour sécuriser les prestations

Contrats prévoyance des TNS : Clarifier les règles pour sécuriser les prestations Contrats prévoyance des TNS : Clarfer les règles pour sécurser les prestatons Résumé de notre proposton : A - Amélorer l nformaton des souscrpteurs B Prévor plus de souplesse dans l apprécaton des revenus

Plus en détail

Mesure avec une règle

Mesure avec une règle Mesure avec une règle par Matheu ROUAUD Professeur de Scences Physques en prépa, Dplômé en Physque Théorque. Lycée Alan-Fourner 8000 Bourges ecrre@ncerttudes.fr RÉSUMÉ La mesure d'une grandeur par un système

Plus en détail

DEFINITIONS ET PRINCIPES FONDAMENTAUX DE LA RDM

DEFINITIONS ET PRINCIPES FONDAMENTAUX DE LA RDM DEFINITIONS ET PRINCIPES FONDMENTUX DE L RDM 1 OJET DE L RDM PRINCIPES DE L STTIQUE.1 Défnton de l équlbre statque.1.1 Epresson du torseur des actons, moment d une force.1. Sstèmes de forces dvers 3. Les

Plus en détail

Mesure de compatibilité et recherche de solutions régulières en contact pénalisé

Mesure de compatibilité et recherche de solutions régulières en contact pénalisé Mesure de compatblté et recherche de solutons régulères en contact pénalsé G. Vermot des Roches,3, E. Balmes,2, Hachm Ben Dha 3, Rém Lemare 4 SDTools 44, Rue Vergnaud, 7503, Pars - FRANCE {vermot,balmes}@sdtools.com

Plus en détail

Utilisation du solveur d Excel

Utilisation du solveur d Excel Cycle ICM : 1A Pôle nformatque Cours applcatons nformatques Auteur : Bertrand Jullen 22/12/04 Utlsaton du solveur d Excel Le but de ce TP est de famlarser les élèves avec la foncton Solveur d Excel, dans

Plus en détail

STATISTIQUE AVEC EXCEL

STATISTIQUE AVEC EXCEL STATISTIQUE AVEC EXCEL Excel offre d nnombrables possbltés de recuellr des données statstques, de les classer, de les analyser et de les représenter graphquement. Ce sont prncpalement les tros éléments

Plus en détail

1 2 i. ; z10 = 1 + i + i 2 + i 3 + i 4 + i 5 + i 6.

1 2 i. ; z10 = 1 + i + i 2 + i 3 + i 4 + i 5 + i 6. EXERCICES TERMINALE S LES NOMBRES COMPLEXES PREMIERS EXERCICES: 1 Calculs dans : Ecrre les nombres complexes suvant sous la forme a + b où a et b sont des réels : 1 = ; = ; = ( + )( + ) ; = 6 = 1 1+ ;

Plus en détail

Exercices de révision pour examen #1

Exercices de révision pour examen #1 Exercces de révson pour examen #1 Queston 1. Questons théorques. a) Nommez les courants qu exstent quand une dode est en équlbre. Courants de dffuson et de drft. b) Dessnez la structure physque réelle

Plus en détail

NOMBRES COMPLEXES EXERCICE 1. EXERCICE 2. EXERCICE 3. EXERCICE 4. 3 i ; 1. Déterminer (x + y i), représentation cartésienne du nombre complexe : i 1

NOMBRES COMPLEXES EXERCICE 1. EXERCICE 2. EXERCICE 3. EXERCICE 4. 3 i ; 1. Déterminer (x + y i), représentation cartésienne du nombre complexe : i 1 NOMBRES COMPLEXES EXERCICE 1 Détermner (x + y ), représentaton cartésenne du nombre complexe : 11 (5 ) ; ( + ) ; (1 5 ) 1 (5 4 )( + 6 ); (4 + ) (4 ) 1 14 15 ; 1 ; + 7 + + + 1 α ( α + β ) α + ( α ; ; (α,β)

Plus en détail

Application de la méthode hybride RT/RS au problème d engagement des turbines "Unit Commitment"

Application de la méthode hybride RT/RS au problème d engagement des turbines Unit Commitment Applcaton de la méthode hybrde RT/RS au problème d engagement des turbnes "nt Commtment" R. D. OHAEDI S. ARIF A. HELLAL Laboratore d Analyse et de Commande des Systèmes d Énerge et Réseaux Électrques,

Plus en détail

Installation & Guide de démarrage WL510 Adaptateur sans fil /Antenne

Installation & Guide de démarrage WL510 Adaptateur sans fil /Antenne Installaton & Gude de démarrage WL510 Adaptateur sans fl /Antenne Informaton mportante à propos du WL510 Adresse IP = 192.168.10.20 Nom d utlsateur = wl510 Mot de passe = wl510 QUICK START WL510-01- VR1.1

Plus en détail

Duratec Control. Manuel de l utilisateur de la version 1.0.0.0

Duratec Control. Manuel de l utilisateur de la version 1.0.0.0 Duratec Control Manuel de l utlsateur de la verson 1.0.0.0 Votre revendeur Duratec Cachet A jour le : 30.07.2014 2014 by Duratec Sous réserve d erreur et de modfcaton technque Fabrcant Duratec - une marque

Plus en détail