I. 106. Expérimentons, réfléchissons !

Représenter des graphes à l'aide de figures dynamiques. Ecrire un programme qui, en effectuant un clic gauche, affiche le point correspondant à la position actuelle du curseur, en effectuant un clic droit, affiche le point correspondant à la position actuelle du curseur et le segment reliant ce point au point précédent (une arête ou encore en cas de plusieurs clics de suite, dessine un chemin ou une boucle dans le graphe).

Créer une zone de menu sur la droite de l'écran avec des boutons actifs de même taille :

- en bas un bouton de fin de programme Quitter;

- en haut un groupe de 3 boutons dans lesquels un cercle indique la précision à laquelle nous devons approcher l'ancien point pour que le nouveau point soit identique à l'ancien (au démarrage du programme la précision moyenne doit être sélectionnée);

- au milieu de la zone de menu un groupe de 2 boutons :

- l'un sélectionne le mode " dessin " (c'est le mode par défaut : le programme fonctionne alors de la manière décrite ci-dessus),

- l'autre représente le mode " modif " : dans ce mode, nous pouvons effectuer des opérations glisser-déplacer en cliquant avec le bouton gauche sur un point existant et en gardant le bouton appuyé, en redessinant continuellement les arêtes du graphe contenant ce point (,,arêtes souples'');

- un autre bouton doit effectuer la fonction ,,Annuler'' pour annuler la dernière opération effectuée.

Envoyer le programme exécutable (i106.exe, 10 points) et(!) son code source (pascal ou c) (i106.pas, ..., 5 points).

(15 points)

I. 107. m et n sont deux nombres entiers strictement positifs. Nous avons stocké dans la mémoire une pile de m + n éléments. Déplacer les n premiers et les m derniers éléments de la pile sans utiliser d'autres zones mémoire ( il est permis d'utiliser quelques variables de transition ) de telle façon que l'ordre des n premiers éléments et l'ordre des m derniers éléments restent inchangés.

Envoyer la description détaillée de l'algorithme (i107.txt, 10 points), ainsi que la feuille de calcul déterminant les valeurs caractéristiques des variables de transition (i107.xls, 5 points).

(15 points)

I. 108. Les comptes courants des clients d'une banque sont identifiés par un code client qui est un nombre entier strictement positif. Chaque compte courant a un solde qui est un nombre entier. Les données des comptes courants sont stockées dans un fichier séquentiel trié en ordre strictement croissant sur le code client. Les transactions journalières des clients sont stockées dans un fichier séquentiel distinct trié de la même manière. Les transactions possibles : création d'un client avec un solde initial donné; suppression de client; modification du solde d'un client par un montant donné. Ecrire un programme de mise à jour du solde des clients en fin de journée.

Envoyer le programme (i108.pas, ...).

(10 points)

50

agcgtagcatcgatccgata

cgatggtgcacacggcatac

gtacatcgct

5

atcgc

45

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

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

Date limite d'envoi : 27 juin 2009.