<?xml version="1.0" encoding="UTF-8"?><lom xmlns="http://ltsc.ieee.org/xsd/LOM" xmlns:lomfr="http://www.lom-fr.fr/xsd/LOMFR" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://ltsc.ieee.org/xsd/LOM http://www.lom-fr.fr/xsd/lomfrv1.0/std/lomfr.xsd">
<general>
<identifier>
<catalog>Canal-U_Ocms</catalog>
<entry>13050</entry>
</identifier>
<title><string language="fre"><![CDATA[Éléments d'algorithmique : mariages stables]]></string></title>
<language>FRE</language>
<description>
<string language="fre"><![CDATA[Comment aborder les problèmes d'algorithmique dans le cadre du programme ISN au Lycée ?
François Pottier , qui est chercheur Inria et enseignant à l'école Polytechnique en « Algorithmique et programmation» s'appuie sur des éléments du programme de CPGE pour répondre à cette question :
• analyser un problème ;
• concevoir un algorithme répondant à un problème précisément posé ;
• justifier qu’un algorithme termine et produit l’effet attendu ;
• prédire l’efficacité d’un algorithme ;
• traduire un algorithme dans un langage de programmation, et à cette fin, choisir des structures de données appropriées.
Knuth (1976) avait noté l’intérêt du problème des mariages stables en tant
qu’introduction à l’algorithmique : bien que cet algorithme ne soit pas facile à enseigner à des élèves de terminale, il servira d'exemple pour illustrer les questions auxquelles l'algorithmique tente de répondre]]></string></description>
<keyword><string language="fre"><![CDATA[algorithmique]]></string></keyword><keyword><string language="fre"><![CDATA[problème des mariages stables]]></string></keyword>
<lomfr:documentType>
<lomfr:source>LOMFRv1.0</lomfr:source>
<lomfr:value>image en mouvement</lomfr:value>
</lomfr:documentType>
</general><lifeCycle>
<contribute>
<role>
<source>LOMv1.0</source>
<value>publisher</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:40:08
FN:INRIA (Institut national de recherche en informatique et automatique)
N:INRIA (Institut national de recherche en informatique et automatique);;;;
URL;TYPE=work:http://www.inria.fr/
ROLE:publisher
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2013-06-05</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>publisher</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:40:08
FN:Académie de Versailles
N:Académie de Versailles;;;;
URL;TYPE=work:http://www.ac-versailles.fr
ROLE:publisher
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2013-06-05</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>author</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:40:08
FN:François POTTIER
N:POTTIER;François;;;
URL;TYPE=work:http://gallium.inria.fr/~fpottier/
ROLE:author
NOTE:François Pottier est chercheur à l’INRIA, spécialiste de la théorie des langages de programmation. et&nbsp; professeur chargé de cours à l’École Polytechnique en&nbsp; « Algorithmique et programmation » , en deuxième année (L3), en collaboration avec Benjamin Werner 
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2013-06-05</dateTime></date>
</contribute>
</lifeCycle>
<metaMetadata>
<metadataSchema>LOMv1.0</metadataSchema>
<metadataSchema>LOMFRv1.0</metadataSchema>
</metaMetadata>
<technical>
<format>video/mp4</format>
<location><![CDATA[https://www.canal-u.tv/video/inria/elements_d_algorithmique_mariages_stables.13050]]></location>
<location><![CDATA[https://streaming-canal-u.fmsh.fr/vod/media/canalu/videos/fuscia/.l.ments.d.algorithmique.mariages.stables_13050/elements_d_algorithmique_mariages_stables_13050.sd.mp4]]></location>
<size>636190706</size>
<duration><duration>PT2H0M4S</duration></duration>
</technical>
<educational>
<learningResourceType>
<source>LOMv1.0</source>
<value>lecture</value>
</learningResourceType>
<context>
<source>LOMv1.0</source>
<value>master</value>
</context>
<context>
<source>LOMv1.0</source>
<value>formation continue</value>
</context>
</educational>
<rights>
<cost>
<source>LOMv1.0</source>
<value>no</value>
</cost>
<copyrightAndOtherRestrictions>
<source>LOMv1.0</source>
<value>no</value>
</copyrightAndOtherRestrictions>
<description>
<string language="fre"><![CDATA[Droits réservés à l'éditeur et aux auteurs. 
]]></string>
</description>
</rights>
<relation>
<kind>
<source>LOMv1.0</source>
<value>ispartof</value>
</kind>
<resource>
<identifier>
<catalog>URI</catalog>
<entry>https://www.canal-u.tv/producteurs/inria/science_info_lycee_profs_conferences_de_formation_des_professeurs_du_secondaire_en_science_informatique</entry>
</identifier>
<description>
<string language="fre"><![CDATA[Science Info Lycée Profs : conférences de formation des professeurs du secondaire en science informatique.]]></string>
</description>
</resource>
</relation>
<classification>
<purpose>
<source>LOMv1.0</source>
<value>discipline</value>
</purpose>
<taxonPath>
<source>
<string language="fre"><![CDATA[Universités Numériques Thématiques 2009 http://www.universites-numeriques.fr]]></string>
</source>
<taxon>
<id/>
<entry>
<string language="fre"/>
</entry>
</taxon>
</taxonPath>
</classification>
<classification>
<purpose>
<source>LOMv1.0</source>
<value>discipline</value>
</purpose>
<taxonPath>
<source>
<string language="fre">CDD 22e éd.</string>
<string language="eng">DDC 22nd ed.</string>
</source>
<taxon>
<id>518.1</id>
<entry>
<string language="fre"><![CDATA[Algorithmes]]></string>
</entry>
</taxon>
</taxonPath>
</classification> </lom>