Sur des sujets divers (algorithmes sur les arbres, sur les graphes, les mots, la géométrie) ce livre propose des exercices de forme et de difficulté variables, exercices d'entraînement ou sujets d'examen. Les corrigés comportent les rédactions complètes des preuves et des algorithmes exprimés selon un formalisme proche de celui des langages de programmation impératifs. ©Electre 2024
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.
Paru le : 12/09/2007
Thématique : Mathématiques 1er Cycle
Auteur(s) : Non précisé.
Éditeur(s) :
Dunod
Collection(s) : Sciences sup
Contributeur(s) : Auteur : Bruno Baynat - Auteur : Philippe Chrétienne - Auteur : Claire Hanen
Série(s) : Non précisé.
ISBN : 978-2-10-051185-3
EAN13 : 9782100511853
Reliure : Broché
Pages : XIV-461
Hauteur: 24.0 cm / Largeur 17.0 cm
Poids: 810 g
Carte fidélité
Mollat Radio
