Exercices et problèmes d'algorithmique - 3ème édition
Présentation du livre
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 troisième édition s'enrichit de quelques nouveaux exercices.
Sommaire de l'ouvrage
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.
