Composante
IUT d'Annecy
Période de l'année
Tous les ans
Description
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
- SAE202 Exploration algorithmique d'un problème - TDTravaux Dirigés7h
- SAE202 Exploration algorithmique d'un problème - TPTravaux Pratiques7h
- SAE202 Exploration algorithmique d'un problème - PTUTProjet 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
- 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