Untitled Document

 

 

Maths - Physique - Informatique / Collège, Lycée et +

 

Untitled Document

 

Commander

 

 

KöMaL - C'est quoi ?

 

 

Rédaction

 

 

 

Exercices d'Informatique

janvier 2008.

prière de lire le règlement du concours

 

Exercices I

Date limite d'envoi : 24 février 2008

 

I

I. 172. Dans un magasin, les clients ont un bon d’achat de 1 € pour un achat dépassant 30 €. Ce bon peut être utilisé au prochain achat. Nous avons l’intention d’acheter dans ce magasin plusieurs produits. Nous aimerions profiter au mieux de cette possibilité de ristourne ; nous allons donc acheter ces produits en plusieurs fois: nous allons regrouper les marchandises à acheter selon leurs prix, de façon à dépenser le moins possible et à obtenir le plus de ristourne au cours des achats.

Ecrire un programme qui regroupe les produits à acheter (au plus 100) selon leurs prix de façon à obtenir le plus de ristourne possible au cours des achats et à dépenser le moins possible. Un fichier de texte contenant les produits sera l’entrée du programme. Chacune de ses lignes contiendra un code produit (qui est un nombre à 6 chiffres) et le prix du produit (entre 1 € et 500 €) séparés  par un caractère d’espacement. Le programme doit lire ces données à partir du fichier en entrée donné par le premier paramètre de la ligne de commande et écrire ensuite le résultat dans le fichier de sortie donné par le deuxième paramètre. Le résultat doit contenir les sommes payées aux différents achats, une seule somme par ligne, la dernière ligne du fichier faisant apparaître le total des achats.

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

(10 points)

I. 173. Un toto intellectuel comporte 14 questions. Les joueurs doivent cocher pour chaque question une des réponses 1, 2 ou X. En se basant sur les coupons reçus, le jury aimerait choisir le joueur le plus intelligent de la manière suivante: la valeur en nombre de points d’une question est égale au nombre de personnes qui n’ont pas trouvé la bonne réponse (ou qui n’ont pas donné de réponse) à cette question. Le nombre de points ainsi obtenu sera attribué aux joueurs ayant coché la bonne réponse à cette question. Le(s) joueur(s) ayant ainsi obtenu le plus de points sera(seront) considéré(s) comme le(s) joueur(s) le(s) plus intelligent(s).

Créer une application de tableur qui effectuera l’attribution des points à la place du jury. A partir de la première ligne, la feuille de calcul ,,Réponses'' du classeur doit contenir dans ses 15 premières colonnes les noms des concurrents (500 au plus) et leurs réponses aux 14 questions (si quelqu’un n’a pas donné de réponse à une question, alors la cellule doit rester vide). La feuille de calcul ,,Calculs'' doit donner le résultat: dans la cellule A1 le nombre maximum de points, dans la cellule B1 le(s) nom(s) de(s) plus intelligent(s) doivent s’afficher.

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

(10 points)

I. 174. La Sarl Gouffredargent s’occupe de ventes et d’achats de devises. Il est très important pour l’entreprise que chaque collaborateur reçoive chaque jour tous les cours de change. Heureusement, le directeur a trouvé un site Internet qui répertorie pour une devise tous les cours de change actualisés. La structure du code source de cette page est la suivante:

...
<table>
<tr><td>Dollars de Bergenheim</td>
<td>100</td></tr>
<tr><td>Jetons de la Montagne de Verre</td>
<td>76</td></tr>
<tr><td>Pains d’épice de Bienendorf</td>
<td>80
...
</table>
...

La première ligne du tableau contient la devise de base, les autres devises étant données par rapport à celle-ci, c’est à dire dans l’exemple 100 Dollars de Bergenheim valent 76 Jetons de la Montagne de Verre ou 80 Pains d’épice de Bienendorf.

Ecrire un programme qui crée, en se basant sur cette page HTML, un fichier TXT  contenant les facteurs concernant toutes les devises possibles.

Pour l’exemple ci-dessus, le contenu du fichier TXT doit être:

Les paramètres du programme doivent être le nom du fichier HTML en entrée et le nom du fichier de sortie. (ex.: i174 en.html so.txt).

 

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

(10 points)

 
 

Exercice S

Date limite d'envoi : 24 février 2008

 

S

S. 31. S’ennuyant au cours de maths, un élève a inventé des tableaux de 5×5 qui contiennent des équations. Dans ces équations, il y a des variables désignées par une lettre, les signes des quatre opérations de base et le signe d’égalité, ces éléments étant placés dans les cellules du tableau. La figure ci-dessous illustre un tel tableau:

En lisant les lignes, les colonnes et les deux diagonales principales du tableau, on obtient un système d’équations contenant huit équations.

Ecrire un programme qui résoudra un système d’équations quelconque écrit correctement sous la forme d’un tel tableau. Le programme doit lire le tableau à partir du fichier de texte dont le nom est donné par le premier paramètre de la ligne de commande. Les cinq lignes consécutives du fichier doivent contenir les variables et les signes mathématiques séparés par un caractère d’espacement. Le programme doit écrire sur la sortie standard les valeurs calculées des différentes variables en ordre alphabétique (par exemple ,,a=3.25'', ou ,,la valeur de a est quelconque'' ), ou encore le texte ,,pas de solution'', si le système d’équations n’a pas de solution.

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

(10 points)

 
 

Les solutions des exercices d'Informatique doivent être adressées à :

Association "Jeunes Talents Scientifiques"
42 rue d'Illzach
68100 Mulhouse

ou par mail : mathspci@free.fr ( lire les questions/réponses )

Date limite d'envoi : 24 février 2008

Untitled Document

©opyright Acclim'PCI 2004-2010

Nos Partenaires :

 

Journal de Maths-Physique KöMal

 

Société de Mathématiques Jànos Bolyai

 

Société de Physique Lorànd Eötvös