BCE 2004 ECG Mathématiques I HEC (ECS) : sujet en PDF
Sujet de l'épreuve de Mathématiques I HEC (ECS) du Banque commune d'épreuves des écoles de management (BCE), France, session 2004, filière ECG, en 4 heures. Thème : Transmission de messages binaires : différence symétrique, algèbre linéaire sur {0, 1}, codes correcteurs de Hamming.
Ce que traite le sujet, partie par partie
- Partie I : l'opération différence symétrique. Distance d(A, B) = Card(A Delta B) entre parties d'un ensemble fini, représentation par des n-uplets de 0 et 1. Table de la différence symétrique et inégalité triangulaire.
À revoir : Logique, ensembles et applications - Partie II : une autre algèbre linéaire. Matrices à coefficients dans {0, 1} avec addition et multiplication modulo 2, notion de code stable par addition, familles libres et bases d'un code, exemple dans K^5. Distance de Hamming, existence d'une base, cardinal 2^p d'un code, codes définis comme noyau d'une matrice Q, base par blocs et distance minimale liée aux familles liées de colonnes.
À revoir : Compléments d'algèbre linéaire, Calcul matriciel et systèmes linéaires, Logique, ensembles et applications - Partie III : un code correcteur d'erreurs. Code de Hamming de longueur 2^p - 1 défini par une matrice H dont les colonnes sont tous les vecteurs non nuls. Distance minimale 3, boules de rayon 1 disjointes qui recouvrent l'espace, correction d'une erreur unique, exemple avec p = 3 où l'on décode un message de quatre symboles et détecte deux erreurs sans pouvoir les localiser.
À revoir : Compléments d'algèbre linéaire, Probabilités sur un univers fini - Partie IV : distinguer le faux du vrai. Matrice H_2 formée des écritures binaires de 1 à n, lecture directe de la position de l'erreur. Base explicite du code pour n = 7 et décodage d'un message transmis par deux personnages comportant au plus une erreur par colonne, puis principe d'un programme Pascal de décodage.
À revoir : Calcul matriciel et systèmes linéaires, Compléments d'algèbre linéaire
Chapitres à revoir avant de traiter ce sujet
Chaque chapitre a son cours, ses méthodes, ses pièges et des exercices corrigés. L'essai gratuit donne accès aux chapitres offerts de ta filière.
Les autres épreuves du BCE 2004
Mathématiques I HEC (ECS) : les autres années
- BCE 2018 : Intégrale gaussienne à paramètre, noyau de Dirichlet et formule sommatoire de Poisson, appliquée à un jeu de pile ou face à tours croissants
- BCE 2017 : Approximation polynomiale : polynômes de Bernstein et théorème de Weierstrass par les probabilités, interpolation de Lagrange et phénomène de Runge
- BCE 2016 : Partitions de l'identité, matrice d'un projecteur orthogonal et inverse de Penrose-Moore, application aux vecteurs gaussiens et au théorème de Cochran
- BCE 2015 : Comportement asymptotique de systèmes dynamiques pilotés : équilibres attractifs linéaires, modèle de croissance à deux secteurs et récurrence perturbée par l'aléa
- BCE 2014 : Transport optimal : fonctions et coût de transport d'une loi vers une autre, programme optimal dans un cas déterministe par réarrangement croissant, et transport optimal de la loi uniforme vers une loi à densité
- BCE 2012 : Entropie de variables aléatoires : inégalités de concavité, entropie d'une densité et de la loi normale, entropie discrète maximale et taux de rendement asymptotique de paris répétés
- BCE 2010 : Projection sur un convexe fermé, séparation de convexes et solution de Nash d'un problème de négociation
- BCE 2009 : Suites récurrentes linéaires : exemples, processus autorégressif d'ordre 2, espace des suites récurrentes d'ordre p, polynôme minimal et algorithme de calcul
- BCE 2008 : Minimisation d'une somme de carrés de fonctions : gradient, hessienne, approximation de Gauss-Newton et régularisation par décomposition d'une matrice rectangulaire
- BCE 2007 : Norme matricielle et exponentielle de matrice, application à l'approximation de la loi du nombre de piles par une loi de Poisson
- BCE 2006 : Matrice de Hilbert : plus grande valeur propre, sous-espace propre associé et limite de la suite (beta_n)
- BCE 2003 : Nuages de points et analyse en composantes principales : axes principaux d'inertie, décomposition de la matrice et meilleure approximation de rang donné
- BCE 2002 : Jeux à deux joueurs et somme nulle : minimax d'une matrice, stratégies mixtes, point-selle et application à la concurrence entre deux entreprises
- BCE 2001 : Modèle proies-prédateurs de Volterra : lignes de niveau d'une fonction de deux variables, schéma discret et périodicité des solutions
- BCE 2000 : Maximum d'une forme linéaire sur un ensemble défini par des contraintes linéaires : borne supérieure, convexité, sommets et dualité
Tu veux t'entraîner avec les corrigés ?Cours, méthodes, exercices corrigés et assistant, filière par filière.
← Tous les sujets BCE ECG