Algorithme informatique

Ce cours réservé aux initiés vous permettra d'approfondir vos connaissances sur l'algorithmique.

Vous apprendrez ainsi la complexité et l'optimalité d'un algorithme de tri (par fusion, par tas et le tri rapide),

mais aussi la récursivité (simple, multiple, mutuelle, imbriquée etc...) et dérécursivation (terminale et non terminale).

le cours poursuit avec les algorithmes gloutons, les piles, les listes chaînées etc...

Bien entendu la notion de graphes et d'arbres (rouge et noir) est revue.

Pour finir, vous étudierez l'algorithme de Dijkstra, de Bellman-Ford et Floyd-Warshall, les NP-complétudes et les heuristiques !