Pour changer un peu, ce sujet a été spécialement conçu pour les MP. Il est organisé en trois problèmes, comme les épreuves d'informatique des trois grands concours communs.

• Le premier problème vous propose d'étudier la notion de racine carrée d'un langage; une bonne occasion de mettre en oeuvre vos connaissances sur les automates finis, les langages rationnels, les expressions rationnelles, le lemme de l'étoile.
  
  
• Le deuxième problème vous invite à construire des circuits calculant le carré d'un nombre représenté en base deux. Ici, vous devrez exploiter le cours de première année sur les fonctions booléennes et les circuits combinatoires..
  
  
• Le troisième problème présente plusieurs algorithmes de découpage d'un paragraphe de texte en lignes successives et de justification de celles-ci, en vue de leur impression ou de leur visualisation sur un écran.