MAT1153 - Structures discrètes

Scolarité

Premier cycle - 3,0 crédit(s)

Département

Département d'informatique et d'ingénierie

Objectifs

Au terme de ce cours, l'étudiant.e sera en mesure de décrire et d'utiliser les notions et outils mathématiques de base indispensables en informatique; d'identifier et de mettre en application des méthodes de raisonnement rigoureux.

Contenu

Logique propositionnelle et éléments du calcul des prédicats, leur application aux modes de raisonnement. Ensembles. Notion de relation, ordres et équivalences, applications. Fonctions, leurs propriétés et rôle en informatique. Graphes, propriétés, applications et représentations informatisées. Arithmétique modulaire et congruence. Algèbre de Boole. Automates finis et expressions régulières, applications en informatique. Ce cours comporte des séances obligatoires de travaux dirigés (TD).

Préalables

Aucun

Exigences de qualification pour l'enseignement

Diplôme(s)
Maîtrise en informatique ou un secteur disciplinaire connexe au cours.
Expérience
Deux (2) ans d'expérience dans un domaine lié au contenu du cours.
Corps professionnel
Aucun
Autre(s) exigence(s)
Dans tous les cas, la candidate, le candidat devra pouvoir démontrer sa capacité à communiquer efficacement oralement et par écrit ainsi qu’à transmettre les connaissances ou les habiletés pertinentes au contenu du cours pour lequel les exigences de qualification pour l’enseignement (EQE) sont adoptées.

CAFF

6301 - Code général du secteur Mathématiques