Informations générales

  • Lien dans le programme des cours
  • Sections concernées: bachelier en sciences de l'ingénieur (Bloc 2), master en sciences mathématiques, master en bioinformatique et modélisation...
  • Langue: français
  • Horaire : 2ème semestre, vendredi de 13h30 à 17h30, premier cours le 8/02/2019 .
  • Local: Amphi 02, Bâtiment B37 (Institut de Mathématiques)
  • Modalités d'examen:
    • 1ère session: 3 projets (30%), examen écrit (70%).
    • 2ème session: 1 projet de rattrapage (10%), examen écrit (90%).
    • La réalisation des projets de la session est obligatoire. Un étudiant ayant réalisé les projets pendant l'année peut conserver sa cote de projet pour la seconde session.
  • Assistants: Jean-Michel Begon, Romain Mormont

Transparents

Les transparents du cours sont disponibles ici (et ici en version 4 transparents par page). (dernière mise à jour: 6/02/2019)

Horaire

Matière vue lors des différents cours (complété au fur et à mesure):
  • Cours du 8/02/2019: Partie 1: Introduction et récursivité
  • Cours du 15/02/2019: Partie 2: Outils d'analyse
  • Cours du 22/02/2019: Fin Partie 2 et Partie 3: Tri (quicksort)
  • Cours du 1/03/2019: Partie 3: Tri (arbres et tri par tas)
  • Cours du 8/03/2019: Fin Partie 3 (borne sur le tri), Partie 4: structures linéaires
  • Cours du 15/03/2019: Partie 4: vecteurs, arbres et files à priorité
  • Cours du 22/03/2019: Fin Partie 4: Union-find, Partie 5: dictionnaires (arbres binaires de recherche)
  • Cours du 29/03/2019: Partie 5: dictionnaires (tables de hachage)
  • Cours du 5/04/2019: Partie 6: résolution de problèmes (force brute, diviser-pour-régner)
  • Cours du 26/04/2019: Partie 6: résolution de problèmes (programmation dynamique)
  • Cours du 3/05/2019: Partie 6: résolution de problèmes (greedy) et Partie 7: graphes (représentation, parcours en largeur)
  • Cours du 10/05/2019: Partie 7: graphes (parcours en largeur, plus court chemin)
  • Cours du 17/05/2019: Pas de cours théorique

Répétitions et projets

Toutes les informations sur les répétitions et projets sont reprises sur cette page web.

Examen écrit

L'examen écrit (en première et en seconde session) comprendra des questions d'exercice et de théorie. Les exercices seront du même type que ceux vus aux répétitions. Les questions relatives à la théorie seront similaires à celles de la liste disponible ici. (dernière mise à jour: 17/05/2019)

Anciens examens:

Archives

Les pages web du cours des années précédentes sont accessibles ici pour information: