Ferme la recherche

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

Descriptif

Durée de la formation

Durée 45 heures
En centre 45 heures

Session

entrées/sorties permanentes

du 22 févr. 2021 au 26 juin 2021  - Brest (29)
+ autres sessions
du 22 févr. 2021 au 26 juin 2021  - Brest (29)
du 22 févr. 2021 au 26 juin 2021  - Lannion (22)
du 22 févr. 2021 au 26 juin 2021  - Lorient (56)
du 22 févr. 2021 au 26 juin 2021  - Rennes (35)
du 22 févr. 2021 au 26 juin 2021  - Ploufragan (22)
du 22 févr. 2021 au 26 juin 2021  - Vannes (56)

Objectif de la formation

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

Description de la formation

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.

Conditions d'accès

Avoir l'habitude des notations et des raisonnements mathématiques.

Validation

Attestation de formation

Donne accès au(x) métier(s) suivant(s)

Intervention technique en etudes et conception en automatisme (voir la fiche métier)

Informations complémentaires

2
Et après la formation ?

NON DÉTERMINÉ

Conseils
Les questions à se poser avant de choisir une formation à distance
  • Les modalités de formation proposées par cet organisme sont-elles adaptées à mes besoins et répondent-elles à mes attentes ?
  • Y-a-t'il un système de coaching, de contrôle de l’assiduité, de vérification régulière des connaissances acquises ?
  • Est-ce que je dispose du matériel adéquat et d'un lieu approprié pour suivre cette formation ? Bonne connexion, webcam, casque, bureau fermé ou accès un espace numérique public ou de co-working ?
  • Suis-je suffisamment motivé, auto-discipliné et organisé pour me connecter de façon assidue ?
  • Suis-je en capacité de travailler seul ? Si non, puis-je m’appuyer sur une communauté ?

CNAM DE BRETAGNE

Lieu de formation

À distance

Centre de formation

2 rue Camille Guérin
22440, Ploufragan

Toutes les formations et avis pour CNAM DE BRETAGNE