Les réseaux de communication
Comment expliquer en moins de 3 minutes les thèmes scientifiques du centre de recherche Inria Paris – Rocquencourt.
Les chercheurs Inria cherchent de nouveaux protocoles pour optimiser la circulation des informations dans les réseaux de communication et les équations théoriques qui régissent les compromis à envisager.
Métier : Infographiste
Affiches, logos, emballages… l’empreinte des graphistes est partout : dans la presse et dans l’édition en passant par la publicité et le design. Leur leitmotiv : créer l’image qui captera le regard et séduira le public.
Pour en savoir plus : http://www.onisep.fr/Les-metiers-animes
Les métiers de l’informatique
La récursivité expliquée avec une image GIF – 2/6
Comment visualiser l’algorithme d’effacement d’un élément dans un arbre binaire de recherche (ABR) ?
Diviser pour mieux régner
Dans l’approche “diviser pour mieux régner”, le problème en question est divisé en petits sous-problèmes, puis chaque problème est résolu indépendamment. Si nous continuons à diviser les sous-problèmes en sous-problèmes encore plus petits, nous pouvons finalement atteindre un stade où plus aucune division n’est possible. Ces sous-problèmes “atomiques” les plus petits possibles (fractions) sont résolus. La solution de tous les sous-problèmes est finalement fusionnée afin d’obtenir la solution d’un problème original.
De manière générale, nous pouvons comprendre l’approche “diviser pour mieux régner” dans un processus en trois étapes.
Diviser/Rupture
Cette étape consiste à décomposer le problème en sous-problèmes plus petits. Les sous-problèmes doivent représenter une partie du problème initial. Cette étape adopte généralement une approche récursive pour diviser le problème jusqu’à ce qu’aucun sous-problème ne soit plus divisible. À ce stade, les sous-problèmes deviennent de nature atomique mais représentent toujours une partie du problème réel.
Conquérir/résoudre
Cette étape comporte de nombreux petits sous-problèmes à résoudre. Généralement, à ce niveau, les problèmes sont considérés comme “résolus” par eux-mêmes.
Fusionner/Combiner
Lorsque les petits sous-problèmes sont résolus, cette étape les combine récursivement jusqu’à ce qu’ils formulent une solution au problème initial. Cette approche algorithmique fonctionne de manière récursive et les étapes “conquérir et fusionner” sont si proches qu’elles apparaissent comme une seule.
Exemples
Les algorithmes informatiques suivants sont basés sur l’approche de programmation “diviser pour mieux régner” –
- Fusionner le tri
- Tri rapide
- Recherche binaire
Il existe différentes façons de résoudre un problème informatique, mais celles qui sont mentionnées sont un bon exemple de l’approche “diviser pour mieux régner“.
Comment visualiser les parcours d’un arbre binaire de recherche (ABR) ?
La récursivité expliquée avec une image GIF – 1/6
Métier : Domoticien – domoticienne
Le domoticien installe des systèmes pour rendre les habitations intelligentes, mais également écologiques et confortables. Après avoir identifié les besoins du client, ce professionnel étudie et propose des solutions afin de contrôler de façon automatique et a distance, l’éclairage, le chauffage, la sécurité, les volets, les appareils ménagers…
Cliquez ici pour consulter al fiche métier de l’Onisep: Domoticien – domoticienne