I. 190. On illustre par simulation la cristallisation, le gèle d’une matière fondue contenue dans un récipient rectangulaire. On divise le récipient  - en pensée - en carrés isométriques et on stock l’état des différentes parties de son contenu dans un tableau de N×M. Dans les cellules correspondantes du tableau, la matière fondue est signalée par 0, le cristal par 1. Dans un état donné de la matière fondue, la cristallisation se réalise dans les cellules où parmi les 8 voisines de la matière fondue au moins 3 sont déjà cristallisées.

Exemple de voisinage:

On assure le parallélisme du processus de cristallisation par le fait qu’on examine à chaque étape de la simulation toutes les cellules et si c’est nécessaire, on change la partie fondue en cristallisée. Dans l’exemple ci-dessus la valeur 0 du milieu change en 1 car 3 cellules voisines sont déjà cristallisées. De même, la quatrième cellule de la première ligne passe en position 1. L’état des autres cellules ne change pas dans cette étape de la simulation.

Ecrire un programme de simulation qui affichera sur la sortie standard le nombre de pas de la cristallisation complète de la matière fondue contenant des cristaux donnée dans le fichier en entrée.

Le paramètre en entrée du programme sera le nom du fichier décrivant la matrice de la matière fondue. La première ligne du fichier contient deux nombres entiers positifs: le premier donne le nombre N (3N200) des lignes du tableau, le deuxième le nombre M (3M200) de ses colonnes. Chacune des N  lignes suivantes contient M  valeurs décrivant l’état des cellules correspondantes(0 ou 1).

La sortie du programme est un nombre entier strictement positif donnant le nombre de pas nécessaires pour la cristallisation complète de la matière fondue ou – si ceci ne se réalise pas, en tenant compte des règles – le texte ,,La cristallisation s’est arrêtée'' doit s’afficher.

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

(10 points)

I. 191. Un lycéen qui aime aller au cinéma a noté dans le fichier téléchargeable  cinedonnees.txt  la liste des filmes qu’il a regardé entre le 1. février 2001. et le 29. février 2008.

1. Créer une base de données nommée i191. Importer dans cette base de données la table ci-dessus contenant les titres des films, les dates des séances et les prix des tickets, sous le nom de cine_donnees. Le séparateur dans ce fichier de type txt est le caractère de tabulation et sa première ligne contient les noms des colonnes.

2. Après importation des données, définir les formats de données correspondantes et la zone clé. Créer dans la table une nouvelle zone d’identification.

Donner les solutions aux questions suivantes. Les sauvegarder sous le nom donné entre parenthèses.

3. Afficher, par une requête, toutes les données des films vus à son anniversaire, le 14 avril. (3anniversaire)

4. Donner, à l’aide d’une requête, les dates où il a regardé plusieurs films le même jour. Pour ces dates, afficher aussi le nombre de films vus le même jour. (4plusieursfilms)

5. Afficher, à l’aide d’une requête, les nombres de films vus par mois et les dépenses par mois pour les tickets d’entrée. Afficher dans cette liste l’année, le mois, le nombre de films et la somme des prix des tickets. (5parmois)

6. Déterminer, à l’aide d’une requête, qu’entre le 1. février 2001. et le 29. février 2008. en quels mois il n’est pas allé au cinéma. (6pause)

7. Créer une requête qui, en prenant compte une partie d’un titre reçue en paramètre, permet d’afficher les titres de films correspondants en ordre alphabétique. (7liste)

8. Afficher la liste des films vus plusieurs fois mais avec des prix de tickets d’entrée différents. (8prixdiff)

9. Déterminer, à l’aide d’une requête, le pourcentage des films vus pendant les mois d’été (6., 7. et 8. mois). (9moisdete)

Envoyer la base de données (i191.odb, i191.mdb), ou  un document de texte (i191.txt, i191.pdf, ...), qui contient la création de la table et les codes SQL bien lisibles des requêtes, une documentation brève (i191doc.txt, i191doc.pdf, ...), qui indique le nom du gestionnaire de base de données et sa version.

