π
<-
Chat plein-écran
[^]

Concours de programmation/algorithmique: "la suite du geek"

Concours de programmation/algorithmique: "la suite du geek"

Message non lude critor » 08 Fév 2014, 19:50

Introduction :
A partir de 42, on construit la suite des "nombres du geek" de la manière suivante :
Code: Tout sélectionner
g1 = 42
g2 = 1412
g3 = 11141112
g4 = 31143112
g5 = 132114132112
g6 = 11131221141113122112



Énoncé :
Réaliser un programme ou une fonction qui, à partir de deux nombres entiers positifs g1 et k (demandés ou pris en paramètre), renvoie ou affiche l’écriture décimale de la valeur gk du k-ième "nombre du geek".

Pour l'exemple ci-dessus le programme répondrait donc avec:
Code: Tout sélectionner
42 et 1 -> 42
42 et 2 -> 1412
42 et 3 -> 11141112
42 et 4 -> 31143112
42 et 5 -> 132114132112
42 et 6 -> 11131221141113122112
...

Vous devrez aussi:
  • fournir le code source si celui-ci n’est pas affichable à partir du fichier dans la calculatrice ou son logiciel ordinateur
  • expliquer votre algorithme séparément (fichier texte/pdf à part, par exemple).
Le code ne doit en aucune façon contenir de liste précalculée des termes produits en partant de g1=42 ou de toute autre valeur, mais bien les construire lui-même.



Précisions :
Cette suite est à croissance rapide, et certaines calculatrices TI ne calculent d’origine que sur des nombres d’au plus 13 chiffres significatifs.

Dans ce cas, pour traiter l’exemple ci-dessus partant de g1=42 jusqu’à g6 inclus, il vous faudra donc gérer en interne des nombres dépassant cette limite.
Dans le cas d’un résultat renvoyé, on veillera donc à utiliser un type de donnée permettant d'afficher en continu bien plus de 13 chiffres: chaîne de caractères, liste de nombres, matrice...

La totalité des chiffres de l’écriture décimale du nombre devra apparaître de gauche à droite sur une ou plusieurs lignes, avec possibilité de faire défiler horizontalement et/ou verticalement si besoin. Les caractères non numériques seront ignorés.
Exemples d’affichages acceptés pour g2 en partant de g1=42, affichages qui seront indifféremment interprétés comme le nombre 1412 :
Code: Tout sélectionner
1412
"1412"
{1 4 1 2}
{1,4,1,2}
{14,12}
...




Catégories ouvertes :
Les catégories ouvertes à ce concours sont les suivantes :
  • TI-Basic pour TI-82 Stats (.fr), TI-83, TI-83 Plus (SE), TI-84 Plus (SE), TI-84 Pocket.fr, TI-84 Plus C SE
  • Autre langage pour TI-83 Plus (SE), TI-84 Plus (SE), TI-84 Pocket.fr
  • Tout langage officiel pour la série TI-Nspire (Classic, Touchpad, CM, CX, CAS ou non…)



Lots :
Pour chacune des 3 catégories :
  • 1er prix :    1 TI-Nspire CX CAS (compatible Ndless 3.1) + 1 compte Premium TI-Planet + 4 stickers TI-Planet
  • 2ème prix : 1 TI-83 Plus.fr USB (matériel identique à la TI-84 Plus Silver Edition internationale) + 1 compte Premium TI-Planet + 3 stickers TI-Planet
  • 3ème prix : 1 goodie Texas Instruments (clé USB de 2Go, ou stylo, ou jeu de 52 cartes) + 1 compte Premium TI-Planet + 2 stickers TI-Planet
  • 4ème prix : 1 poster Texas Instruments (au choix) + 1 compte Premium TI-Planet + 2 stickers TI-Planet
  • 5ème prix : 1 porte-documents Texas Instruments (au choix) + 2 stickers TI-Planet
  • 6ème prix : 2 stickers TI-Planet
3316 3311 2573 2571 3312 3313 3314 3315 2343




