Structures de données et algorithmes en Java (Robert Laforêt, 2018)

La 2ème édition du livre de Robert LaForet est consacrée à la description de la manière dont une séquence d’instructions (algorithme) correctement spécifiée assure la mise en œuvre de diverses opérations avec des structures de données. Pour clarifier ce sujet complexe, l’auteur fournit des exemples en texte clair. En outre, il est proposé de lancer un programme en ligne qui démontre clairement le principe de fonctionnement des structures de données. Des exemples sont présentés en Java, mais la connaissance du C ++ ou d’autres langages est suffisante pour étudier le matériel.

Le livre commence par une familiarisation du lecteur avec les fondements théoriques des algorithmes et de la programmation orientée objet. Ensuite, les tableaux, les tris, les piles et les files d’attente, les récursions, les arborescences, les tables de hachage et d’autres sujets clés sont traités de manière ordonnée (du simple au complexe).

Le but du didacticiel est d’aider l’utilisateur à choisir le bon algorithme pour résoudre un problème particulier.