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.
Département : Génies informatique & logiciel
Préalable(s) : INF1500
Corequis :
Notes :
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.

Horaire

Cours
Groupe Jour Heure Local Enseignant(e)(s)
01 Mardi 14h45, 15h45, 16h45 M-1020 Thériault, Lévis
02 Lundi 8h30, 9h30, 10h30 M-1410 Randolph, Aurel Josias Oboubé
03 Lundi 11h30, 12h45, 13h45 M-1410 Randolph, Aurel Josias Oboubé
Travaux pratiques
Groupe Jour Heure Local Enseignant(e)(s)
01 Jeudi 8h30, 9h30, 10h30 L-2708 Giao, Daniel
02 Mercredi 12h45, 13h45, 14h45 B-638 Benabbou, Younes
03 Vendredi 14h45, 15h45, 16h45 M-2103 Giao, Daniel
04 Mercredi 11h30, 12h45, 13h45 M-2401 Giao, Daniel
05 Jeudi 13h45, 14h45, 15h45 M-2103 Réau, Laure-Anne Margaux
06 Vendredi 11h30, 12h45, 13h45 M-2103

Plan triennal

2023-2024 2024-2025 2025-2026
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