JDN > Formations professionnelles > Administration, support et système > Informatique Industrielle > Formation Automates, codes, graphes et matrices




Formation Automates, codes, graphes et matricesInformations pratiquesCentre de formation ARCNAM

 Formation Automates, codes, graphes et matrices


 ARCNAM, PARIS
 Formation à distance


Objectif Apprendre les automates finis, les codes détecteurs, les codes correcteurs. Assimiler la notion de matrice et voir quelques applications.
Contenu 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, é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.
Niveau requis Avoir l'habitude des notations et du raisonnement mathématiques.
Coût 60 euros (Coût par UE)
Durée de la formation 4 mois

 

Mise à jour le 06 Septembre 2007 
Mettre à jour | Envoyer cette fiche 


Rechercher
> Recherche avancée
> Toutes les formations
> Top des recherches
0-9|A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z


Les informations contenues dans l'Annuaire des formations sont communiquées par les établissements concernés. Elles n'engagent en rien la responsabilité de l'éditeur du Journal du Net. © Benchmark Group


Rechercher une formation
Recherche avancée | Toutes les formations
Top des recherches


ENST Telecom Paris formation continue et professionnelle – Cegos
CNFCE ORSYS
Journal du Net Voir un exemple
Management Voir un exemple
Emploi Voir un exemple
Toutes nos newsletters

Annonces Google