Composante
IUT d'Annecy
Période de l'année
Tous les ans
Description
En partant d'un besoin exprimé par un client, il faut réaliser une implémentation, comparer plusieurs approches pour la résolution d'un problème et effectuer des
mesures de performance simples.
Objectifs
La problématique professionnelle est le choix d'une approche de résolution de problème. Cette SAE permet une première réflexion autour des stratégies algorithmiques pour résoudre un même problème.
Heures d'enseignement
- SAE102 Comparaison d'approches algorithmiques - TDTravaux Dirigés6h
- SAE102 Comparaison d'approches algorithmiques - TPTravaux Pratiques5h
- SAE102 Comparaison d'approches algorithmiques - PTUTProjet tutoré12h
Pré-requis obligatoires
R1.01 : Initiation au développement
R1.03 : Introduction à l'architecture des ordinateurs
R1.06 : Mathématiques discrètes
R1.07 : Outils mathématiques fondamentaux
Plan du cours
- Optimisation : tests imbriqués
- Algo classique de tris des tableaux et comparaison
- Réflexion, optimisation des choix algorithmiques
- Développement d'un mode "intelligent"
- Présentation de l'optimisation
Informations complémentaires
Livrables attendus dans le monde professionnel :
- 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