Algorithmes 2013
Chapitre d’ouvrage

Index

Pages 221 à 229

Citer ce chapitre

2013. Index. In :
  • CORMEN, Thomas H.,
Algorithmes Notions de base. Paris : Dunod. Sciences Sup, p.221-229. URL : https://stm.cairn.info/algorithmes--9782100701513-page-221?lang=fr.
« Index ». Algorithmes Notions de base, Dunod, 2013. p.221-229. CAIRN.INFO, stm.cairn.info/algorithmes--9782100701513-page-221?lang=fr.
(2013). Index. Algorithmes : Notions de base (p. 221-229). Dunod. https://stm.cairn.info/algorithmes--9782100701513-page-221?lang=fr.
Article
Sur un sujet proche

Citer ce chapitre

(2013). Index. Algorithmes : Notions de base (p. 221-229). Dunod. https://stm.cairn.info/algorithmes--9782100701513-page-221?lang=fr.
« Index ». Algorithmes Notions de base, Dunod, 2013. p.221-229. CAIRN.INFO, stm.cairn.info/algorithmes--9782100701513-page-221?lang=fr.
2013. Index. In :
  • CORMEN, Thomas H.,
Algorithmes Notions de base. Paris : Dunod. Sciences Sup, p.221-229. URL : https://stm.cairn.info/algorithmes--9782100701513-page-221?lang=fr.

2-opt ,215
3-CNF ,196
problème de satisfaisablité197
⌊⌋ (partie entière)31
! (factorielle)23, 145, 186
abstraction102
adjacence
liste82
matrice82
adjacent, sommet78
séquences, aligner128
ADN121, 165
ADT (Abstract Data Type)102
Advanced Encryption Standard (AES)148, 160
AKS, test de primalité152
algorithme
à temps polynomial187
d’approximation3, 215
définition2
de Johnson118
de tri hybride60
exactitude4
glouton170
informatique2
KMP (Knuth-Morris-Pratt)142
origine du mot8
réduction à temps polynomial191
utilisation des ressources6
alvéole29
approximation, algorithme3, 215
arbre
à base181
binaire103, 166
entrant78
liste82
poids88
relâchement90
sortant78
arc78
entrante78
incidente188
relâchement90
sortante78
arête188
arithmétique
grands nombres155
calcul des inverses multiplicatifs157
élever à la puissance158
modulaire151
suite36
ASCII142, 146, 164
Assembler-PLSC, procédure126
Assembler-Transformation, procédure133
temps d’exécution141
automate fini142
base, arbre à181
base-ball151
rechercher
circuit de poids négatif108
opportunité d’arbitrage109
temps d’exécution109
Bellman-Ford, algorithme111
Bellman-Ford, procédure107
aléatoire4
bit146
bloc de papier147
inférieur…

Date de mise en ligne : 11/10/2024

Ce chapitre est en accès conditionnel

Acheter cet ouvrage

15,99 €

240 pages, format électronique (HTML et feuilletage, par chapitre)
Membre d'une institution cliente ?