Topic outline

  • General

  • Les relations mettent en forme l'idée courante, mais plutôt vague, que des objets peuvent être reliés entre eux : lien de parenté, particularité commune, relation de domination... Ce corpus donne un sens précis au concept de relation en utilisant la notion de sous-ensemble du produit cartésien des ensembles. Le premier module aborde les relations binaires (relations entre deux ensembles) et étudie les cas particuliers des relations d'équivalence, de pré-ordre et d'ordre. Le deuxième module explore les applications des relations en informatique dont les graphes, les relations n-aires et les bases de données ainsi qu'en sémantique ((langages).

    Vous y trouverez des activités :

    Apprendre comprenant un module de [Cours] lequel comprend :

    • Une partie [Notions de base].
    • Éventuellement une partie [Pour aller plus loin] qui concerne principalement ceux qui veulent approfondir les notions.

    S'exercer comprenant :

    • Éventuellement le module [Comprendre le cours avec solutions] permettant d'appliquer les notions de [Cours] avec des exercices auto-évaluées et des exercices détaillés.
    • Les modules [Exercices] et [Exercices avec solutions]. Le lecteur ne doit pas hésiter à consacrer du temps à un travail personnel de recherche en s'appuyant sur le cours et les aides successives proposées dans les exercices. Il doit ensuite rédiger avec soin ses travaux et les comparer avec les solutions proposées.

    S'évaluer comprenant des exercices d'auto-évaluation permettant de vous évaluer et de vous positionner dans votre apprentissage : [N12] concernant la partie [Notions de base] avec des exercices taggés de niveau 1 et 2 ainsi qu'éventuellement [N34] concernant la partie [Pour aller plus loin] et/ou des exercices de niveau 3 et 4 de la partie [Notions de base].
    • Le système tire au hasard un certain nombre de questions.
    • La note minimale de validation (sur 10) est indiquée pour chaque test.

    Évaluation finale termine le module. Attention! vous n'avez droit qu'à une seule tentative.

    URL: 1
  • Objectifs : Exprimer une relation binaire dans différents formats (ensemble de couples, matrice, graphe), Savoir caractériser les propriétés usuelles des relations binaires, Reconnaître des relations spécifiques comme les ordres ou les équivalences, Construire la relation d'équivalence engendrée par une relation donnée
    Text and media areas: 3 URLs: 3
  • Thèmes : FACULTATIF
    Objectifs : OBLIGATOIRE
    Text and media areas: 3
  • URL: 1 Text and media area: 1