Informations générales

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

Transparents

Les transparents du cours sont disponibles ici (et ici en version 4 transparents par page). (dernière mise à jour: 1/06/2013, correction des slides 61, 95, 128, 216, 321, 416, 429, 437, 450, 451, 457)

Horaire

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

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

La page web du cours 2011-2012 est accessible ici pour information.