News

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 10/02/2017.
  • 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.
  • 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/2016)

Horaire

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

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: 30/05/2017)

Anciens examens:

Liens

Quelques liens divers en relation avec le cours:

Archives

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