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

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

Année 2016 (promotion X2015)

Présentation

Ce cours entend amener les élèves de niveau INF311 (Introduction à l'informatique) au niveau de fin de INF321, afin de pouvoir poursuivre le cursus d'informatique de l'École avec le cours INF421 (Conception et analyse d'algorithmes).

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

Voici le poly (version 2016) au format PDF.

Code Java du poly.

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

Amphis

Amphi Arago, lundi 13:30-15:00.

  1. amphi 1 (lundi 29 août) Tableaux redimensionnables et listes chaînées
    (poly : chapitres 1 à 4)
  2. amphi 2 (lundi 5 septembre) Tables de hachage
    (poly : chapitres 1, 5 et 11 / code : MarkovChains.java / le projet Gutenberg)
  3. amphi 3 (lundi 12 septembre) Arbres 1/2
    (poly : chapitre 6)
  4. amphi 4 (lundi 19 septembre) Arbres (2/2)
    (poly : section 6.4 et chapitre 7) / code Java (tous les préfixes) / le concours de programmation mentionné en amphi)
  5. amphi 5 (mardi 29 septembre) Files de priorité
    (poly : chapitres 8 et 14 / code : Wiki.java ; Huffman.java)
  6. amphi 6 (mardi 6 octobre) Tri
    (poly : chapitre 13 / code : ConvexHull.java)
  7. amphi 7 (mardi 13 octobre) Graphes (1/2)
    (poly : chapitres 15 et 16.1)
  8. amphi 8 (mardi 20 octobre) Graphes (2/2)
    (poly : section 16.2 / code : gps.zip / données : region-parisienne.osm et osm-0.5.dtd ; cf www.openstreetmap.org) GPS.java GUI.java XMLHandler.java Graph.java Vertex.java Edge.java VertexDist.java FindPath.java)

TDs

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

La page des TD.

Enseignants :

Pale machine

La pale machine aura lieu le mardi 27 septembre (TD 5), 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

La date du contrôle classant n'est pas encore connue.

Archives :

(Le cours est nouveau depuis 2013 et c'est pourquoi il n'y a pas d'archives du contrôle classant avant 2013.)


Page officielle dans le catalogue