Entre mathématiques et informatique : l'analyse des algorithmes : Différence entre versions
De Sciencinfolycee
Ligne 3 : | Ligne 3 : | ||
|Titre=Entre mathématiques et informatique : l'analyse des algorithmes | |Titre=Entre mathématiques et informatique : l'analyse des algorithmes | ||
|Auteur(s)=Flajolet, Philippe | |Auteur(s)=Flajolet, Philippe | ||
− | |SiloRole=auteur; | + | |SiloRole=auteur; |
|SiloLangue=fre | |SiloLangue=fre | ||
− | |Résumé= | + | |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=1.4. 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; |
|Mots-clés=protocole de communication | |Mots-clés=protocole de communication | ||
|SiloTypeDocumentaire=image en mouvement | |SiloTypeDocumentaire=image en mouvement | ||
Ligne 22 : | Ligne 22 : | ||
Problème de la qualité de la vidéo : très pixelisée | Problème de la qualité de la vidéo : très pixelisée | ||
(une version podcast audio serait mieux) | (une version podcast audio serait mieux) | ||
− | |||
− | |||
|Visibilité=Public | |Visibilité=Public | ||
}} | }} |
Version du 5 juillet 2011 à 15:54
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) | 1.4. Algorithmes classiques |
Mots-clés normalisés | Algorithme classique« Algorithme classique » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Analyse combinatoire« Analyse combinatoire » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Algorithme de compression« Algorithme de compression » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; Base de données« Base de données » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . |
Proposition autres mots-clés | protocole de communication |
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) |
Statut du workflow | en cours d'indexation |
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.