MAT235 - Algèbre appliquée

À noter
Ce cours n'est plus offert à l'inscription depuis le 31 décembre 2012.

Sommaire

Cycle
1er cycle
Crédits
3 crédits
Faculté/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.

Préalable(s)

MAT113

Équivalente(s)

MAT225