Leçon 2 sur 5
Ensembles, relations et fonctions
Je sais opérer sur les ensembles, reconnaître une relation d'équivalence ou d'ordre et déterminer si une fonction est injective, surjective ou bijective.
- 1 h 15
- 4 exercices corrigés
- QCM de 5 questions
À la fin de la leçon, vous saurez :
- Utiliser les opérations sur les ensembles et calculer des cardinaux
- Étudier les propriétés d'une relation binaire
- Reconnaître une relation d'équivalence et ses classes, une relation d'ordre
- Étudier l'injectivité, la surjectivité et la bijectivité d'une application
Avant de commencer : Logique propositionnelle et quantificateurs (leçon 1).
1Je découvre
Le service de scolarité d'une université de Conakry gère une base de données : la table des étudiants, la table des cours, et une table qui indique qui suit quoi. Un informaticien doit répondre à des questions précises : quels étudiants suivent à la fois l'algorithmique et les mathématiques discrètes ? Chaque étudiant a-t-il un matricule unique ? Peut-on regrouper les étudiants « de la même promotion » sans ambiguïté ?
Ces questions, en apparence techniques, s'expriment toutes avec trois notions mathématiques : les ensembles, les relations et les fonctions. Elles sont au cœur des bases de données relationnelles, de la programmation et de l'algorithmique.
Comment décrire et manipuler des collections d'objets, les liens entre eux et les correspondances d'un ensemble vers un autre ?
La suite se lit avec votre compte Kharandi Université
La première leçon de chaque cours est libre. Kharandi Université est une inscription à part de l’école : avec votre compte étudiant, vous lisez toutes les leçons en entier, avec les exercices corrigés et les QCM, et les 7 premiers jours sont offerts.