L'unité d'enseignement ENSIN3U1
« Algorithmique »

Introduire des notions de complexité, de preuve et d'analyse d'algorithmes. Présenter les structures de données arborescentes et les graphes. Présenter et analyser des algorithmes fondamentaux (recherches, tris, parcours de graphes, plus court chemin).

• Analyse d'algorithmes, complexité, preuve des algorithmes.
• Structures linéaires (rappels).
• Algorithmes et complexité des tris.
• Arbres binaires de recherche, tas, arbres lexicographiques.
• Programmation dynamique.
• Graphes : représentations ; parcours en largeur, en profondeur ; composantes connexes ; algorithme de plus court chemin (Dijkstra, Bellman-Ford).