Introduction aux algorithmes et aux structures de données, un cours par Thibaut Cuvelier

Posted on Developper.com See other posts from Developper.com
Published on Thu, 21 Jun 2012 08:00:00 +0200 Indexed on 2012/06/21 9:19 UTC
Read the original article Hit count: 270

Filed under:
En 1976, le livre Algorithms + Data Structures = Programs paraît : le postulat posé par ce titre est bien qu'un algorithme n'est rien s'il n'a pas de structure de données appropriée pour stocker ses données. On étudiera, dans cette introduction, tant les algorithmes principaux (tri, graphes %u2013 le bien connu Dijkstra mais aussi Bellman-Ford pour la recherche de plus court chemin) que des structures de données très fréquentes sur lesquelles viennent se construire des solutions élaborées à des problèmes complexes (pile, file, dictionnaire, etc.).

© Developper.com or respective owner