(10 points)

I. 192. Créer une présentation concernant la participation de l’équipe de France aux Jeux Olympiques de Pékin. Au coin supérieur gauche de chaque diapositive, placer le logo officiel des JO, au coin supérieur droit le drapeau français, choisir pour arrière-plan une image ayant dans sa partie inférieure un podium. Présenter les médailles de l’équipe de France, dans l’ordre chronologique, sur une diapositive par jour, de telle façon que dans la partie supérieure de l’image on affiche pour chaque médaille obtenue le logo officiel de la discipline, le nom de la discipline, le nom précis de la compétition, le ou les noms des concurrents(si équipe), le classement, et placer en même temps l’image du concurrent ou de l’équipe sur la marche correspondante du podium. Exemple : une ligne de ce type doit apparaître en haut de l’écran:

En même temps, l’image du concurrent ou de l’équipe doit s’afficher sur la marche correspondante du podium. Les lignes doivent s’afficher par intervalle de 1-2 secondes, les diapositives doivent se suivre automatiquement 4-5 secondes après l’affichage du dernier concurrent. Les images nécessaires pour la solution sont téléchargeables à partir du site officiel des JO(aussi). On ne doit créer autant de diapositives que des jours où l’équipe de France a obtenu au moins une médaille.

Suite aux résultats journaliers, afficher sur la dernière diapositive autant de logos de couleurs or, argent et bronze de chaque discipline sur la marche correspondante du podium que les concurrents français ont gagné dans la discipline donnée.

Envoyer la présentation (i192.ppt, i192.odp, ...), et une documentation brève (i192.txt, i192.pdf, ...), qui indiquera le nom du logiciel de présentation et sa version.

(10 points)

S. 37. Dans une usine de semi-conducteurs de Zoombiniland, on commence à fabriquer des processeurs bi-cœurs. On applique pour ces processeurs une méthode bien rodée qui consiste à mesurer pour chaque pièce la vitesse d’horloge maximale à laquelle le processeur peut tourner à long terme en sécurité et on commercialise le processeur à cette fréquence. Comme la qualité des chips est très variable, il y a dans l’offre du fabriquant des processeurs de fréquences très différentes.

Les nouveaux processeurs bi-cœurs de l’entreprise sont en fait constitués de deux processeurs simples qu’on assemble. Quoique les fréquences de chaque cœur – à cause de la fabrication pièce par pièce – soient différentes, les deux cœurs ne peuvent tourner ensemble qu’à une fréquence commune, la fréquence minimum des deux. Pour des raisons d’optimisation, on s’efforce donc à sélectionner les deux cœurs à assembler de façon à avoir un minimum de différence entre leurs fréquences.

Ecrire un programme qui propose l’assemblage du plus grand nombre possible de processeurs bi-cœurs de telle façon que la différence de fréquence entre les deux processeurs assemblés dans un bi-cœurs ne dépasse pas une certaine limite donnée. Le programme doit lire les fréquences des processeurs à assembler à partir d’un fichier et écrire le résultat dans un fichier. Les noms des fichiers en entrée et en sortie doivent être transmis au programme par le premier et deuxième argument de la ligne de commande.

La première ligne du fichier en entrée contient deux nombres entiers séparés par un caractère d’espacement: le nombre de cœurs de processeur fabriqué  et la limite de différence de fréquence 0T1000, chacune des N  lignes suivantes contient un nombre entier: dans la (i+1)-ième ligne se trouve la plus grande fréquence possible du i-ième cœur de processeur . La première ligne du fichier en sortie doit contenir le nombre de paires maximal P  pouvant être assemblés, chacune des P  lignes suivantes contient les numéros d’ordre des deux cœurs constituant la paire en question, séparés par un caractère d’espacement. L’ordre d’écriture des paires est quelconque, si plusieurs solutions existent, n’importe laquelle peut être donnée.

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

(10 points)