Entre mathématiques et informatique : l'analyse des algorithmes : Différence entre versions

De Sciencinfolycee
Aller à : navigation, rechercher
 
(5 révisions intermédiaires par 2 utilisateurs non affichées)
Ligne 6 : Ligne 6 :
 
|SiloLangue=fre
 
|SiloLangue=fre
 
|Résumé=Un outil pour étudier la place occupée par les mathématiques dans l'informatique et plus particulièrement dans l'analyse des algorithmes. La compréhension des phénomènes de complexité relatifs à ces algorithmes croise, de façon transverse, de nombreux chapitres des mathématiques, classiques ou non, pures ou appliquées. On voit ainsi surgir des domaines tels que l'analyse combinatoire, les singularités de fonctions de variable complexe, la théorie des probabilités, les transformations intégrales et fonctions spéciales, l'analyse fonctionnelle, voire la théorie analytique des nombres.
 
|Résumé=Un outil pour étudier la place occupée par les mathématiques dans l'informatique et plus particulièrement dans l'analyse des algorithmes. La compréhension des phénomènes de complexité relatifs à ces algorithmes croise, de façon transverse, de nombreux chapitres des mathématiques, classiques ou non, pures ou appliquées. On voit ainsi surgir des domaines tels que l'analyse combinatoire, les singularités de fonctions de variable complexe, la théorie des probabilités, les transformations intégrales et fonctions spéciales, l'analyse fonctionnelle, voire la théorie analytique des nombres.
|Catégorie=1.4. Algorithmes classiques
+
|Catégorie=Algorithmes classiques
|Mots-clés contrôlés=Algorithme classique; Analyse combinatoire; Algorithme de compression; Base de données;
+
|Mots-clés contrôlés=algorithme classique; analyse combinatoire; algorithme de compression; base de données; outil d'apprentissage; théorie de la complexité des algorithmes;
|Mots-clés=$Protocole de communication
 
 
|SiloTypeDocumentaire=image en mouvement
 
|SiloTypeDocumentaire=image en mouvement
 
|SiloTypologieGenerale=banque de vidéo
 
|SiloTypologieGenerale=banque de vidéo
Ligne 14 : Ligne 13 :
 
|SiloStructure=atomique
 
|SiloStructure=atomique
 
|SiloNiveauAgregation=2.une collection de ressources de niveau 1
 
|SiloNiveauAgregation=2.une collection de ressources de niveau 1
|Format=vidéo et slides (pdf)
+
|Format=vidéo et slides (PDF)
 
|SiloTypePedagogique=cours / présentation
 
|SiloTypePedagogique=cours / présentation
 
|SiloPublicCible=enseignant
 
|SiloPublicCible=enseignant
|Evaluateur=Julia (demandeur+validateur); Diane Rives (indexation) ; MG
+
|Evaluateur=Julia (demandeur+validateur); Diane Rives (indexation) ; MG; DB
 
|Statut d'évaluation=publiée
 
|Statut d'évaluation=publiée
 
|Commentaire=Déjà indexé dans Unit (pas de fiche SupLom à créer)
 
|Commentaire=Déjà indexé dans Unit (pas de fiche SupLom à créer)

Version actuelle datée du 28 février 2012 à 10:44

Section Description
URL http://www-sop.inria.fr/colloquium/intervenant.php?nom=Flajolet&prenom=Philippe
Titre Entre mathématiques et informatique : l'analyse des algorithmes
Auteur(s) Flajolet, Philippe
Fonction(s) auteur
Notes
Section Analyse
Langue fre
Résumé Un outil pour étudier la place occupée par les mathématiques dans l'informatique et plus particulièrement dans l'analyse des algorithmes. La compréhension des phénomènes de complexité relatifs à ces algorithmes croise, de façon transverse, de nombreux chapitres des mathématiques, classiques ou non, pures ou appliquées. On voit ainsi surgir des domaines tels que l'analyse combinatoire, les singularités de fonctions de variable complexe, la théorie des probabilités, les transformations intégrales et fonctions spéciales, l'analyse fonctionnelle, voire la théorie analytique des nombres.
Sélection(s) thématique(s) Algorithmes classiques
Mots-clés normalisés algorithme classique ; analyse combinatoire ; algorithme de compression ; base de données ; outil d'apprentissage ; théorie de la complexité des algorithmes
Proposition autres mots-clés
Type documentaire image en mouvement
Typologie Générale banque de vidéo
Date de publication 2003/01/13
Structure du document atomique
Niveau d'agrégation 2.une collection de ressources de niveau 1
Exigences techniques vidéo et slides (PDF)
Section Pédagogie
Type pédagogique cours / présentation
Public cible enseignant
Utilisation pédagogique
Section Droits
Droits du document
Section processus de validation (workflow)
Intervenants Julia (demandeur+validateur); Diane Rives (indexation) ; MG; DB
Statut du workflow publiée
Commentaire Déjà indexé dans Unit (pas de fiche SupLom à créer)

Problème de la qualité de la vidéo : très pixelisée (une version podcast audio serait mieux)

Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.