Ressources concernant l'algorithmique

Bonjour,

Certains nous demandent parfois des ressources concernant l'algorithmique, notamment pour se préparer au concours.

Nous avons sélectionné une liste de concepts susceptibles de vous intéresser. Notez qu'il n'est pas nécessaire de tous les maîtriser pour se qualifier en finale.

• Théorie de la complexité : Wikipédia :fr:

• Exemples de problèmes NP-complets : Wikipédia :fr: Wikipedia :us:

• Récursivité : Wikipédia :fr:

• File : Wikipédia :fr:

• Pile : Wikipédia :fr:

• Exemples d'algorithmes classiques : Wikipédia :fr:

• Tri par fusion : Wikipédia :fr:

• Tri rapide (quicksort) : Wikipédia :fr:

• Liste chaînée : Wikipédia :fr:

• Arbre enraciné : Wikipédia :fr:

• Arbre binaire : Wikipédia :fr:
• Arbre équilibré : Wikipédia :fr:

• Trie : Wikipédia :fr: Wikipedia :us:

• Table de hachage : Wikipédia :fr:

• Tas : Wikipédia :fr:

• Théorie des graphes : Wikipédia :fr:

• Parcours en profondeur : Wikipédia :fr:
• Parcours en largeur : Wikipédia :fr:
• Exemples d'algorithmes de graphes : Wikipédia :fr:
• Dijkstra : Wikipédia :fr:

• A* : Wikipédia :fr:

• Diviser pour régner : Wikipédia :fr:

• Programmation dynamique : Wikipédia :fr:

• Algorithme glouton : Wikipédia :fr:

• Combinatoire : Wikipédia :fr: