Questions de nos partenaires

1. Les couvertures des livres O'Reilly sont célèbres pour les gravures qui les illustrent. Celle du récent “Introduction à Ruby” représente :

   • Des girafes
   • Un dromadaire
   • Un cerf
   • Une tortue



2. Sur l'année 2007, quel sujet n'a pas fait l'objet d'un article dans GNU/Linux Magazine France ?

   • Le framework Mason pour le développement Web
   • L'assembleur embarqué dans les code Ada
   • Développement d'applications sur plateforme AVR32
   • La paravirtualisation avec Xen



3. Hexaglobe propose l'installation de réseau VoIP. Les avantages ne comptent pas :

   • La numérotation automatique depuis le PC
   • La fusion du réseau téléphonique et de données
   • D'avoir des informations riches telles qu'une fiche client lors d'un appel
   • L'utilisation de lignes analogiques (POTS)



4. Quel est le nouveau service de recherche lancé par Exalead basé sur la notion de réseau social ?

   • Sharexalead
   • Findies
   • Seekr
   • Baagz

Questions d'algorithmique

Vous pouvez tester vos réponses sur la partie d'entraînement

1. Les assiettes

   Joseph Marchand est un homme très ordonné et il souhaite ranger ses assiettes en trois piles égales. Écrivez une fonction qui prend en argument trois entiers représentant respectivement la hauteur des trois piles actuelles et qui retourne 1 s'il est possible d'obtenir trois piles égales, 0 sinon.

2. Erreur de frappe

   Joseph Marchand est également un incorrigible romantique et il a écrit un poème pour son amie. Inattentif, il n'a pas remarqué que la disposition du clavier avait changé.
   
   On vous donne la disposition du clavier sur lequel il a tapé, sur lequel il pensait taper et le message écrit. Écrivez une fonction qui affiche le message qu'il a voulu écrire. CONTRAINTES :
   - La disposition d'un clavier est composée au maximum de 30 touches.
   - Le poème est formé d'un ou plusieurs vers (lignes) de 80 caractères maximum chacune.

3. Les prisonniers

   Dans une mise en scène imaginaire, réalisée pour les seuls besoins de l'exercice, les N gardes du couloir de N cellules d'une prison dans lesquelles sont enfermés N prisonniers se livrent à un jeu étrange avant de partir le soir. Chacun, tour à tour, va changer l'état des portes de certaines cellules : s'il trouve une porte ouverte, il la ferme, et réciproquement s'il trouve une porte fermée, il l'ouvre.
   
   Le premier garde change l'état de toutes les portes, le deuxième change l'état d'une porte sur deux (c'est-à-dire des portes 2, 4, 6, 8...), le troisième une porte sur trois (3, 6, 9...). Ce processus se répète jusqu'au dernier garde.
   
   Écrivez une fonction qui prend en argument le nombre de gardes (et donc de cellules et de prisonniers) N et un numéro de prisonnier P, et qui renvoie 1 s'il pourra s'échapper le lendemain, 0 sinon.
   
   CONTRAINTES :
   1 <= N <= 1000000000 où N est le nombre de gardes (qui est égal au nombre de prisonniers).

4. Mots mêlés

   Vous connaissez certainement ce jeu classique : les mots mêlés. Pour rappel, il s'agit de trouver des mots disposés horizontalement ou verticalement dans une grille remplie de lettres. Les informaticiens étant d'infatigables paresseux, il serait pratique d'avoir un programme qui fait la recherche à votre place.
   
   Vous devez donc écrire un programme qui, étant donnée une grille de N par M cases en entrée et d'un dictionnaire de P mots, renvoie le nombre de mots trouvés dans la grille.
   
   CONTRAINTES :
   1 <= N, M, P <= 500