Preuve et Notations asymptotiques -- Algorithmique

Ce module présente la terminaison d'un algorithme,la validité d'un algorithme,l'évaluation du coût d'un calcul,les notations asymptotiques et donne deux exemples d'analyse asymptotique d'algorithme.

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 : Terminaison d'un algorithme,Validité d'un algorithme,Évaluation du coût d'un calcul,Notations asymptotiques
Type de document : texte
Type de ressource : lecture,exercise
Niveau : higher education,licence,bac+1
Publics visés : learner
Activité induite : apprendre,s'exercer
Auteurs ou éditeurs : Karine Zampieri,Stéphane Rivière,Béatrice Amerein-Soltner,Université de Mulhouse,Unisciel