Ressource documentaire

Introduction à l'algorithmique, structures de contrôle et de données (en Français)


URL d'accès : http://www.canal-u.tv/canalu/producteurs/fuscia/do...

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)


URL d'accès : http://www.canal-u.tv/canalu/producteurs/fuscia/do...
rtmp://streamer2.cerimes.fr/vod/canalu/videos/fusc...

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

Classification UNIT : Informatique > Fondamentaux
Informatique > Génie logiciel : conception, qualité, documentation, maintenance
Classification : Mathématiques et Sciences de la nature et de la matière > Mathématiques
Instruments du savoir : organisations et documents > Informatique
Indice(s) Dewey: Algorithmes (518.1)
Programmation (005.1)


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 :
  • Science Info Lycée Profs : conférences de formation des professeurs du secondaire en science informatique.



Entrepôt d'origine : Canal-U - OAI Archive
Identifiant : oai:canal-u.fr:217317
Type de ressource : Ressource pédagogique
Exporter au format XML