Introduction à l'algorithmique, structures de contrôle et de données

Auteur(s) : LAROUSSINIE FRANCOIS    09-06-2010  Éditeur(s) : INRIA;     Description : Dans cet exposé, François Laroussinie introduit la notion d'algorithme à travers ces éléments clés: structures de contrôle et de données et complexité. Il considère alors les algorithmes de tri et les algorithmes sur les graphes pour travailler ces notions fondamentales et permettent d'en prendre la mesure sur des exemples fondamentaux.Ce cours a été donné en juin 2010 lors des journées de formation à l'informatique organisées par l'INRIA à destination des professeurs de mathématiques d'Ile de France. Il est composé d'une présentation et d'une séance de questions-réponses. Mots-clés libres : algorithme de Dijkstra, algorithme de Prim, algorithme de tri, Algorithmique, arbre couvrant minimal, complexité, parcours d'un graphe, plus court chemin, structure de données Classification générale : Mathématiques Informatique Accès à la ressource : http://www.canal-u.tv/canalu/producteurs/fuscia/do... rtmpt://mediaFM01.cines.fr/3517/cerimes/fuscia/f_l... Conditions d'utilisation : Droits réservés à l'éditeur et aux auteurs

DONNEES PEDAGOGIQUES Type pédagogique : cours / présentation Niveau : enseignement supérieur, formation continue DONNEES TECHNIQUES Format : video/x-flv Taille : 695.54 Mo Durée d'exécution : 2 heures 7 secondes

Exporter au format XML