Preuve SAE

S1.02 : Comparaison d’approches algorithmiques

Apprentissages critiques :

– AC12.01 | Analyser un problème avec méthode (découpage en éléments algorithmiques simples, structure de don nées...)

– AC12.02 | Comparer des algorithmes pour des problèmes classiques (tris simples, recherche...)

– AC12.03 | Formaliser et mettre en œuvre des outils mathématiques pour l’informatique

Ressources mobilisées et combinées :

– 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

La problématique professionnelle est le choix d’une approche de résolution de problème. Cette SAÉ permet une première réflexion autour des stratégies algorithmiques pour résoudre un même problème.

En partant d’un besoin exprimé par un client, il faut réaliser une implémentation, comparer plusieurs approches pour la résolu tion d’un problème et effectuer des mesures de performance simples.