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
  • 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 seront mis à disposition des étudiants sur cette page web avant chaque cours.
  • Partie 1: Introduction et récursivité (dernière mise à jour: 10/02/2012)
  • Partie 2: Outils d'analyse (dernière mise à jour: 24/02/2012)
  • Partie 3: Tri (dernière mise à jour: 2/03/2012)
  • Partie 4: structures de données élémentaires (dernière mise à jour: 21/03/2012, modif. transp. 169, 171, 183, 185 (2x))
  • Partie 5 (a): Dictionnaires (dernière mise à jour: 09/03/2012)
  • Partie 5 (b): Dictionnaires (dernière mise à jour: 16/03/2012)
  • Partie 5 (c): Dictionnaires (dernière mise à jour: 30/03/2012, modif. transp. 256, 258, 277, 287)
  • Partie 6 (a): Résolution de problème (dernière mise à jour: 20/04/2012, modif. transp. 296, 303, 306, 311, 333, 335, 336, 337, 348)
  • Partie 6 (b): Résolution de problème (dernière mise à jour: 27/04/2012, modif. transp. 360, 361, 375, 376, 378)
  • Partie 7 (a): Graphes (dernière mise à jour: 27/04/2012)
  • Partie 7 (b): Graphes (dernière mise à jour: 11/05/2012, modif. transp. 442, 445, 448, 451, 459, 464, 466, 467)
  • Partie 7 (c): Graphes (dernière mise à jour: 11/05/2012)
  • Cours complet
Matière vue lors des différents cours:
  • Cours du 10/02/2012: Partie 1: Introduction et récursivité
  • Cours du 17/02/2012: Partie 2: Outils d'analyse
  • Cours du 24/02/2012: Partie 3: Tri (quicksort, arbres, borne inférieure sur le tri)
  • Cours du 2/03/2012: Partie 3: Tri (heapsort) et Partie 4: structures de données élémentaires
  • Cours du 9/03/2012: Partie 4: structures (file à priorité) et Partie 5: dictionnaires (arbres binaires de recherche)
  • Cours du 16/03/2012: Partie 5: dictionnaires (arbres binaires de recherche, suite)
  • Cours du 23/03/2012: Partie 5: dictionnaires (tables de hachage)
  • Cours du 30/03/2012: Partie 6: résolution de problèmes (force brute, diviser-pour-régner, programmation dynamique)
  • Cours du 20/04/2012: Partie 6: résolution de problèmes (programmation dynamique, suite, algorithmes gloutons)
  • Cours du 27/04/2012: Partie 6: résolution de problèmes (algorithmes gloutons) et Partie 7: graphes (introduction et parcours)
  • Cours du 4/05/2012: Partie 7: graphes (plus court chemin)
  • Cours du 11/05/2012: Partie 7: graphes (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.