Automates, codes, graphes et matrices (MVA004)


Les inscriptions pour l'année 2011-2012 sont closes.

Tarif formation

72 € l'unité d'enseignement.
* Hors frais de dossier annuel.



Code UE
MVA004 		Automates, codes, graphes et matrices Crédits
6 		Enseignant:
Hakim TIFAS
Coordonnées du
centre de


Public concerné et conditions d’accès

Avoir l'habitude des notations et du raisonnement mathématiques.

Objectifs pédagogiques

Apprendre les automates finis, les codes détecteurs, les codes correcteurs. Assimiler la notion de matrice et voir quelques applications.

Contenu 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, é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.

Moyens et supports pédagogiques spécifiques
Support utilisé : Plateforme CNAM (via Plei@d)
Inscriptions
Modalités administratives d'inscription FOD Auditeurs Franciliens Cliquez ici
Auditeurs hors Ile de France Contactez votre centre régional
Modalités d'évaluation
Un système d'évaluation avec des contrôles d'assiduité peut être présent tout au long du parcours. En fin de cycle, l'auditeur confirme sa participation à l'examen. Auditeurs inscrits hors Idf, vérifiez auprès de votre centre régional d'inscription la possibilité d'y passer votre examen.
Planning de la formation
Début de la formation févr.-12
Fin de la formation juin-12
Regroupements : Un regroupement par semestre
Lieux des regroupements : Centre Cnam Ile de France
1ère session d'examen 22/06/2012
2ème session d'examen (rattrapage) sept-12
Moyens de communication utilisés
Tutorat : Collectif et individuel
Communication avec le tuteur Asynchrone( messagerie, fax, courrier, forums) et synchrone(chat, visioconférence)
Outils nécessaires et configuration:
- Ordinateur (type) et Logiciels
Ordinateur type PC Windows ou MacOs + haut-parleurs + connexion à internet (ADSL) + Firefox, Internet explorer.

Consultez le programme national ici