Collection(s) : Sciences sup
Paru le 12/09/2007 | Broché XIV-461 pages
Licence
Exercices et problèmes d'algorithmique
Cet ouvrage s'adresse aux étudiants en licence et master de mathématiques et d'informatique, ou en cursus universitaires équivalents de bac+3 à bac+5, ainsi qu'aux élèves en écoles d'ingénieurs.
On y trouvera, pour chaque notion, des exercices visant la compréhension du cours. Pour chaque question, une correction entièrement rédigée, rigoureuse et complète est fournie.
Les 146 exercices et problèmes sont présentés dans un ordre de difficulté croissante, ils vous permettront :
Contenu : Analyse d'algorithmes, preuve et complexité - Structures de données linéaires et arborescentes (piles, files, listes, arbres binaires de recherche, arbres équilibrés, tas...) - Tris - Algorithmes sur les graphes valués et non valués (connexité, accessibilité, parcours, arbres couvrants, chemins de coût minimum...) - Automates et mots - Géométrie algorithmique.
Les auteurs sont enseignants-chercheurs des universités : Bruno Baynat, Philippe Chrétienne, Safia Kedad-Sidhoum et Alix Munier-Kordon à l'université Pierre-et-Marie-Curie, Claire Hanen à l'université Paris 10-Nanterre, et Christophe Picouleau au Cnam.