Présentation

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.