ALGORITHME
Articles
-
PROGRAMMATION
- Écrit par Jean-François MONIN
- 7 691 mots
...Un autre élément important en programmation se trouve dans la structuration des données à manipuler. L' algorithmique (science de la conception d'algorithmes) repose pour une bonne part sur la définition de structures de données efficaces et adaptées au problème ciblé. Les données élémentaires... -
RAZBOROV ALEXANDER ALEXANDROVITCH (1963- )
- Écrit par Bernard PIRE
- 248 mots
Mathématicien russe, lauréat du prix Nevanlinna en 1990 pour ses travaux sur la théorie de la complexité. Né le 16 février 1963 à Belovo (Russie), Alexander Alexandrovitch Razborov est le fils de deux ingénieurs électriciens ; il fait ses études supérieures à l'université de Moscou, puis soutient...
-
RÉSEAUX DE NEURONES
- Écrit par Gérard DREYFUS
- 5 123 mots
- 7 médias
...que l'on veut modéliser, ou encore la sortie souhaitée du processus à commander. Les techniques d'apprentissage des réseaux de neurones formels sont des algorithmes d'optimisation : ils cherchent à minimiser l'écart entre les réponses réelles du réseau et les réponses désirées, en modifiant les paramètres... -
LA SCIENCE DU SECRET (J. Stern)
- Écrit par Bernard PIRE
- 1 304 mots
La cryptologie est en même temps une technique, un art et une science dont le domaine d'application est maintenant souvent plus économique que militaire. La transmission de données par les moyens modernes (on pense évidemment à Internet et aux mythiques autoroutes de l'information) nécessite...
-
SHOR PETER (1959- )
- Écrit par Bernard PIRE
- 219 mots
Mathématicien et théoricien de l'informatique américain, lauréat du prix Nevanlinna en 1998 pour ses travaux sur la théorie de l'ordinateur quantique. Né le 14 août 1959, Peter Shor fait ses études supérieures au California Institute of Technology de Pasadena (Californie) puis au Massachusetts Institute...
-
SONS - Bruit
- Écrit par Pierre BUGARD , Claude CARLES , Encyclopædia Universalis et Gérard MANGIANTE
- 8 938 mots
- 6 médias
...signal d'erreur), qui est envoyé vers le contrôleur. Le signal de référence et le signal d'erreur sont numérisés et traités par le contrôleur. Grâce à un algorithme, les coefficients du filtre numérique du contrôleur sont recalculés en permanence de façon que la somme bruit + contre-bruit soit la plus faible... -
STATISTIQUE
- Écrit par Georges MORLAT
- 13 899 mots
- 1 média
Lesalgorithmes, qui permettent de déterminer une classification à partir des éléments caractérisant un ensemble d'objets (distance, indices de similarité, éventuellement indices multidimensionnels), se classent en algorithmes descendants (on divise progressivement l'ensemble de tous les objets ; les... -
TARJAN ROBERT ENDRE (1948- )
- Écrit par Bernard PIRE
- 186 mots
Mathématicien et théoricien de l'informatique américain, premier lauréat du prix Nevanlinna en 1982 pour ses travaux sur la conception d'algorithmes efficaces. Né le 30 avril 1948 à Pomona (Californie), Robert Endre Tarjan fait ses études au California Institute of Technology de Pasadena (Californie)...
