Algorithmes et structures de données

Ce manuel bien établi s'adresse aux étudiants en informatique au niveau de la licence et du master. Les différents algorithmes y sont présentés de manière théorique ; leur fonctionnement est expliqué en détail à l'aide de nombreux exemples. En plus de la description semi-formelle, des algorithmes importants sont formulés en Java. Le champ thématique couvre des algorithmes de recherche et de tri, des méthodes de hachage, des arbres, la manipulation d'ensembles, ainsi que des algorithmes géométriques et des algorithmes sur les graphes. Le livre traite à la fois de la conception d'algorithmes et de structures de données efficaces, ainsi que de l'analyse de leur comportement par des méthodes mathématiques. Il convient pour accompagner les cours, pour l'auto-apprentissage et pour la consultation. Une multitude d'exercices permet d'approfondir les connaissances acquises. Des programmes Java pour les algorithmes les plus importants et du matériel complémentaire sont également fournis.