Prologin

C'est bientôt la rentrée, pour ceux qui n'auraient pas suivi malgré l'insupportable ou assomant (au choix) matraquage publicitaire, alors ici comme ailleurs on se réveille, on s'étire, et on se prépare à commencer l'année en commençant par ne pas de casser la figure entre le lit, le café, le PC, et la douche. Faut y aller doucement au début. :-)

Le questionnaire qui permettra de sélectionner les candidats cette année est en cours de préparation, le très créatif auteur de l'une de nos affiches précédentes planche sur celle de cette année, et puis on regarde ce que l'on peut améliorer pour cette édition. Ce que l'on voudrait, ce que l'on peut, ce qu'on aura le temps...

Plutôt que de faire des tentatives au hasard, comme on optimise à fond une fonction sans s'être demandé ce qui prenait du temps dans le code, autant se renseigner auprès des premiers concernés.

Aussi voici deux sondages : l'un sur les langages qu'il serait intéressant de gérer, et l'autre sur les villes où l'organisation d'une demi-finale serait à envisager.

• Quel langage au concours Prologin ?
• Quelles villes de demi-finale Prologin ?

Bon, bon, bon, mon café ?

Ça n'aura certainement pas échappé aux plus attentifs parmi vous : Prologin récidive encore une fois en organisant le 16ème Concours National d'Informatique destiné aux moins de 20 ans (nés après le 01/05/1987).

La première étape consiste toujours en une sélection en ligne, sur notre site internet. Il faut répondre a un QCM de dix questions de culture générale en informatique et à quatre petits problèmes d'algorithmique.

N'hésitez pas à participer, le concours est entièrement gratuit !

      http://www.prologin.org/concours/2008/

Voici un petit extrait du questionnaire de cette année :

Cela faisait longtemps que l'on voulait le faire, longtemps que des anciens candidats nous demandaient d'organiser quelque chose en ce sens, et cette année, enfin, on tente ! Il s'agit du Défi de l'été Prologin : une épreuve inspirée du Concours National d'Informatique, mais qui, contrairement à ce dernier, est ouverte à tous sans limite d'âge.

Après avoir réfléchi assez longuement sur la forme que pourrait prendre cette épreuve, l'idée retenue est finalement la suivante : un sujet de type sujet de finale est proposé, et les participants disposent d'un mois pour écrire leur programme, depuis chez eux, avec tout au long de cette période des matchs amicaux en ligne pour pouvoir se situer. À la fin du mois, une première sélection est faite par un tournoi, et les auteurs des 42 meilleurs programmes sont invités à venir participer à une rencontre d'une journée pour le tournoi final.

A la différence de la finale, cette journée sera donc plutôt l'occasion d'adapter la stratégie aux autres concurrents, et de corriger les dernières erreurs. Parallèlement, de petites présentations, sortes de non-conférences, jalonneront l'épreuve. Chacun sera en effet invité à présenter son activité professionnelle ou son parcours scolaire suivi ou envisagé. Notre but est que cette journée soit une occasion de rencontre entre étudiants et professionnels, autour d'une même passion, et dans une ambiance conviviale.

D'autre part, il est très probable que des gens que ce concours intéresse n'aient pas le temps d'écrire un programme pour se qualifier. Aussi, comme le succès et l'ambiance de la rencontre finale dépendent essentiellement des personnes qui seront présentes, nous avons prévu qu'il soit possible de venir en tant que simple intervenant ou spectateur.

Malgré notre expérience du concours, c'est la première fois que nous tentons une expérience de ce genre, aussi ne nous sommes pas à l'abris d'un échec. Ceci-dit nous espérons bien évidemment que cela n'arrivera pas. Comme à l'habitude, notre motivation n'est pas l'argent ou la domination du monde (ça c'est un projet personnel ;-) ), mais simplement le plaisir de parvenir à organiser un événement qui rassemble des passionnés.

