RAPPORT SUR LE CONCOURS 2017
la session 2017 du Concours commun Mines Ponts (CCMP) vous est avant tout Mettez en valeur le contexte avant l'utilisation d'un résultat de cours.
RAPPORT SUR LE CONCOURS 2016
Le Concours Commun Mines Ponts (CCMP) organisera en 2017 intégralement (écrit et d'admettre un résultat pour pouvoir traiter la suite de l'exercice.
MINES PONTS PSI CHIMIE 2017
20 mai 2020 MINES-PONTS 2017. 1. CHIMIE PSI. MINES PONTS PSI CHIMIE 2017 ... les résultats de la stationnarité (17 et 18).
RAPPORT SUR LE CONCOURS 2017
la session 2017 du Concours commun Mines Ponts (CCMP) vous est avant tout Mettez en valeur le contexte avant l'utilisation d'un résultat de cours.
A2017 – INFO MP ÉCOLE DES PONTS PARISTECH ISAE
Concours Mines-Télécom Concours Commun TPE/EIVP. Épreuve d'informatique 2017 ... ainsi obtenu le résultat en effectuant encore 5 multiplications.
A2017 – CHIMIE MP ÉCOLE DES PONTS PARISTECH ISAE
Concours Centrale-Supelec (Cycle International). Concours Mines-Télécom
INSCRIPTION AUX CONCOURS SCIENTIFIQUES 2017 Les étapes
20 mars 2017 Concours Mines-Ponts : convocations à partir de fin mars ... CCP Résultats d'admission : le 27 juillet 2017 à 20 heures.
Concours MINES PONTS session 2017
2 juin 2017 Correction Chimie Mines Ponts-MP/2017. Correction de l'épreuve de chimie MP. Correction de l'épreuve de chimie MP.
Quelques exercices tombés aux oraux en 2017
Calculer l'exponentielle de A = a ?b b a . Commenter le résultat. Exercice 43. Mines-Ponts PSI 2017. Soit E l'espace vectoriel des fonctions continues sur
A2017 – LANGUES ÉCOLE DES PONTS PARISTECH ISAE
MINES SAINT-ÉTIENNE MINES NANCY
[PDF] RAPPORT SUR LE CONCOURS 2017
la session 2017 du Concours commun Mines Ponts (CCMP) vous est avant tout Mettez en valeur le contexte avant l'utilisation d'un résultat de cours
RAPPORTS Site officiel du Concours commun Mines-Ponts
Concours commun Mines-ponts - 2019 Accueil · La Banque · Ce qu'il faut savoir · Les écrits · Les oraux · Les annales · SUJETS · 2018 · 2017 · 2016
[PDF] 2017-mines-anglaispdf - CUPGE-MP
A2017 LANGUES ? ÉCOLE DES PONTS PARISTECH ISAE-SUPAERO ENSTA PARISTECH Concours Mines-Télécom Concours Commun TPE/EIVP CONCOURS 2017
[PDF] 2017-mines-francaispdf - CUPGE-MP
ÉCOLE DES PONTS PARISTECH ISAE-SUPAERO ENSTA PARISTECH Concours Mines-Télécom Concours Commun TPE/EIVP CONCOURS 2017 ÉPREUVE de FRANÇAIS
Mines Informatique MP-PC-PSI 2017 - Doc Solus
Les énoncés et corrigés des épreuves de mathématiques informatique physique modélisation et chimie aux concours e3a CCINP Centrale-Supélec Mines-Ponts
Mines Physique 2 PSI 2017 - Doc Solus
Mines Physique 2 PSI 2017 (télécharger le PDF) A2017 PHYSIQUE II PSI ÉCOLE DES PONTS PARISTECH ISAE-SUPAERO ENSTA PARISTECH TELECOM PARISTECH
[PDF] RESULTATS CONCOURS CPGE SESSION 2017
MP MP* PC PC* ENS 0 4 0 0 X 0 1 0 1 Centrale 7 11 1 7 Mines Ponts 2 12 0 5 CCP 4 1 10 6 Mines Télécom
[PDF] MINES – PONTS PSI 2017 PHYSIQUE 1
Mines Ponts 2017 1 DS N°2 – 18-19 MINES – PONTS PSI 2017 PHYSIQUE 1 I GENERALITES SUR LES MEMRISTORS S d'où le résultat demandé
Concours commun Mines-Ponts 2017 - Maths-France
Vous trouverez sur ce site de quoi réussir en math au lycée et en classes de Math Supérieures et Math Spéciales en France
Sujet 2017 - Sherpas
Aucune information n'est disponible pour cette page · Découvrir pourquoi
![A2017 – INFO MP ÉCOLE DES PONTS PARISTECH ISAE A2017 – INFO MP ÉCOLE DES PONTS PARISTECH ISAE](https://pdfprof.com/Listes/18/7106-182017-mines-informatique-option.pdf.pdf.jpg)
A2017-INFO MP
ÉCOLEDESPONTSPARI STECH,
ISAE-SUPAERO,ENSTAPARISTECH,
TELECOMPARISTECH,MINE SPARISTECH,
MINESSAINT-ÉTIE NNE,MINESNANCY,
IMTAtlanti que(exTélécomBretagne),
ENSAEPARISTECH.
ConcoursCentrale-Sup elec(CycleInternational),
ConcoursMines-Télécom ,ConcoursCommunTPE/EIVP.CONCOURS2017
ÉPREUVED'INFORMATIQUEM P
Duréedel 'épreuve :3heures
L'usagedelacalculat riceet detout dispositifélectroniqueestinterdi t. Cetteépreuveconc erneuniquementlescand idatsdelafilièreMP. Lescandi datssontpriésdementionn erdefaçonapp arente surlaprem ièrepage delacopie:INFORMATIQUE-MP
L'énoncédecetteépre uvecomp orte7pagesdetexte . Si,aucoursd el' épreuve,unc andidatr epèrecequiluisembleêtreuneerr eur d'énoncé,illesignalesursac opieetp oursui tsacompositionenex pliquantl es raisonsdesinitiat ivesqu'il estamenéàprendre.Page 1 sur 7
Première partie : langages et automates
= {a} ; un tel langage est dit unaire. Un automate reconnaissant un langage unaire sera dit unaire. dessinera un automate unaire, il nesera pas utile de faire figure r les étiquettes des tra nsitions, toutes c es étiquet tes étant
a Dans un automate unaire, on appelle chemin une suite q 1 , ..., q p i compris entre 1 et p, il existe une transition de q i 1 vers q i ; on dit un chemin de q 1à q
p . On appelle circuit un chemin q 1 , ..., q p q p vers q 1Dans cet exercice, tous les automates considérés seront finis et auront un et un seul état initial.
émondé si, pour tout état q
initial à q q à un état final. non vide eil est reconnu par un automail est reconnu par un automate déterministe émondé. Soient et deux entiers positifs ou nuls. On note L(, ) le langage unaire défini par :L(, ) = {a
k + | k entier positif ou nul}.1 Donner sans justification une condition nécessaire et suffisante pour que L(, )
soit fini. Dans le cas o ù cette condition est sati sfaite, donner sans justification le cardinal de L(, ). 2 A ci-dessous. Indiquer sans justification deux entiers tels que A reconnaisse le langage L( 0 2 1 3 4Automate A
3 A ci-dessous : 0 1 2 3 4 5 6Automate A
On note L
le langage reconnu par A . Indiquer sans justification quatre entiers tels que A reconnaisse le langage L = L( ) L(Page 2 sur 7
4 Construire un automate déterministe émondé A
en appliquant la procédure de A 5 A , indiquer sans justification cinq entiers , tels que A reconnaisse le langage L = L( ) L( ) L( L( ) (remarque : le langage L est égal par ailleurs au langage L On dit ci-dessous un automate est de la forme F si, en omettant les états finals, il peut se tracer selon le schéma ci-dessous : q 0 q r q r1 q sLe chemin q
0 , ..., q r 1 peut être vide, auquel cas on a r = 0. Le circuit q r , ..., q s ne doit pasêtre vide mais on peut avoir r = s q
r vers lui-même (un tel circuit boucle). On constate que les automates A et A sont de la forme F, mais non A6 Dessiner sans justification un automate de la forme F qui reconnaît le langage
L(, ). On fera figurer le ou les état(s) final(s). ATTENTION : on ne deman de aucu ne justification mais uniquement de trace r un automate de la forme F en choisissant correctement les longueurs du chemin et du circuit et en ajoutant le ou les état(s) final(s).7 Dessiner un automate de la forme F qui reconnaît le langage L(, ) L(, ).
On fera figurer le ou les état(s) final(s). Comme à la ques tion préc édente, on n e demande aucune justification.8 En la réponse à la question précédente, décrire sans justification
un automate de la forme F qui reconnaît le langage L(, ) L(, ). Indiquer deux entiers et : L(, ) L(, ) = L(, ). 9 rationnel infini est de la forme F. Donner une condition nécessaire et suffisante portantF reconnaisse un langage infini.
10 Soit L un langa ge rationnel unaire infini. En
iers ͳ et Ͳ tels que L contientL(, ).
11 On considère une suite (u
n n 0 de nombres entiers positi fs ou nuls. On suppose que la suite (u n + 1 u n n 0 est positive et strictement croissante. Soit L le langage défini par : L = {a u n | n 0}. En utilisant la question précédente, montrer que L12 Montrer que le langage L défini par L = {a
n 2 | nPage 3 sur 7
Seconde partie : algorithmique et programmation
Préliminaire concernant la programmation
définies dans les ques tions précédentes ; il pourra aussi définir des fonctions auxiliaires.
-ci fonction à coder sont supposés vérifier certai de cette fonction de tester si les hypothèses sont bien vérifiées.différentes désignera la même entité, mais du point de vue mathématique pour la police en
italique (par exemple n) et du point de v ue i nformatique po ur celle en romain (par exemple n).On pourra utiliser les fonctions suivantes.
La fonction empiler
passée en paramètre ; par exemple si on a : let liste = ref [1; 2; 3];; après linstruction : empiler liste 5;; !liste vaut [5; 1; 2; 3].La fonction depiler
en paramètre et renvoie la valeur retirée ; par exemple si on a : let liste = ref [1; 2; 3];; après linstruction : let val = depiler liste;; !liste vaut [2; 3] et val vaut 1.Cette fonction ne doit être utilisée que si la list e dont la référence est passée en
La fonction longueur renvoie la longueur dune liste passée en paramètre. La fonction inverse reçoit en paramètre une liste et renvoie une nouvelle liste qui let liste = [1; 2; 3];; inverse liste;; renvoie la liste [3; 2; 1].On considèr e un ense mble U appelée
multiplication et possédant un élément neutre pour cette loi noté e. Cette multiplication est
notée avec le signePar exemple , U pe munis de la mult iplica tion
usuelle U semble des matrices carrées booléennes (respectivement d avec le produit usuel comme multiplicat ion (respectivement entière, réelle) de dimension d. Soit a un élément de U et soit n un entier positif ou nul. On définit a n de la façon suivante : a 0 = e, si n a n = a n 1× a.
La multiplication étant associative, si i et j sont deux entiers positifs ou nuls de somme égale à
n, on a : a n = a i× a
jPage 4 sur 7
Un élément a de U et un entier n supérieur ou égal à 1 étant donnés, on cherche à calculer a
nDans toute la suite, a et n désignent respectivement un élément quelconque de U et un entier
strictement positif.Exemple 1 : n = 14. On peut calculer a
14 en multipliant 13 fois a par lui-même. On effectue ainsi 13 multiplications.Exemple 2 : n = 14. On peut calculer a
14 en calculant a 2 par a 2 = a × a, puis a 3 par a 3 = a 2× a
puis a 6 par a 6 = a 3× a
3 , puis a 7 par a 7 = a 6× a, puis enfin a
14 = a 7× a
7 . On a ainsi obtenu le résultat en effectuant 5 multiplications.Exemple 3 : n = 14. On peut aussi calculer a
14 en calculant a 2 par a 2 = a × a, puis a 4 par a 4 = a 2× a
2 , puis a 6 par a 6 = a 2× a
4 puis a 8 par a 8 = a 4× a
4 , puis a 14 par a 14 = a 6× a
8 . On a ainsi obtenu le résultat en effectuant encore 5 multiplications. effectuent peu de multiplications. Soit x un nombre réel positif ; on note x la partie entière par défaut de x et x sa partie entière par excès.On appelle toute suite non vide croissante
distincts (n 0 , n 1 n r ) telle que : n 0 = 1, n r = n, pour tout indice k k r, il existe deux entiers i et j distincts ou non vérifiant0 i k 1, 0 j k 1 et n
k = n i + n j (la paire {i, j} À une s uite pour la puiss ance n correspond une suite de mult iplications conduisant au calcul de a n . Par exemple, la suite (1, 2, 4, 6, 7, 12, 19) correspond au calcul de a 19 en faisan t les 6 multiplications suivantes : a 2 = a × a, a 4 = a 2× a
2 , a 6 = a 2× a
4 a 7 = a × a 6 , a 12 = a 6× a
6 , a 19 = a 7× a
12Réciproquement, considérons un calcul de a
n ; on peut associer à ce calcul une suite pour la puissance n.1 est associée la suite (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14), de longueur 14.
2 est associée la suite (1, 2, 3, 6, 7, 14), de longueur 6.
3 est associée la suite (1, 2, 4, 6, 8, 14), de longueur 6.
Le nombre de multiplications correspondant à une suite pour la puissance n est égal à la longueur de la suite diminuée de 1.13 Montrer que tout calcul de a
n nombre de multiplications au moins égal à n 2 log . Donner une famille infinie de valeurs de n qui peuvent être calculées en effectuant exact ement ce nombre de multiplications ; justifier la réponse. On considère un algorithme appelé par_division ayant pour objectif le calcu l de a n . Cet algorithme le principe récursif suivant :Page 5 sur 7
si n vaut 1, alors a n vaut a, sinon on calcule la partie entière par défaut, notée q, de 2/n on calcule par lalgorithme par_division la valeur de b = a q si n est pair, alors a n = b × b, sinon a n = (b × b) × a.Ainsi, pour obtenir a
14 , lalgorithme par_division fait appel au calcul de a 7 qui fait appel au calcul de a 3 (pour obtenir a 6 en multipliant a 3 par a 3 puis a 7 en multipliant a 6 par a) qui fait appel au calcul de a 1 (pour obtenir a 2 puis a 3 ). Les différentes puissances calculées sont les puissances 1, 2, 3, 6, 7 et 14. On constate ainsi que la suite pour la puissance 14 correspondant algorithme par_division est la suite (1, 2, 3, 6, 7, 14), de longueur 6. De même, la suite pour la puissance 19 par_division est la suite (1, 2, 4, 8, 9, 18, 19) de longueur 7.14 Calculer (sans justification) la suite par_division
successivement : pour la puissance 15 ; pour la puissance 16 ; pour la puissance 27 ; pour la puissance 125. Dans chaque cas, indiquer la longueur de la suite obtenue.15 Écrire en Caml la fonction nommée par_division qui calcule la suite pour
n par_division. Si n est une valeur entière strictement positive, par_division n renvoie une liste contenant la suite pour ln.16 Montrer que par_division pour n
effectue au plus n 2 log2 multiplications. Montrer que ce nombre est atteint pour un nombre infini de valeurs de n. On considère maintenant un algorithme appelé par_decomposition_binaire aussi le calcul de a n les puissances de 2. L est expliqué ci-dessous exemples. Soit n = 14. On décompose 14 selon les puissances de 2 : 14 = 2 + 4 + 8. On a donc : a 14 = (a 2× a
4 ) × a 8 , ce qui conduit à calculer les puissances de a mais aussi 6 et 14 ; la suite pour la puissance 14 correspondant à cet algorithme est la suite (1, 2, 4, 6, 8, 14). Soit n = 18. On a : 18 = 2 + 16, ce qui implique : a 18 = a 2× a
162, 4, 8, 16 puis 18 ; la suite pour la puissance
18 correspondant à cet algorithme est : (1, 2, 4, 8, 16, 18).
Soit n = 101. On a : 101 = 1 + 4 + 32 + 64. Lcalcule a 101en utilisant les multiplications impliquées par la formule : a 101
= ((a × a 4 ) × aquotesdbs_dbs33.pdfusesText_39
[PDF] résultats concours mines ponts 2017
[PDF] rôle de l éducateur spécialisé en placement familial
[PDF] fiche de lecture myriam david le placement familial
[PDF] resultats mines 2017
[PDF] sujet mémoire protection de l'enfance
[PDF] ecole superieure des mines gardanne
[PDF] mines saint etienne ismin classement
[PDF] ismin classement etudiant
[PDF] définition principe technique
[PDF] ismin avis
[PDF] concours mines telecom
[PDF] barre admissibilité mines telecom 2016
[PDF] famille d'objet technique definition
[PDF] mines telecom classement