Canal-U_EZpublish 217317 fre 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. 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 LOMFRv1.0 image en mouvement LOMv1.0 author 2010-06-09 LOMv1.0 content provider 2010-06-09 LOMv1.0 LOMFRv1.0 video/x-flvhttp://www.canal-u.tv/canalu/producteurs/fuscia/dossier_programmes/science_info_lycee/introduction_a_l_algorithmique_structures_de_controle_et_de_donneesrtmpt://mediaFM01.cines.fr/3517/cerimes/fuscia/f_laroussinie.mp4 729329820 PT2H0M7S LOMv1.0 lecture LOMv1.0 higher education LOMv1.0 formation continue LOMv1.0 no LOMv1.0 no Droits réservés à l'éditeur et aux auteurs LOMv1.0 ispartof URI http://www.canal-u.tv/producteurs/fuscia/(onglet)/collections/(id)/217136#onglet_collection Science Info Lycée LOMv1.0 discipline Universités Numériques Thématiques 2009 http://www.universites-numeriques.fr LOMv1.0 discipline CDD 22e éd. DDC 22nd ed. 518.1 Algorithmes CDD 22e éd. DDC 22nd ed. 005.1 Programmation