[Concours] Concours de programmation.
4 participants
Page 1 sur 1
[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)
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)
Duche- Modérateur
- Nombre de messages : 2210
Age : 39
Localisation : Louvain-la-Neuve (Belgique)
Profession / Etudes : Développeur en optimisation
Points : 8280
Date d'inscription : 16/01/2006
Re: [Concours] Concours de programmation.
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 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.
Julien- Administrateur
- Nombre de messages : 12291
Age : 37
Localisation : Clermont-Ferrand
Profession / Etudes : Ingénieur
Points : 22514
Date d'inscription : 10/03/2005
Re: [Concours] Concours de programmation.
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)
Duche- Modérateur
- Nombre de messages : 2210
Age : 39
Localisation : Louvain-la-Neuve (Belgique)
Profession / Etudes : Développeur en optimisation
Points : 8280
Date d'inscription : 16/01/2006
Re: [Concours] Concours de programmation.
Ah comme tu veux. Mais cette commande ne prendra pas les mêmes ressource / temps d'éxécution d'un langage à un autre.
Julien- Administrateur
- Nombre de messages : 12291
Age : 37
Localisation : Clermont-Ferrand
Profession / Etudes : Ingénieur
Points : 22514
Date d'inscription : 10/03/2005
Re: [Concours] Concours de programmation.
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.
J'espère quand même qu'on utilisera des instances assez grandes pour que le programme tourne quelques secondes, voire quelques minutes.
Duche- Modérateur
- Nombre de messages : 2210
Age : 39
Localisation : Louvain-la-Neuve (Belgique)
Profession / Etudes : Développeur en optimisation
Points : 8280
Date d'inscription : 16/01/2006
Re: [Concours] Concours de programmation.
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 !
J'attends toujours la 1° épreuve !
Julien- Administrateur
- Nombre de messages : 12291
Age : 37
Localisation : Clermont-Ferrand
Profession / Etudes : Ingénieur
Points : 22514
Date d'inscription : 10/03/2005
Re: [Concours] Concours de programmation.
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 :-)
Mais ce n'est pas encore officiel.
Faudrait rédiger un petit truc plus attractif :-)
Duche- Modérateur
- Nombre de messages : 2210
Age : 39
Localisation : Louvain-la-Neuve (Belgique)
Profession / Etudes : Développeur en optimisation
Points : 8280
Date d'inscription : 16/01/2006
Re: [Concours] Concours de programmation.
On est autorisé au thread POSIX ?
Folkene- Membre
- Nombre de messages : 44
Age : 36
Localisation : Marseille
Profession / Etudes : Etudiant
Points : 5597
Date d'inscription : 25/02/2009
Re: [Concours] Concours de programmation.
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...
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...
Duche- Modérateur
- Nombre de messages : 2210
Age : 39
Localisation : Louvain-la-Neuve (Belgique)
Profession / Etudes : Développeur en optimisation
Points : 8280
Date d'inscription : 16/01/2006
Re: [Concours] Concours de programmation.
Oui, moi j'ai un dualcore.
Julien- Administrateur
- Nombre de messages : 12291
Age : 37
Localisation : Clermont-Ferrand
Profession / Etudes : Ingénieur
Points : 22514
Date d'inscription : 10/03/2005
Re: [Concours] Concours de programmation.
Pas mal comme iddée
mais bon je pense pas pouvoir vous tenir à la cheville
mais bon je pense pas pouvoir vous tenir à la cheville
porteuris- Membre
- Nombre de messages : 224
Age : 31
Localisation : BETHUNE
Profession / Etudes : Lycéen 1°S -si
Points : 6386
Date d'inscription : 19/03/2009
Re: [Concours] Concours de programmation.
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).
Duche- Modérateur
- Nombre de messages : 2210
Age : 39
Localisation : Louvain-la-Neuve (Belgique)
Profession / Etudes : Développeur en optimisation
Points : 8280
Date d'inscription : 16/01/2006
Re: [Concours] Concours de programmation.
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
Folkene- Membre
- Nombre de messages : 44
Age : 36
Localisation : Marseille
Profession / Etudes : Etudiant
Points : 5597
Date d'inscription : 25/02/2009
Re: [Concours] Concours de programmation.
Je préfèrerais lisp à scheme, mais pourquoi pas.
Cependant je doute qu'il soit performant, tout comme prolog...
Cependant je doute qu'il soit performant, tout comme prolog...
Duche- Modérateur
- Nombre de messages : 2210
Age : 39
Localisation : Louvain-la-Neuve (Belgique)
Profession / Etudes : Développeur en optimisation
Points : 8280
Date d'inscription : 16/01/2006
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum
|
|
Jeu 2 Juil 2015 - 15:16 par louaraychi
» Devoir maison sur équilibre et réaction chimique
Dim 1 Fév 2015 - 17:19 par sararose
» Ma présentation
Sam 25 Oct 2014 - 23:29 par Rith
» projet scientique sur la LUMIERE
Ven 26 Sep 2014 - 20:33 par benjamin-010
» La trajectoire de la Terre
Mar 5 Aoû 2014 - 22:19 par Alban
» Equilibrer une réaction redox
Dim 8 Juin 2014 - 21:18 par Courtney ♥
» les effets sur les lignes de transport de l’électricité
Ven 30 Mai 2014 - 17:14 par leila14
» lignes de transport de l'électricité
Ven 30 Mai 2014 - 17:07 par leila14
» Gravitation
Ven 16 Mai 2014 - 20:16 par fatimaa
» Maquette suspension de moto 2D
Jeu 17 Avr 2014 - 17:20 par Sti2d