Untitled Document

 

 

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

 

Untitled Document

 

Commander

 

 

KöMaL - C'est quoi ?

 

 

Rédaction

 

 

 

Exercices d'Informatique proposés en

mai 2010.

prière de lire le règlement du concours

 

Les exercices I

Date limite d'envoi : 28 juin 2010.

 
 

I

 

I. 133. Ecrire un programme pour la classification des lignes cassées planes. La ligne cassée sera donnée par ses sommets; d’abord le nombre des sommets puis deux coordonnées par ligne. Le programme doit déterminer si la ligne cassée est de parcours positif ou négatif ou encore autoséquante. Nous allons considérer comme autoséquantes les lignes cassées dont plusieurs sommets sont identiques ou encore dont un sommet se trouve sur un autre côté.

Exemples :

Envoyer le code source du programme (i133.pas, i133.cpp, \ldots).

(10 points)

 

I. 134. En utilisant HTML et JavaScript, créer un outil qui écrit des formules mathématiques avec des commandes se trouvant sur le forum et dans le cahier électronique de KöMaL.

La page doit avoir deux parties. Celle du bas doit contenir un formulaire (form) de type POST, avec une zone texte et un bouton OK. En cas de clic sur le bouton, l’explorateur doit envoyer à l’adresse  http://www.komal.hu/forum/forum.cgi  les données suivantes :

Variable  valeur
a        tk
src      le contenu de la zone texte

Dans la partie haute de la page, quelques-unes des commandes TeX importantes  doivent apparaître sur des boutons ou des menus déroulants, au moins 8 commandes (ex. : fraction, indice inférieur et supérieur, somme, des lettres grecques), comme dans les programmes de formules mathématiques WYSIWYG. Si l’utilisateur clique sur un des boutons, le programme doit insérer dans la zone de texte, à la position actuelle du curseur, la commande TeX correspondante et les accolades nécessaires. Par exemple en cas d’un clic sur la barre de fraction, il doit écrire le texte ,,\frac{ }{ }''  et doit positionner le curseur entre le premier couple d’accolades.

A la correction, les outils de développement et la présentation seront pris en compte ainsi que le fonctionnement dans les différents navigateurs (Internet Explorer, Mozilla, Opera etc.).

 

Envoyer le code source de la page web (i134.html).

 

(10 points)

 

 

135. Dans une école, le professeur d’informatique est chargé de l’administration des camps d’été qui a décidé d’utiliser dans ce but une base de données SQL. Les débuts et fins de séjours ont lieu à des dates différentes, les frais à payer par les élèves et les professeurs participants sont aussi différents. Le directeur s’informe régulièrement de l’état d’avancement de l’organisation et du déroulement des camps et attend des réponses - entre autres - aux questions suivantes :

 

1. Lister les noms des séjours, leurs dates, le nombres de garçons, de filles et de professeurs inscrits.

2. Lister les noms des garçons inscrits au séjour n° 3.

3. Calculer le nombre d’élèves et de professeurs présents dans le camp à la date du 5 août.

4. Calculer pour chaque séjour le total des frais d’inscription déjà réglés par les participants.

5. Calculer pour chaque séjour le total des frais d’inscription non encore réglés par les élèves participants.

6. Lister les sommes encaissées et à encaisser par élève.

 

Planifier les tables de la base de données de telle façon qu’une seule requête SQL soit suffisante dans chaque cas ( sans subquery) et donner ces requêtes.

 

Envoyer la définition des tables de la base de données et les six commandes SQL dans deux fichiers texte (i135def.txt, i135req.txt).

 

(10 points)

 
 

L' exercice S

Date limite d'envoi : 28 juin 2010.

 

I

 

S. 18. Un fichier binaire de grande taille contient des nombres à virgule flottante de 8 bytes, au plus 200 millions de ces nombres. Ecrire un programme qui range ces nombres en ordre croissant et les réécrit dans le fichier. Le programme ne doit pas utiliser plus de 50 Mo de mémoire, il ne doit pas ouvrir un autre fichier que le fichier de données ni changer la longueur de celui-ci. Le programme doit s’exécuter en quelques minutes au maximum, en fonction de la taille du fichier.

L’utilisateur doit donner le nom du fichier sur la ligne de commande, par exemple en tapant la commande

s18.exe donnees.dat

le programme doit trier le fichier  donnees.dat.

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

(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 : 28 juin 2010.

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