Développement efficace

R3.02 Développement efficace porte sur les structures de données : savoir choisir le bon conteneur selon le problème posé, comprendre ce qu'il coûte, et l'implémenter soi-même. C'est la ressource où l'on passe du « ça marche » au « ça marche efficacement ».

Cette page rassemble tout le contenu de la matière, rangé par type — le PDF original de chaque contenu reste consultable en bas de sa page. La ressource couvre les collections du JDK (chapitre 1) puis les piles et files (chapitre 2), chacune avec son TD et son TP corrigés, compilés et testés.

Cours2 chapitres

Ch. 1 — Collections et StreamSet, Map, égalité d'objets, itérateurs, lambdas et Stream — le framework du JDKCh. 2 — Piles et filesLIFO et FIFO, parcours en profondeur et en largeur, expressions postfixées

TD2 sujets

TD 1 — Set et MapEnsembles aléatoires, intersection, union, réductions, annuaire de téléphones — corrigé complet exécutéTD 2 — Piles et filesPile sur tableau, file circulaire, vérification des délimiteurs — corrigés compilés et testés

TP2 sujets

TP 1 — Utilisation des collectionsDes iris dans un Set, le piège equals/hashCode, Streams, TreeSet — et le comptage des mots de Notre-Dame de ParisTP 2 — Le labyrintheParcours avec pile puis avec file : marquage des cases, backtracking, chemin le plus court