Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre le concept d'ordonnancements partiels, définissant une relation sur un ensemble comme réflexive, antisymétrique et transitive. Il explore des exemples d'ordonnancements partiels sur des entiers, des relations de divisibilité et des ensembles de pouvoir. La séance de cours introduit également les treillis, qui sont des ensembles partiellement ordonnés avec les limites supérieures les moins élevées et les limites inférieures les plus élevées, et discute des commandes lexicographiques sur les produits cartésiens.