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 5/02/2016 .
  • Local: S.39, 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: Jean-Michel Begon

Transparents

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

Horaire

Matière vue lors des différents cours:
  • Cours du 5/02/2016: Pas de cours
  • Cours du 12/02/2016: Partie 1: Introduction et récursivité
  • Cours du 19/02/2016: Fin Partie 1 et Partie 2: Outils d'analyse
  • Cours du 26/02/2016: Fin Partie 2 et Partie 3: Tri (quicksort)
  • Cours du 4/03/2016: Partie 3: Tri (heapsort, borne sur le tri)
  • Cours du 11/03/2016: Partie 4: structures de données élémentaires
  • Cours du 18/03/2016: Partie 4: file à priorité et Partie 5: dictionnaires (arbres binaires de recherche)
  • Cours du 25/03/2016: Partie 5: dictionnaires (arbres binaires de recherche, fin, et tables de hachage)
  • Cours du 1/04/2016: Pas de cours
  • Cours du 8/04/2016 (report 5/02): Fin Partie 5 (tables de hachage) et Partie 6: résolution de problèmes
  • Cours du 15/04/2016: Partie 6: résolution de problèmes (diviser pour régner, programmation dynamique)
  • Cours du 22/04/2016: Partie 6: résolution de problèmes (programmation dynamique, approche gloutonne)
  • Cours du 29/04/2016: Partie 6: résolution de problèmes (approche gloutonne), Partie 7: graphes (introduction, parcours)
  • Cours du 6/05/2016 (13h30 à 17h, pas de répétition): Partie 7: graphes (plus court chemin, arbres couvrants)

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: 8/05/2015)

Anciens examens:

Archives

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