algo comp

Algorithmique Avanc´ ee et Complexit´ e:
Pr´ esentation du cours
AAC
Sophie Tison-USTL-Master1 Informatique

Objectifs
Avoir des outils pour concevoir un ”bon” algorithme pour
r´ esoudre un probl` eme.

Objectifs
Avoir des outils pour concevoir un ”bon” -c.` a.d. correct et
efficace - algorithme pour r ´ esoudre un probl` eme.

Cela pose de nombreuses questions...et
demande pas mal de savoir-faire...
Existe-il un algorithme pour r ´ esoudre le probl` eme?

Cela pose de nombreuses questions...et
demande pas mal de savoir-faire...
Existe-il un algorithme pour r ´ esoudre le probl` eme?
Connaˆ ıtre quelques Notions de Calculabilit´ e et de d´ ecidabilit´ e.