Projet de programmation (IK3)

Licence «Sciences et Applications» Mention «Informatique»

Année 2009-2010

Depôt du projet: au plus tard le 18 decembre avant 12h au bureau 140 du departement SE (Mme Fournier)!
Soutenances du projet: le Mercredi 6 et le Jeudi 7 janvier 2010, voir details!

Présentation

maquette de la Licence

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: le vendredi 13 novembre 13h45-15h45, amphi 1A, SANS DOCUMENTS. Le coefficient dans la note finale est de 0,4.

Soutenances du projet: lire le sujet attentivement!
- Depôt du rapport du projet: au plus tard le 18 decembre avant 12h au bureau 140 du departement SE (Mme Fournier).
- Soutenances individuelles: le 6 et 7 janvier 2010 de 9h-17h, salle 531C (SCRIPT) selon le planning ci-dessous:
  - groupe 2Inf1: le 7 janvier, ordre de passage
  - groupe 2Inf2: le 6 janvier, ordre de passage
  - groupe 2Inf3: le 6 janvier, ordre de passage
  - groupe 2Maif: le 7 janvier, ordre de passage
- La soutenance est individuelle, sur machines, même si le travail est réalisé en binôme. Vous avez 20 minute pour nous presenter le projet, le tester sur vos grilles et sur les notres, repondre aux questions sur le code écrit, etc.
- Le coefficient dans la note finale est de 0,6.

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.