I. 178. Aux informations à la radio, on a pu entendre qu’une certaine rivière gèle si durant cinq jours consécutifs la température est de -5 ^oC ou moins. Créer une application de tableur qui crée des données de températures aléatoires puis dit, en se basant sur ces données, si la rivière gèle ou pas pendant le mois considéré.

Les 31 premières lignes et les six premières colonnes de la feuille de calcul ,,Température'' du classeur contiennent, dans l’ordre, les températures constatées les jours du mois à 2h, 6h, 10h, 14h, 18h et 22h. Les valeurs de température sont des nombres entiers compris entre -15 ^oC et +5 ^oC. Les données concernant les températures sont aléatoires mais pour une journée la valeur maximum doit être celle de 14h et la valeur minimum celle de 2h du matin. La valeur absolue de la différence entre deux températures consécutives dans le temps ne peut être que 5 ^oC au plus, ceci étant valable non seulement pendant une journée mais aussi entre la dernière valeur de la journée et la première mesure du jour suivant.

Remplir la zone A1:F31 de la feuille de calcul ,,Température'' de telle façon que les données aléatoires soient différentes après chaque recalcul de la feuille, selon les conditions ci-dessus, afficher ensuite dans la cellule H5 le mot ,,Oui'' ou ,,Non'' pour dire si la rivière gèle ou pas. Si elle gèle, alors dans la cellule H6 le premier jour du gèle doit s’afficher.

Envoyer le classeur (i178.xls, i178.ods, ...) ainsi qu’une documentation brève (i178.txt, i178.pdf, ...) qui contient le nom du tableur utilisé, sa version et la description brève de la solution.

(10 points)

I. 179. Créer une page Web en HTML 4, en utilisant une feuille de style CSS, pour présenter notre lieu d’habitation. La page doit présenter les lieux et les monuments importants de la ville (ou du quartier s’il s’agit d’une grande ville), à l’aide d’images et de textes explicatifs. Les lieux présentés (par exemple mairie, théâtre, hall des sports etc.) doivent être placés dans une ligne de tableau. La première colonne doit contenir une image du monument d’une taille d’environs 150×100 pixels et à côté, dans la deuxième colonne quelques phrases de description. Sur l’image, créer un lien qui affichera le site de l’établissement en question, dans une nouvelle fenêtre. Quand le curseur passe sur l’image ou quand il la quitte, deux versions différentes de l’image doivent s’afficher. La présentation de la page doit être gérée par la feuille de style, en accord avec le contenu.

La page web créée doit donc être accompagnée d’une feuille de style et des images des monuments. Choisir un hébergeur de page web où l’on puisse uploader cette page gratuitement. Contrôler la page HTML et la feuille de style par les outils mis à disposition sur le site http://www.w3.org/  pour éliminer les éventuelles erreurs.

Envoyer l’adresse de la page web.

(10 points)

I. 180. Placer huit tours sur un échiquier de telle façon que quatre d’entre elles soient sur des cases blanches et quatre sur des cases noires et qu’aucune n’attaque une autre. Ecrire un programme qui donnera toutes les situations possibles. Les colonnes et les lignes de l’échiquier sont marquées comme habituellement par des lettres et des nombres. Deux arrangements sont considérés différents si sur une case il y a une tour dans l’un et pas dans l’autre. Le programme doit écrire tous les arrangements dans un fichier texte. Le nom du fichier est l’unique paramètre du programme transmis par la ligne de commande. Le programme doit écrire tous les arrangements possibles dans le fichier en sortie, dans l’ordre où il les a trouvés. La description de chaque arrangement est constituée de dix lignes: la première ligne contient le numéro d’ordre de l’arrangement, dans les huit lignes suivantes les positions des tours sont indiquées, puis une ligne vide sert d’élément de séparation. La position d’une tour sur l’échiquier est indiquée par un caractère ,,X'', les cases vides étant signalées par un point (,,.''):

X.......
.X......
...X....
..X.....
......X.
....X...
.......X
.....X..

Envoyer le code source du programme (i180.pas, i180.cpp, ...), ainsi que sa documentation brève (i180.txt, i180.pdf, ...) qui contient la description de la solution et le nom de l’environnement où le code source peut être compilé.

(10 points)

S. 33. En navigant sur Internet, on peut trouver des jeux intéressants. Dans un certain jeux par exemple, on doit rouler un pavé de dimension 2×1×1 sur une piste constituée de carrés de côtés unitaires, du point de départ à un point d’arrivée, de telle façon qu’après chaque roulement le pavé soit couché sur la piste sur une de ses faces. Au départ, le pavé est en position debout et au point d’arrivée il doit être aussi en position debout, donc dans les deux cas il doit se trouver sur une de ses faces de 1×1. Le roulement peut être considéré comme une rotation de 90^o autour d’une des arêtes du pavé touchant la piste, on désignera la rotation autour de l’arête droite (vue d’en haut) par la lettre D, autour de celle du haut par H, et ainsi de suite.

Ecrire un programme qui déterminera s’il existe une solution pour une trajectoire donnée, c’est à dire s’il existe une suite de rotations déplaçant le pavé de la position de départ à la position d’arrivée. S’il en existe, donner une telle suite comportant un nombre minimum de rotations. Le programme doit lire la description de la piste de jeu à partir d’un fichier et il doit écrire le résultat dans un fichier. Les noms de ces fichiers doivent être transmis par le premier et le deuxième paramètre de la ligne de commande.

La première ligne du fichier en entrée doit contenir deux nombres entiers séparés par un caractère d’espacement: la largeur L  de la piste et sa hauteur H  (2L,H100). Chacune des H  lignes suivantes contient L  chiffres sans caractère de séparation. Si une case ne fait pas partie de la piste, c’est à dire que le pavé ne peut pas passer sur cette case, alors cette valeur est zéro. Les positions de départ et d’arrivée sont signalées par les chiffres 2 et 3, les autres parties de la piste sont signalées par le chiffre 1.

S’il existe une solution, alors la seule ligne de sortie doit contenir la suite de caractères D, H, G, B codant l’enchaînement des rotations, sinon le texte ,,Pas de solution.'' doit apparaître.

Envoyer le code source du programme (s33.pas, s33.cpp, ...), ainsi que sa documentation brève (s33.txt, s33.pdf, ...) qui contient la description de la solution et le nom de l’environnement où le code source peut être compilé.

(10 points)