Portail:Informatique théorique/Algorithmique

Théorie de la complexité

• Analyse de la complexité des algorithmes
• Théorème de Cook
• Réduction polynomiale
• Problèmes NP-complet

Analyse de la complexité des algorithmes

• Complexité en temps
• Complexité en espace
• Complexité dans le pire des cas
• Complexité dans le meilleur des cas
• Complexité en moyenne
• Complexité générique
• Complexité lisse
• Complexité amortie

Paradigmes algorithmique

• Diviser pour régner
• Algorithme glouton
• Programmation dynamique
• Algorithme probabiliste
• Algorithme génétique
• Heuristique

Problèmes algorithmiques

• Théorie des graphes
• Géométrie algorithmique
• Structure de données
• Optimisation