MAT235 - Algèbre appliquée
Présentation
Sommaire
- Cycle
- 1er cycle
- Crédits
- 3 crédits
- Faculté ou centre
- Faculté des sciences
Cible(s) de formation
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.