Ce cours vise à compléter la formation de base en mathématiques en vue d'applications en informatique.
Algèbre matricielle : opérations, déterminant et matrice inverse; concepts d'analyse numérique : représentation des nombres et erreur, interpolation et approximation; langages formels : langage et grammaire, machine à états finis avec et sans sorties , équivalence d'automates, automate fini non déterministe, expression régulière, machine de Turing; cryptographie : schéma de cryptage, authentification, identification, cryptographie à clé secrète, cryptographie à clé publique; codage et compression de données : techniques de compression, compression sans perte (code de Hoffman), compression avec perte (compression JPEG).
Ce cours comporte des travaux avec le logiciel Matlab.
Préalable 1 :
PIF1005 |
Mathématiques pour informaticiens I |
Horaire du cours à la session
automne 2024