COURS // MAT1060 Mathématiques algorithmiques
Description du cours
- Cycle : 1
- Nombre de crédits : 3
- Discipline : Mathématiques
Objectifs
Ce cours vise à introduire des aspects fondamentaux des mathématiques algorithmiques, et certaines notions d'informatique théorique.
Sommaire du contenu
Notions de base sur les ensembles et les fonctions. Calculs et constructions récursives. Algorithmes numériques. Concepts élémentaires sur les graphes. Arbres binaires. Graphes planaires, formule d'Euler, colorations. Algorithmes sur les graphes. Introduction aux automates finis. Ce cours comporte une séance de travaux pratiques (TP) de trois heures par semaine. Certaines séances de travaux pratiques pourraient servir à évaluer la progression des étudiants, en complément des examens, afin d'assurer le meilleur encadrement dans ce cours.
Horaire - Été 2025
Ce cours n'est pas offert lors de ce trimestre.
Horaire - Automne 2025
Ce cours n'est pas offert lors de ce trimestre.
Horaire - Hiver 2026
Enseignant |
|
Horaire et lieu
Jour | Date | Heure | Lieu | Type |
---|---|---|---|---|
Lundi |
Du 12 janvier 2026 au 1 mai 2026 |
De 13h30 à 15h00 | Cours magistral | |
Jeudi |
Du 12 janvier 2026 au 1 mai 2026 |
De 12h30 à 13h30 | Exercices | |
Jeudi |
Du 12 janvier 2026 au 1 mai 2026 |
De 14h00 à 15h30 | Cours magistral | |
Jeudi |
Du 12 janvier 2026 au 1 mai 2026 |
De 15h30 à 17h30 | Exercices |
Modalités |
|
Remarque |
|