Si l'idée vous semble plaisante, n'hésitez pas à relayer l'information, afin que ce soit un succès !

Cette année, le président de Prologin était un intervenant lors d'une conférence intitulée "Logiciel libre : un modèle de croissance pour l'entreprise" lors de l'évènement Paris Capitale du libre. Les photos sont disponibles ici : http://paris-libre.org/media/photo/index.php?album=Logiciel+libre

Voilà la vidéo tant attendue ! Enjoy et à l'année prochaine :)

Trois membres de l'association, ainsi qu'un ancien président, s'étaient donné rendez-vous à la conférence Google destinée aux développeurs. L'occasion de discuter tranquilement en découvrant ce qui se fait à Mountain View...

Résumé de cette journée sur cette page.

La rencontre finale de la quinzième édition du concours Prologin s'est déroulée avec succès du 27 au 30 avril, dans une ambiance enflammée. Cette année les candidats devaient proposer une stratégie de réaction immunitaire dans une simulation d'infection bactériologique et virale au sein d'un organisme.

Codage bien sûr, mais aussi projections de démos, tournoi de Tetris, cours d'Unix, spectacle pyrotechnique, concert et superbe prestation au piano d'un candidat étaient au rendez-vous. Notez au passage que voir une centaine de geeks siffler la musique de Tetris au cours d'un banquet dans un grand restaurant est une scène qui mérite d'être vécue. :-) Un grand merci à tous les participants d'être venus. Laissez juste à l'équipe le temps de finir de ranger et de récupérer un peu, et seront bientôt mises en ligne photos, vidéos, sources, et autres.

Cet anniversaire était également l'occasion de rencontrer l'un des membres fondateurs, Olivier Jourdan, aujourd'hui entrepreneur, ému de voir ce qu'est devenu le concours quinze ans plus tard.

Ce week-end se tiendra au sud de Paris la finale du Concours National d'Informatique, réunissant les cent meilleurs candidats ayant participé aux épreuves de cette année.

Cette rencontre débute le vendredi soir pour s'achever le lundi après midi, et l'épreuve à proprement parler dure quelques trente-six heures sans interruption, dans une ambiance électrique. Du code, des lasers, de la barbe à papa, du DDR, et un sujet d'intelligence artificielle de quelques dizaines de pages.

Comme chaque année, les candidats devront écrire un programme qui sera évalué par une confrontation avec les programmes des autres candidats lors d'un tournoi final. Les programmes qui arriveront en tête du classement feront gagner leurs auteurs respectifs.

L'évènement promet d'être mémorable, tant pour les candidats que pour les organisateurs ! Une fois la finale terminée et les organisateurs reposés, les photos et vidéos seront petit à petit mises en ligne sur le site de l'association.

Cette année l'association Prologin est sponsorisée par un bon nombre d'acteurs de l'informatique (les logos aux couleurs chatoyantes sur le site ;-) ), que nous vous invitons à découvrir si vous ne les connaissez pas, car c'est tout de même grâce à eux que le concours peut exister.

Ruby on Rails est un framework basé sur Ruby et dédié à la création de sites web reposant sur une base de données. Rails a moins de cinq ans, et le Ruby lui même est à peine plus vieux puisqu'il date de 1999. Pourtant l'un comme l'autre jouissent d'une popularité importante. Pas étonnant lorsque l'on voit la puissance de ces outils.

Toute une communauté s'est donc formée autour de la Rubyrailerie, constituée de personnes prêtes à convertir le premier venu à la beauté de la chose. Dernier né de la famille, Tuto-rails est un petit site francophone encore balbutiant, se donnant pour objectir de proposer moulte articles et de d'animer un forum sur le sujet.

Bien sûr comme il est encore jeune il ne contient pas encore beaucoup de matière, mais l'idée est prometteuse. Je vous invite donc à aller tester cette initiative faisant partie d'un projet scolaire. :-)

