Mathématiques pour l'informatique approfondissement (Automates, codes, graphes et matrices) - MVA004 par CNAM DE BRETAGNE
Lieu(x)
À distance
Durée
Total : 60 heures
En centre : 60 heures
Financement
Demandeur d’emploi
Prix
Nous contacter
Cette formation vous intéresse ?
Description générale
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.
- 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.
Objectifs
Apprendre les automates finis, les codes détecteurs, les codes correcteurs. Assimiler la notion de matrice et aborder celle de graphes.
Métier(s)
- Automaticien / Automaticienne chef de projet
- Automaticien / Automaticienne d'études et conception
- Automaticien / Automaticienne d'études sur machines d'assemblage
- Automaticien / Automaticienne en bureau d'études
- Automaticien / Automaticienne supervision
- Automaticien roboticien / Automaticienne roboticienne
- Informaticien automaticien / Informaticienne automaticienne
- Intégrateur / Intégratrice en informatique industrielle
- Roboticien automaticien / Roboticienne automaticienne
- Superviseur automaticien / Superviseuse automaticienne
- Technicien / Technicienne d'études en automatisme
- Technicien / Technicienne d'études en instrumentation-régulation
- Technicien / Technicienne d'études en systèmes mécaniques automatisés
- Technicien / Technicienne d'études instrumentaliste
- Technicien / Technicienne en conception de systèmes automatisés
- Technicien / Technicienne en informatique industrielle
- Technicien / Technicienne en robotique
- Technicien automaticien / Technicienne automaticienne d'études et conception
- Technicien supérieur / Technicienne supérieure en automatique
- Technicien supérieur / Technicienne supérieure en automatisme
- Technicien supérieur / Technicienne supérieure en automatisme et informatique industrielle
- Technicien supérieur / Technicienne supérieure en conception de systèmes automatisés
Compétence(s)
- Architecture réseau
- Armoires à relais
- Automatisme
- Conception d'un grafcet
- Conception et Dessin Assistés par Ordinateur (CAO/DAO)
- Dessin industriel
- Electricité
- Habilitations électriques de travaux hors tension
- Habilitations électriques de travaux sous tension
- Hydraulique
- Informatique
- Informatique industrielle
- Langages de programmation informatique
- Localisation de panne
- Matériel d'automatisation
- Mécanique
- Normes qualité
- Outils bureautiques
- Pneumatique
- Robotique
- Règles de sécurité
- Régulation et instrumentation
- Techniques d'asservissement et de régulation
- Utilisation d'Automate Programmable Industriel (API)
- Utilisation d'appareils de mesure électrique (multimètre, ...)
- Électrotechnique
- Équipement de commande
Formation proposée par : CNAM DE BRETAGNE
À découvrir