News

  • Une liste de questions théoriques type est disponible ici.
  • Le cours complet peut être téléchargé ici.
  • Date de l'examen écrit de janvier: 15/01/2014, de 8h30 à 12h30, R3 (Montefiore)

Informations générales

  • Lien dans le programme des cours
  • Sections concernées: bachelier en sciences informatiques (2e année), année prépartoire au master en sciences informatiques
  • Horaire : 1er semestre, vendredi de 13h30 à 17h30 (cours théorique de 13h30 à 15h30, répétitions de 15h30 à 17h30), premier cours le 19/09/2014
  • Local: 2.93, B28 (Institut Montefiore)
  • Modalités d'examen:
    • 1ère session (janvier): 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 seront mis à disposition des étudiants sur cette page web avant chaque cours (voir horaire). Ces transparents seront adaptés des transparents du cours INFO0902 , disponibles ici pour information. Cours complet disponible ici (dernière mise à jour: 18/12/2014)

Horaire

Matière vue lors des différents cours:

Répétitions

Enoncés des répétitions: Matière couverte lors des différentes répétitions:
  • Cours du 19/09/2014: Pas de répétition
  • Cours du 26/09/2014: Répétition 1: pseudo-code et complexité
  • Cours du 3/10/2014: Répétition 2: résolution de récurrences et sommations
  • Cours du 10/10/2014: Répétition 2: résolution de récurrences et sommations, suite
  • Cours du 17/10/2014: Pas de répétition
  • Cours du 24/10/2014: Pas de répétition
  • Cours du 31/10/2014: Pas de répétition (semaine de récupération)
  • Cours du 7/11/2014: Répétitions 3 et 4
  • Cours du 14/11/2014: Répétitions 5
  • Cours du 21/11/2014: Répétitions 6
  • Cours du 28/11/2014: Répétitions 7
  • Cours du 5/12/2014: Répétitions 8
  • Cours du 12/12/2014: Répétitions 8 (suite)
  • Cours du 19/12/2014 (Attention: à 9h00): Correction d'exercices d'examen (voir énoncés ici)

Projets

  • Projet 1: Algorithmes de tri (mise en ligne le 10/10/2014)
  • Projet 2: Arbre binaire de recherche (mise en ligne le 7/11/2014)
    • Enoncé (dernière mise à jour: 7/11/2014)
    • Code (dernière mise à jour: 26/11/2014, modif: changement de la valeur retournée par insertValue (SequentialSet.h), getHeight et insert (BinarySearchTree.h))
    • Date limite de soumission: 30/11/2014
  • Projet 3: Mise en page automatique d'une bande dessinée (mise en ligne le 26/11/2014)
    • Enoncé (dernière mise à jour: 26/11/2014)
    • Code (dernière mise à jour: 26/11/2014)
    • Date limite de soumission: 21/12/2014 reportée au 28/12/2014 à 23h59

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. Une liste de questions théoriques type pour l'année académique 2014-2015 est disponible ici.

Anciens examens: Voir la liste d'examens du cours INFO0902 ici.