MAT3162 Mathématiques algorithmiques (3 cr.)
Sommaire de cette page
Description
Ce cours vise à introduire des aspects fondamentaux des mathématiques algorithmiques, et certaines notions d'informatique théorique. Notions de bases sur les ensembles et les fonctions. Calculs et constructions récursives. Algorithmes numériques. Concepts de bases sur les graphes. Arbres binaires. Graphes planaires, formule d'Euler, colorations. Alogrithmes sur les graphes. Introduction aux automates finis. Séances d'exercises de deux heures par semaine.
UQAM - Université du Québec à Montréal › Mise à jour :
20 juin 2013