structures de données : dictionnaires, files de priorité, partition (union-find),
graphes : PCC (Dijkstra, Bellman-Ford), ACM (les parcours sont abordés en L3),
stratégies algorithmiques pour la résolution de problèmes : approches de type diviser pour régner, programmation dynamique, recherche par backtracking.
Compétences à acquérir
Évaluer la complexité et la correction d’algorithmes simples.
Mettre en œuvre des algorithmes et des structures de données de base.
Élaborer des approches pour la résolution de problèmes simples en utilisant différents paradigmes algorithmiques.