<?xml version="1.0" encoding="UTF-8"?><lom:lom xmlns:lom="http://ltsc.ieee.org/xsd/LOM" xmlns="http://ltsc.ieee.org/xsd/LOM" xmlns:lomfr="http://www.lom-fr.fr/xsd/LOMFR">
<lom:metaMetadata xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<lom:metadataSchema>LOMv1.0</lom:metadataSchema>
<lom:metadataSchema>LOMFRv1.0</lom:metadataSchema>
<lom:metadataSchema>SupLOMFRv1.0</lom:metadataSchema>
<lom:language>fre</lom:language>
</lom:metaMetadata>
<lom:general xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<lom:identifier>
<lom:catalog>Unisciel</lom:catalog>
<lom:entry>
UHA-Unisciel/algoprog/s37heuristiq/hs03mexerc1-id
</lom:entry>
</lom:identifier>
<lom:title>
<lom:string language="fre">Problèmes du parcours du cavalier [hs03] - Exercices</lom:string>
</lom:title>
<lom:language>fre</lom:language>
<lom:description>
<lom:string language="fre">
Cet exercice résout les problèmes du parcours du cavalier sur un échiquier (traversée en largeur, traversée récursive et itérative du cavalier d'Euler, heuristique d'accessibilité du cavalier d'Euler, force brute du cavalier d'Euler).
</lom:string>
</lom:description>
<lom:keyword>
<lom:string language="fre">Heuristique</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">algorithmie</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">programmation</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">C++</lom:string>
</lom:keyword>
<lom:structure>
<lom:source>LOMv1.0</lom:source>
<lom:value>atomic</lom:value>
</lom:structure>
<lom:aggregationLevel>
<lom:source>LOMv1.0</lom:source>
<lom:value>1</lom:value>
</lom:aggregationLevel>
<lomfr:documentType>
<lomfr:source>LOMFRv1.0</lomfr:source>
<lomfr:value>texte</lomfr:value>
</lomfr:documentType>
</lom:general>
<lom:lifeCycle xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<lom:status>
<lom:source>LOMv1.0</lom:source>
<lom:value>final</lom:value>
</lom:status>
<lom:contribute>
<lom:role>
<lom:source>LOMv1.0</lom:source>
<lom:value>author</lom:value>
</lom:role>
<lom:entity>BEGIN:VCARD
VERSION:3.0 
N:Zampieri; Karine;;;
FN: Karine Zampieri
ORG: Université de Mulhouse - Université de Haute Alsace;;
EMAIL;INTERNET: karine.zampieri@uha.fr
END:VCARD</lom:entity>
<lom:date>
<lom:dateTime>2017-03</lom:dateTime>
</lom:date>
</lom:contribute>
<lom:contribute>
<lom:role>
<lom:source>LOMv1.0</lom:source>
<lom:value>author</lom:value>
</lom:role>
<lom:entity>BEGIN:VCARD
VERSION:3.0 
N:Rivière; Stéphane;;;
FN: Stéphane Rivière
ORG: Université de Mulhouse - Université de Haute Alsace;;
EMAIL;INTERNET: stephane.riviere@uha.fr
END:VCARD</lom:entity>
<lom:date>
<lom:dateTime>2017-03</lom:dateTime>
</lom:date>
</lom:contribute>
<lom:contribute>
<lom:role>
<lom:source>LOMv1.0</lom:source>
<lom:value>publisher</lom:value>
</lom:role>
<lom:entity>BEGIN:VCARD 
VERSION:3.0
N:;;;;
FN: Université de Mulhouse
ORG: Université de Mulhouse - Université de Haute Alsace;; 
EMAIL;INTERNET: http://www.uha.fr
END:VCARD</lom:entity>
<lom:date>
<lom:dateTime>2017-03</lom:dateTime>
</lom:date>
</lom:contribute>
<lom:contribute>
<lom:role>
<lom:source>LOMv1.0</lom:source>
<lom:value>publisher</lom:value>
</lom:role>
<lom:entity>BEGIN:VCARD 
VERSION:3.0
N:;;;;
FN: Unisciel
ORG: Unisciel;; 
END:VCARD</lom:entity>
<lom:date>
<lom:dateTime>2017-03</lom:dateTime>
</lom:date>
</lom:contribute>
</lom:lifeCycle>
<lom:technical xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<lom:format>application/html</lom:format>
<lom:location>
https://ressources.unisciel.fr/algoprog/s37heuristiq/emodules/hs03mexerc1/co/hs03mexerc1_web.html
</lom:location>
</lom:technical>
<lom:educational xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<lom:learningResourceType>
<lom:source>LOMv1.0</lom:source>
<lom:value>exercise</lom:value>
</lom:learningResourceType>
<lom:intendedEndUserRole>
<lom:source>LOMv1.0</lom:source>
<lom:value>learner</lom:value>
</lom:intendedEndUserRole>
<lom:context>
<lom:source>LOMv1.0</lom:source>
<lom:value>higher education</lom:value>
</lom:context>
<lom:context>
<lom:source>LOMFRv1.0</lom:source>
<lom:value>licence</lom:value>
</lom:context>
<lom:context>
<lom:source>SupLOMFRv1.0</lom:source>
<lom:value>bac+3</lom:value>
</lom:context>
<lom:difficulty>
<lom:source>LOMv1.0</lom:source>
<lom:value>difficult</lom:value>
</lom:difficulty>
<lom:language>fre</lom:language>
<lomfr:activity>
<lomfr:source>LOMFRv1.0</lomfr:source>
<lomfr:value>s'exercer</lomfr:value>
</lomfr:activity>
</lom:educational>
<lom:rights xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<lom:cost>
<lom:source>LOMv1.0</lom:source>
<lom:value>no</lom:value>
</lom:cost>
<lom:copyrightAndOtherRestrictions>
<lom:source>LOMv1.0</lom:source>
<lom:value>yes</lom:value>
</lom:copyrightAndOtherRestrictions>
<lom:description>
<lom:string language="fre">Licence creative commons de type 3:http://creativecommons.org/licenses/by-nc-sa/3.0/deed.fr - pour plus d'information contacter l'auteur
</lom:string>
</lom:description>
</lom:rights>
<lom:relation xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<lom:kind>
<lom:source>LOMv1.0</lom:source>
<lom:value>ispartof</lom:value>
</lom:kind>
<lom:resource>
<lom:identifier>
<lom:catalog>URL</lom:catalog>
<lom:entry>
http://ressources.unisciel.fr/algoprog/s37heuritiq/hs00module1/index.html
</lom:entry>
</lom:identifier>
<lom:description>
<lom:string language="fre">Heuristiques, Backtracking</lom:string>
</lom:description>
</lom:resource>
</lom:relation>
<lom:relation xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<lom:kind>
<lom:source>LOMFRv1.0</lom:source>
<lom:value>a pour prérequis</lom:value>
</lom:kind>
<lom:resource>
<lom:identifier>
<lom:catalog>URL</lom:catalog>
<lom:entry>
http://ressources.unisciel.fr/algoprog/s00aaroot/aa00module1/co/aa00module1_2.html
</lom:entry>
</lom:identifier>
<lom:description>
<lom:string language="fre">Axiomatique objet</lom:string>
</lom:description>
</lom:resource>
</lom:relation>
<lom:relation xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<lom:kind>
<lom:source>LOMFRv1.0</lom:source>
<lom:value>a pour prérequis</lom:value>
</lom:kind>
<lom:resource>
<lom:identifier>
<lom:catalog>URL</lom:catalog>
<lom:entry>
http://ressources.unisciel.fr/algoprog/s33recur/rc00module1/index.html
</lom:entry>
</lom:identifier>
<lom:description>
<lom:string language="fre">Récursivité des actions</lom:string>
</lom:description>
</lom:resource>
</lom:relation>
<lom:relation xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<lom:kind>
<lom:source>LOMFRv1.0</lom:source>
<lom:value>a pour prérequis</lom:value>
</lom:kind>
<lom:resource>
<lom:identifier>
<lom:catalog>URL</lom:catalog>
<lom:entry>
http://ressources.unisciel.fr/algoprog/s34plexite/cx00module1/index.html
</lom:entry>
</lom:identifier>
<lom:description>
<lom:string language="fre">Complexité des algorithmes</lom:string>
</lom:description>
</lom:resource>
</lom:relation>
<lom:classification xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<lom:purpose>
<lom:source>LOMv1.0</lom:source>
<lom:value>discipline</lom:value>
</lom:purpose>
<lom:taxonPath>
<lom:source>
<lom:string language="fre">Unit informatique</lom:string>
</lom:source>
<lom:taxon>
<lom:id>130</lom:id>
<lom:entry>
<lom:string language="fre">Informatique</lom:string>
</lom:entry>
</lom:taxon>
<lom:taxon>
<lom:id>1305</lom:id>
<lom:entry>
<lom:string language="fre">Programmation : Algorithmique, langages, conception objet, programmes</lom:string>
</lom:entry>
</lom:taxon>
</lom:taxonPath>
</lom:classification>
<lom:classification xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<lom:purpose>
<lom:source>LOMv1.0</lom:source>
<lom:value>discipline</lom:value>
</lom:purpose>
<lom:taxonPath>
<lom:source>
<lom:string language="fre">CDD 22e éd.</lom:string>
<lom:string language="eng">DDC 22nd ed</lom:string>
</lom:source>
<lom:taxon>
<lom:id>005.11</lom:id>
<lom:entry>
<lom:string language="fre">Génie Logiciel : Techniques de programmation, orientée objet, modulaire, structurée, fonctionnelle, logique, visuelle</lom:string>
</lom:entry>
</lom:taxon>
</lom:taxonPath>
<lom:taxonPath>
<lom:source>
<lom:string language="fre">CDD 22e éd.</lom:string>
<lom:string language="eng">DDC 22nd ed</lom:string>
</lom:source>
<lom:taxon>
<lom:id>005.13</lom:id>
<lom:entry>
<lom:string language="fre">Génie Logiciel : Langage de programmation en général</lom:string>
</lom:entry>
</lom:taxon>
</lom:taxonPath>
</lom:classification>
</lom:lom>