Option informatique: index alphabétique
A
- Additionneurs: nombres
- Algorithme:
- Algèbre linéaire et automates finis: SyncWords
- Arbre:
- Automate des tas de sable: sandpile
- Automates finis:
- Avizienis, Algirdas: nombres
B
- Bassin d'attraction: ds199904
- Bio-informatique moléculaire: ssarn, ds200602
- Boîtes (rangement de): range
C
- Calkin-Wilf (arbre de): ds200502
- Catalan, nombres de: ds200002
- Codes de Gray: ds200602
- Complexité d'opérations sur les langages rationnels: compreg
- Connectivité et biconnectivité dans les graphes: rip
D
- Découpage d'un paragraphe en lignes: ds199803
- Distance d'édition: plsmc
- Distance de Hamming: ds199904
- Dynamique (programmation): plsmc, ssarn, higman, ds200002 ds200201
E
- Extractions conservant la rationalité: extralang
F
- Fibonacci: nombres
G
- Galil et Seiferas (algorithme de): palindromes
- Graphes (connectivité et biconnectivité dans les): rip
- Gray (codes de): ds200602
H
- Hamming, distance de: ds199904
- Hanoï (tours de): mots, ds200602
- Higman (lemme de): higman
- Hirschberg (algorithme de): plsmc
- Hunt et Szymanski (algorithme de): plsmc
I
J
K
L
- Lexicographique, ordre: ds200702
- Longueur discriminante de deux automates finis: ds200601
- Loueur de ski (problème du): mongeski
- L-systèmes: morphismes, L-sys
M
- Manacher (algorithme de): palindromes
- Matrices de Monge: mongeski
- Matrices et automates finis: maat
- McNaughton, Yamada et Glushkov (algorithme de): localbs
- Médiane (calcul en temps linéaire): median
- Monge (matrices de): mongeski
- Monnayeur: ccc
- Morphismes: morphismes, kola, L-sys
- Mots synchronisants d'un automate fini: SyncWords et dm200601
- Mots de Dyck: polyominos
- Mots de Motzkin: polyominos
N
O
- Ordre lexicographique: ds200702
- Ordonnancement de tâches: scheduling
P
- Palindromes (algorithmique des): palindromes
- Pavages: pavages, 2dlang, periopav
- Pearson (algorithme de): ccc
- Plus long sous-mot commun: plsmc
- Polyominos: polyominos
- Prim (algorithme de): ds200202
- Programmation dynamique: plsmc, ssarn, higman, ds200002, mongeski, ds200201
Q
R
- Racine carrée d'un langage rationnel: ds199803
- Rangement de boîtes (bin packing): range
- RIP (protocole): rip
S
- Sardinas et Patterson (algorithme de): ds200403
- Séparateurs minimaux de deux mots: dm200301
- Skis (problème du loueur de): mongeski
- Sous-mots: plsmc, higman, dm200502
- Sudoku: ds200501
- Suite de Stern: ds200502
T
U
V
W
- Wang (tuiles de): pavages
X
Y
Z
- Zeckendorf, Édouard: nombres