Mines mp info 2011 sujet Épreuve d ? informatique A INFO MP ÉCOLE NATIONALE DES PONTS ET CHAUSSÉES ÉCOLES NATIONALES SUPÉRIEURES DE L ? AÉRONAUTIQUE ET DE L ? ESPACE DE TECHNIQUES AVANCÉES DES TÉLÉCOMMUNICATIONS DES MINES DE PARIS DES MINES DE SAINT- ÉTIE

Épreuve d ? informatique A INFO MP ÉCOLE NATIONALE DES PONTS ET CHAUSSÉES ÉCOLES NATIONALES SUPÉRIEURES DE L ? AÉRONAUTIQUE ET DE L ? ESPACE DE TECHNIQUES AVANCÉES DES TÉLÉCOMMUNICATIONS DES MINES DE PARIS DES MINES DE SAINT- ÉTIENNE DES MINES DE NANCY DES TÉLÉCOMMUNICATIONS DE BRETAGNE ÉCOLE POLYTECHNIQUE FILIÈRE TSI CONCOURS D ? ADMISSION ÉPREUVE D ? INFORMATIQUE Filière MP Durée de l ? épreuve heures L ? utilisation d ? une calculatrice est autorisée Sujet mis à disposition des concours ENSAE ParisTech TELECOM SudParis ex-INT TPE-EIVP L ? énoncé de cette épreuve comporte pages Les candidats sont priés de mentionner de façon apparente sur la première page de la copie INFORMATIQUE - MP Recommandations aux candidats ? Si au cours de l ? épreuve un candidat repère ce qui lui semble être une erreur d ? énoncé il le signale sur sa copie et poursuit sa composition en expliquant les raisons des initiatives qu ? il est amené à prendre ? Tout résultat fourni dans l ? énoncé peut être utilisé pour les questions ultérieures même s ? il n ? a pas été démontré ? Il ne faut pas hésiter à formuler les commentaires qui semblent pertinents même lorsque l ? énoncé ne le demande pas explicitement Composition de l ? épreuve L ? épreuve comporte ? un exercice sur les automates page ? un problème d ? algorithmique et programmation pages à Page sur CÉpreuve d ? informatique Exercice sur les automates On considère dans cet exercice des mots dé ?nis sur l ? alphabet ? a b Le transposé ou miroir d ? un mot u u ? un o? les ui ? i ? n sont des éléments de ? est le mot noté u qui s ? écrit un ? u Ainsi le transposé de abbbbaba est ababbbba Un mot u est un palindrome s ? il est identique à son transposé u u Pour un entier k donné le pré ?xe respectivement su ?xe de longueur k d ? un mot u de longueur au moins k est le sousmot formé des k premiers respectivement derniers symboles de u Ainsi le pré ?xe de longueur de abbbbaba est abb tandis que son su ?xe de longueur est baba Pour tout entier n ? on dé ?nit le langage Ln sur l ? alphabet ? de la manière suivante Ln est l ? ensemble des mots de longueur supérieure ou égale à n dont le su ?xe de longueur n est le transposé du pré ?xe de longueur n Ainsi abbbbaba appartient à L car a est le transposé de a et à L car ba est le transposé de ab mais abbbbaba n ? est pas dans L ? ?? Donner une expression rationnelle décrivant le langage L ? ?? Construire un automate A non déterministe reconnaissant le langage L On impose que A ait un seul état initial et un seul état ?nal par ailleurs les transitions de A seront étiquetées

Documents similaires
72479cb5456 JSK A? t Djoudi Il faut faire le plein avant la trêve ? Rena? On sera prêts face au CSC ? Trois buts en deux matchs amicaux Tafni gagne des points www lebuteur com SAMEDI NOVEMBRE J- QUOTIDIEN NATIONAL SPORTIF N PRIX DA CChhaeoruifchEil pOruea 0 0
Quota de billets pour les supporters de la JSK H ZETCHI RENVOIE LA BALLE À L'USMA Voyez avec les gars du stade Bologhine ? Mellal On veut le même quota que le MCA ? www competition dz MARDI JANVIER DA N ISSN QUOTIDIEN NATIONAL FOOT Pour retard de payement 0 0
PDF générés en utilisant l’atelier en source ouvert « mwlib ». Voir http://code 0 0
55005 – 55010 REGLE DU JEU DE SCRABBLE Le scrabble est un jeu de lettres qui se 0 0
bacblanc svt td lmman www leSavoir net BACCALAUREAT BLANC Coe ?cient AVRIL Durée h SCIENCES DE LA VIE ET DE LA TERRE SERIE D Cette épreuve comporte quatre pages numérotées et EXERCICE I POINTS Le tableau ci-dessous résume les résultats des expériences de 0 0
Regime dissocie Le régime dissocié scandinave Tous les sportifs le savent la réussite sportive est dépendante du respect de règle physiologique élémentaire et incontournable Ainsi à l ? approche d ? une compétition le volume de l ? entra? nement se réduit 0 0
Dossier d affiliation 2021 asso impr 0 0
PRESENTATION DU SECTEUR DES TRANSPORTS URBAINS DE PERSONNES A ABIDJAN ET ENVIRO 0 0
manuel qse 2015 MANUEL QUALITE SECURITE ET ENVIRONNEMENT Transports TRANSPORT EXCEPTIONNEL ?? LEVAGE ?? MANUTENTION Mise à jour du janvier CTransports MANUEL QSE Le manuel Qualité Sécurité Environnement de TSO Transports Le Manuel QSE a pour objet de prés 0 0
Extrait de la publication CExtrait de la publication CLe Joueur d ? échecs Extrait de la publication CDu même auteur dans la même collection AMOK LETTRE D ? UNE INCONNUE VINGT-QUATRE HEURES DE LA VIE D ? UNE FEMME Extrait de la publication CZWEIG Le Joueu 0 0
  • 37
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager
  • Détails
  • Publié le Mar 01, 2021
  • Catégorie Sports
  • Langue French
  • Taille du fichier 64.8kB