Algo:THLR

De EPITA Redux
Aller à : navigation, rechercher


Le séminaire de THLR dure 1 semaine et se déroule lors de votre rentrée en Info-Spé.

Il est compliqué et c'est normal. Le meilleur moyen de le réussir est de faire les annales ci-dessous, qui ne changent pas depuis 2010. La note apparaît dans le module Algorithmique.

Cours

Le cours comprend les DM à rendre, les TP en salle machine, des annales d'examens et surtout... la (longue) théorie des langages rationnels. Le plus important est de comprendre la partie cours.

Si vous survivez à l'Info-Spé, vous aurez la chance de retrouver la théorie des langages en ING1.

Le cours est disponible ici en version numérique : Cours de la Théorie des Langages Rationnels

TD et TP

Attention : Les TD et TP ne sont pas à rendre mais à faire respectivement en cours de TD et en salle machine.

TD

  • TD 1 : Preuves, calculabilité et distances
  • TD 2 : Expressions rationnelles
  • TD 3 : Automates finis
  • TD 4 : Lemme de pompage et déterminisation
  • TD 5 : Stabilité des langages rationnels

TP

  • TP 1 : Expressions rationnelles
  • TP 2 : Vcsn (Partie 1)
  • TP 3 : Vcsn (Partie 2)

Examens

Vous aurez chaque jour un QCM à faire le matin ainsi qu'un DM à rendre l'après-midi. Les sujets sont disponibles (publiquement) ci-dessous.

DM

Les DM sont à rendre à votre professeur l'après-midi. Attention, si vous réussissez l'ensemble des DM, vous aurez +0 sur votre note finale, le cas échéant, le malus est compris entre -1 et -3 (il est donc important de rendre les DM). Voici les sujets :

  • DM 1 : Langages
  • DM 2 : Expressions rationnelles
  • DM 3 : Automates (partie 1)
  • DM 4 : Automates (partie 2)

QCM

Les QCM sont les mêmes depuis 2010. Attention, vous n'aurez pas les mêmes questions que votre voisin car en effet, le système du LRDE sélectionne 10 questions aléatoires sur une base de 100 questions. Voici ci-dessous les annales des QCM publiées par un contributeur.

Contrôle final

Le contrôle final (ou partiel) est de la même forme que les QCM, sauf qu'il y a plus de questions. Il se déroule généralement un matin après ou avant un QCM classique, quelques semaines après la fin du séminaire. Comme pour les QCM, nous vous invitons à consulter les annales pour le réussir aisément.