π
<-
Chat plein-écran
[^]

Résultats du concours TI-Planet PalPrem !

Résultats du concours TI-Planet PalPrem !

Unread postby Adriweb » 18 May 2013, 21:21

Bonsoir à tous,
Hi all,


Comme vous le savez probablement, TI-Planet a récemment organisé un concours de programmation sur calculatrice ayant pour thème de l'algorithmie autour des mathématiques :
Trouver le plus rapidement possible le n
ième
nombre premier palindrome.
Vous pouvez d'ailleurs toutes les infos dans son topic d'annonce. :)
You probably know it, TI-Planet recently organised a calculator programming contest. The aim was to find the n-th prime palindrome as fast as possible.
By the way, you can find informations about it in the annoucement topic.


Image



Ce concours s'est terminé il y a quelques jours maintenant, et les juges ont eu le temps de bien "corriger"
(chronométrer précisément, faire des graphes, noter les explications, etc.)
, et c'est maintenant l'heure
des résultats
!
The deadline of the contest was a few days ago, and we have now completed our tests. It's now... results time!



Catégorie TI-Nspire (BASIC)
TI-Nspire (BASIC) category

Nous avons reçu 14 participations, mais n’en avons retenu que 13. En effet, une des entrées, PP08, classée hors concours et qui explosait toutes les autres, fera l’objet d’une news séparée.
We received 14 entries, but we retained only 13. Indeed, one of the entries, PP08, outside competition and which dwarfed all others, will be presented in a separate news post.


Image

Procédons maintenant à la levée de l’anonymat mis en place pour les corrections, maintenant que celles-ci sont terminées:
Let's reveal the names hidden behind a few letters and numbers that were insuring impartiality during the grading

Bisam (PP01), Luc H. (PP02), Loulou54 (PP03), Benjamin K. (PP04), Michel B. (PP05), sammyMaX (PP06), Lepzulnag (PP07), Excale (PP08), Louis A. (PP09), Compu (PP10), Tangrs (PP11), Jim Bauwens (PP12), Jean-Yves L. (PP13), Handers (PP14)


Bisam [PP01] est le vainqueur, avec le programme le plus rapide en moyenne même si il joue un peu à saute-mouton. Pour atteindre ces performances, il remplit au fur et à mesure un crible, etc. Ceci explique justement les sauts correspondant à de grandes zones dépourvues de nombres premiers palindromes.
Il gagne donc une superbe
TI-Nspire CX numérique + 4 stickers TI-Planet
! :bj:
Bisam (pp01) wins, with the faster program in average, even if his results are a bit "by steps" : indeed he uses a sieve that he fills up little by little, and the "jumps" are due to some big range without palindromic primes.


Viennent ensuite:
  • sammyMaX [PP06], en moyenne plus lent que le programme de Bisam mais dont le temps d’exécution augmente avec l’entrée de façon assez modérée et régulière
    (algorithme probabiliste de Miller-Rabin)
  • Louis A. [PP09]
    (qui utilise aussi Miller-Rabin, mais de manière moins optimale)
    .
Then :
  • sammyMaX [PP06], a bit slower than Bisam's in general, but whose execution time increases with the input value in a moderated and regular way.
    (probabilitic algorithm : Miller-Rabin)
  • Louis A. [PP09]
    (who also uses Miller-Rabin, but in a less optimal way)
    .


Il repartent respectivement avec
1 poster de calculatrice TI
(modèle au choix dans la limite des disponibilités)
+ 3 stickers TI-Planet
et
2 stickers TI-Planet
!


PP07 et PP12 sont rapides pour les plus basses valeurs d’entrée, mais dépassent 7 minutes pour n = 1000, là où PP01 et PP06 sont en-dessous de 3 minutes.


Catégorie BASIC TI-z80
TI-z80 BASIC category

Nous avons reçu 5 participations.
We received 5 entries.


Image

Procédons encore à la levée de l’anonymat:
Let’s reveal the (nick)names:

Nikitouzz (PZ01), Xeda (PZ02), Weregoose (PZ03), Linkakro (PZ04), Samer A. J. (PZ05)



Xeda [PZ02] ressort vainqueur, avec le programme le plus rapide (mais aussi le plus petit !), utilisant un générateur de nombre palindromes puis un test de primalité (par division par essais, "trial factoring/division").
Xeda gagne donc
une TI-84 Pocket.fr + 4 stickers TI-Planet
! :bj:
Xeda [PZ02] wins, with the fastest program (which is also the smallest one!), using a palindromic number generator and primality testing (trial factoring).
Xeda earns
a TI-84 Pocket.fr + 4 TI-Planet stickers
! :bj:


