Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Sujet concours entrée ENS, questions prise de tête


Sujet :

Algorithmes et structures de données

  1. #1
    Membre du Club
    Profil pro
    Inscrit en
    novembre 2006
    Messages
    95
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : novembre 2006
    Messages : 95
    Points : 49
    Points
    49
    Par défaut Sujet concours entrée ENS, questions prise de tête
    Bonjour,
    je m'amuse à faire le sujet d'info pour le concours d'entrée à l'ENS (voir pièce jointe).
    C'est un sujet très intéressant sur les mots de langages formels et leurs sous-mots. Les questions 11 à 14 proposent une méthode pour détecter si oui ou non, un mot est un sous-mot accepté par une expression rationnelle.
    On utilise les résidus d'un langage L sur un mot u (voir explications avent la q. 11). La question 11 suggère d'utiliser la récursivité pour construire l'expression rationnelle <a>L(e) à partir de l'expression rationnelle L(e) (c'est la q. 14). Or les formules de la question 11 ne sont, en fait, pas des égalités mais des inclusions, ce qui interdit de construire (sous forme d'un arbre binaire) récursivement <a>L(e) à partir de L(e) (L(e) étant elle-même représentée par un arbre binaire). En effet il est nécessaire d'avoir les égalités dans les formules de la question 11.
    Si vous connaissez ce problème, si vous essayez de le faire, je serais ravi de discuter avec quelqu'un qui est intéressé.
    Si quelqu'un sait où trouver un corrigé, dites-le moi, j'aimerais bien avoir la solution à mon problème...
    Merci !

    Virgile le chat.
    Images attachées Images attachées

  2. #2
    Membre habitué
    Homme Profil pro
    Développeur de jeux vidéo
    Inscrit en
    février 2013
    Messages
    222
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Développeur de jeux vidéo

    Informations forums :
    Inscription : février 2013
    Messages : 222
    Points : 176
    Points
    176
    Par défaut
    Pour trouver des sous/sur mots, il faut un lexique, où est le lexique ?
    Savoir pour comprendre et vice versa.

  3. #3
    Membre actif Avatar de Basile le disciple
    Homme Profil pro
    étudiant Centrale Supélec
    Inscrit en
    avril 2013
    Messages
    147
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 20
    Localisation : France, Charente Maritime (Poitou Charente)

    Informations professionnelles :
    Activité : étudiant Centrale Supélec

    Informations forums :
    Inscription : avril 2013
    Messages : 147
    Points : 279
    Points
    279
    Par défaut
    Bonjour,
    Si vous connaissez ce problème, si vous essayez de le faire, je serais ravi de discuter avec quelqu'un qui est intéressé.
    c'est marrant j'ai eu ce sujet pendant mes concours (je t'avoue que sur le moment je n'ai pas pu apprécier toute la beauté de ce sujet mais passons)
    En théorie j'ai encore les connaissances pour t'aider d'autant plus qu'il me semble que je l'avais plutôt bien réussi(après tout est relatif avec les ENS)

    Si quelqu'un sait où trouver un corrigé, dites-le moi, j'aimerais bien avoir la solution à mon problème...
    J'ai envoyé un mail à mon ancien prof je te tiens au courant.

    Par contre je suis peut être fatigué mais je n'ai pas réellement compris quel est ton problème : c'est la question 14 que tu cherches à faire ?

    Valentin

Discussions similaires

  1. [QThread] [Prise de tête] Communication entre 2 QThread
    Par TiteFlora dans le forum Multithreading
    Réponses: 2
    Dernier message: 12/04/2010, 14h24
  2. Catalogue tables : prise de tête
    Par KinF dans le forum Requêtes
    Réponses: 5
    Dernier message: 02/12/2005, 02h04
  3. [MFC] Prise de tête avec UpdateAllViews
    Par pataguillon dans le forum MFC
    Réponses: 13
    Dernier message: 11/08/2005, 14h58

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo