Complexité des algorithmes -- Algorithmique

Ce module étudie principalement la complexité en temps d'exécution. Elle présente le contexte mathématique,définit les complexités en temps puis réalise l'étude de cas de la sous-séquence de somme maximale.

Disciplines : Génie Logiciel : Techniques de programmation, orientée objet, modulaire, structurée, fonctionnelle, logique, visuelle,Génie Logiciel : Langage de programmation en général
Mots-clés : Théorie de la complexité,Complexités en temps,Complexités de la recherche linéaire,Sous-séquence de somme maximale
Type de document : texte
Type de ressource : lecture,self assessment,exercise
Niveau : higher education,licence,bac+2
Publics visés : learner
Activité induite : apprendre,s'exercer,s'évaluer
Auteurs ou éditeurs : Karine Zampieri,Stéphane Rivière,Béatrice Amerein-Soltner,Université de Mulhouse,Unisciel