Résultats du concours TI-Planet PalPrem !
Posted: 18 May 2013, 21:21Bonsoir à 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 nième nombre premier palindrome.
Vous pouvez d'ailleurs toutes les infos dans son topic d'annonce.
Trouver le plus rapidement possible le niè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.
By the way, you can find informations about it in the annoucement topic.
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.
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 !
Il gagne donc une superbe TI-Nspire CX numérique + 4 stickers TI-Planet !
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.
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!
Xeda gagne donc une TI-84 Pocket.fr + 4 stickers TI-Planet!
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!
Xeda earns a TI-84 Pocket.fr + 4 TI-Planet stickers!
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
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!
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 !)...
Le vainqueur est donc incontestablement Jacobly [PA1], qui gagne une TI-84 Pocket.fr + 4 stickers TI-Planet!
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 !
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...
The winner is therefor unquestionably Jacobly [PA1], who earns a TI-84 Pocket.fr + 4 TI-Planet stickers !
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!
). Répondez-vite au mail si vous êtes concerné !