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 16/02/2018 .
  • 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: 26/01/2018)

Horaire

Matière vue lors des différents cours (complété au fur et à mesure):
  • Cours du 9/02/2018: cours annulé (pour cause de maladie)
  • Cours du 16/02/2018: Partie 1: Introduction et récursivité
  • Cours du 23/02/2018: Partie 2: Outils d'analyse
  • Cours du 2/03/2018: Fin Partie 2 et Partie 3: Tri (quicksort et borne sur le tri)
  • Cours du 9/03/2018: Partie 3 (Fin quicksort, tri par tas)
  • Cours du 16/03/2018: Fin Partie 3 (borne sur le tri), Partie 4: structures linéaires
  • Cours du 23/03/2018: Fin Partie 4: arbres et files à priorité
  • Cours du 30/03/2018: Partie 5: dictionnaires (arbres binaires de recherche)
  • Cours du 13/04/2018 (rattrapage du 11/05) : Partie 5: dictionnaires (tables de hachage)
  • Cours du 20/04/2018: Partie 6: résolution de problèmes (force brute, diviser-pour-régner, début programmation dynamique)
  • Cours du 27/04/2018: Partie 6: résolution de problèmes (suite programmation dynamique, algorithmes gloutons)
  • Cours du 4/05/2018: Partie 7: graphes (représentation, parcours)
  • Cours du 11/05/2018: Pas de cours (Ascension)
  • Cours du 18/05/2018: Partie 7: graphes (plus court chemin, Bellman-Ford, Dijkstra)

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: 18/05/2018)

Anciens examens:

Archives

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