Introduction à la géométrie algorithmique
|
|
- Alizée St-Louis
- il y a 8 ans
- Total affichages :
Transcription
1 Introduction à la géométrie algorithmique École Jeunes Chercheurs Informatique Mathématique Mars 2007 Xavier Goaoc
2 Géométrie algorithmique Traitement algorithmique des problèmes de nature géométrique. Exemples de problèmes : Déménageur de piano Ressource la plus proche Reconstruction de surface?
3 Objectifs Déterminer la complexité des problèmes. Pour un modèle de calcul (trad. Real RAM). Complexité asymptotique dans le cas le pire. Problèmes souvent polynomiaux ordre de grandeur precis? Mettre au point des solutions effectives. Sur des machines à arithmétique finie. Solutions efficaces pour les cas pratiques. Implantations robustes.
4 Exemples d applications Simuler Algorithmique Reconstruction Maillages Systèmes Prototypage Rendu (projet lad information croissance virtuel moléculaire ISA) 3D (projet (start-up de géographique plantes (projet GEOMETRICA) VSP) (projet GEOMETRICA). ISA).
5 Plan I. Quelques principes généraux (1h) Structures de données géométriques Techniques algorithmiques classiques II. Problèmes de robustesse (1/2h) Pourquoi les algorithmes géométriques plantent-ils? Comment y remédier? III. Zoom sur... (1/2h) Intersection exacte et rapide de deux quadriques Géométrie des droites intersectant des sphères
6 Quelques principes généraux
7 Deux problèmes similaires Déménageur de piano : Lancer de rayon :
8 Deux problèmes similaires Déménageur de piano Position du piano donnée par un point et un angle. Espace des configurations R d S d 1 Obstacles : O 1,..., O n T i : ensemble des positions où le piano est tangent à l obstacle O i. T i est une hypersurface de R d S d 1. T 1,..., T n subdivisent R d S d 1 en régions. Positions possibles du piano certaines régions. Le piano peut aller de (p 1, θ 1 ) à (p 2, θ 2 ) (p 1, θ 1 ) et (p 2, θ 2 ) appartiennent à la même région.
9 Deux problèmes similaires Lancer de rayon Rayon déterminé par un point et un vecteur. Espace des rayons R d S d 1 p u Objets : O 1,..., O n T i : ensemble des rayons tangents à l objet O i. T i est une hypersurface de R d S d 1. T 1,..., T n subdivisent R d S d 1 en régions. Rayons d une même région voient la même chose. La région de (p, u) détermine ce que voit ce rayon.
10 Une même structure sous-jacente F = {H 1,..., H n } une famille d hypersurfaces de R d. Arrangement de F : décomposition de R d induite par les hypersurfaces de F. Exemple : Description combinatoire (incidences) et géométrique (plongement).
11 Une même structure sous-jacente Discrétise une partition continue en respectant sa structure. Sous-jacent dans de nombreux problèmes : Déménageur de piano Lancer de rayon Union d objets Problèmes d optimization kème pente?
12 Étude des arrangements Nombre de faces (toutes dimensions confondues) Complexité Θ ( n d) pour un arrangement de n hyperplans dans R d. Étude plus difficile pour des objets autres que des hyperplans. Ex: une face dans un arrangement de n segments du plan est de taille Θ(nα(n)). Sous-structures Niveaux, enveloppes inférieures ou supérieures, régions sandwich... Algorithmes Incrémental Par balayage Ajouter les hypersurfaces une à une. Complexité bornée via un Théorème de la zone.
13 Balayage : principe Calcul des intersections d une famille de n segments dans le plan. Comment éviter une énumération en Θ ( n 2)? 4 Balayer le plan par une droite Maintenir la liste triée des segments rencontrés Anticiper les événements Traiter les événements dans l ordre Chercher les intersections entre segments voisins Segments : {4, 2, 3} Événements : {2 4, f 4, f 2, f 3, d 5, f 5 } Sortie : {2 4}
14 Balayage : analyse Analyse d un balayage de n segments avec k intersections. Algorithme de complexité O((n + k) log n). O(n log n) pour l initialisation (tri des extrémités). O(log n) pour chacun des 2n + k événements. Algorithme adaptatif. Nombreuses généralisations Balayage de R d par une hypersurface. Balayage topologique Balayage dans des espaces non-euclidiens.
15 Trois (autres) problèmes similaires Position optimale pour un nouveau magasin? Interpolation lisse d une fonction R d R? Simuler la robe d une girafe?
16 Trois (autres) problèmes similaires Position optimale pour un nouveau magasin? Critère : maximiser le nombre de clients dont ce sera le magasin le plus proche. p 1,..., p n les magasins existants. R i : ensemble des points plus proche de p i que de tout p j pour j i Soit une position p de nouveau magasin. R(p) : ensemble des points plus proche de p que de p 1,..., p n. Le point p optimal maximise l aire de R(p).
17 Trois (autres) problèmes similaires Interpolation lisse d une fonction φ : R d R? p 1,..., p n points en lesquels on connait φ R i : ensemble des points plus proche de p i que de tout p j pour j i p un point en lequel on interpole φ R(p) : ensemble des points plus proche de p que de p 1,..., p n. φ(p) = ( ) aire(ri R(p)) i φ(p i ) aire(r(p)) φ differentiable sur R d \ F.
18 Trois (autres) problèmes similaires Simuler la robe d une girafe Phénomènes de croissance. p 1,..., p n un ensemble de sites. Propage un front simultanément depuis chacun de ces sites. R i : l ensemble des points atteints par l extension de p i. R i : points plus proche de p i que de p j pour j i. Robe obtenue comme partition selon les distances à p 1,..., p n
19 Diagramme de Voronoï F = {p 1,..., p n } un ensemble d objets de R d Diagramme de Voronoï de F : partition de R d selon les distances aux p i. Divers objets... points, droites, segments, cercles, plans, sphères, polygones, polyèdres... Diverses notions de distance... Euclidienne, L 1, L, pondérée...
20 Diagramme de Voronoï - calcul F un ensemble de points du plan R 2. Triangulation de Delaunay. Caractérisée par la propriété du cercle vide. abc DT son cercle circonscrit est vide. Ces triangles forment une triangulation. Dual du diagramme de Voronoï. Algorithme incrémental randomisé pour calculer cette triangulation.
21 Algorithme incrémental aléatoire Principe : T i 1 Insérer p i dans la triangulation de Delaunay T i 1 de p 1,..., p i Localisation : trouver le triangle de T i 1 qui contient le point p i. 2. Subdivision : subdiviser ce triangle à partir de p i 3. Correction : rendre la nouvelle triangulation de Delaunay. Ordre d insertion aléatoire (limiter les comportements pathologiques).
22 Localisation On utilise une structure de localisation. Arbre de tous les triangles créés. Feuilles = triangles existants et noeuds = triangles détruits. Construction : α γ β α β γ α β 1 2 α β Localisation : parcours dans l arbre. Degré 3 coût nombre de triangles traversés.
23 Arête légale : il existe un cercle vide passant par ses 2 extrémités. Triangulation de Delaunay : toutes les arêtes sont légales. Correction Flip : Corriger la triangulation par flips successifs. Vérifier les arêtes opposées à p i dans les triangles contenant p i. Propager après chaque flip. Chaque flip augmente le plus petit angle terminaison.
24 Complexité Complexité moyenne selon l ordre d insertion des points (aléatoire). En moyenne, O(n) triangles crées. X i : nombre de triangles créés à l insertion de p i. k i : degré de p i dans T i. L insertion de p i crée au plus 2k i + 3 nouveaux triangles. Degré moyen dans T i est au plus 2(3i 3) i 6. E[X i ] 15 { 3 à l insertion. 2 par flip arête flippée incidente à p i. La complexité moyenne de l algorithme est O(n log n). L i : nombre d opérations pour localiser p i. Amortisation : E [ i L i] = O(n log n)
25 Conclusion Structures géométriques récurrentes et générales. Arrangements et leurs sous-structures : faces, niveaux, enveloppes... Diagrammes de Voronoï / triangulations de Delaunay et leurs variations... ɛ-nets, cuttings... Algorithmes tirant parti de la géométrie des objets. Balayage, amortisation... Base de problèmes bien compris. Aléatoirisation d algorithmes géométriques. Optimisation type programmation linéaire Recherche multidimensionnelle Implantations disponibles CGAL, triangle, qhull, etc...
26 Problèmes de robustesse
27 Un algorithme géométrique, ca plante souvent... Exemple : calcul de l enveloppe convexe de points du plan. parfois En théorie : En pratique :
28 Pourquoi? Exécution d un algorithme parcours dans un arbre P? Branchement prédicat, évalué via un calcul numérique Exemple : orientation d un triplet (ordonné) de points p r q orientation(p, q, r) = sign x p x q x r y p y q y r Calcul à précision fixée erreurs de prise de décision
29 L action au ralenti... Float xp,yp,xq,yq,xr,yr; Orientation = sign((xq-xp)*(yr-yp)-(xr-xp)*(yq-yp));
30 Perte de cohérence globale Principal problème : perte de cohérence globale. Exemple : localisation hiérarchique d un point dans une triangulation. au niveau i au niveau i + 1 Les théorèmes garantissant la correction de l algorithme ne sont plus vérifiés.
31 Errare machinum est? Un code apparement correct peut prendre de mauvaises décisions. Erreurs d approximation, i.e. d arrondis. Quelles conséquences pour l algorithme? Boucles infinies ( plantage ou crash) Résultats incorrects Pas de message d erreur.
32 Calcul symbolique Un ordinateur calcule dans Z/2Z et pas dans R. Le calcul symbolique est néanmoins possible : Comparer 28 et 5 43 revient à comparer 28 5 et 43 2 Cette approche a ses limites. Est-ce simple de comparer e 3 logπ (sin( 3 10 ) et 1? Certaines formes du test à 0 sont NP-difficiles.
33 Nombres algébriques Nombre algébrique racine d un polynome à coefficients entiers. Nombre non-algébrique : transcendant. Ex: π, e... Proportionnellement, peu de nombres réels sont algébriques. Suffisants pour traiter un grand nombre de problèmes géométriques. Droite, cercle, sphère, patchs de Bezier... équations polynomiales. Ex: intersections de 2 cercles de centres/rayons rationnels points algébriques.
34 Représenter des nombres algébriques Représentation symbolique simple : y y = P (x) x Nombre algébrique a. Représenté par (I, P ). I : intervalle qui ne contient qu une seule racine de P, à savoir a. Ex: 2 peut être représentée par ([1, 2], X 2 2). Variantes : (k, P ) et a est la k eme racine de P (en partant de ).
35 Calcul sur des nombres algébriques +,,, / et k peuvent être calculées sur cette représentation par intervalle. Algorithmes implantés, par ex. dans la bibliothèque CORE. Les ordinateurs peuvent calculer avec des nombres algébriques. Core::Expr xp,yp,xq,yq,xr,yr; Orientation = sign((xq-xp)*(yr-yp)-(xr-xp)*(yq-yp)); De tels calculs sont lents : Ralentissements d un facteur 100 à Techniques de filtrage : Faire du calcul approché en controlant l erreur. Si l erreur est trop grande, basculer sur du calcul exact.
36 En résumé La gestion des erreurs numériques pose des problèmes théoriques. Bornes de séparation. Stratégies optimales pour l évaluation de prédicats. Des solutions pratiques commencent à être disponibles. Bibliothèques de calcul sur nombres algébriques (CORE). Filtrage des prédicats (CGAL). D autres problèmes se posent... Gestions des configurations dégénérées.
37 Zoom sur... Intersection exacte et rapide de deux quadriques
38 CSG-Brep Modèles de CAO souvent conçus par CSG. Cavalier = V 1 V 2 (V 3 (V 4 V 5 )) V 1 V 2 V 3 Volumes élémentaires V 4 V 5 Utilisation : représentation par bords. Pour convertir, il faut pouvoir intersecter les surfaces V i entre elles.
39 Intersection de quadriques Input : deux équations de degré 2 en x, y et z à coefficients entiers. Output : paramétrisation de la courbe intersection (de degré 4). Algorithme de Levin (1976) pour le cas général. Quadriques naturelles étudiées plus finement. Plans, cones droits, cylindres circulaires, sphères [SJ92] [MG 95]
40 Calcul approché Que donne une implantation numérique de l algorithme de Levin? Peu fiable. Peut détecter une intersection inexistante. Peut rater une intersection existante... La topologie de la courbe intersection peut être fausse. Prise en compte des situations dégénérées incertaine. Surfaces tangentes Crash à l étape suivante (CSG-Brep par ex.) faute de cohérence.
41 Calcul exact Que donne une implantation symbolique (Maple) de l algorithme de Levin? Les expression manipulées comportent jusqu à 5 niveaux de imbriquées. Les calculs n aboutissent pas toujours... Décider le signe de Quand ils aboutissent, le résultat peut s avérer inexploitable. Hyperboloide : x 2 y 2 + z 2 xy y + 1 = 0 Ellispoide : 2x 2 + y z 2 4yz + 4y 20z 20 = 0 Résultat : fichier texte de 20 Mo...
42 Étude fine du problème Première solution correcte et efficace : QI [DLLP 04]. Clef : meilleure compréhension de la géométrie du problème. Catalogue complet des (55) types d intersection. Selon le nombre de composantes algébriques et leur type. Premier catalogue complet. Ex : une quartique lisse, deux coniques, deux droites et une conique, etc... Algorithme de détection du type d intersection. Nombre et type des quadriques singulières du faisceau λp + µq. Via les racines du polynôme caractéristique φ(λ, µ) = det (λm P + µm Q ) Dans chaque cas, paramétrage ad hoc des composantes algébriques. Paramétrage utilisant un nombre quasi-optimal de.
43 Résultats Hyperboloide : x 2 y 2 + z 2 xy y + 1 = 0 Ellispoide : 2x 2 + y z 2 4yz + 4y 20z 20 = 0 Temps de calcul : 10ms (via le serveur web). quartique lisse, 2 composantes Exemple de paramétrage de composante : x(u) = u u u (513576u u u ) 10 + ( 50u 35u 10) y(u) = u u u ( u u u) u z(u) = u u u (57960u u u) 10 + (248u u 10) w(u) = u u u (12600u u u) 10 + (278u u 10) Avec : = u u u u ( u u u u ) 10
44 Intersection de quadriques Questions de base sur des objets non-linéaires de faible degré mal résolues. Difficulté : comprendre les questions mathématiques sous-jacentes. La géométrie algorithmique non-linéaire reste à développer.
45 Zoom sur... Géométrie des droites intersectant des sphères
46 Droites transversales B 1,..., B n des boules de R 3. Existe-t-il une droite qui intersecte toutes les B i? Applications : analyse statistique, métrologie... Algorithme de complexité O(n 3 ) [AAS 97]. Peut-on faire mieux?
47 Programmation linéaire Programmation linéaire : Optimiser une fonction linéaire ϕ(x 1,..., x d ). Tout en satisfaisant des contraintes linéaires : AX B Interprétation géométrique : Trouver un point extrémal d un polytope pour une direction donnée. Dimension d = nombre de variables. Solution = sommet du polytope = intersection de d contraintes. Algorithme incrémental randomisé [Seidel 91] Ajouter les contraintes une à une dans un ordre aléatoire en maintenant la solution. Une solution est l intersection de d contraintes. Si la solution s i 1 viole la contrainte (C i ) (C i ) contribue à définir la nouvelle solution s i. On est ramené à résoudre un problème de dimension d 1. Complexité : O(n) en moyenne (exponentielle en d).
48 Programmation linéaire généralisée Plus petit cercle contenant un ensemble de points du plan. Problème d optimisation programmation linéaire. Algorithme de Seidel le résoud correctement. Programmation linéaire généralisée (PLG). Ensemble H et une fonction φ : 2 H Ω avec Ω ordonné. Question : calculer f(h). 2 axiomes : Monotonie : F G H φ(f ) φ(g). Localité : F G H et φ(f ) = φ(g) alors h H, φ(f {h}) φ(f ) φ(g {h}) φ(g) Base de F : B F minimal tel que φ(b) = φ(f ). Dimension de (H, φ) : cardinalité maximale d une base.
49 Théorèmes à la Helly Théorème [Helly, 1923]. n convexes de R d ont un point en commun ssi toute sous-famille de d+1 a un point en commun. Nombreux théorèmes similaires : théorèmes à la Helly. F satisfait P ssi ses sous-famille de taille (au plus) k satisfont P. Propriétés observables sur les sous-parties de taille bornée. Correspondance problèmes PLG Théorèmes à la Helly [Amenta 93]. φ(h) λ φ(f ) λ pour toute F d + 1. Inversement, théorèmes à la Helly formulations PLG de problèmes.
50 Théorèmes à la Helly pour transversales Theorem [Danzer, 1957]. n disques unité disjoints de R 2 ont une transversale ssi chaque famille de 5 a une transversale. Conjecture : généralisable en dimension quelconque. Théorème [Hadwiger, 1957]. n convexes disjoints de R 2 ont une transversale ssi pour un ordre donné tout triplet a une transversale. Pas de généralisation en dimension d 3 [HM04]
51 Cone des directions B 1,..., B n : boules disjointes de R d. K(B 1... B n ) : directions of transversales à B 1... B n Théorème [Borcea, G., Petitjean 07] : K(B 1,..., B n ) est convexe. l K les projections selon l s intersectent. K(B 1... B n ) = i<j<k K(B ib j B k ) l l K les projections selon l s intersectent en un seul point.
52 Cone des directions - preuve Identifier les arcs extérieurs. Prouver que la Hessienne ne les rencontre pas. le bord est localement convexe. Par ailleurs, montrer que le cone est contractible.
53 Conséquences Théorème [Cheong, G., Holmsen, Petitjean, 2006]. n boules unité disjointes de R d ont une transversale ssi chaque famille de 4d 1 a une transversale. tester en O(n) si des boules unité disjointes admettent une transversale. Théorème [CGHP BGP 07]. n boules disjointes de R d ont une transversale dans un ordre donné ssi toute famille de 2d a une transversale dans cet ordre. tester en O(n) si des boules disjointes admettent une transversale dans un ordre donné.
54 Transversales à des boules Questions élémentaires sur des objets non-linéaires de faible degré mal résolues. Difficulté : comprendre les questions mathématiques sous-jacentes. La géométrie algorithmique non-linéaire reste à développer.
55 Références
56 Géométrie algorithmique classique Computational geometry, algorithms and applications. de Berg, Van Kreveld, Overmars, Shwarzkopf/Cheong
57 Problèmes de robustesse Des arithmétiques pour la géométrie, Sylvain Pion (Interstices). Un joli algorithme géométrique et ses vilains problèmes numériques, Olivier Devillers (Interstices). Interstices : Classroom Examples of Robustness Problems in Geometric Computations Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra et Chee Yap. Computational geometry: theory and applications. Sources des illustrations utilisées.
Fonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailIntroduction au maillage pour le calcul scientifique
Introduction au maillage pour le calcul scientifique CEA DAM Île-de-France, Bruyères-le-Châtel franck.ledoux@cea.fr Présentation adaptée du tutorial de Steve Owen, Sandia National Laboratories, Albuquerque,
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étailLa Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1
La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La licence Mathématiques et Economie-MASS de l Université des Sciences Sociales de Toulouse propose sur les trois
Plus en détailI Stabilité, Commandabilité et Observabilité 11. 1 Introduction 13 1.1 Un exemple emprunté à la robotique... 13 1.2 Le plan... 18 1.3 Problème...
TABLE DES MATIÈRES 5 Table des matières I Stabilité, Commandabilité et Observabilité 11 1 Introduction 13 1.1 Un exemple emprunté à la robotique................... 13 1.2 Le plan...................................
Plus en détailDeux disques dans un carré
Deux disques dans un carré Table des matières 1 Fiche résumé 2 2 Fiche élève Seconde - version 1 3 2.1 Le problème............................................... 3 2.2 Construction de la figure avec geogebra...............................
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étailLes algorithmes de base du graphisme
Les algorithmes de base du graphisme Table des matières 1 Traçage 2 1.1 Segments de droites......................... 2 1.1.1 Algorithmes simples.................... 3 1.1.2 Algorithmes de Bresenham (1965).............
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailCOURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE
COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE Le cours de la première année concerne les sujets de 9ème et 10ème années scolaires. Il y a bien sûr des différences puisque nous commençons par exemple par
Plus en détailParamétrage quasi-optimal de l intersection de deux quadriques : théorie, algorithmes et implantation
Paramétrage quasi-optimal de l intersection de deux quadriques : théorie, algorithmes et implantation Laurent Dupont To cite this version: Laurent Dupont. Paramétrage quasi-optimal de l intersection de
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Plus en détailF411 - Courbes Paramétrées, Polaires
1/43 Courbes Paramétrées Courbes polaires Longueur d un arc, Courbure F411 - Courbes Paramétrées, Polaires Michel Fournié michel.fournie@iut-tlse3.fr http://www.math.univ-toulouse.fr/ fournie/ Année 2012/2013
Plus en détailCatalogue des connaissances de base en mathématiques dispensées dans les gymnases, lycées et collèges romands.
Catalogue des connaissances de base en mathématiques dispensées dans les gymnases, lycées et collèges romands. Pourquoi un autre catalogue en Suisse romande Historique En 1990, la CRUS (Conférences des
Plus en détailGéométrie Algorithmique Plan du cours
Plan du cours Introduction Triangulation de polygones Recherche/localisation Diagrammes de Voronoï Triangulation de Delaunay Arbres de partition binaire 1 Intersection de segments de droite Intersection
Plus en détailFonctions de plusieurs variables
Maths MP Exercices Fonctions de plusieurs variables Les indications ne sont ici que pour être consultées après le T (pour les exercices non traités). Avant et pendant le T, tenez bon et n allez pas les
Plus en détailCalculer avec Sage. Revision : 417 du 1 er juillet 2010
Calculer avec Sage Alexandre Casamayou Guillaume Connan Thierry Dumont Laurent Fousse François Maltey Matthias Meulien Marc Mezzarobba Clément Pernet Nicolas Thiéry Paul Zimmermann Revision : 417 du 1
Plus en détailCalcul intégral élémentaire en plusieurs variables
Calcul intégral élémentaire en plusieurs variables PC*2 2 septembre 2009 Avant-propos À part le théorème de Fubini qui sera démontré dans le cours sur les intégrales à paramètres et qui ne semble pas explicitement
Plus en détailCours Fonctions de deux variables
Cours Fonctions de deux variables par Pierre Veuillez 1 Support théorique 1.1 Représentation Plan et espace : Grâce à un repère cartésien ( ) O, i, j du plan, les couples (x, y) de R 2 peuvent être représenté
Plus en détailOptimisation et programmation mathématique. Professeur Michel de Mathelin. Cours intégré : 20 h
Télécom Physique Strasbourg Master IRIV Optimisation et programmation mathématique Professeur Michel de Mathelin Cours intégré : 20 h Programme du cours d optimisation Introduction Chapitre I: Rappels
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é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é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étailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailCorrection du Baccalauréat S Amérique du Nord mai 2007
Correction du Baccalauréat S Amérique du Nord mai 7 EXERCICE points. Le plan (P) a une pour équation cartésienne : x+y z+ =. Les coordonnées de H vérifient cette équation donc H appartient à (P) et A n
Plus en détailProgramme de la classe de première année MPSI
Objectifs Programme de la classe de première année MPSI I - Introduction à l analyse L objectif de cette partie est d amener les étudiants vers des problèmes effectifs d analyse élémentaire, d introduire
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailProgrammation Linéaire - Cours 1
Programmation Linéaire - Cours 1 P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 265 Ouvrages de référence V. Chvátal - Linear Programming, W.H.Freeman, New York, 1983.
Plus en détailBaccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé
Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue
Plus en détailCours de Master Recherche
Cours de Master Recherche Spécialité CODE : Résolution de problèmes combinatoires Christine Solnon LIRIS, UMR 5205 CNRS / Université Lyon 1 2007 Rappel du plan du cours 16 heures de cours 1 - Introduction
Plus en détailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailFonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples
45 Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples Les espaces vectoriels considérés sont réels, non réduits au vecteur nul et
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é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étailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
Plus en détailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détail8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2
Chapitre 8 Fonctions de plusieurs variables 8.1 Généralités sur les fonctions de plusieurs variables réelles Définition. Une fonction réelle de n variables réelles est une application d une partie de R
Plus en dé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étailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
Plus en dé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étailLa programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
Plus en détailVision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007
Vision industrielle et télédétection - Détection d ellipses Guillaume Martinez 17 décembre 2007 1 Table des matières 1 Le projet 3 1.1 Objectif................................ 3 1.2 Les choix techniques.........................
Plus en détailComplément d information concernant la fiche de concordance
Sommaire SAMEDI 0 DÉCEMBRE 20 Vous trouverez dans ce dossier les documents correspondants à ce que nous allons travailler aujourd hui : La fiche de concordance pour le DAEU ; Page 2 Un rappel de cours
Plus en dé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étailCabri et le programme de géométrie au secondaire au Québec
Cabri et le programme de géométrie au secondaire au Québec Benoît Côté Département de mathématiques, UQAM, Québec cote.benoit@uqam.ca 1. Introduction - Exercice de didactique fiction Que signifie intégrer
Plus en détailExemples de problèmes et d applications. INF6953 Exemples de problèmes 1
Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation
Plus en détailMaster de Recherche première année. Programme de cours 2008-2011
Master de Recherche première année Mention : Mathématiques et Applications Spécialité : Mathématiques fondamentales et appliquées Responsable : Xue Ping WANG Programme de cours 2008-2011 Module M1 : Analyse
Plus en détailSites web éducatifs et ressources en mathématiques
Sites web éducatifs et ressources en mathématiques Exercices en ligne pour le primaire Calcul mental élémentaire : http://www.csaffluents.qc.ca/wlamen/tables-sous.html Problèmes de soustraction/addition
Plus en détailMATHÉMATIQUES EN PREMIER CYCLE PRÉSENTATION DU PROGRAMME
Notre cadre de réflexion MATHÉMATIQUES EN PREMIER CYCLE PRÉSENTATION DU PROGRAMME La proposition de programme qui suit est bien sûr issue d une demande du Premier Cycle : demande de rénovation des contenus
Plus en détailBaccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé
Baccalauréat S/L Métropole La Réunion 13 septembre 2013 Corrigé A. P. M.. P. XRCIC 1 Commun à tous les candidats Partie A 1. L arbre de probabilité correspondant aux données du problème est : 0,3 0,6 H
Plus en détailOptimisation des fonctions de plusieurs variables
Optimisation des fonctions de plusieurs variables Hervé Hocquard Université de Bordeaux, France 8 avril 2013 Extrema locaux et globaux Définition On étudie le comportement d une fonction de plusieurs variables
Plus en détailCalculs de probabilités
Calculs de probabilités Mathématiques Générales B Université de Genève Sylvain Sardy 13 mars 2008 1. Définitions et notations 1 L origine des probabilités est l analyse de jeux de hasard, tels que pile
Plus en détailSOUS TITRAGE DE LA WEBÉMISSION DU PROGRAMME DE MATHÉMATIQUES 11 e ET 12 e ANNÉE
SOUS TITRAGE DE LA WEBÉMISSION DU PROGRAMME DE MATHÉMATIQUES 11 e ET 12 e ANNÉE Table de matières INTRODUCTION 2 ITINÉRAIRE MEL3E/MEL4E 6 ITINÉRAIRE MBF3C/MAP4C 9 ITINÉRAIRE MCF3M/MCT4C 12 ITINÉRAIRE MCR3U/MHF4U
Plus en détailLES MÉTHODES DE POINT INTÉRIEUR 1
Chapitre XIII LES MÉTHODES DE POINT INTÉRIEUR 1 XIII.1 Introduction Nous débutons par un rappel de la formulation standard d un problème d optimisation 2 linéaire et donnons un bref aperçu des différences
Plus en détailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
Plus en détailSynthèse d'images I. Venceslas BIRI IGM Université de Marne La
Synthèse d'images I Venceslas BIRI IGM Université de Marne La La synthèse d'images II. Rendu & Affichage 1. Introduction Venceslas BIRI IGM Université de Marne La Introduction Objectif Réaliser une image
Plus en détailProgrammation linéaire
Programmation linéaire DIDIER MAQUIN Ecole Nationale Supérieure d Electricité et de Mécanique Institut National Polytechnique de Lorraine Mathématiques discrètes cours de 2ème année Programmation linéaire
Plus en détailChapitre VI Fonctions de plusieurs variables
Chapitre VI Fonctions de plusieurs variables 6. 1 Fonctions différentiables de R 2 dans R. 6. 1. 1 Définition de la différentiabilité Nous introduisons la différentiabilité sous l angle des développements
Plus en détailBACCALAURÉAT GÉNÉRAL SESSION 2012 OBLIGATOIRE MATHÉMATIQUES. Série S. Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE
BACCALAURÉAT GÉNÉRAL SESSION 2012 MATHÉMATIQUES Série S Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE Les calculatrices électroniques de poche sont autorisées, conformément à la
Plus en détailTâche complexe produite par l académie de Clermont-Ferrand. Mai 2012 LE TIR A L ARC. (d après une idée du collège des Portes du Midi de Maurs)
(d après une idée du collège des Portes du Midi de Maurs) Table des matières Fiche professeur... 2 Fiche élève... 5 1 Fiche professeur Niveaux et objectifs pédagogiques 5 e : introduction ou utilisation
Plus en détailMesure d angles et trigonométrie
Thierry Ciblac Mesure d angles et trigonométrie Mesure de l angle de deux axes (ou de deux demi-droites) de même origine. - Mesures en degrés : Divisons un cercle en 360 parties égales définissant ainsi
Plus en détailExprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %
23 CALCUL DE L INTÉRÊT Tau d intérêt Paul et Rémi ont reçu pour Noël, respectivement, 20 et 80. Ils placent cet argent dans une banque, au même tau. Au bout d une année, ce placement leur rapportera une
Plus en détailt 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :
Terminale STSS 2 012 2 013 Pourcentages Synthèse 1) Définition : Calculer t % d'un nombre, c'est multiplier ce nombre par t 100. 2) Exemples de calcul : a) Calcul d un pourcentage : Un article coûtant
Plus en détailIntégrales doubles et triples - M
Intégrales s et - fournie@mip.ups-tlse.fr 1/27 - Intégrales (rappel) Rappels Approximation éfinition : Intégrale définie Soit f définie continue sur I = [a, b] telle que f (x) > 3 2.5 2 1.5 1.5.5 1 1.5
Plus en détailOM 1 Outils mathématiques : fonction de plusieurs variables
Outils mathématiques : fonction de plusieurs variables PCSI 2013 2014 Certaines partie de ce chapitre ne seront utiles qu à partir de l année prochaine, mais une grande partie nous servira dès cette année.
Plus en détailSujet 4: Programmation stochastique propriétés de fonction de recours
Sujet 4: Programmation stochastique propriétés de fonction de recours MSE3313: Optimisation Stochastiqe Andrew J. Miller Dernière mise au jour: October 19, 2011 Dans ce sujet... 1 Propriétés de la fonction
Plus en détailCARTE DE VOEUX À L ASSOCIAEDRE
CARTE DE VOEUX À L ASSOCIAEDRE JEAN-LOUIS LODAY Il y a cinq ans le Centre International de Rencontres Mathématiques de Luminy a envoyé ses voeux avec la carte ci-dessus. L illustration choisie par Robert
Plus en détailF1C1/ Analyse. El Hadji Malick DIA
F1C1/ Analyse Présenté par : El Hadji Malick DIA dia.elmalick1@gmail.com Description sommaire du cours Porte sur l analyse réelle propose des outils de travail sur des éléments de topologie élémentaire
Plus en détailProposition de programmes de calculs en mise en train
Proposition de programmes de calculs en mise en train Programme 1 : Je choisis un nombre, je lui ajoute 1, je calcule le carré du résultat, je retranche le carré du nombre de départ. Essai-conjecture-preuve.
Plus en détailPlan. 5 Actualisation. 7 Investissement. 2 Calcul du taux d intérêt 3 Taux équivalent 4 Placement à versements fixes.
Plan Intérêts 1 Intérêts 2 3 4 5 6 7 Retour au menu général Intérêts On place un capital C 0 à intérêts simples de t% par an : chaque année une somme fixe s ajoute au capital ; cette somme est calculée
Plus en détailwww.h-k.fr/publications/objectif-agregation
«Sur C, tout est connexe!» www.h-k.fr/publications/objectif-agregation L idée de cette note est de montrer que, contrairement à ce qui se passe sur R, «sur C, tout est connexe». Cet abus de langage se
Plus en détailSection «Maturité fédérale» EXAMENS D'ADMISSION Session de février 2014 RÉCAPITULATIFS DES MATIÈRES EXAMINÉES. Formation visée
EXAMENS D'ADMISSION Admission RÉCAPITULATIFS DES MATIÈRES EXAMINÉES MATIÈRES Préparation en 3 ou 4 semestres Formation visée Préparation complète en 1 an 2 ème partiel (semestriel) Niveau Durée de l examen
Plus en détailFIMA, 7 juillet 2005
F. Corset 1 S. 2 1 LabSAD Université Pierre Mendes France 2 Département de Mathématiques Université de Franche-Comté FIMA, 7 juillet 2005 Plan de l exposé plus court chemin Origine du problème Modélisation
Plus en détailchapitre 4 Nombres de Catalan
chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C
Plus en détail1 Définition et premières propriétés des congruences
Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon
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é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étailEnoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
Plus en détailCommunications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes
Loris MARCHAL Laboratoire de l Informatique du Parallélisme Équipe Graal Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes Thèse réalisée sous la direction
Plus en détailParis et New-York sont-ils les sommets d'un carré?
page 95 Paris et New-York sont-ils les sommets d'un carré? par othi Mok (3 ), Michel Vongsavanh (3 ), Eric hin (3 ), iek-hor Lim ( ), Eric kbaraly ( ), élèves et anciens élèves du ollège Victor Hugo (2
Plus en détailTOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
Plus en détailReconstruction de bâtiments en 3D à partir de nuages de points LIDAR
Reconstruction de bâtiments en 3D à partir de nuages de points LIDAR Mickaël Bergem 25 juin 2014 Maillages et applications 1 Table des matières Introduction 3 1 La modélisation numérique de milieux urbains
Plus en détailPi, poker et informatique ; une «épuisante» alliance pour des projets en mathématiques
Pi, poker et informatique ; une «épuisante» alliance pour des projets en mathématiques Jean Fradette et Anik Trahan, Cégep de Sherbrooke Résumé Dans un cours intégrateur en mathématiques, des étudiants
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailQu est-ce qu une probabilité?
Chapitre 1 Qu est-ce qu une probabilité? 1 Modéliser une expérience dont on ne peut prédire le résultat 1.1 Ensemble fondamental d une expérience aléatoire Une expérience aléatoire est une expérience dont
Plus en détailSOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique
SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique DOMAINE P3.C3.D1. Pratiquer une démarche scientifique et technologique, résoudre des
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é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étailCorrection de l examen de la première session
de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi
Plus en détailFONDEMENTS MATHÉMATIQUES 12 E ANNÉE. Mathématiques financières
FONDEMENTS MATHÉMATIQUES 12 E ANNÉE Mathématiques financières A1. Résoudre des problèmes comportant des intérêts composés dans la prise de décisions financières. [C, L, RP, T, V] Résultat d apprentissage
Plus en détailItems étudiés dans le CHAPITRE N5. 7 et 9 p 129 D14 Déterminer par le calcul l'antécédent d'un nombre par une fonction linéaire
CHAPITRE N5 FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION Code item D0 D2 N30[S] Items étudiés dans le CHAPITRE N5 Déterminer l'image
Plus en dé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étailaux différences est appelé équation aux différences d ordre n en forme normale.
MODÉLISATION ET SIMULATION EQUATIONS AUX DIFFÉRENCES (I/II) 1. Rappels théoriques : résolution d équations aux différences 1.1. Équations aux différences. Définition. Soit x k = x(k) X l état scalaire
Plus en dé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é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étailPROBABILITES ET STATISTIQUE I&II
PROBABILITES ET STATISTIQUE I&II TABLE DES MATIERES CHAPITRE I - COMBINATOIRE ELEMENTAIRE I.1. Rappel des notations de la théorie des ensemble I.1.a. Ensembles et sous-ensembles I.1.b. Diagrammes (dits
Plus en détail1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert
1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes
Plus en détail