La complexité

1622 mots 7 pages
´ ´ Algorithmique Avancee et Complexite
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

en relation

  • Les suites
    640 mots | 3 pages
  • Montre de luxe en suisse
    446 mots | 2 pages
  • Intro las de la fontaine, la grenouille qui veut se faire aussi grosse que le boeuf.
    2727 mots | 11 pages
  • Pourquoi les crises reviennent toujours
    2387 mots | 10 pages
  • Novecento : pianiste
    466 mots | 2 pages
  • Eco 2400
    1907 mots | 8 pages
  • Le mariage du figaro
    340 mots | 2 pages
  • Que reste-t-il des classes sociales aujourd'hui en france ?
    1366 mots | 6 pages
  • Menaud, maitre-draveur, maitre-draveur
    5027 mots | 21 pages
  • Histoire des classes moyennes
    374 mots | 2 pages
  • Bts nrc
    291 mots | 2 pages
  • Bonjour
    771 mots | 4 pages
  • La iiiè république, entre adaptation et crises (1870-1914)
    369 mots | 2 pages
  • Complexe
    1609 mots | 7 pages
  • Complexité
    446 mots | 2 pages