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.

Formule pédagogique : Cours Magistral

(01/2025)


Pour toute information, écrivez-nous: Bureau du registraire
Page réalisée par le Service des technologies de l'information
Extrait du système intégré de gestion des activités relatives à l'enseignement
© Université du Québec à Chicoutimi, 01/2025

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
4202 Certificat en informatique
6596 Baccalauréat en développement de jeux vidéo
7654 Baccalauréat en enseignement secondaire - profil mathématique
7833 Baccalauréat en informatique

Ce cours est offert au trimestre suivant:

Automne 2025

Groupe 11 (CHICOUTIMI SOIR) - OUVERT

du lundi 25-08-2025 au lundi 08-12-2025 de 19:00 à 20:15 Local:
du lundi 25-08-2025 au lundi 08-12-2025 de 20:30 à 21:45 Local: (travaux dirigés)
du mardi 26-08-2025 au mardi 09-12-2025 de 19:00 à 20:15 Local:
du mardi 26-08-2025 au mardi 09-12-2025 de 20:30 à 21:45 Local: (travaux dirigés)
© UQAC 2025. Tous droits réservés.