Option informatique: index thématique
Seuls ont été indexés les sujets de DM et de DS; la quasi-totalité sont des sujets de deuxième année. Toute suggestion (ajout d'une entrée, modification) est la bienvenue!
- Algorithmique
- calcul de la médiane en temps linéaire: median
- problème du rendu de monnaie: ccc
- ordonnancement de tâches sur plusieurs processeurs identiques (scheduling): scheduling
- rangement de boîtes (bin packing): range
- Arbres
- arbre de Calkin-Wilf: ds200502
- arbre recouvrant minimal: ds200202
- arbres binaires de recherche optimaux: ds200103
- structure secondaire de l'ARN de transfert: ssarn
- Automates finis:
- approche matricielle: maat
- des sous-mots: dm200502
- locaux: localbs
- longueur discriminante: ds200601
- mots directeurs: dm200601
- mots synchronisants: SyncWords
- ordre lexicographique: ds200702
- pondérés: ds200401
- reconnaissant un langage fini: nfa2dfa
- sahariens: ds200302
- Circuits combinatoires:
- additionneur diviser pour régner: nombres
- circuits combinatoires pour le calcul du carré: ds199803
- comparateur: ds199903
- incrémenteur: ds200201
- circuit bizarre (volé sur le site de Stéphane Gonnord): ds200701
- Graphes
- Kruskal (algorithme de): ds200202
- Prim (algorithme de): ds200202
- connectivité et biconnectivité dans les graphes: rip
- isomorphismes, excentricité, connexité, diamètre: dm200403
- Langages rationnels, expressions rationnelles
- recherche d'un plus long sous-mot commun à deux mots: plsmc
- racine carrée d'un langage: ds199803
- langages locaux, automates locaux: localbs
- complexité de certaines opérations sur les langages rationnels: compreg
- extractions conservant la rationalité: extralang
- étude d'un opérateur conservant le caractère rationnel: ds200402
- deux exercices: ds200501
- Mots et langages
- étude d'un mot infini: motinfini
- algorithmique des palindromes: palindromes
- itération d'un morphisme alternant, mot de Kolakoski: kola
- séries entières et combinatoire des mots: fl-sed
- morphismes, itération, lettres mortelles: morph
- sous-mots, mélange de mots, le théorème de Higman: higman
- sous-mots, distance d'édition, plus long sous-mot commun: plsmc
- réécriture, mots infinis, évitabilité, tours de Hanoï: mots
- mots de Christoffel et transducteurs: dm200702
- mots de Dyck, mots de Motzkin: polyominos
- Programmation dynamique:
- recherche d'un plus long sous-mot commun à deux mots: plsmc
- structure secondaire de l'ARN de transfert: ssarn
- calcul du nombre de façons dont un mot u peut être obtenu comme sous-mot d'un mot v: higman
- problème du loueur de skis: ds200002
- problème de partition: ds200201
- Systèmes de numération