ALGORITHMIQUE
Bibliographie
D. Beauquier, J. Berstel & P. Chrétienne, Éléments d'algorithmique, Masson, 1992
T. H. Cormen, C. E. Leiserson & R. L. Rivest, Introduction to Algorithms, McGraw-Hill, New York, 1990
C. Froidevaux, M. C. Gaudel & M. Soria, Types de données et algorithmes, ibid., Paris, 1990
M. Garey & D. Johnson, Computers and Intractability. A Guide to the Theory of NP – Completeness, San Francisco, 1979
M. Gondran & M. Minoux, Graphes et algorithmes, Eyrolles, 2e éd. 1985
I.R.E.M., Histoires d'algorithmes, ouvr. coll., Belin, Paris, 1994
B. Meyer & C. Baudoin, Méthodes de programmation, ibid., 2e éd. 1984
R. Sedgewick, Algorithmes en langage C, Intereditions, Paris, 1991
N. Wirth, Algorithms + Data Structures = Programs, Prentice Hall, Englewood Cliffs (N. J.), 1986.
Algorithmes génétiques
D. E. Goldberg, Genetic Algorithms in Search, Optimisation and Machine Learning, Addison-Wesley, 1989
P. H. Gouyon, J. P. Henry & J. Arnould, Les Avatars du gène : la théorie néodarwinienne de l'évolution, Belin, 1997
J. H. Holland, Adaptation in Natural and Artificial Systems : an Introductory Analysis with Applications to Biology, Control and Artificial Intelligence, M.I.T. Press-Bradford Books, 1992
Z. Michalewicz, Genetic algorithms + Data Structures = Evolution Programs, Springer-Verlag, 1996
M. Mitchell, An Introduction to Genetic Algorithms, M.I.T. Press, 1998.
La suite de cet article est accessible aux abonnés
- Des contenus variés, complets et fiables
- Accessible sur tous les écrans
- Pas de publicité
Déjà abonné ? Se connecter
Écrit par
- Philippe COLLARD : professeur des Universités
- Philippe FLAJOLET : ingénieur de recherche à l'Institut national de recherche en informatique et automatique (I.N.R.I.A.).
Classification
Pour citer cet article
Philippe COLLARD, Philippe FLAJOLET, « ALGORITHMIQUE », Encyclopædia Universalis [en ligne], consulté le . URL :
Médias
Algorithmes de calcul de p
Encyclopædia Universalis France
Algorithmes de calcul de p
Comparaison des approximations fournies par les trois algorithmes de calcul de p
Encyclopædia Universalis France
Arbre binaire
Encyclopædia Universalis France
Arbre binaire
Un arbre binaire de recherche associé à la suite x = 12, 9, 23, 6, 3, 18, 7 et sa lecture en…
Encyclopædia Universalis France
Échelle de complexité
Encyclopædia Universalis France
Échelle de complexité
Échelle de complexité.
Encyclopædia Universalis France
Autres références
-
CALCUL, mathématique
- Écrit par Philippe FLAJOLET
- 1 785 mots
L'algorithmique s'attache à l'élaboration d'algorithmes efficaces pour résoudre les problèmes reconnus comme calculables. Cette discipline s'organise selon quelques grands principes généraux. Par exemple, pour traiter efficacement des problèmes de recherche d'information de forme complexe, il s'avère... -
INDE (Arts et culture) - Les mathématiques
- Écrit par Agathe KELLER
- 5 429 mots
- 3 médias
À l’indépendance, la création de centres d’excellence pour les mathématiques et une école indienne très forte, notamment en algorithmique théorique, placent définitivement l’Inde nouvellement créée sur la carte mondiale des sciences mathématiques. Si un certain nombre de mathématiciens fameux... -
ITÉRATION, mathématique
- Écrit par Jean-Paul DELAHAYE, Universalis
- 830 mots
Itérer signifie recommencer, faire à nouveau. Construire les nombres entiers peut être vu comme l'opération consistant à partir de zéro à itérer indéfiniment l'ajout d'une unité.
Plus généralement, en mathématiques, lorsqu'une fonction ou opération est disponible, il est fréquent...
-
KOLMOGOROV ANDREÏ NIKOLAÏEVITCH (1903-1987)
- Écrit par Jean-Luc VERLEY
- 1 421 mots
- 1 média
Enfin Kolmogorov a fait d'importantes recherches en algorithmique. Ce sujet qui n'intéressait jusqu'alors que les logiciens (constructivistes) fit un immense bond en avant avec l'informatique et la théorie de l'information ; les outils comme l'entropie ou la complexité font dès lors l'objet de recherches... - Afficher les 10 références
Voir aussi
- CODAGE
- INFORMATION, informatique et télécommunications
- NOMBRES PREMIERS
- ALGORITHMES GÉNÉTIQUES
- COLORIAGE PROBLÈME DU
- POLYGONES
- INFORMATIQUE ET MATHÉMATIQUES
- PRIMALITÉ TESTS DE
- PROGRAMMATION MATHÉMATIQUE
- FOURIER DISCRÈTE TRANSFORMATION DE (TFD)
- FERMAT PETIT THÉORÈME DE
- PI CALCUL DE
- NEWTON ALGORITHME DE
- PROGRAMMATION EN NOMBRES ENTIERS
- SALAMIN ALGORITHME DE
- TRI MÉTHODES DE, mathématiques
- ALGORITHME
- FACTORISATION
- COOLEY JAMES WILLIAM (1926-2016)
- TUCKEY JOHN WILDER (1915-2000)
- FOURIER RAPIDE TRANSFORMÉE DE ou FTP (Fast Fourier Transform)
- P PROBLÈME, théorie de la complexité
- NP PROBLÈME, théorie de la complexité
