Rechercher une ressource pédagogique : complexité

Le moteur de recherche des ressources pédagogiques donne accès à un ensemble de documents mis à disposition par l'Université Numérique, les établissements d'enseignement supérieur et Canal U. Vous y trouverez des productions universitaires dans l'ensemble des domaines de formation.

FILTRES

39 résultats
section 1 sur 4
résultats 1 à 10
UNIT
UNIT
12.03.2009
À propos du calcul formel
Description : Dériver une fonction, obtenir sa primitive, résoudre un système d’équations sans connaître la valeur de ses paramètres... ce sont des exemples de calculs formels dont nous parle Bruno Salvy.
  • podcast
  • logiciel Maple
  • logiciel Mathematica
  • formule mathématique
  • représentation d'objets mathématiques
  • complexité
  • fuscia
UNIT
UNIT
27.11.2008
Algorithmes, mode d’emploi
Description : Les algorithmes permettent de mécaniser calculs et traitements. Ils sont à la base du moindre programme où se combinent leurs ingrédients. Leur étude révèle les potentiels et les limites de l’informatique.
  • algorithme
  • machine de Turing
  • calculabilité
  • thèse de Church
  • complexité
  • fuscia
UNIT
UNIT
28.11.2006
Calculer dans un monde hyperbolique ?
Description : Calculer dans un monde hyperbolique, cela peut sembler paradoxal quand on « maîtrise » le monde euclidien. Pourtant, dans un espace hyperbolique, les possibilités théoriques du calcul parallèle sont bien meilleures.
  • géométrie non euclidienne
  • géométrie hyperbolique
  • axiome des parallèles
  • satisfiabilité
  • complexité
  • problème NP-complet
  • fuscia
UNISCIEL (unisciel)
UNISCIEL (unisciel)
01.10.2012
Calculs et Complexité [cx03] - Exercices
Description : Les exercices réalisent des calculs de complexité.
  • Complexité des algorithmes
  • algorithmie
  • programmation
  • C
  • C++
  • Java
  • Python
UNIT
UNIT
28.11.2006
Classer musiques, langues, images, textes et génomes
Description : Les algorithmes de compression de données permettent de classer automatiquement toutes sortes de fichiers. Ce « classement » est d’autant plus pertinent que ces algorithmes sont performants.
  • distance de similarité
  • algorithme de compression
  • complexité de Kolmogorov
  • arbre phylogénétique
  • calcul réversible
  • fuscia
UNISCIEL (unisciel)
UNISCIEL (unisciel)
01.10.2012
Complexité des algorithmes -- Algorithmique
Description : Ce module étudie principalement la complexité en temps d'exécution. Elle présente le contexte mathématique, définit les complexités en temps puis réalise l'étude de cas de la sous-séquence de somme maximale.
  • Théorie de la complexité
  • Complexités en temps
  • Complexités de la recherche linéaire
  • Sous-séquence de somme maximale
  • Algorithmie
  • Algorithmique
  • Programmation
UNIT
UNIT
29.07.2011
Complexité des données et compression informatique
Description : S’il est une notion complexe à définir, c’est bien celle de complexité ! La théorie de la complexité de Kolmogorov fait le lien entre complexité et compression des données.
  • théorie de l'information
  • complexité des données
  • complexité de Kolmogorov
  • codage information
  • compression des données
  • fuscia
UNIT
UNIT
01.08.2011
Du rêve à la réalité des preuves
Description : Les ordinateurs ne savent pas prouver seuls des théorèmes profonds. Cependant, grâce aux assistants de preuve, ils garantissent les démonstrations découvertes par les mathématiciens.
  • assistant de preuve
  • preuve formelle
  • preuve de programme
  • logique mathématique
  • démonstration
  • complexité
  • fuscia
UNIT
UNIT
13.01.2003
Entre mathématiques et informatique : l'analyse des algorithmes (série : Colloquium Jacques Morgenstern)
Description : Jusqu'au dix-neuvième siècle, les mathématiques sont de nature largement algorithmique, mais les problèmes de complexité, s'ils sont présents, restent souvent subliminaux. L'avènement de l'informatique pose, dès les années 1950, de nombreuses questions dès lors que l'on cherche à comprendre, prédire, ...
  • fuscia
  • conférence
  • recherche
  • STIC
  • calcul
  • complexité
  • arbre digital
  • tri
  • transformation de Mellin
  • comptage probabiliste
  • systèmes dynamiques
AUNEGE
AUNEGE
21.12.2017
Gestion de l'innovation : comprendre le processus
Description : Precepta Stratégiques a reçu Thomas Loilier et Albéric Tellier, professeurs à l'Université de Caen, pour évoquer le thème de la gestion de l'innovation.
  • stratégie d'entreprise
  • gestion de l'innovation
  • complexité
  • rupture technologique
  • business model