Exercices et problèmes d'algorithmique. 146 énoncés avec solutions détaillées

Ce livre s'appuie sur l'expérience d'enseignants-chercheurs chevronnés qui ont souhaité offrir un support de travail aux étudiants de fin de licence et début de master ainsi qu'aux élèves 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'examens. 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...). Cette deuxième édition s'enrichit de quelques nouveaux exercices. La richesse de l'expérience pédagogique de l'équipe d'auteurs, La diversité des sujets couverts. Eléments d'analyse d'algorithmes. Types de données abstraits. Arbres binaires. Tris. Parcours d'arbres binaires. Graphes ; représentation et notions de base. Parcours de graphes. Graphes valués. Algorithmes sur les mots. Géométrie algorithmique.