Rechercher une ressource pédagogique : théorie de l'information

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

3 résultats
section 1 sur 1
résultats 1 à 3
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
13.02.2004
Illustrations de la notion d'entropie dans les deux théorèmes de Claude Shannon en théorie de l'information
Description : Ce cours s'inscrit dans une démarche pédagogique sur la théorie de l'information. Le but de ce cours est d'aborder le concept d'entropie à partir des théorèmes de Shannon du codage de source et du codage de canal.
  • théorie de l'information
  • loi binomiale
  • formule de Stirling
  • théorème de Shannon
  • codage de canal
  • codage de source
  • fuscia
UNIT
UNIT
11.02.2010
Théorie de l’information : modèles, algorithmes, analyse
Description : Tout étudiant d’un cours d’algorithmique de base apprend que la complexité moyenne de l’algorithme QuickSort est en O(n log n), celle de QuickSelect est en O(n) et celle de RadixSort est en O(n log n). De tels énoncés ont le mérite d’être simples, mais leur simplicité est trompeuse, car ils sont ...
  • analyse algorithmique
  • théorie de l'information
  • algorithme de tri
  • algorithme de recherche
  • complexité algorithme
  • analyse probabiliste
  • fuscia