Les + du CNAM

Diplômes reconnus par l’État

Formations accessibles

Accompagnement individuel

Mathématiques pour l’informatique approfondissement (Automates, codes, graphes et matrices)

CODE CNAM : MVA004

Je m’inscris
Équipe autour d'un ordinateur portable, écrans de code en arrière-plan

Les informations principales de la formation

Résumé

Mathématiques pour l'informatique approfondissement (Automates, codes, graphes et matrices)

Modalité : à distance

Durée : 6 mois / 50 heures

Date de début : 1 septembre 2026 / 1 avril 2027

Voir le détail

Tarif : À partir de 450 euros

Voir les financements

Avez-vous les diplômes prérequis pour rejoindre cette formation ?

Appeler un conseiller

Présentation

Introduction

Organisation des cours

Durée 6 mois / 50 heures
Période de cours Octobre à Février / Février à Juin
Modalités à distance
Rythme A votre rythme
Alternance Non éligible
Intitulé officiel Mathématiques pour l’informatique approfondissement (Automates, codes, graphes et matrices)
Code CNAM MVA004
Crédit ECTS 6 ECTS

Public cible

Prérequis

Connaitre la théorie des ensembles (définitions et premières propriétés) et les probabilités combinatoires. (Niveau de l’UE MVA003).

Avoir l’habitude des raisonnements mathématiques.

Un doute sur les diplômes requis ?

Nos conseillers sont là pour vous aider

Être rappelé

Programme

Contenu de la formation

Matrices
Matrices à coefficients numériques, à coefficients binaires, à coefficients modulo 2.
Opérations sur les matrices : transposition, somme et produit.
Automates finis
Alphabet, mots, langages.
Opérations sur les langages : somme, produit, étoile.
Langages réguliers.
Automates finis déterministes, états, fonction de transition, langage d’un automate.
Automates finis non déterministes, automates finis non déterministes avec transition spontanée.
Déterminisation d’un automate.
Construction d’automates finis, théorème de Kleene, simplification des automates finis.
Codes détecteurs et codes correcteurs
Distance de Hamming, erreur de transmission, codage par blocs, correction et détection.
Codages linéaires, représentation matricielle, tableau standard, syndromes, codes cycliques.
Graphes
Graphes orientés, graphes non orientés, degré chemins circuits, cycles, représentations matricielles.

Carrière

Rythme des cours

Compétences visées

Objectifs

Apprendre les automates finis, les codes détecteurs, les codes correcteurs.

Aborder la notion de matrice et celle de graphes.

Méthodes mobilisées

Méthodes d’évaluation

Poursuivre ses études

Tarifs et financement

Le coût d’une formation peut voir plusieurs type de financement. Le Cnam Pays de la Loire applique un tarif de référence de 21 € de l’heure lorsque la formation est prise en charge par un organisme : votre employeur, un OPCO ou votre compte personnel de formation (CPF).

Si vous financez seul votre formation, un tarif individuel réduit s’applique. Si vous êtes demandeur d’emploi, vous pouvez mobiliser des dispositifs spécifiques via France Travail ou la Région. Plusieurs solutions existent pour ne pas avancer les frais. Nos conseillers formation étudient votre situation au cas par cas et vous orientent vers le financement le plus adapté.

Catégorie Tarif Financement
Prise en charge organisme 1050,00 euros Employeur, plan de développement des compétences
Financement CPF 1050,00 euros Compte personnel de formation
Financement individuel 450,00 euros Autofinancement, facilités de paiement

Inscription

  1. Candidatez en ligne via notre formulaire de pré-inscription.
    Munissez vous de votre CV. Formats acceptés : pdf, doc, ppt

    Candidater

  2. Rencontrez votre conseiller formation en entretien individuel

Vous êtes en situation de handicap ou souffrez d’un trouble invalidant ?

Notre référent handicap est disponible pour répondre à toutes vos questions

Référent handicap

handi@cnam-paysdelaloire.fr

Contact & Accompagnement

Nous vous accompagnons dans votre projet

Besoin d’un conseil ou d’un accompagnement personnalisé ? Les équipes du Cnam sont à votre écoute
pour vous orienter vers la solution la plus adaptée.

Nous contacter

Les autres formations en Technologies du Numérique

Formations

Voir d’autres formations