Catalogue de formations à distance

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

CNAM de Centre-Val de Loire, Conservatoire national des arts et métiers (Cnam Centre-Val de Loire)

Lycée d'Etat Benjamin Franklin - 21 bis rue Eugène Vignat
45000
ORLEANS
France

CNAM de Paris, Conservatoire national des arts et métiers (Cnam Paris)

292 rue Saint-Martin
75141
PARIS Cedex 03
France

INSCRIPTION

Repère

Crédits ECTS
6
Formation
formation entièrement à distance
Diplôme
Autres formations du supérieur

Tarif

Dates

Partagez !

LOCALISATION

Régions(s) :
Centre-Val de Loire, Île-de-France
Académie(s) :
Orléans-Tours, Paris

CONTACT

Le Conservatoire National des Arts et Métiers
292, rue Saint-Martin
75003
Paris
http://www.cnam.fr
Description

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.

Objectif

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

Conditions d'admission

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

Public visé
  • Tout public

Critères de réferencement

Pour figurer dans le catalogue Sup-Numerique, les formations doivent être :

  • portées par des établissements d'enseignement supérieur français dûment identifiés par le M.E.S.R.I. au titre du service public (établissements publics d'Enseignement supérieur français, établissements publics ou privés qui proposent des formations dont les diplômes sont visés par le M.E.S.R.I.)
  • en partenariat avec :.
    • le Centre national d'enseignement à distance (CNED)
    • le Conservatoire national des arts et métiers (CNAM)
    • la Fédération interuniversitaire de l'enseignement à distance (FIED)

Contactez la FIED pour faire référencer vos formations à distance

Centre national d'enseignement à distance
Conservatoire national des arts et métiers
Fédération Interuniversitaire de l'Enseignement à Distance