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 : - d'étudier et d'analyser les algorithmes et structures de données les plus fréquemment enseignés ; - de les mettre en application à travers différents exemples afin d'en comprendre intuitivement le fonctionnement ; - d'assimiler les concepts fondamentaux de l'algorithmique par la rédaction guidée de preuves de validité et de complexité ; - d'apprendre à concevoir de nouveaux algorithmes permettant ensuite l'écriture de programmes efficaces dans n'importe quel langage.
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.
Il n'y a pas encore de discussion sur ce livre
Soyez le premier à en lancer une !
"On n'est pas dans le futurisme, mais dans un drame bourgeois ou un thriller atmosphérique"
L'auteur se glisse en reporter discret au sein de sa propre famille pour en dresser un portrait d'une humanité forte et fragile
Au Rwanda, l'itinéraire d'une femme entre rêve d'idéal et souvenirs destructeurs
Participez et tentez votre chance pour gagner des livres !
