Archive

CS-108

Cours

Les notes de cours sont disponibles au format HTML (en couleur), destiné à la lecture à l'écran, et au format PDF (en noir et blanc), destiné à l'impression.

Le format cahier A5 est destiné à être imprimé en recto-verso sur du papier A4 (!) puis plié en deux pour former un cahier au format A5, ce qui explique l'ordre et l'orientation surprenants des pages. Attention : lors de l'impression d'un tel cahier, prenez soin de choisir le mode recto-verso avec reliure sur le côté long, faute de quoi la moitié des pages sera imprimée la tête en bas.

  1. Introduction au cours et au projet : vidéo
  2. Test unitaire (PDF : A4 ou cahier A5)
    vidéos : partie 1, partie 2 (JUnit)
  3. Immuabilité (PDF : A4 ou cahier A5)
    vidéos : partie 1, partie 2 (bâtisseurs)
  4. Généricité (PDF : A4 ou cahier A5)
    vidéos : partie 1, partie 2, partie 3 (types primitifs, bornes)
  5. Collections (PDF : A4 ou cahier A5 / code)
    vidéos : partie 1, partie 2 (listes et vues), partie 3 (itérateurs), partie 4 (exemple)
    vidéos : partie 5 (ensembles), partie 6 (tables associatives), partie 7 (exemple)
  6. Lambdas (PDF : A4 ou cahier A5)
    vidéos : partie 1, partie 2, partie 3 (exemples)
  7. Programmation par flots (PDF : A4 ou cahier A5)
    vidéos : partie 1 (unique partie)
  8. Égalité, ordre et hachage (PDF : A4 ou cahier A5)
    vidéos : partie 1 (égalité), partie 2 (ordre), partie 3 (hachage)
  9. Entrées/sorties (PDF : A4 ou cahier A5 / code)
    vidéos : partie 1 (flots d'octets), partie 2 (représentation des caractères), partie 3 (flots de caractères)
  10. Patrons de conception (I) (PDF : A4 ou cahier A5 / code)
    vidéos : partie 1, partie 2 (Decorator, Composite), partie 3 (Decorator et héritage).
  11. Patrons de conception (II) (PDF : A4 ou cahier A5 / code)
    vidéos : partie 1 (Adapter), partie 2 (Observer), partie 3 (glitches, MVC)
  12. Interfaces graphiques avec JavaFX (PDF : A4 ou cahier A5 / code)
    vidéos : partie 1 (modèle), partie 2 (vue), partie 3 (contrôleur)
  13. Types entiers (PDF : A4 ou cahier A5)
    vidéos : partie 1, partie 2, partie 3
  14. Mise en œuvre des collections : listes (PDF : A4 ou cahier A5 / code)
    vidéos : partie 1, partie 2 (tableaux-listes), partie 3, partie 4 (listes chaînées)
  15. Mise en œuvre des collections : ensembles (PDF : A4 ou cahier A5 / code)
    vidéos : partie 1, partie 2, partie 3 (rehachage).
  16. (optionnel, ne sera pas à l'examen !) Généricité avancée (vidéo de 2020)

Projet

  1. Introduction
  2. Éléments de jeu (tests)
  3. Routes et chemins (tests)
  4. Gestion des cartes (tests)
  5. État d'un joueur (tests)
  6. État d'une partie (tests)
  7. Jeu (tests)
  8. Sérialisation
  9. Jeu distant
  10. État observable
  11. Interface graphique
  12. Programmes principaux
  13. Étape libre

Exercices

  1. Test unitaire (corrigé)
  2. Images continues (corrigé)
  3. Transformée de Burrows-Wheeler (corrigé)
  4. L-Systèmes (corrigé)
  5. Images continues II (corrigé)
  6. Analyse statistique de fichiers (corrigé)
  7. Art ASCII (corrigé)
  8. Tableur (corrigé)
  9. Ensemble de Mandelbrot (corrigé)
  10. Stéganographie (corrigé)
  11. Compression LZW (corrigé)
  12. Flots LZW (corrigé)
  13. Flots LZW à taille variable (corrigé)

Guides