Viennent ensuite Weregoose [PZ03] avec un programme lui aussi très petit (mention spéciale pour l'optimisation au niveau de la taille), et Linkakro [PZ04], qui repartent respectivement avec
1 poster de calculatrice TI
(modèle au choix dans la limite des disponibilités)
+ 3 stickers TI-Planet
et
2 stickers TI-Planet
! ( Dommage pour Nikitouzz qui passe 4ème à cause de l'absence d'explication :( )
The runner-ups are Weregoose [PZ03], with another very small program (props for size optimization), and Linkakro [PZ04], who earn respectively
1 TI calculator poster
(model can be chosen as long as supplies permit it)
+ 3 TI-Planet stickers
and
2 TI-Planet stickers
! (Sorry for Nikitouzz who gets the 4th place because there weren't any explanations :( )



Catégorie Code Natif TI-z80
TI-z80 Native Code category


Nous avons reçu 3 participations: une seule en ASM Z80, les deux autres en Axe.

We have received 3 entries : a single one in pure z80 ASM, the two others in Axe


Image

Levons une fois de plus l’anonymat:
Let's reveal the (nick)names:

Jacobly (PA01), Steven W. (PA02), Félix G. (PA03)



Il n’y a pas "vraiment" eu de match, les deux programmes Axe étant très limités:
aucune gestion des entiers plus grands que 16 bits
. S’il se débrouille plutôt bien pour ce quoi il a été fait, l'algorithmique dont il était question ici n'est pas vraiment son point fort.
Le vainqueur est donc incontestablement Jacobly [PA1], qui gagne
une TI-84 Pocket.fr + 4 stickers TI-Planet
! :bj:
Notons que le programme ASM TI-Z80 de Jacobly est plus rapide que le programme BASIC Nspire gagnant de Bisam (!), ce qui nous fait regretter une fois de plus que TI ne libère pas l’assembleur sur TI-Nspire (imaginez la puissance !)...
There hasn't been much of a competition, the two Axe programs being very limited:
no handling of integers > 16 bit.
. If Axe is still very good at what's it's been made for, the algorithm contest purpose here is clearly not its stronghold.
The winner is therefor unquestionably Jacobly [PA1], who earns
a TI-84 Pocket.fr + 4 TI-Planet stickers
! :bj:
Notice that Jacobly's TI-z80 ASM program is actually
faster
than Bisam's TI-Nspire BASIC program, while the processor is almost 9x slower ! This can only make us regret once more that TI does not open to ASM its TI-Nspire platform...



Steven W. [PA02] et Félix G. [PA03] repartent respectivement avec
1 poster de calculatrice TI
(modèle au choix dans la limite des disponibilités)
+ 3 stickers TI-Planet
et
2 stickers TI-Planet
!



Bravo à tous, et à
très
bientôt sur
TI-Planet
pour d'autres concours !
Congratulations to you all, and see you soon on TI-Planet for other contests!
User avatar
AdriwebAdmin
Niveau 16: CC2 (Commandeur des Calculatrices)
Niveau 16: CC2 (Commandeur des Calculatrices)
Level up: 53.7%
 
Posts: 12872
Images: 1085
Joined: 01 Jun 2007, 00:00
Location: France
Gender: Male
Calculator(s):
Class: (ingénieur)
Twitter: adriweb
GitHub: adriweb

Re: Résultats du concours TI-Planet PalPrem !

Unread postby Excale » 18 May 2013, 21:43

Bravo à tous les participants. :)
User avatar
ExcaleAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 40.3%
 
Posts: 2954
Images: 3
Joined: 10 Sep 2010, 00:00
Gender: Male
Calculator(s):

Re: Résultats du concours TI-Planet PalPrem !

Unread postby Adriweb » 18 May 2013, 21:53

En effet, bravo à tous :)

Petite précision pour l'envoi des lots : Vous recevrez chacun un numéro de suivi s'il s'agit au moins d'une calculatrice.

Au fait, pour les posters, nous en avons en quantité limité (enfin, surtout un stock limité selon les modèles :D). Répondez-vite au mail si vous êtes concerné !
User avatar
AdriwebAdmin
Niveau 16: CC2 (Commandeur des Calculatrices)
Niveau 16: CC2 (Commandeur des Calculatrices)
Level up: 53.7%
 
Posts: 12872
Images: 1085
Joined: 01 Jun 2007, 00:00
Location: France
Gender: Male
Calculator(s):
Class: (ingénieur)
Twitter: adriweb
GitHub: adriweb

Re: Résultats du concours TI-Planet PalPrem !

Unread postby Bisam » 18 May 2013, 22:29

Yes !
J'ai gagné !

Franchement, je suis heureux de ne pas avoir concouru dans la même catégorie que Xeda et Weregoose. Je ne suis pas certain que j'aurais été à la hauteur.
Dans tous les cas, je suis plus que content de gagner une CX... même si elle n'a pas le CAS.

Merci TI-Planet !

PS : Je suis plus que curieux de connaître ce qui s'est passé avec ce mystérieux PP08...
User avatar
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 48.2%
 
Posts: 5467
Joined: 11 Mar 2008, 00:00
Location: Lyon
Gender: Male
Calculator(s):

Re: Résultats du concours TI-Planet PalPrem !

Unread postby critor » 18 May 2013, 22:31

Oh le CAS, ça se rajoute de nos jours. ;)
Suffit de demander vu que ce sont des packs non scellés pour ce concours-ci ;)
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 5.1%
 
