Synopsis
Les 144 exercices et problèmes corrigés et commentés de ce recueil 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. Contenu : L'ouvrage aborde un large éventail de domaines de l'algorithmique : Analyse d'algorithmes, preuve et complexité, Structures de données linéaires et arborescentes, Tris, Algorithmes sur les graphes valués et non valués, Automates et mots, Géométrie algorithmique. Chaque chapitre débute par un rappel des principales notions de cours utiles dans les exercices et problèmes qui suivent en ordre progressif de difficulté. Public : les étudiants en Licence et Master de mathématiques et d'informatique, ou en cursus universitaires équivalents de Bac + 3 à Bac + 5, ainsi que les élèves en écoles d'ingénieurs.
Présentation de l'éditeur
Ce livre rassemble l’expérience d’enseignants chercheurs chevronnés qui ont souhaité offrir un support de travail aux étudiants de 2ème cycle universitaire et écoles d’ingénieurs dans leur approche de l’algorithmique. Sur des sujets très 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 C, C++, Pascal, Java....
Public concerné : Etudiants licences et maîtrises d’informatique et de mathématiques, Etudiants des filières professionalisées MIAGE, GMI Elèves ingénieurs.
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.