Titre

A la une Economie France Informatique International Loisirs Médias Sciences Société Sport



Interstices

Une référence en ligne pour comprendre la recherche en informatique et mathématiques appliquées

Interstices
La théorie de la complexité algorithmique pour calculer efficacement

Auteur(s) : Guillaume Lagarde;

Planifier son trajet en voiture, trouver une bonne stratégie au jeu du go, trier ses chaussettes, résoudre un sudoku, optimiser une chaîne de production… Notre quotidien est jonché de problèmes à résoudre ; certains semblent faciles, d’autres beaucoup moins. La théorie de la complexité algorithmique vient à notre rescousse afin d’y voir un peu plus clair.

-----------------------------------------------------
De Fourier à la 5G

Auteur(s) : Philippe Ciblat; Mérouane Debbah;

Dans le domaine des télécommunications, la notion de fréquence, liée à celle de spectre, est essentielle à bien des égards. Elle permet entre autres de réaliser des traitements facilement et de séparer des flux de communication efficacement. Pour cela, dans les réseaux cellulaires de future génération (5G), les travaux de Fourier sont prégnants avec notamment l’utilisation intensive de la FFT (Fast Fourier Transform), déjà présente dans bien d’autres systèmes de télécommunications.

-----------------------------------------------------
De la transformée de Fourier à l’imagerie médicale

Auteur(s) : Denis Grenier;

L'imagerie médicale ne serait pas ce qu'elle est aujourd'hui sans la fameuse transformée de Fourier. 150 ans après sa découverte, cette technique reste d'actualité et même si de nouvelles pistes voient le jour, c'est bien à elle que l'on doit les immenses progrès réalisés en imagerie médicale !

-----------------------------------------------------
À la recherche de régions codantes

Mouche, homme, souris, chimpanzé, chien... les annonces de la disponibilité du texte complet de génomes se succèdent à un rythme soutenu, accompagnées de déclarations souvent enthousiastes sur les perspectives scientifiques ainsi ouvertes. Mais disposer d'un texte est une chose, l'interpréter en est une autre. Heureusement, informaticiens et biologistes travaillent conjointement à la conception d'algorithmes dédiés à l'analyse de ces milliards de lettres.

-----------------------------------------------------
De Fourier à la compression d'images et de vidéos

Auteur(s) : Christine Guillemot; Aline Roumy;

Grâce à la transformée de Fourier, de nombreuses évolutions technologiques ont pu voir le jour. Cet outil mathématique essentiel en traitement d'images a rendu possible la compression d'images fixes avec le format JPEG et de vidéos avec le format MPEG !

-----------------------------------------------------
Des robots capables de faire face à des environnements ouverts

Auteur(s) : Stéphane Doncieux;

Développer des algorithmes permettant aux robots de faire face à des situations non prévues par leur concepteur et de s’adapter à de nouvelles tâches qu’un utilisateur pourrait leur donner, voilà un des nouveaux défis scientifiques auxquels se heurtent les chercheurs en robotique aujourd'hui.

-----------------------------------------------------
Les oscillations de Joseph Fourier ou l'histoire imagée d'un savant engagé

Auteur(s) : Nathalie Revol;

Joseph Fourier est désormais connu par ses travaux mathématiques encore largement utilisés de nos jours en traitement du signal : tout signal (ou presque) peut être décomposé comme une superposition d'ondes simples, chacune oscillant avec sa fréquence propre. De cette décomposition, appelée « transformée de Fourier », dérivent les techniques d'encodage et de compression du son, telle que celle utilisée dans le format mp3, ou de l'image, avec le format jpeg.

-----------------------------------------------------
Jouez avec les 7 familles de l'informatique

Auteur(s) : Maxime Amblard;

Familiarisez-vous avec ces figures importantes qui ont travaillé et travaillent encore à façonner la discipline informatique et à la faire évoluer !

-----------------------------------------------------
Pour la plage, la montagne, la campagne… voire le bureau ou le labo !

Interstices a sélectionné pour vous quelques livres qui, nous l'espérons, vous feront rêver, sourire... et réfléchir.

-----------------------------------------------------
De Fourier à la reconnaissance musicale

Auteur(s) : Gaël Richard; Sébastien Fenet; Yves Grenier;

Notre cerveau a des capacités remarquables pour reconnaître une chanson et ses interprètes lors de la simple écoute d'un morceau et ce, même dans des conditions d’écoute variées et bruitées (comme dans un bar, dans un ascenseur ou dans sa voiture). La machine, ou l’ordinateur, peut-elle reproduire voire dépasser ces performances dans cette tâche de reconnaissance musicale ?

-----------------------------------------------------
Jeu de 7 familles de l'informatique

Auteur(s) : Maxime Amblard; Christine Leininger;

L’informatique est une science diverse ! Ce jeu est l’occasion de présenter des figures importantes qui ont travaillé et travaillent à façonner la discipline et à la faire évoluer au cours du temps.

-----------------------------------------------------
Famille « Algorithmes & programmation »

Auteur(s) : Maxime Amblard; Christine Leininger;

Un algorithme est une suite d'instructions qui doit être écrite de manière non ambiguë pour arriver à un résultat. Si je décris à une personne la méthode de que je souhaite mettre en œuvre, cette personne doit pouvoir la réaliser sans mauvaise interprétation. Ça tombe bien, un ordinateur ne peut rien faire d'autre que réaliser des instructions claires ! Pour cela, il faut que l'algorithme soit écrit dans un langage que l'ordinateur peut interpréter pour en faire des actions concrètes. La programmation consiste à transformer un algorithme en une suite d'instructions que l'ordinateur peut réaliser.

-----------------------------------------------------
Famille « Mathématiques & informatique »

Auteur(s) : Maxime Amblard; Christine Leininger;

Les liens entre les mathématiques et l'informatique sont très nombreux et anciens. Les fondateurs de l'informatique sont généralement considérés comme des mathématiciens. Il suffit de faire discuter un mathématicien avec un informaticien pour se rendre compte qu'ils parlent presque de la même chose, mais pas du même point de vue. Évidemment tout est dans le « presque » ! Parce qu'avec les nombreux développements récents, l'informatique est devenue une discipline à part entière, qui reste sœur des mathématiques (qu'elles soient appliquées ou théoriques).

-----------------------------------------------------

18.234.88.196