Corrigés

Bonjour

L'équipe de Prologin donne-telle un corrigé des épreuves d'algo du questionnaire 2009 ? Etes-vous opposés à la publication de corrigés (code source) dans des forums, je pense en particulier au site du zéro où à plusieurs reprises des messages concernant le questionnaire 2009 ont été posés.

Personnellement, je vous avoue que je ne conçois pas une épreuve sans corrigé (je parle d'une façon générale). Mais c'est votre concours après tout.

Sinon, ferez-vous un contre-rendu des travaux qui vous ont été communiqués ?

Candide

Bonjour,

Nous publierons une correction du QCM et des questions d'algorithmique sur notre site. A première vue, je n'ai pas d'objection à ce que ces corrigés soient diffusés, toutefois cela n'engage que moi.

Quant au compte-rendu, ce n'est pas dans nos habitudes, mais pourquoi pas, c'est une idée intéressante.

--
O'Xian
Prologin

C'est vrai qu'un compte-rendu des questionnaires rendus, c'est une bonne idée : je vote pour =). Mais cela risque de n'être pas forcément simple à faire, surtout si les correcteurs sont nombreux.

Après discussion en interne, il a été décidé que les corrections seront publiées et peuvent être diffusé sur d'autres sites à condition de citer la provenance des exercices / corrigés.
--
O'Xian
Prologin

en parlant de corrections, vous en êtes à où pour les corrections des sujets?

On a presque fini, on fait la répartition des candidats dans les différents centres de demi.
Résultats sous peu :)

--
O'Xian
Prologin

d'accord merci beaucoup de l'info.

Ahah, faudrait faire un algorithme qui le fasse pour vous! :D
(nan je rigole \^\^)

Rien que pour cube45 , nous rajoutons une épreuve au concours ! \o/

Vous disposez de la liste des participants sélectionnés en demi-finale, ainsi que de leur trois voeux, sous la forme d'une liste de quadruplets. On vous donne également une liste de paires (centre d'examen, nb candidats souhaités).

Ecrivez un algorithme capable de réaliser l'appareillement optimal, sachant que les candidats préfèreront toujours leur choix 1 au choix 2, lui-même préféré au choix 3.

Vous présenterez votre solution sous la forme d'une liste de liste : pour chacun des centres d'examen vous indiquerez la liste des candidats qui y sont affectés.

Langage : libre
Durée : 2 jours
Rendu : par mail, code source uniquement
Participant(s) : 1 [ cube45 ]

Have fun ;)

--
O'Xian
Prologin

Ce serait possible de mettre une page de test pour vérifier les réponses ? :p

C'est du rapide les corrections !
Là aussi il y a un algorithme ? :D

Oui je sors..

Pas d'algorithme, des esclaves.

Sinon, les candidats se plaignent d'être prévenus 3 jours avant la demi-finale. :)

Astucieux :0

Pour info, un algorithme comme ça existe et est utilisé dans mon école d'ingénieur pour la répartition des élèves lors des choix de projets, etc. Je n'ai jamais vu le code source mais je pense que quelque chose qui ressemble à la méthode de vote Condorcet utilisée par le projet Debian arriverait à une solution optimale... en très longtemps :)

La correction et le rapport sont en ligne, sur le même format qu'il y a deux ans :

http://www.prologin.org/?q=node/125

Euh... non, c'était de l'humour... :D (J'aurais mieux fait de me taire moi :\$ )
Hum... une autre année peut-être, en QCM, cette année on a eu le droit à la répartition entre les centres les plus proches :D
(Et puis en plus j'ai un DM de maths à faire avec plein d'erreurs dans l'énoncé et une dissertation de philo alors non merci :D )

Ahah, trop tard, va trimer sur cet exo, Cube45. ;-p
Ca se fait pas mal du tout avec un exo type génétique, j'en ai un sous la main... on gagne quoi ? xD

"(Et puis en plus j'ai un DM de maths à faire avec plein d'erreurs dans l'énoncé et une dissertation de philo alors non merci :D )"

Oh regardez-le, il essaie de se(s'en) tirer en douce.

C'est normal que la solution subtile soit autant subtile que la naïve ?
Même complexité, même astuces possibles...
Et c'est normal que la possibilité de garder qu'une ligne pour les 3 algos ne soit pas dite ?
Sinon j'ai bien rigolé sur les poussins et Dieu et les autres perles (vachement étonné qu'un bourrin heuristiqué puisse passer !) :) .

Je ne comprends pas tes commentaires, Pole4. Tu peux élaborer ? Merci