I. 193. Notre ami Martin Mélomane a trouvé au grenier de leur maison familiale un ancien magnétophone et beaucoup de cassettes. Il s’est mis à transférer le contenu de ces cassettes sur son ordinateur. Mais à l’écoute d’une des cassettes, il entendait de drôles de sons. Malgré cela, il était persuadé que le contenu de cette cassette peut être rendu compréhensible par un certain procédé. Pour récupérer le contenu de cette cassette, il a utilisé le logiciel Audacity téléchargeable gratuitement. Mais Martin n’arrivait pas à se débrouiller tout seul et il a demandé l’aide de la rédaction. Nous transmettons sa demande à nos concurrents: celui qui réussira à récupérer le contenu du fichier I193.mp3 et le rendre le plus net et compréhensible, obtiendra une récompense importante(allant jusqu’à 10 points).

Nous retourner la séquence audio améliorée(i193.mp3), ainsi qu’une documentation brève(i193.txt, i193.pdf, ...), qui contiendra la description de la solution.

(10 points)

I. 194. Il existe différents types de code barre mais le plus courant dans le commerce est le code EAN-13 (EAN = European Article Number, Numéro Européen des Articles), qui contient un nombre à 13 chiffres. Les informations données par le nombre:

Le nombre de caractères contenus dans les différentes parties peut être variable. Le type de nombre signifie un code pays ou un type de produit. Par exemple:

Le fabriquant d’un nouveau produit peut demander son code EAN-13 au bureau de référencement central.

Le dernier chiffre du nombre EAN-13 est le chiffre de contrôle permettant d’éliminer les erreurs de frappe ou de lecture. Il est déterminé selon la règle suivante: parmi les 12 premiers chiffres, on multiplie par 1 ceux se trouvant en position impaire et par 3 ceux se trouvant en position paire, on additionne ensuite ces produits, puis on détermine le chiffre de contrôle, qui sera placé en 13. position. Ce sera un nombre tel que si l’on l’ajoute à la somme des produits, celle-ci deviendra divisible par 10. Exemple:

5^.1+9^.3+0^.1+7^.3+4^.1+6^.3+0^.1+8^.3+0^.1+3^.3+5^.1+9^.3=140.

140 est divisible par 10, donc il faut ajouter 0. Le chiffre de contrôle est égal à 0, donc le nombre EAN-13 de l’exemple est correct.

La composition du code barre:

- Les chiffres sont codés par des zones noires et blanches(celles-ci peuvent être détectées par le lecteur).

- Le premier nombre à gauche, séparé des autres, détermine la méthode d’encodage. Celui-ci n’a pas de barre correspondante, il est codé par une autre méthode.

- Le reste du code est constitué de deux groupes de nombres. Au début, à la fin et entre les groupes de nombres il y a chaque fois deux lignes de séparation minces.

- Les nombres sont représentés par deux lignes d'épaisseur variable, sur une largeur de 7 unités. Soit le noir codé par 1 et le blanc par 0. A l’intérieur du code barre, trois sortes d’encodages peuvent intervenir, désignons celles-ci par A, B et C. Les nombres correspondants aux combinaisons de lignes dans les différents types d’encodage:

- Le premier groupe de nombres(le groupe de gauche c’est à dire les 6 chiffres suivant le chiffre indépendant) est codé par A ou par B, le deuxième groupe de nombres(c’est à dire les 6 derniers chiffres) par la méthode C.

- Le premier chiffre du code EAN-13 détermine les méthodes d’encodage des six chiffres du premier groupe de nombres. Le tableau de celui-ci:

La constitution du code barre présenté comme exemple(qui se trouvait sur un pot de confiture polonais):

Le premier chiffre est 5, il n’apparaît pas directement dans le système de barres, mais il détermine l’encodage du premier groupe de nombres selon la ligne grise du tableau.

En liant les systèmes de lignes, on crée le code barre complet.

A l’aide d’un tableur, vérifier si le nombre EAN-13 donné dans la cellule A1 est correct, en utilisant le chiffre de contrôle: écrire dans la cellule B1 un des mots ,,correct'' ou ,,erroné'', selon le résultat de la vérification. Créer le système de lignes à 15 parties du nombre donné à l’aide des chiffres 0 et 1, dans les cellules A2:A16.

Ne pas utiliser de macro ou de module de programme, se servir exclusivement de formules et des fonctions internes du logiciel. Les calculs intermédiaires doivent être visibles ; ne pas les cacher d’aucune manière. Les tableaux d’aide nécessaires à la détermination du code peuvent être placés sur une feuille de calcul à part.

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

(10 points)

I. 195. Sur les ordinateurs portables à écran tactile, les programmes proposant des itinéraires facilitent la saisie des noms de communes en n’affichant que les caractères pouvant être sélectionnés dans les noms partiellement saisis. Un caractère peut être sélectionné si, une fois que l’utilisateur l’a tapé, il existe une commune dans la liste stockée dont le nom commence par les caractères déjà saisis.

A la saisie des caractères, le programme compte le nombre de noms correspondants à la partie de nom déjà saisie. Cette valeur est affichée à droite de la zone de saisie.

Ecrire un programme qui facilite par cette méthode, en écrivant des informations sur la sortie standard, la sélection d’un nom de commune, en se basant sur les noms de communes données dans le fichier en entrée. Soit le nom du fichier en entrée l’argument du programme en ligne de commande( commune.txt ). En sortie, après la saisie de chaque caractère, la liste des caractères pouvant être sélectionnés doit s’afficher ainsi que le nombre de noms correspondants à la partie de nom déjà saisie. Au cours de la saisie, on ne doit pouvoir entrer que les caractères pouvant être sélectionnés; on doit pouvoir sortir du programme par la touche ESC.

On ne tient pas compte de la casse; dans cette solution, ne pas tenir compte non plus des lettres accentuées. Par exemple: si l’on tape é, è, ë ou e, dans chacun de ces cas le caractère e doit s’afficher.

Exemple:

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

(10 points)

S. 38. Les explorateurs d’Internet affichent les pages web sur notre écran. Pour ce faire, au cours de l’analyse de chaque page HTML, ils créent un arbre de document. La racine de cet arbre de document est la balise <HTML>, chaque balise suivante est une descendante de la balise qui la contient. Considérons maintenant le code source HTML ci-dessous et son arbre de document:

Ecrire un programme qui crée l’arbre de document d’une page HTML 4.01 de version Strict DTD sans erreur(c’est à dire qui ne contient pas de frame(cadre) et des balises invalides). Les balises HTML valides se trouvent sur la page

http://www.w3.org/TR/html401/index/elements.html

(seulement les balises sans les signaux D et L, 80 balises au total). Le programme doit lire, à partir du fichier source nommé par le premier argument de la ligne de commande, le texte de la page, doit écrire ensuite, dans le fichier de texte en sortie nommé par le deuxième argument de la ligne de commande, l’arbre de document au format ci-dessus.   

Nous retourner le code source du programme(s38.pas, s38.cpp, ...), ainsi que sa documentation brève(s38.txt, s38.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)