| Description | une approche très théorique. Problèmes recherches : dichotomique, séquentielle, arrière; de tris : slowsort, quicksor; complexité... Puis la partie théorique de la programmation dynamique. Le cours aborde ensuite les graphes et les problématiques de leur parcours. Arborescence : arbres de poids minimum, Kruskal. Plus court chemin : Algo de Floyd, Bellman, Disktra. Les cycles eulériens et hamiltoniens... |
