[PDF] RAPPORT SUR LE CONCOURS 2017 - Mines-Ponts
Concours commun Mines Ponts et les différentes écoles des concours Les commentaires des correcteurs et des examinateurs sur le concours 2017 font
[PDF] Concours MINES PONTS session 2017 - cpge maroc
2 jui 2017 · Correction de l'épreuve de chimie MP Concours MINES PONTS session 2017 Concours MINES PONTS session 2017 EL FILALI SAID CPGE BENI MELLAL
[PDF] mines-mp-ph220171pdf - cpge maroc
11 mai 2017 · Correction de l'épreuve de physique II filière MP concours MINES PONTS session 2017 concours MINES PONTS session 2017 EL FILALI SAID
[PDF] 2017-mines-informatique-optionpdf - CUPGE-MP
ÉCOLE DES PONTS PARISTECH Concours Mines-Télécom Concours Commun TPE/EIVP CONCOURS 2017 Épreuve d'informatique 2017 Page 1 sur 7
[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
Concours Commun Mines Ponts Liste des admissibles 2017 - CPGE
Page 1 Concours Commun Mines Ponts Liste des admissibles 2017 Lycée omar ibn al khattab (meknès - maroc) PSI
[PDF] Mines Informatique commune MP 2017 — Corrigé
Publié dans les Annales des Concours 1/9 Mines Informatique commune MP 2017 — Corrigé Ce corrigé est proposé par Virgile Andreani (ENS Ulm); il a été
[PDF] mines-ponts-mp-2017-si-epreuvepdf - AlloSchool
A2017 – SI MP ÉCOLE DES PONTS PARISTECH ISAE-SUPAERO ENSTA PARISTECH Concours Mines-Télécom Concours Commun TPE/EIVP CONCOURS 2017
[PDF] Sujets Mines-Ponts PSI 2017 Corrigés (exercices 1 à 20)
PSI Dupuy de Lôme – Sujets d'oral Mines-Ponts PSI 2017 Corrigés (exercices 1 à 20) - 1 - Corrigés des Sujets du Concours Mines-Ponts PSI 2017 (exercices 1
[PDF] Mines Maths 1 MP 2017 — Corrigé - Doc Solus
Publié dans les Annales des Concours 1/20 Mines Maths 1 MP 2017 — Corrigé Ce corrigé est proposé par Rémi Pellerin (ENS Lyon); il a été relu par Hervé
[PDF] RAPPORT SUR LE CONCOURS 2017
la session 2017 du Concours commun Mines Ponts (CCMP) vous est avant tout destiné Ses rédacteurs correcteurs et examinateurs ont comme à l'accoutumée
[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
Concours commun Mines-Ponts 2017 - Maths-France
Les rapports de jurys du concours commun Mines-Ponts sont à cette adresse http://concours-minesponts telecom-paristech fr/pages/upload/rapport/rapport php
[PDF] Concours MINES PONTS session 2017 - cpge maroc
2 jui 2017 · Correction de l'épreuve de chimie MP Concours MINES PONTS session 2017 Concours MINES PONTS session 2017 EL FILALI SAID CPGE BENI MELLAL
Mines Physique 1 MP 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 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 PONTS 2017 MP S2I - eLearningCPGE
MINES PONTS 2017 MP S2I Sommaire ENONCE · CORRIGE ENONCE Voir en plein écran Page 1 / 8 Zoom 100 Page 1 / 8 Zoom 100 CORRIGE Voir en plein écran
[PDF] Renault Twizy - AlloSchool
A2017 – SI MP ÉCOLE DES PONTS PARISTECH ISAE-SUPAERO ENSTA PARISTECH Concours Mines-Télécom Concours Commun TPE/EIVP CONCOURS 2017
Mines-Ponts - MP 2017 Physique 2
Énoncé (propriété du Concours Commun Mines-Ponts) : https://www concoursminesponts fr/resources/2017 zip Corrigés Corrigé de ce sujet :
[PDF] Renault Twizy - ???? Sciences Industrielles
CORRECTION – Mines-Ponts PSI 2017 Attention nous rappelons aux candidats qu'aux concours 1pt/20 est destiné à la présentation de la copie
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_dbs19.pdfusesText_25
[PDF] concours mines ponts 2017 resultats
[PDF] resultat mines ponts 2017
[PDF] definition du placement familial
[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