Comme vous le savez peut-être, les 30, 31 janvier et 1 février se déroule l'évènement Solutions Linux. Cette année, grâce à notre partenaire Silicon Sentier, Prologin sera présent dans le village des associations prêt à faire face aux attaques de pingouins géants ! (sisi ca arrive vraiment !).

Un autre partenaire de Prologin sera présent sur le salon, il s'agit de la société AF83 qui organisera une petite hackfest - c'est à dire un concours de code - où j'espère qu'on aura l'occasion de voir quelques Prologiniens briller :)

Bon courage à tous pour les demi-finales !

La sélection au Concours National d'Informatique étant terminée depuis début janvier, une correction des questions d'algorithmique du questionnaire de sélection a été mise en ligne. Les différentes solutions, naïves et optimales, y sont détaillées par notre dévoué correcteur.

Désormais, rendez-vous est donné aux candidats dans quelques semaines pour les épreuves de demi-finales, organisées un peu partout en France et notamment à l'EPITA et à la prestigieuse École polytechnique.

Que peux-t-on vous souhaiter de mieux que du code et de vous accomplir dans votre passion pour cette année ?

Sans tomber dans la morosité, on ne peut s'empêcher de vous souhaiter également que l'informatique reste un domaine ensoleillé. Depuis quelques temps, le ciel de notre petite sphère s'assombrit malheureusement : brevets logiciels, DRM... Si ces sujets ne vous évoquent rien de plus qu'un vague thème d'actualité, je vous invite vivement à vous documenter sur le sujet et à prendre conscience de ce qui se trame dans le dos des citoyens.

Refermons immédiatement cette triste paranthèse (ce qui ne veut pas dire fermer les yeux) et passons à quelque chose de plus drôle. Par exemple un certain concours d'informatique que Prologin s'évertue à organiser chaque année. 2007 est l'année de ses 15 ans : ça s'arrose !

Ce concours n'est pas un jeu concours annonyme avec pour lot un T-shirt à gagner. Seule la sélection se fait sur Internet. De vraies rencontres attendent ceux qui passent cette première étape. Un peu partout en France tout d'abord, puis à Paris pour la grande finale. Une épreuve d'une centaine de candidats, pendant trois jours, avec du code, une ambiance techno, des projections, des jeux stupides, du barbecue, des sacs de couchage... et puis des lots pour les meilleurs. =)

L'expérience est enrichissante : rencontrer d'autres candidats eux aussi passionnés, se mesurer à un sujet qui cache derrière son côté amusant de vraies problématiques, baigner dans une ambiance indescriptible, découvrir plein de nouvelles choses...

Pour être de la partie, il suffit de répondre sans trop se planter au questionnaire de sélection. Les questions ne sont pas très difficile, et ne résistent pas à un peu de recherche sur Internet et de réflexion pour s'occuper après un TD fini en avance. ;-) Tout cela peut sans problème se faire en une soirée et c'est heureux car la date limite pour s'inscrire est maintenant très proche : dimanche 7 janvier au soir. Après, on enlève des points à coups de fusil à pompe. :-)

En un mot, viendez !

Le temps passe vite ! Nous voilà déjà fin décembre et la date limite pour rendre votre questionnaire Prologin pour participer à l'édition 2007 du Concours National d'Informatique approche à grand pas ! Il vous reste un peu moins de 3 semaines. Profitez du répit des vacances pour lacher les maths et la physique et faire un peu d'informatique :-) !

Bonne chance et bon courage à tous !

L'un des critères de notation des candidats lors de la sélection est la complexité des algorithmes proposés. Trouver la solution (au sens résultat du calcul) c'est bien, la trouver rapidement c'est mieux.

