Programmes d'études
Structures discrètes

Programmes d'études
Structures discrètes
Programmes d'études
Détails et horaire du cours
Légende
Cours de jour
Cours de soir
Cours en ligne
Certificats et microprogrammes de 1er cycle
Baccalauréat (formation d'ingénieur)
Études supérieures
LOG1810
Structures discrètes
Nombre de crédits :
3 (3 - 3 - 3)
Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.
Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département :
Génies informatique & logiciel
Préalable(s) :
INF1500
Corequis :
Notes :
Ce cours est équivalent et remplace LOG2810.
Responsable(s) :
Lévis Thériault
Description
Rôle des structures discrètes en génie informatique et en génie logiciel. Ensembles et logique de base. Techniques de preuves : règles d'inférence et de déduction. Relations et fonctions. Algorithmes : définition, analyse, récursivité. Théorie des nombres : arithmétique, congruences, application à la cryptographie. Éléments de combinatoire : énumération, permutations et combinaisons. Relations de récurrence. Théorie des graphes. Arbres. Langages et grammaires, automates finis, machines de Turing.
Rôle des structures discrètes en génie informatique et en génie logiciel. Ensembles et logique de base. Techniques de preuves : règles d'inférence et de déduction. Relations et fonctions. Algorithmes : définition, analyse, récursivité. Théorie des nombres : arithmétique, congruences, application à la cryptographie. Éléments de combinatoire : énumération, permutations et combinaisons. Relations de récurrence. Théorie des graphes. Arbres. Langages et grammaires, automates finis, machines de Turing.
Horaire
Cours | ||||
---|---|---|---|---|
Groupe | Jour | Heure | Local | Enseignant(e)(s) |
01 | Mardi | 9h30, 10h30, 11h30 | L-1720 | Randolph, Aurel Josias Oboubé |
02 | Mardi | 14h45, 15h45, 16h45 | L-1720 | Randolph, Aurel Josias Oboubé |
03 | Mardi | 18h30, 19h30, 20h30 | L-1710 | Brouillard, Vincent |
Travaux pratiques | ||||
---|---|---|---|---|
Groupe | Jour | Heure | Local | Enseignant(e)(s) |
01 | Vendredi | 12h45, 13h45, 14h45 | M-2107 | Prévost, Mathieu |
02 | Jeudi | 13h45, 14h45, 15h45 | L-3816 | Chekkaf, Mehdi |
03 | Mercredi | 14h45, 15h45, 16h45 | M-2107 | Lekem Nguemte, Nelson |
04 | Jeudi | 8h30, 9h30, 10h30 | M-2107 | Ait Abdeslam, Massil |
05 | Jeudi | 13h45, 14h45, 15h45 | M-2401 | Benabbou, Younes |
06 | Vendredi | 8h30, 9h30, 10h30 | M-2401 | Hosna, Sulayman |
Plan triennal
2024-2025 | 2025-2026 | 2026-2027 | ||||||
---|---|---|---|---|---|---|---|---|
Automne | Hiver | Été | Automne | Hiver | Été | Automne | Hiver | Été |
Cours de jour | Cours de jour | Cours de jour | Cours de jour | Cours de jour | Cours de jour | Cours de jour | Cours de jour | Cours de jour |