Evaluation :
Les productions d’une même catégorie seront évaluées sur des machines identiques avec leurs réglages d’usine munies des dernières versions. Outre le respect des consignes précédentes, il sera tenu compte par ordre d’importance des critères suivants :
  1. la production doit être capable de calculer et afficher correctement la totalité de l’exemple du paragraphe d'introduction, et donc de gérer des nombres de plus de 13/14 chiffres significatifs
  2. les nombres doivent être exacts et afficher (après défilement si besoin) la totalité des chiffres de leur écriture décimale pour différentes valeurs de départ g1
  3. le plus grand "nombre du geek" calculable dans un temps raisonnable sans déclencher d'erreur pour différentes valeurs de départ g1

En cas d’égalité, les participations seront départagés avec les critères complémentaires suivants:
  1. le temps de calcul
  2. la taille du fichier calculatrice
  3. la date de réception de la participation



Modalités de participation :
Afin de participer, vous devrez envoyer votre production à l'adresse e-mail info @ tiplanet . org avant le dimanche 11 mai 2014 à 23h59 heure française (GMT+1).
Votre e-mail comportera les informations et fichiers suivants (compressés ou non) :
  • Votre nom, prénom et adresse complète, pour l'envoi du lot si vous gagnez)
  • Le(s) fichier(s) pour calculatrice de votre production
  • Tout autre document requis ou que vous jugerez utile



Mentions légales :
Règlement complet du concours multi-événements organisés sur TI-Planet disponibles ici : sur upecs.org ou ici en archive.

Les données personnelles récoltées font l'objet d'une déclaration CNIL et sont protégées selon la loi du 6 janvier 1978. Vous disposez à tout moment d'un droit d'accès, de modification et de suppression.
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41465
Images: 14479
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

Re: Concours de programmation/algorithmique: "la suite du ge

Message non lude AnToX98 » 08 Fév 2014, 20:16

Yes, super :bj:

Sinon, j'ai une question : on doit afficher tous les gk jusqu'à k ou juste gk ?
Avatar de l’utilisateur
AnToX98Premium
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 75.5%
 
Messages: 1022
Images: 15
Inscription: 19 Mai 2013, 16:54
Localisation: Paris, France
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: 1ere S

Re: Concours de programmation/algorithmique: "la suite du ge

Message non lude critor » 08 Fév 2014, 20:20

Juste le dernier.
Tu n'es pas obligé d'afficher les étapes intermédiaires.

De toutes façons, si le dernier nombre est juste, c'est forcément que les nombres intermédiaires l'étaient aussi ;)
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41465
Images: 14479
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

Re: Concours de programmation/algorithmique: "la suite du ge

Message non lude Hayleia » 08 Fév 2014, 20:22

Excellente idée de concours, et merci de l'avoir ouvert à toutes les calculatrices ^^

J'ai juste une question : pourriez vous nous donner le résultat donné avec un très grand k et un g1 quelconque pour qu'on puisse tester notre programme ?

Image
ImageImageImage
Pokemon Topaze (Axe) discussion and download links here
(19:29:36) noelnadal: plus sérieusemen​t, j'ai très peu de problèmes
(22:45:44) Clifward: J'aime rire du malheur des autres :troll:

(2017.11.18 - 17:07:12) Fireworks: Hayleia !!!!!
(2017.11.18 - 17:07:19) TI-Bot: Fireworks has been logged out (Kicked).
(2017.11.18 - 17:07:22) TI-Bot: Ban of user Fireworks revoked.
(2017.11.18 - 17:07:25) TI-Bot: Fireworks logs into the Chat.
(2017.11.18 - 17:07:28) Fireworks: <3
(2017.11.18 - 17:07:31) Fireworks: 208
Avatar de l’utilisateur
HayleiaGénéreux
Niveau 17: GM (Grand Maître des calculatrices)
Niveau 17: GM (Grand Maître des calculatrices)
Prochain niv.: 43.8%
 
Messages: 2509
Images: 2
Inscription: 30 Aoû 2011, 08:22
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: Templar

Re: Concours de programmation/algorithmique: "la suite du ge

Message non lude critor » 08 Fév 2014, 20:25