Pour tester l'efficacité de l'algorithme proposé, la méthode est simple : le processus du candidat est limité en mémoire et est tué au bout d'un certain temps s'il tourne toujours. Les premiers tests placent ainsi le programme dans des conditions gentilles et se contentent de vérifier la validité du résultat, tandis que les derniers sont de plus en plus difficiles à passer en respectant les contraintes de temps et de mémoire.

Cette année le dernier problème du questionnaire de sélection est un de ceux où la solution optimale est beaucoup moins gourmande en mémoire que la solution naïve. Du coup nous suivons avec amusement la discussion que ce problème en particulier provoque sur le forum du site. Manifestement, cette difficulté supplémentaire, quoiqu'un peu frustrante, semble beaucoup plaire aux candidats, qui comme nous, y voient un certain défi.

Rendez-vous en janvier, après la date limite, pour voir une solution optimale avec la correction que nous publierons. ;-)

D'ici là bonne recherche !

Vous n'avez rien vu, et pourtant en interne c'était la guerre. C'est un classique pour les membres de Prologin, un évènement qui revient chaque année déclencher les passions des uns et les foudres des autres, pour finir avec une pluie battante de points Godwin... Il s'agit du choix de l'affiche !

En effet, c'est un problème très délicat qui, chaque année, donne lieu à de violents débats sur la mailing-list interne de l'association. Il y a ceux qui sont pour faire classique et sérieux, alors que d'autres sont pour l'originalité et la fantaisie, quitte à parfois des affiches complètement délirantes que la décence nous empêche de montrer ici... Il faudra un jour que nous pensions a faire un reccueil bidono-philosophique avec les réflexions sur les notions de 'beau', 'd'attirant' ou encore de 'sexy' (si si) ;)

Après presque un mois de débats qui oscillaient entre la lutte greco-romaine et les combats de sumo, nous sommes donc (presque) tous tombés d'accord sur une affiche. Malgré une manoeuvre désespérée d'une poignée de membres pour imposer leur choix au dernier moment,  l'affiche (la bonne) est bien partie chez l'imprimeur ! Ouf, on peut à nouveau espérer des réunions sans blessés (toute référence à des évènements ayants eu lieu est totalement fortuite et involontaire).

En exclusivité donc, voici pour vous, un petit avant-goût de l'affiche 2007.

Rendez-vous d'ici quelques semaines dans vos boîtes aux lettres, lycées, IUT et autres écoles pour la voir en entier ;)

Hop, c'est parti ! Le questionnaire de sélection - première étape du concours donc - était en ligne depuis deux semaines, mais la page de soumission n'était pas encore activée. Il est maintenant possible de renvoyer ses réponses sur le site, de préférence après s'être assuré de la validité de celles concernant les questions de programmation, grâce au site d'entraînement dont je parlais il y a peu.

Mais qu'est-ce donc que ce « site d'entraînement » ? Il s'agit d'un système mis en place pour permettre de s'entraîner à l'algorithmique. On y trouve des problèmes bien sûr, mais surtout, il est possible d'y soumettre en ligne une solution à un problème, dans le langage de son choix, et de savoir aussitôt si elle est correcte.

Le fichier source envoyé est en fait compilé à la volée et soumis à une batterie de tests, le tout dans un bac à sable pour des raisons évidentes de sécurité. Bien sûr « tous » les langages ne sont pas gérés, mais petit à petit la liste s'allonge : C, C++, Objective C, Java, Pascal, Ada, Caml, Perl, PHP... Ça commence à en faire quelques uns. :-)

Le système étant en place, le gros du travail consiste essentiellement à écrire les batteries de test. Déjà, cela suppose d'avoir préalablement écrit une solution, optimale, car la qualité de l'algorithme est un critère important. Et bien entendu cela nécessite de définir les tests eux mêmes. Généralement les premiers tests sont les plus faciles à passer, tandis que les derniers poussent l'algorithme dans les cas extrêmes, afin de vérifier sa complexité en temps et en mémoire.

