Je suis responsable de ce module, qui arrive après celui de POO. L'objectif est de permettre aux étudiants de devenir de vrais programmeurs en renforçant leurs compétences à la fois sur des techniques algorithmiques importantes comme la récursivité, sur des notions de base (efficacité et correction d'un programme) et sur les outils classiques (debogueur, profiler). L'objectif est d'avoir un point de vue à la fois théorique et pratique (preuve de programme vs. deboguage ou complexité algorithmique vs. profiling).
Supports de cours
(il s'agit des supports 2010/2011)
Sujets des TD et TP
- TD1: Complexité algorithmique (version enseignant)
- TP1: exercices sur les tris de la JLM
- TD2 : Récursivité et chaînes récursives (version enseignant)
- TP2: exercices sur la récursivité de la JLM
- TDP3: Récursivité (dichotomie et sac à dos) (version enseignant)
- TDP4: Récursivité (pyramides) (version enseignant)
- TD5: Dérécursiviation (version enseignant)
- TP5: Récursivité (récipients) (version enseignant)
- TD6: Preuves (version enseignant). Voir également ici.
- TP6 et 7: Correction de programme et Eclipse
(version enseignant).
Sources fournis: - TP7 : Chaînes récursives et génie logiciel (version enseignant).
Sujets des projets
- 2008-2009: Puzzle
- (il n'y a pas eu de projet en 2009-2010 car j'ai mis trop de temps à le préparer)
- 2010-2011: Boggle. Un fichier ODS utilisable.
Évaluations passées
- 2009 Examen
- 2010 Examen intermediaire
- 2010 Examen -- (correction)