Normalement, si tu arrives à franchir la limite logicielle de 13 chiffres (sur z80) avec un résultat juste, tout devrait être bon jusqu'à épuisement de la mémoire disponible.

Mais si tu as besoin de longues séries de nombres, tu peux rechercher "suite de Conway" sur Google ou Wikipedia. ;)
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41465
Images: 14479
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

Re: Concours de programmation/algorithmique: "la suite du ge

Message non lude AnToX98 » 08 Fév 2014, 20:56

Tu as été inspiré de l'énigme de TI-France sur leur page facebook ;) ?
Avatar de l’utilisateur
AnToX98Premium
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 75.5%
 
Messages: 1022
Images: 15
Inscription: 19 Mai 2013, 16:54
Localisation: Paris, France
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: 1ere S

Re: Concours de programmation/algorithmique: "la suite du ge

Message non lude Lionel Debroux » 08 Fév 2014, 21:00

Non, le sujet était en préparation depuis des semaines auparavant ;)

La vitesse du programme pour diverses valeurs des deux arguments fera bien entendu partie des critères de notation.
Membre de la TI-Chess Team.
Co-mainteneur de GCC4TI (documentation en ligne de GCC4TI), TIEmu et TILP.
Avatar de l’utilisateur
Lionel DebrouxSuper Modo
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 11.2%
 
Messages: 6859
Inscription: 23 Déc 2009, 00:00
Localisation: France
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: -
GitHub: debrouxl

Re: Concours de programmation/algorithmique: "la suite du ge

Message non lude Adriweb » 08 Fév 2014, 21:07

Fin octobre, même :P

Bonne chance à tous, by the way :)
Image

MyCalcs: Help the community's calculator documentations by filling out your calculators info!
MyCalcs: Aidez la communauté à documenter les calculatrices en donnant des infos sur vos calculatrices !
Inspired-Lua.org: All about TI-Nspire Lua programming (tutorials, wiki/docs...)
Avatar de l’utilisateur
AdriwebAdmin
Niveau 16: CC2 (Commandeur des Calculatrices)
Niveau 16: CC2 (Commandeur des Calculatrices)
Prochain niv.: 80.1%
 
Messages: 14605
Images: 1216
Inscription: 01 Juin 2007, 00:00
Localisation: France
Genre: Homme
Calculatrice(s):
MyCalcs profile
Twitter/X: adriweb
GitHub: adriweb

Re: Concours de programmation/algorithmique: "la suite du ge

Message non lude critor » 08 Fév 2014, 21:12

@AnToX98: C'est peut-être plutôt TI-France qui a voulu vous aider en commençant à vous faire réfléchir là-dessus, vu qu'ils ont notre sujet depuis des semaines.
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41465
Images: 14479
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

Re: Concours de programmation/algorithmique: "la suite du ge

Message non lude Persalteas » 08 Fév 2014, 21:28

Superbe idée :) ça va être serré, je pense que beaucoup de gens peuvent y arriver.

Show/Hide spoilerAfficher/Masquer le spoiler
Il y a des algorithmes tout faits sur Wikipedia !

(mais y'a moyen de les optimiser, bien sur :P )


Par contre, j'ai des doutes sur les temps de calcul pour des k>20 sur z80 6MHz, ça va être long...
Avatar de l’utilisateur
PersalteasMembre UPECS
Niveau 16: CC2 (Commandeur des Calculatrices)
Niveau 16: CC2 (Commandeur des Calculatrices)
Prochain niv.: 6.2%
 
Messages: 2337
Images: 113
Inscription: 04 Fév 2010, 00:00
Localisation: Evry (France)
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: PhD candidate, Bioinformatics

Suivante

Retourner vers News Divers

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 39 invités

-
Rechercher
-
Social TI-Planet
-
Sujets à la une
Comparaisons des meilleurs prix pour acheter sa calculatrice !
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
Phi NumWorks jailbreak
123
-
Faire un don / Premium
Pour plus de concours, de lots, de tests, nous aider à payer le serveur et les domaines...
Faire un don
Découvrez les avantages d'un compte donateur !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partenaires et pub
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
1274 utilisateurs:
>1254 invités
>15 membres
>5 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Autres sites intéressants
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)