SAE202 Exploration algorithmique d'un problème (SAE202_INFO)
Présentation
Face à un problème qui a été préalablement modélisé, il faut explorer des solutions algorithmiques diverses au problème posé. L'approche doit s'intéresser à l'implémentation bas niveau (par exemple chemins d'exécution, structures de données) ainsi qu'à haut niveau (par exemple précision des résultats, benchmarks, etc.).
Objectifs
La problématique professionnelle est le choix d'une approche de résolution de problème. Cette SAE permet d'approfondir la réflexion sur l'approche algorithmique des problèmes rencontrés pendant les phases de développement.
Heures d'enseignement
| Travaux Dirigés | 7h | |
| Travaux Pratiques | 7h | |
| Projet tutoré | 16h |
Pré-requis obligatoires
R2.01 : Développement orienté objets
R2.07 : Graphes
R2.08 : Outils numériques pour les statistiques descriptives
R2.09 : Méthodes numériques
Plan du cours
- Présentation et contexte technique de la SAE
- Séminaire sur l’implémentation d'un outil d'aide à la décision. Accompagnements sur l’implémentation. Première décision. Correction des modélisations des graphes
- Accompagnement sur l’implémentation.
- Décisions dans le nouveau contexte
Informations complémentaires
Livrables attendus généralement dans le monde professionnel :
- chaîne de compilation et exécutable, ou paquetage selon les standards du langage
- code de l'application
- présentation du problème et de la comparaison des différentes approches
Compétences visées
Appréhender et construire des algorithmes
Contacts
