Version imprimable |
Ressource documentaire
Introduction à l'algorithmique, structures de contrôle et de données (en Français) | |||
Droits : Droits réservés à l'éditeur et aux auteurs Auteur(s) : LAROUSSINIE Francois, INRIA 09-06-2010 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 | TECHNIQUE Type : image en mouvement Format : video/x-flv Source(s) : rtmp://streamer2.cerimes.fr/vod/canalu/videos/fuscia/f_laroussinie.mp4 | ||
Entrepôt d'origine : Canal-U - OAI Archive Identifiant : oai:canal-u.fr:217317 Type de ressource : Ressource documentaire |
Exporter au format XML |
Ressource pédagogique
Introduction à l'algorithmique, structures de contrôle et de données (en Français) | |||||||||
Identifiant de la fiche : 217317 Schéma de la métadonnée : LOMv1.0, LOMFRv1.0 Droits : libre de droits, gratuit Droits réservés à l'éditeur et aux auteurs Auteur(s) : LAROUSSINIE FRANCOIS Éditeur(s) : INRIA 09-06-2010 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
| PEDAGOGIQUE Type pédagogique : cours / présentation Niveau : enseignement supérieur, formation continue TECHNIQUE Type de contenu : image en mouvement Format : video/x-flv Taille : 695.54 Mo Durée d'exécution : 2 heures 7 secondes RELATIONS Cette ressource fait partie de : | ||||||||
Entrepôt d'origine : Canal-U - OAI Archive Identifiant : oai:canal-u.fr:217317 Type de ressource : Ressource pédagogique |
Exporter au format XML |