Composante
Polytech Annecy-Chambéry
Description
Ce module constitue une mise en application des structures de données et algorithmes présentés dans le module « Graphes et Langages ». Il prend la forme de développements logiciels dans le respect des méthodes de gestion de projets informatiques vues dans le module « Gestion de projets ». En particulier, des outils appropriés à un développement modulaire des programmes et à une gestion de l’évolution du code produit seront exploités.
Objectifs
A l'issue du cours l'étudiant sera capable :
- d'identifier les algorithmes existants pouvant répondre à un problème donné ou contribuer à sa résolution,
- d'expliquer précisément les algorithmes choisis, leur fonctionnement et leur orchestration,
- d'implanter la solution algorithmique choisie,
- de définir et appliquer une procédure de test du programme réalisé,
- de mesurer les performances du programme réalisé.
Heures d'enseignement
- Projet Algorithmique - TDTravaux Dirigés42h
Pré-requis obligatoires
- INFO501 (Algorithmique et Programmation Python)
- MATH531 (Graphe et Langage)
- PROJ531 (gestion de projet informatique)
Plan du cours
- Mini-projet 1 : Trois séances de 4h
- Mini-projet 2 : Trois séances de 4h
- Mini-projet 3 : Trois séances de 4h
- Trois séances d’évaluation de 2h : évaluation individuelle de chaque étudiant
- Présentation et démonstration
- Questions
- Bilan