Posts: 35269
Images: 9403
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
Class: Lycée
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti

Re: Résultats du concours TI-Planet PalPrem !

Unread postby Xeda E. » 18 May 2013, 22:32

O.O Wow O.O
Je suis désolé pour ma grammaire ^^ Je suis une américaine >.>
User avatar
Xeda E.
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Level up: 40.6%
 
Posts: 16
Joined: 03 Sep 2011, 05:19
Gender: Not specified
Calculator(s):

Re: Résultats du concours TI-Planet PalPrem !

Unread postby Adriweb » 18 May 2013, 22:33

Bisam wrote:Yes !
J'ai gagné !

Bravo :)

Bisam wrote:Dans tous les cas, je suis plus que content de gagner une CX... même si elle n'a pas le CAS.

#sifflote# viewtopic.php?t=11019 #sifflote# ;)
User avatar
AdriwebAdmin
Niveau 16: CC2 (Commandeur des Calculatrices)
Niveau 16: CC2 (Commandeur des Calculatrices)
Level up: 53.7%
 
Posts: 12872
Images: 1085
Joined: 01 Jun 2007, 00:00
Location: France
Gender: Male
Calculator(s):
Class: (ingénieur)
Twitter: adriweb
GitHub: adriweb

Re: Résultats du concours TI-Planet PalPrem !

Unread postby Bisam » 18 May 2013, 23:15

À votre avis... pourquoi j'ai dit : "même si elle n'a pas le CAS" ?
Je sais bien qu'on peut le rajouter !

Je pourrais même me faire un switch CAS/nonCAS, si je veux...
User avatar
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 48.2%
 
Posts: 5467
Joined: 11 Mar 2008, 00:00
Location: Lyon
Gender: Male
Calculator(s):

Re: Résultats du concours TI-Planet PalPrem !

Unread postby Weregoose » 18 May 2013, 23:41

"YOU MUST NOT USE a pre-calculated list of prime palindromic numbers in your program, directly under penalty of disqualification."

I'm a little bit miffed, let's just put it that way. Had I taken this to mean that lookup tables of other sorts were okay, I might've hard-coded a list of {<palindromic primes>}-1 and taken
listname
(x)+1.
User avatar
Weregoose
Niveau 2: MI2 (Membre Initié)
Niveau 2: MI2 (Membre Initié)
Level up: 50%
 
Posts: 3
Joined: 18 May 2013, 23:38
Gender: Not specified

Re: Résultats du concours TI-Planet PalPrem !

Unread postby critor » 18 May 2013, 23:48

What's the problem Weregoose?


We wrote that we would tolerate a small list of primes (2, 3, 5, 7 is acceptable for example as an initialisation).

Several programs did use more than that, and some much more than that (I found the list of all primes smaller than 100 in one of the programs if I remember well).


This has been included in the program scores.
All programs directly using primes were punished and some of them heavily punished.
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 5.1%
 
Posts: 35269
Images: 9403
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
Class: Lycée
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti

Next

Return to News Divers

Who is online

Users browsing this forum: Baidu [Spider] and 9 guests

-
Search
-
Featured topics
L'OS 5.5 de la TI-83 Premium CE / 84 Plus CE supprime l'assembleur - la plupart des jeux et certains programme ne fonctionneront plus
Omega, le fork étendant les capacités de ta NumWorks, même en mode examen !
Découvre les nouvelles fonctionnalités en Python de l'OS 5.5 pour la 83PCE/84+C-T Python Edition
Comparaisons des meilleurs prix pour acheter sa calculatrice !
1234
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...

Discover the the advantages of a donor account !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partner and ad
Notre partenaire Jarrety 
-
Stats.
398 utilisateurs:
>390 invités
>3 membres
>5 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Other interesting websites
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)