Mathématiques pour informaticiens II

3 crédits · Deuxième année

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