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