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...
- Langue: français
- Horaire : 2ème semestre, vendredi de 13h30 à 17h30, premier cours le 6/02/2015 .
- 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: 1/02/2015)Horaire
Matière vue lors des différents cours:- Cours du 6/02/2015: Partie 1: Introduction et récursivité
- Cours du 13/02/2015: Fin Partie 1 et Partie 2: Outils d'analyse
- Cours du 20/02/2015: Fin Partie 2 et Partie 3: Tri (quicksort)
- Cours du 27/02/2015: Partie 3: Tri (heapsort, borne sur le tri)
- Cours du 6/03/2015: Partie 4: structures de données élémentaires
- Cours du 13/03/2015: Partie 4: file à priorité et Partie 5: dictionnaires (arbres binaires de recherche)
- Cours du 20/03/2015: Partie 5: dictionnaires (arbres binaires de recherche, fin, et tables de hachage)
- Cours du 27/03/2015: Fin Partie 5 (tables de hachage) et Partie 6: résolution de problèmes (force brute, diviser-pour-régner, début programmation dynamique)
- Cours du 3/04/2015: Pas de cours théorique
- Cours du 15/04/2015 (à 9h30 au S.39, remplacement 1er mai): Répétition sur la résolution de problèmes (Jean-Michel Begon).
- Cours du 17/04/2015 (à 13h30 au S.39, remplacement 15 mai): Partie 6: résolution de problèmes (fin)
- Cours du 24/04/2015: Partie 7: graphes (introduction et plus court chemin)
- Cours du 8/05/2015: Partie 7: graphes (plus court chemin (dijkstra) et 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:
- Examen de juin 2012
- Examen de septembre 2012
- Examen de juin 2013
- Examen de septembre 2013
- Examen de juin 2014