INF411 : Les bases de la programmation et de l'algorithmique

(la page des TD)
Enseignant responsable : Jean-Christophe Filliâtre

Année 2019 (promotion X2018)

Présentation

Ce cours entend amener les élèves de niveau INF361 (Introduction à l'informatique) au niveau de fin de INF371, afin de pouvoir poursuivre le cursus d'informatique de l'École.

L'enseignement porte essentiellement sur les structures de données (listes, piles, files, arbres, graphes), sur l'algorithmique, et sur un minimum de théorie de la complexité. Ce cours est également l'occasion de se perfectionner en Java. Les TDs explorent en profondeur une partie du matériel presenté en amphi.

Poly

Le polycopié du cours couvre tout ce qui est abordé en amphis. Il contient de nombreux exercices, tous corrigés.

Vous trouverez ici le code Java du poly.

Pour ceux qui souhaitent aller plus loin que le poly, voici deux ouvrages recommandés :

Amphis

Amphi Arago, lundi 17:00-18:30.

  1. amphi 1 (lundi 26 août) Tableaux redimensionnables et listes chaînées
    poly : chapitres 1 à 4 / code : Amphi1.java
    vidéo
  2. amphi 2 (lundi 2 septembre) Tables de hachage
    poly : chapitres 1, 5 et 11 / code : MarkovChains.java / le projet Gutenberg / Amphi2memo.java
    vidéo
  3. amphi 3 (lundi 9 septembre) Classes disjointes
    poly : chapitre 9 / code : Amphi3Connectivity.java / Amphi3Maze.java / CongruenceClosure.java
    vidéo
  4. amphi 4 (lundi 16 septembre) Rebroussement
    poly : chapitre 12 / code : Amphi4.java (Sudoku) / DancingLinks.java / ScottDLX.java
    vidéo
  5. amphi 5 (lundi 23 septembre) Arbres 1/2
    poly : chapitre 6 / code : AVLSet.java
    vidéo
  6. amphi 6 (lundi 30 septembre) Arbres (2/2)
    poly : section 6.4 et chapitre 7 / code Java (tous les préfixes) / le concours de programmation mentionné en amphi / Rope.java
    vidéo
  7. amphi 7 (lundi 14 octobre) Files de priorité
    poly : chapitres 8 et 14 / code : Wiki.java / Huffman.java
  8. amphi 8 (lundi 21 octobre)
  9. amphi 9 (lundi 4 novembre)
  10. amphi 10 (mercredi 6 novembre)

TDs

Mardi, 8:00-10:00 ou 10:15-12:15.

La page des TD.

Enseignants :

Si vous n'êtes pas familier de l'environnement Unix utilisé en salles info, voici une brève documentation des commandes les plus utiles ainsi qu'une introduction au terminal de Linux.

Quelques raccourcis utiles d'Eclipse :

Tutorat

Un tutorat a été mis en place : Le tutorat est assuré par Julian Ritter et Simon Forest.

Pale machine

La pale machine aura lieu le mardi 15 octobre (TD 7), dans les conditions habituelles d'un TD. Merci de bien respecter l'horaire de votre groupe.

Documents autorisés : poly, planches amphis, notes manuscrites.

Archives :

Contrôle classant

Le contrôle classant aura lieu le mardi 19 novembre.

Archives :


Page officielle dans le catalogue