Ressource pédagogique : La théorie de la complexité algorithmique pour calculer efficacement

Planifier son trajet en voiture, trouver une bonne stratégie au jeu du go, trier ses chaussettes, résoudre un sudoku, optimiser une chaîne de production? Notre quotidien est jonché de problèmes à résoudre ; certains semblent faciles, d?autres beaucoup moins. La théorie de la complexité algorithmique...
cours / présentation, démonstration - Date de création : 24-05-2019
Auteur(s) : Guillaume Lagarde
Partagez !

Présentation de: La théorie de la complexité algorithmique pour calculer efficacement

Informations pratiques sur cette ressource

Français
Type pédagogique : cours / présentation, démonstration
Niveau : enseignement supérieur
Langue de l'apprenant : Français
Contenu : texte, image, ressource interactive
Public(s) cible(s) : apprenant
Document : Document HTML
Age attendu de l'utilisateur : 18+
Droits : pas libre de droits, gratuit
Ce document est diffusé sous licence Creative Commons : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

Description de la ressource pédagogique

Description (résumé)

Planifier son trajet en voiture, trouver une bonne stratégie au jeu du go, trier ses chaussettes, résoudre un sudoku, optimiser une chaîne de production? Notre quotidien est jonché de problèmes à résoudre ; certains semblent faciles, d?autres beaucoup moins. La théorie de la complexité algorithmique vient à notre rescousse afin d?y voir un peu plus clair.

  • Granularité : grain
  • Structure : atomique

"Domaine(s)" et indice(s) Dewey

  • (004.015)

Thème(s)

Informations pédagogiques

    Informations techniques sur cette ressource pédagogique

      Intervenants, édition et diffusion

      Intervenants

      Créateur(s) de la métadonnée : Valérie François

      Editeur(s)

      Diffusion

      Partagez !

      AUTEUR(S)

      • Guillaume Lagarde
        Institut royal de technologie de Stockholm

      ÉDITION

      Inria / Interstices

      EN SAVOIR PLUS

      • Identifiant de la fiche
        http://ori.unit-c.fr/uid/unit-ori-wf-1-7333
      • Identifiant
        unit-ori-wf-1-7333
      • Statut de la fiche
        final
      • Schéma de la métadonnée
      • Entrepôt d'origine
        UNIT
      • Date de publication
        22-05-2015