I. 130. Ecrire un programme qui recherche les anagrammes dans un texte. Deux mots sont les anagrammes l’un de l’autre si chacun contient les mêmes lettres en nombre identique, comme par exemple les mots aspirer et prieras.

L’entrée et la sortie du programme sont chacune un fichier texte dont les noms sont donnés dans le premier et le deuxième paramètre du programme. Par exemple si nous voulons rassembler les anagrammes des mots se trouvant dans le fichier texte.txt et les écrire dans le fichier  anagrammes.txt, nous taperons la commande

i130.exe texte.txt anagrammes.txt

Le fichier d’entrée contient en plusieurs lignes 1000 mots au plus, séparés par des caractères d’espacement. Chaque mot contient 30 caractères au plus, sans accents. Les majuscules et les minuscules ne seront pas distinguées.

Chaque ligne de la sortie contiendra les mots ordonnés d’un groupe d’anagrammes séparés par des caractères d’espacement. Les groupes doivent être listés en ordre décroissant selon le nombre de mots.

Exemple :

Envoyer le code source du programme (i130.pas, i130.cpp, ...).

(10 points)

I. 131. Ecrire une page HTML  pour présenter les régions de France. La page doit contenir deux cadres (frames) séparés horizontalement. Le cadre supérieur doit afficher une carte non détaillée, les régions étant représentées par des zones coloriées. Quand l’utilisateur clique sur une région, dans le cadre inférieur devront s’afficher quelques données caractéristiques de la région : nom, superficie, population.

Le fichier index.html doit contenir la définition des cadres. Les textes s’affichant dans les cadres doivent être donnés dans des fichiers HTML supplémentaires. Les fichiers créés doivent tous être compressés dans un fichier ZIP.

Envoyer le fichier ZIP (i131.zip).

(10 points)

I. 132. A un concours d’informatique pour lycéens, les organisateurs ont décidé de créer un système de gestion du concours à l’aide d’une base de données SQL. Le résultat sera ensuite publié sur Internet où les visiteurs peuvent obtenir des réponses, par quelques clics, aux questions suivantes :

1. Afficher la liste de tous les énoncés avec le numéro de l’exercice, le texte de l’énoncé et le nombre maximal de points.
2. Calculer la moyenne des nombres de points obtenus pour chaque exercice.
3. Comme dans les statistiques des exercices Komal, donner la répartition des points obtenus pour un exercice.
4. Lister les nombres de points obtenus pour chacun des exercices par le concurrent « Jean Petit ».
5. Calculer le nombre total de concurrents par lycée.
6. Lister les concurrents du lycée « Montaigne ».
7. Afficher le résultat final du concours. Lister les concurrents dans l’ordre décroissant des nombres de points avec leur nom, établissement, classe et leur nombre de points obtenus au total. Les concurrents ayant le même nombre de points doivent être affichés par ordre alphabétique.

Créer les tables de la base de données de telle façon qu’une seule requête SQL soit suffisante dans tous les cas et donner ces requêtes. Envoyer la définition des tables de la base de données et les sept commandes SQL dans un fichier.sql et dans un fichier texte (i132.sql, i132.txt).

(10 points)

S. 17. Ecrire un programme créant, à partir de mots donnés, des couples de phrases qui riment. Dans ces couples de phrases, les mots correspondants ne peuvent différer que dans leurs premières lettres. (Un cas spécial : quand les premières lettres sont aussi identiques.)

Le programme doit lire les mots à partir de l’entrée standard. Chaque ligne contient un mot, la fin de liste est signalée par une ligne vide. Le nombre de mot est 20 au maximum.

Ecrire le résultat sur la sortie standard, les deux phrases en deux lignes. Chaque mot doit être utilisé exactement autant de fois qu’il intervient dans la liste d’entrée. (Naturellement, nous ne nous occupons pas du fait que la solution soit intelligible ou pas.) S’il n’y a pas de solution, le programme doit écrire : ,,Pas de solution''.

Exemples :

Envoyer le code source du programme (s17.pas, s17.cpp, ...) et sa documentation.

(10 points)