Détails et horaire du cours LOG2810

Détails

Titre :	Structures discrètes
Nombre de crédits :	3
Cycle :	Baccalauréat
Triplet (h/semaine) :	3 - 2 - 4
Offert par :	Génies informatique, logiciel
Responsable(s) :	Mullins, John; Galinier, Philippe
Préalable(s) :
Corequis :	INF2010
Site Web :	http://moodle.polymtl.ca/course/view.php?name=LOG2810
Documentation :
Note(s) :
Description :	Rôle des structures discrètes en génie logiciel et génie informatique. Relations d'équivalence, partitions, ordres partiels. Fonctions injectives, bijectives et surjectives, composition de fonctions, notation asymptotique. Récursivité. Arbres et graphes. Relations de récurrence. Théorie des ensembles et logique de base. Techniques de preuves. Règles d'inférence et de déduction. Éléments de combinatoire : énumération, permutations et combinaisons. Machines à états finis, expressions régulières et grammaires.

Plan triennal

2013 - 2014			2014 - 2015			2015 - 2016
Automne	Hiver	Été	Automne	Hiver	Été	Automne	Hiver	Été
Jour	Jour	-	Jour	Jour	-	Jour	Jour	-