S'approprier quelques notions de base en algèbre dans le but d'en tirer parti en informatique.
Contenu
Représentation des ensembles finis par des mots binaires. Relations binaires, fonctions, équivalences, ensembles quotients, entiers modulo m, hachage. Relations d'ordre, application au concept de base de données. Monoïdes, mots sur un alphabet, groupes, théorèmes de Lagrange, de Fermat et d'Euler. Groupes de permutations, application au concept de tri. Automates traducteurs et accepteurs. Théorème fondamental de l'arithmétique, arithmétique modulaire, cryptographie RSA. Codes correcteurs et traitement de signal.
Ce site Web utilise des fichiers témoins (cookies) essentiels à son bon fonctionnement.
Vous pouvez paramétrer l'utilisation de témoins facultatifs nous permettant d'optimiser votre expérience à travers le site. Voir la Politique de confidentialité
Paramètres des témoins
Pour obtenir plus d’information sur la nature et l’utilisation des témoins, voir la Politique de confidentialité.
Témoins essentiels
Ces témoins sont nécessaires au bon fonctionnement du site Web. Ils permettent de maintenir
l’accès à certaines sections sécurisées et de conserver des critères de recherche, par exemple.
Ces témoins ne peuvent être désactivés.
Témoins analytiques
Ces témoins nous aident à comprendre votre utilisation de notre site Web et nous permettent d'améliorer l’expérience qu'il propose.
Témoins publicitaires
Ces témoins sont utilisés pour vous proposer des publicités pertinentes en fonction de votre navigation sur notre site. Ces publicités peuvent être émises par l'Université de Sherbrooke ou d'autres entités.