uqac.ca

web

8MAT122

Structures discrètes

(3.0 cr.)

Connaître diverses structures et méthodes mathématiques utilisées en mathématiques, en informatique et en recherche opérationnelle.

Éléments de la logique: propositions, quantificateurs, prédicats, déduction. Éléments de la théorie des ensembles: relations, opérations et fonctions. Éléments de la combinatoire: nombre, induction, comptage, énumération. Éléments de la théorie des graphes: arbres, treillis, traversées. Structures algébriques de base: monoïdes, algèbre de Boole, groupes. Applications à l'informatique: numéros, langages, automates, circuits logiques, codes.

(04/2018)

Appartenance départementale

Informatique et mathématique

Programmes dans lesquels se trouve ce cours

0711 Programme court de premier cycle en informatique pour étudiants en séjour d'études
4108 Certificat en informatique de gestion
4128 Certificat en informatique appliquée
4202 Certificat en informatique
4918 Certificat en mathématique
6801 Baccalauréat avec majeure en mathématique
6908 Baccalauréat avec majeure en conception de jeux vidéo
7654 Baccalauréat en enseignement secondaire - profil mathématique
7710 Baccalauréat en informatique de gestion
7833 Baccalauréat en informatique

Ce cours est offert au trimestre suivant:

Automne 2018

Groupe 11 (CHICOUTIMI SOIR) - OUVERT

du lundi 27-08-2018 au lundi 17-12-2018 de 19:00 à 20:15 Local:
du mardi 28-08-2018 au mardi 11-12-2018 de 19:00 à 20:15 Local:
du mardi 28-08-2018 au mardi 11-12-2018 de 20:30 à 21:45 Local: (travaux dirigés)
© UQAC 2018. Tous droits réservés.