BCE 2000 ECG Mathématiques 2 approfondies ESCP-HEC : sujet en PDF
Sujet de l'épreuve de Mathématiques 2 approfondies ESCP-HEC du Banque commune d'épreuves des écoles de management (BCE), France, session 2000, filière ECG, en 4 heures. Thème : Analyse d'un algorithme de tri récursif (tri rapide) : suite définie par une récurrence en moyenne, espérance conditionnelle et nombre de comparaisons.
Ce que traite le sujet, partie par partie
- Partie I : étude d'une suite réelle. Suite définie par u_n = n - 1 + (2/n) fois la somme des termes précédents, ramenée à une relation de récurrence simple par décomposition en éléments simples. Expression de u_n à l'aide des sommes harmoniques h_n, équivalent de h_n obtenu par une série, puis équivalent de u_n en 2n ln n.
À revoir : Suites réelles, Réels, sommes et produits - Partie II : étude d'une suite de variables aléatoires. Formule de l'espérance totale par espérances conditionnelles sur un système complet. Suite (X_n) définie par ses lois conditionnelles sachant une variable uniforme I_n : lois de X_2, X_3, X_4, valeurs entières bornées par n(n - 1)/2, espérance U_n reliée à la partie I. Minoration de la plus petite valeur prise par X_n à l'aide de la convexité de x log2 x.
À revoir : Variables aléatoires finies et lois usuelles, Couples de variables aléatoires discrètes finies, Suites réelles, Dérivation (et convexité en ECT1) - Partie III : étude d'un algorithme de tri. Permutation aléatoire uniforme d'un ensemble ordonné et loi conditionnelle des éléments inférieurs au premier. Procédure récursive de tri en Pascal autour d'une procédure de placement du pivot : trace sur un exemple, principe et terminaison, puis vérification que le nombre de comparaisons suit le modèle de la partie II, d'où son équivalent en moyenne et des cas extrêmes.
À revoir : Probabilités sur un univers fini, Variables aléatoires finies et lois usuelles
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 2000
Mathématiques 2 approfondies ESCP-HEC : les autres années
- BCE 2026 : Fonctions de répartition de couples, bornes de Fréchet-Hoeffding, copules et théorème de Sklar
- BCE 2025 : Lois du khi-deux et de Student, indépendance de (X+Y)/racine(2) et (X-Y)/racine(2), théorème de Cochran et intervalle de confiance gaussien
- BCE 2024 : Statistiques d'ordre d'un échantillon : lois, quantiles empiriques, cas exponentiel et estimation du paramètre
- BCE 2023 : Loi arcsinus et dernier passage en 0 d'une marche aléatoire symétrique sur Z
- BCE 2022 : Le problème du collectionneur de vignettes : comportement asymptotique du nombre d'achats C_n, convergence en loi vers la loi de Gumbel et modèle poissonnisé
- BCE 2021 : Polynômes factoriels et nombres de Stirling, moments factoriels de la loi de Poisson, estimateurs réguliers et borne de Cramér-Rao
- BCE 2020 : Statistiques exhaustives : maximum de vraisemblance pour une loi géométrique, exhaustivité dans le cas de Bernoulli et inégalité de Rao-Blackwell
- BCE 2019 : Fonction logistique et lois logistiques, variance de la loi logistique par les sommes de 1/k^2, estimation à partir de données binaires et régression logistique
- BCE 2018 : Convergence de séries aléatoires : séries télescopiques, séries harmoniques lacunaires et série de Riemann alternée à signes aléatoires
- BCE 2017 : Formule de Stirling par les probabilités, loi de Cauchy, loi de la moyenne empirique et médiane empirique comme estimateur du paramètre
- BCE 2016 : Copules et simulation d'un vecteur aléatoire à deux composantes dépendantes
- BCE 2015 : Fonctions de distorsion et espérances corrigées d'une variable positive : probabilité de surpassement, exemple gaussien et sous-additivité
- BCE 2014 : Matrices de variance-covariance de vecteurs aléatoires : lois de Bernoulli généralisées, tirages dans une population stratifiée, support et rang stochastiques
- BCE 2013 : Polynômes factoriels ascendants et lois binomiales négatives, ordre stochastique entre variables aléatoires et intervalle de confiance du paramètre de Poisson, lois de Poisson mélangées
- BCE 2012 : Modèle de régression linéaire simple : moindres carrés et projection orthogonale, estimateurs sans biais des paramètres, hypothèse gaussienne, vecteurs normaux et intervalle de prévision
- BCE 2009 : Maximum et minimum de n tirages uniformes sur [1, N] : lois, couple, prévision du tirage suivant et estimateur optimal de N
- BCE 2008 : Lois du khi-deux centrée et décentrée, nombre aléatoire de degrés de liberté et estimateur de James-Stein
- BCE 2007 : Nombre d'urnes vides et approximation par une loi de Poisson : méthode de Stein-Chen
- BCE 2006 : Nombre de racines réelles d'un polynôme : coefficients aléatoires, suites de Sturm et majoration
- BCE 2005 : Modèle linéaire de l'économétrie : moindres carrés, estimateur sans biais optimal des paramètres et estimateur convergent de la variance
- BCE 2003 : Caractérisations de la loi exponentielle par le minimum d'un échantillon et par les deux premiers records
- BCE 2001 : Théorie classique du risque d'une compagnie d'assurance : nombre de sinistres, probabilité de déficit et majoration exponentielle
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