Ferme la recherche

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

Descriptif

Durée de la formation

Durée 60 heures
En centre 60 heures

Session

du 24 févr. 2020 au 30 juin 2020  - Rennes (35)
+ autres sessions
du 24 févr. 2020 au 30 juin 2020  - Rennes (35)
du 24 févr. 2020 au 30 juin 2020  - Brest (29)
du 24 févr. 2020 au 30 juin 2020  - Vannes (56)
du 24 févr. 2020 au 30 juin 2020  - Ploufragan (22)
du 24 févr. 2020 au 30 juin 2020  - Lannion (22)
du 24 févr. 2020 au 30 juin 2020  - Lorient (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

Matrices
- Matrices à coefficients numériques, à coefficients binaires, à coefficients modulo 2.
- Opérations sur les matrices : 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.
- Arbres, racine, arbres binaires, codes de Huffman.

Conditions d'accès

Avoir l'habitude des notations et des raisonnements mathématiques.
Tout public ; Demandeur d'emploi ; Salarié

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)

Et après la formation ?

Retour à l'emploi des anciens stagiaires

EXCELLENT

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