Ressource pédagogique : Entre mathématiques et informatique : l'analyse des algorithmes (série : Colloquium Jacques Morgenstern)

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...
cours / présentation - Date de création : 13-01-2003
Auteur(s) : Philippe Flajolet
Partagez !

Présentation de: Entre mathématiques et informatique : l'analyse des algorithmes (série : Colloquium Jacques Morgenstern)

Informations pratiques sur cette ressource

Français
Type pédagogique : cours / présentation
Durée d'apprentissage : 2 heures
Niveau : enseignement supérieur, doctorat
Durée d'exécution : 1 heure 1 minute 3 secondes
Contenu : image en mouvement
Public(s) cible(s) : apprenant, enseignant
Document : Vidéo MPEG
Age attendu de l'utilisateur : 24 et +
Difficulté : difficile
Droits : pas libre de droits, gratuit
Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification)

Description de la ressource pédagogique

Description (résumé)

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, et quantifier les performances des algorithmes. Donald Knuth fonde au début des années 1960 le nouveau domaine de l'analyse d'algorithmes. Au fil de quelques exemples, on retracera l'évolution des idées depuis la période des pionniers jusqu'à maintenant. On verra par exemple qu'un même ''processus informatique'', l'arbre digital, apparaît dans le traitement et la compression de données textuelles, en algorithmique distribuée et dans certains protocoles de communication, en calcul numérique garanti et géométrie algorithmique, dans l'optimisation de requêtes en bases de données, etc. La compréhension des phénomènes de complexité relatifs à ces algorithmes croise alors, de façon transverse, de nombreux chapitres des mathématiques, classiques ou non, pures ou appliquées. On verra ainsi surgir des domaines tels 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. Tous ces domaines illustrent, selon le mot du physicien Eugene Wigner, la ''déraisonnable efficacité des mathématiques'' dans les sciences, ici, l'informatique.

  • Granularité : leçon
  • Structure : atomique

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

  • (511.8)
  • (004.0151)

Thème(s)

Informations pédagogiques

  • Proposition d'utilisation : Cycle de conférences mensuelles, les Colloquium Jacques Morgenstern peuvent être choisis par les étudiants de l'Ecole Doctorale STIC dans le cadre des heures de formation complémentaire. Les orateurs interviennent en français ou en anglais.
  • Activité induite : s'informer, apprendre

Informations techniques sur cette ressource pédagogique

  • Configuration conseillée : Nécessite le client Real Player et une connexion Internet haut débit.

Intervenants, édition et diffusion

Intervenants

Créateur(s) de la métadonnée : Isabelle Gilles-Gallet;Isabelle
Validateur(s) de la métadonnée : Isabelle Gilles-Gallet;Isabelle

Editeur(s)

Diffusion

Partagez !

AUTEUR(S)

  • Philippe Flajolet
    Institut National de Recherche en Informatique et en Automatique

ÉDITION

Institut National de Recherche en Informatique et en Automatique

Université de Nice

Ecole Polytechnique Universitaire

Laboratoire I3S

EN SAVOIR PLUS

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