Étrange : je constate ce soir qu'un paragraphe du précédent billet a disparu, ne laissant plus visibles que les liens vers Xen et Linuxmag. Curieux je vais naturellement chercher la fonction d'affichage du code source du navigateur, pensant tout d'abord à un code mal formé que Firefox aurait affiché comme il aurait pu... Mais en fait non : le texte est bel et bien absent du html.

Je vais donc éditer le texte pour voir ce qu'il en est : le paragraphe est toujours présent mais la prévisualisation l'élimine effectivement. Qu'à cela ne tienne, je vais essayer de taper dans le html : au hasard j'encadre mes paragraphes de balises <p></p>, et supprime les paires de balises <br>. En plus ça fait du html de meilleure qualité. :-)

Test : ça marche. Bon, on va mettre ça sur le dos de la version 2.1 alors.

Notre nouveau serveur ronronne désormais dans une baie quelque part parmi tant d'autres dans un datacenter climatisé.

Le décès du précédent avait été observé avec tristesse et résignation cet été et le site était depuis privé de sa partie entraînement à l'algorithmique. Il faut dire que cette machine ne nous avait posé que des problèmes depuis son acquisition. Aussi lors de son dernier coma avons-nous décidé de retirer le respirateur artificiel et de la laisser partir en paix... à moins que ce ne soit pour qu'elle nous laisse en paix ? La monstrueuse tour a donc laissé place à un rack tout plat (et accessoirement fort bruyant).

Ce nouveau serveur a bien sûr été l'occasion pour nos écureuils dopés à la caféine de tester avec un plaisir certain de nouveaux jouets, pardon, outils. La bête fait maintenant tourner un Xen, qui n'est pas un super-héros (encore que) mais un système de paravirtualisation (si ce mot très méchant vous effraie, vous pouvez le battre grâce aux points d'XP que vous donneront l'item Linuxmag d'octobre).

Le site d'entraînement est donc à nouveau en place et fonctionnel. Ô joie. Une épreuve a d'ailleurs été créée pour permettre de tester les solutions proposées aux problèmes d'algorithmique du questionnaire de sélection 2007 (lequel est disponible depuis le 1er octobre). J'ai hâte de voir si des candidats nous proposent une solution avec une récursion terminale au dernier exercice. :-)

L'édition 2007 du Concours National d'Informatique commence bientôt. Depuis la fin de la finale, comme chaque année le silence régnait à Prologin. Dans un premier temps les candidats réclamaient les archives de ce qu'ils avaient programmé pendant ces trois jours, puis les photos de l'évènement, puis la vidéo... Et depuis c'était le calme plat.

Mais en surface seulement, car en coulisse l'activité se poursuit à Prologin. Après le rangement et l'archivage de tout ce qui concerne l'édition venant de s'achever, commence immédiatement la préparation de l'édition suivante. Proposition de questions pour le questionnaire, sélection des questions et préparation pour la publication, recherche de nouveaux partenaires... Après un mois pour se reposer pendant l'été, les choses s'accélèrent soudainement : la fin août arrive rapidement, et avec des délais à prévoir pour la réalisation de l'affiche, l'impression du questionnaire, et la publication d'article, la rentrée semble bien proche.

Il reste maintenant une semaine avant la date officielle de début de l'édition 2007 : le 1er octobre 2007. Le questionnaire est prêt à être imprimé, l'affiche est en cours de réalisation, le nouveau serveur d'entraînement est en cours d'installation et ira bientôt retrouver ses semblables dans une baie, et notre tout nouveau sponsor, Linux Magazine, suit avec intérêt ce remue ménage discret (peut-être avez-vous lu l'article relatant la finale ?).

Peut-être ne connaissez vous pas le concours Prologin : il s'agit d'un concours de programmation ouvert aux personnes de vingt ans et moins. À partir du 1er octobre, vous pourrez tenter l'expérience en répondant au questionnaire de sélection.

Quelques souvenirs de la finale 2006...