L'objectif de ce module est de donner un panorama de structures et de méthodes phares dans divers domaines d'applications algorithmiques: codage, géométrie, réseaux, compilation. On insiste sur l'importance d'analyser et de comparer les performances de différentes solutions algorithmiques. Les thèmes traités sont les suivants : Organisation de l'information : Arbres-B versus Hachage extensible. Représentation de files de priorités : des tas aux files de Fibonacci. Géométrie algorithmique : enveloppe convexe triangulation de Delaunay. Graphes : composantes connexes et fortement connexes. Chemins minimaux et flots maximaux dans les graphes. NP-complétude et réduction entre problèmes.
Expérience du responsable dans le domaine de l’UE
Mes thèmes de recherche s'articulent autour de l'analyse de la complexité de structures combinatoires et d'algorithmes. J'enseigne l'algorithmique depuis plus de vingt ans, en Licence et Master, des méthodes de conception aux applications à des domaines variés. Je suis co-auteur d'un livre d'algorithmique très largement diffusé et utilisé.
Réalisations du responsable dans le domaine de l’UE
C. Froidevaux, M-C. Gaudel & M. Soria, Types de données et Algorithmes, Editions MacGrawHill, 1990, 575 pages.
Ce cours donne aux étudiants les outils et méthodes utilisés en acoustique musicale, y compris sous l'aspect simulation sonore.
Expérience du responsable dans le domaine de l’UE
Mes axes de recherche couvrent plus particulièrement : transducteurs - modélisation des haut-parleurs, acoustique des salles - mesure, et simulation par modèles réduits, champs acoustiques - modélisation des modes et de la réverbération par la théorie des systèmes dynamiques ergodiques, perception et qualité sonore - approche cognitive de la « signification » des ambiances sonores En 1998, j'ai reçu le ID-Prisen du Centre Danois du Design pour OmniSource 4295, une source sonore omnidirectionnelle développée pour la société Brüel & Kjær.
Réalisations du responsable dans le domaine de l’UE
Time domain solution of Kirchhoff's equation for sound propagation in viscothermal gases : a diffusion process. J.-D. POLACK, J. Acoust. 4 (1991) 47-67
Modifying the chambers to play billiards, or the foundations of reverberation theory. J.-D. POLACK, Acustica 76 (1992) 257-270
Playing billiard in the concert hall : the mathematical foundations of geometrical room acoustics. J.-D. POLACK, Appl. Acoustics 38 (1993) 235-244
Comparison between full-scale and 1:50 scale model measurements in Théâtre Municipal, Le Mans. X. MEYNIAL, J.-D. POLACK, G. DODD, Acta Acustica 1 (1993) 199-212
Viscous interpretation and time domain formulation of hysteretic damping. J.-D.POLACK, Acta Acustica/Acustica 87(2001) 352-358
