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

Objectifs, programme, validation de la formation

Objectifs

Apprendre les automates finis, les codes détecteurs, les codes correcteurs.
Assimiler la notion de matrice et aborder celle de graphes.

Description, programmation

MatricesMatrices à coefficients numériques, à coefficients binaires, à coefficients modulo 2.Opérations sur les matrices : somme et produit.Automates finisAlphabet, 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 correcteursDistance de Hamming, erreur de transmission, codage par blocs, correction et détection.Codages linéaires, représentation matricielle, tableau standard, syndromes, codes cycliques.GraphesGraphes orientés, graphes non orientés, degré chemins circuits, cycles, représentations matricielles.Arbres, racine, arbres binaires, codes de Huffman.

Validation et sanction

Attestation de formation

Type de formation

Perfectionnement, élargissement des compétences

Niveau de sortie sans niveau spécifique

---

Durée, rythme, financement

Durée 45 heures en centre

Modalités de l'alternance -

Conventionnement Non

Conditions d'accès

Niveau d'entrée sans niveau spécifique

Conditions spécifiques et prérequis Avoir l'habitude des notations et des raisonnements mathématiques.

Inscription

Contact renseignement Hélène CNAM DE BRETAGNE

Téléphone 09 72 31 13 12

---

Périodes prévisibles de déroulement des sessions

Session débutant le : 21/02/2022

Adresse d'inscription
Conservatoire national des arts et métiers - centr
2 Rue Camille Guérin 22440 Ploufragan

Lieu de formation

---

Organisme de formation responsable