<?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/s46bst/rn00macours1-id</lom:entry>
</lom:identifier>
<lom:title>
<lom:string language="fre">Arbres rouge et noir -- Algorithmique</lom:string>
</lom:title>
<lom:language>fre</lom:language>
<lom:description>
<lom:string language="fre">
Les arbres rouge et noir sont un des schémas d'arbres binaires de recherche dits équilibrés. Ce module présente les définitions puis décrit les opérations de rotations, insertion et suppression, la recherche étant celles des arbres binaires de recherche.
</lom:string>
</lom:description>
<lom:keyword>
<lom:string language="fre">Arbres rouge et noir</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">Rotations</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">Insertion d'un élément</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">Suppression d'un élément</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">Algorithmique</lom:string>
</lom:keyword>
<lom:structure>
<lom:source>LOMv1.0</lom:source>
<lom:value>hierarchical</lom:value>
</lom:structure>
<lom:aggregationLevel>
<lom:source>LOMv1.0</lom:source>
<lom:value>2</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>2015-04</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>2015-04</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>2015-04</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>2015-04</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>
http://ressources.unisciel.fr/algoprog/s45trees/emodules/tn00macours1/index.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>lecture</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>very difficult</lom:value>
</lom:difficulty>
<lom:language>fre</lom:language>
<lomfr:activity>
<lomfr:source>LOMFRv1.0</lomfr:source>
<lomfr:value>apprendre</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/s46bst/br00module1/index.html
</lom:entry>
</lom:identifier>
<lom:description>
<lom:string language="fre">Arbres de recherche</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: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/s46bst/tn00module1/index.html
</lom:entry>
</lom:identifier>
<lom:description>
<lom:string language="fre">Arbres enracinés</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>