La complexité
AAC
Sophie Tison-USTL-Master1 Informatique
Objectifs
Avoir des outils pour concevoir un ”bon” algorithme pour ´ ` resoudre un probleme.
Objectifs
` Avoir des outils pour concevoir un ”bon” -c.a.d. correct et ´ ` efficace - algorithme pour resoudre un probleme.
Cela pose de nombreuses questions...et demande pas mal de savoir-faire...
´ ` Existe-il un algorithme pour resoudre le probleme?
Cela pose de nombreuses questions...et demande pas mal de savoir-faire...
´ ` Existe-il un algorithme pour resoudre le probleme? ´ ´ ´ Connaˆtre quelques Notions de Calculabilite et de decidabilite. ı
Cela pose de nombreuses questions...et demande pas mal de savoir-faire.
` Est-ce un probleme classique?
Cela pose de nombreuses questions...et demande pas mal de savoir-faire.
` Est-ce un probleme classique? Connaˆtre et savoir reconnaˆtre des grands classiques ı ı
Cela pose de nombreuses questions...et demande pas mal de savoir-faire.
` Est-ce un probleme classique? Connaˆtre et savoir reconnaˆtre des grands classiques ı ı ´ ´ Tris, methodes de selection, recherche
Cela pose de nombreuses questions...et demande pas mal de savoir-faire.
` Est-ce un probleme classique? Connaˆtre et savoir reconnaˆtre des grands classiques ı ı ´ ´ Tris, methodes de selection, recherche algorithmique des graphes,
Cela pose de nombreuses questions...et demande pas mal de savoir-faire.
` Est-ce un probleme classique? Connaˆtre et savoir reconnaˆtre des grands classiques ı ı ´ ´ Tris, methodes de selection, recherche algorithmique des graphes, ´ methodes de hachages
Cela pose de nombreuses questions...et demande pas mal de savoir-faire.
` Est-ce un probleme classique? Connaˆtre et savoir reconnaˆtre des grands classiques ı ı ´ ´ Tris, methodes de selection, recherche algorithmique des graphes, ´ methodes de hachages ´ Programmation lineaire...
Cela pose de nombreuses questions...et demande pas