Projet de programmation (IK3)

• Présentation (pré-requis, objectif, contenu, bibliographie, liens)
• Organisation (cours, TP, évaluation)
• Calendrier et polycopies
• Annales

Présentation

Pré-requis :

IF1 (Initiation à la programmation)

IF2 (Types de données et objets)

CI2 (Concepts informatiques)

Objectifs :

• Appliquer les connaissances acquises durant la première année en programmation Java, structures de données et algorithmique
• Maîtriser le backtracking (explicite ou en récursion).
• Apprendre et utiliser l'héritage, le paquetage, les interfaces en Java.
• Apprendre à développer et debugger des applications Java sous Eclipse.

Sujet du projet :

Résolution d'une grille de nombres croisés sur des grilles de taille variable (énoncé)

Bibliographie et liens :

• Le tutoriel Java, avec différentes parties, choisir la partie basique.
• S. Holzner, Eclipse, O'Reilly, (livre disponible à la bibliothèque Math-Info, très abordable mais parfois trop simpliste.)
• Le site officiel d'Eclipse, ou tous les manuels sont en ligne.
• Le site officiel d'Eclipse, ou tous les manuels sont en ligne.
• Une introduction à Eclipse par Jullien Cervelle.

Organisation

• Les responsable des cours et des TP sont :

  Groupe	Horaire	Enseignant
  2Inf1	Cours Lundi 16h30 salle 305B	Stephane Gimenez
  	TP Mardi 14h30 salle 531C, Jeudi 16h30 salle 537C	Quang-Cuong Pham
  2Inf2	Cours Lundi 8h30 salle 477F	Mihaela Sighireanu
  	TP Mercredi 14h30 salle 538C, Jeudi 10h30 salle 537C	Cezara Dragoi
  2Inf3	Cours Jeudi 8h30, salle 281F	Quang-Cuong Pham
  	TP Mardi 16h30 salle 451C, Jeudi 14h30 salle 537C	Cédric Herpson
  2MaIf	Cours Lundi 10h30, salle 305B	Anne Micheli
  	TP Lundi 8h30 salle 531C, Mercredi 10h30 salle 538C	To Thu-Hien

• Organisation des cours : Les premiers cours ont lieu la semaine du 14 septembre. Il y aura 6 séances de 2 heures.
• Organisation des TP : Les TP commencent la semaine du 21 septembre. Il y aura 2 séances de 2h par semaine durant 12 semaines.
• Contrôle des connaissances  1ère session:
  • Examen écrit à la fin de la période de cours: horaire a fixer, SANS DOCUMENTS. Le coefficient dans la note finale est de 0,4.
  • Soutenance du projet: en janvier, pendant la semaine de révision. Le coefficient dans la note finale est de 0,6. La soutenance est individuelle, sur machines, même si le travail est réalisé en binôme.
• Contrôle des connaissances  2ème session: examen sur machine.

Calendrier et polycopies

• Séance 1 (semaine 14 sept.) :
  • présentation du sujet,
  • introduction à Eclipse,
  • début de la programmation de la classe Grille en utilisant Eclipse.
• Séance 2 (semaine 21 sept.) :
  • méthodes de test et de pré-traitement d'une grille,
  • méthode de lecture d'une grille à partir d'un fichier,
  • recherche de solutions par backtraking (recursif ou explicite) ; exemple de problème: mots de 5 lettres avec 2A et 3B.
• Séance 3 (semaine 28 sept.) :
  • recherche de solutions par backtraking sur les problèmes: décomposition d'un entier dans une suite croissante d'entiers, jeux des reines,
  • notes de cours CI2 sur le problème des reines
  • méthode générique de resolution par backtracking, notion d'interface: l'interface Jeu et la classe Backtracking
• Séance 4 (semaine 5 oct.) :
  • application de la méthode générique pour les problèmes vus (a2b3, reines, suite) et nouveau problème (collier),
  • interface et héritage (I).
• Séance 5 (semaine 12 oct.) :
  • pre-traitement pour les cases imposées,
  • autres variantes du projet,
  • utilisation de l'héritage (II).
• Séance 6 (semaine 19 oct.) : révision backtraking en vue de l'examen.

Annales

• Session 1: novembre 2007, novembre 2008
• Session 2: juin 2007, juin 2008