[Concours] Concours de programmation.

L'idée générale serait de proposer diverses petites épreuves de programmation de base. Ces épreuves peuvent être proposées par exemple par les membres, toutes les idées sont les bienvenues.

Le but: l'optimisation du code et la vitesse d'exécution, le langage est au choix, parmi une liste de langages préétablie.

Il faudrait au moins deux personnes qui compilent et exécutent les programmes sur les même machines, dans des environnements préétablis.
Il faut 2 personnes pour concevoir les épreuves (à la fois simple et intéressant).

Les meilleurs algo seront bien entendu conservés et mis à disposition sur le forum, ce qui est un intéret de plus !

(j'ai ma petite idée pour la première épreuve)

Hmmm !! Ca va être bon ça !

Je veux bien être compileur et exécuteur en plus de programmeur ! ^^

Je testerai sur Linux (je préciserai ma configuration plus en détails si nécessaire). Et je mesurerai l'efficacité des programmes avec la commande 'time' sous Linux.

Je pensais inclure la commande time dans le code, afin d'éviter que le chargement du programme ne prenne du temps (ce qui arrive souvent)

Ah comme tu veux. Mais cette commande ne prendra pas les mêmes ressource / temps d'éxécution d'un langage à un autre.

Oui mais une commande unique ne devais pas dépasser la microseconde.
J'espère quand même qu'on utilisera des instances assez grandes pour que le programme tourne quelques secondes, voire quelques minutes.

Oui. Au pire, je commenterai ce time pour plus d'"objectivité" mais sinon, on prendra des grands nombres ou des trucs du genre pour tester le temps d'exécution.

J'attends toujours la 1° épreuve !

La première épreuve consisterait en la recherche de nombres premiers entre deux bornes. Ces bornes pouvant être (très) grandes ^_^
Mais ce n'est pas encore officiel.
Faudrait rédiger un petit truc plus attractif :-)

On est autorisé au thread POSIX ?

Des thread en monoprocesseur ne feront rien gagner, mais peuvent peut-être faciliter l'algo, je ne sais pas.
je n'ai pas encore réfléchis aux interdictions.
Ma machine de test n'est pas en dualcore, je ne sais pas ce qu'il en est chez Julien...

Oui, moi j'ai un dualcore.

Pas mal comme iddée
mais bon je pense pas pouvoir vous tenir à la cheville

porteuris a écrit:Pas mal comme iddée
mais bon je pense pas pouvoir vous tenir à la cheville

Ca c'est pas dit du tout.
Toute la doc est à disposition de tout le monde.


Sinon je pense à une restriction à envisager: pas d'algorithmes probabilistes. Le résultat doit être sur à 100% (ou du moins dans les limites du hardware ^^)
Puisque certains sont en dualcore et pas d'autres: pas de thread (qui n'avantagent en rien en mono-coeur de toutes façons).

avons nous le droit d'utiliser le langage scheme ? car pour des math et surtout des calcules récursif ça devrait être le mieux non

Je préfèrerais lisp à scheme, mais pourquoi pas.
Cependant je doute qu'il soit performant, tout comme prolog...