Cours MAT1060 – Mathématiques algorithmiques

Ce cours vise à introduire des aspects fondamentaux des mathématiques algorithmiques, et certaines notions d’informatique théorique.

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.