Informations générales

  • Lien dans le programme des cours
  • Sections concernées: bachelier en sciences de l'ingénieur (2e année), master en sciences mathématiques (1re et 2e années), master en bioinformatique et modélisation...
  • Horaire : 2ème semestre, vendredi de 13h30 à 17h30, premier cours le 7/02/2013 .
  • Local: S36, 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.
  • Assistant: Gilles Louppe

Transparents

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

Horaire

Matière vue lors des différents cours:
  • Cours du 7/02/2014: Partie 1: Introduction et récursivité
  • Cours du 14/02/2014: Partie 2: Outils d'analyse
  • Cours du 21/02/2014: Partie 3: Tri (quicksort, arbres, borne inférieure sur le tri)
  • Cours du 28/02/2014: Partie 3: Tri (heapsort) et Partie 4: structures de données élémentaires
  • Cours du 7/03/2014: Partie 4: structures (file à priorité) et Partie 5: dictionnaires (arbres binaires de recherche)
  • Cours du 14/03/2014: Partie 5: dictionnaires (arbres binaires de recherche, suite, et tables de hachage)
  • Cours du 21/03/2014: Partie 5: dictionnaires (tables de hachage)
  • Cours du 28/03/2014: Partie 6: résolution de problèmes (force brute, diviser-pour-régner)
  • Cours du 4/04/2014: Partie 6: résolution de problèmes (diviser-pour-régner, programmation dynamique)
  • Cours du 25/04/2014: Partie 6: résolution de problèmes (programmation dynamique, suite, algorithmes gloutons)
  • Cours du 2/05/2014: Partie 7: graphes (introduction et plus court chemin)
  • Cours du 9/05/2014: Partie 7: graphes (arbres couvrants)
  • Pas de cours théorique le 16/05/2014

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.

Anciens examens:

Archives

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