π
<-

[Mini-Challenge Basic #10] : Conjecture de Syracuse

Sous-forums réunissant les mini-challenges en TI-Basic Nspire

Re: [Mini-Challenge Basic #10] : Conjecture de Syracuse

Unread postby davidElmaleh » 13 Jul 2014, 02:06

En fait, le but du challenge est de créer une fonction qui ne prend aucun argument et qu'on ne doit lancer qu'une seule fois pour trouver la réponse attendue. Mais, si ce challenge s'avère être trop compliqué, j'ai une idée pour déterminer le gagnant :
  • Soit créer un algorithme qui fini par planter, mesurer le temps des 1000 premières itérations et extrapoler jusqu'à trouver le temps théorique d'exécution du programme. Par exemple 1000 itérations en 5 secondes donc 50000 secondes pour 10^7
  • Soit faire comme critor et créer une fonction qui prend un argument en paramètre et additionner tous les temps d'exécution mis à chaque lancement du programme pour déterminer le temps d'exécution, lui aussi théorique, du programme.

A vous de choisir ;)

EDIT: Perso, pour une question de temps, je choisirai plutôt la première option
En l’appliquant, j'obtiens un temps théorique égal à 10000 secondes!
Et pourtant, mon algo n'exécute que 10^7/2 itérations. En fait, je l'ai lancé pour 10^5 itérations et après j'ai extrapolé.
Pour info, le temps réel est largement supérieur! :p
Image
User avatar
davidElmalehProgrammeur
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Level up: 19.6%
 
Posts: 409
Images: 9
Joined: 14 Oct 2012, 23:30
Location: Paris 19
Gender: Male
Calculator(s):
MyCalcs profile
Class: PSI*

Re: [Mini-Challenge Basic #10] : Conjecture de Syracuse

Unread postby critor » 13 Jul 2014, 02:29

Si tes itérations font appel au 1er algorithme, ce sera tout ce que tu veux sauf proportionnel.
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 53.6%
 
Posts: 42408
Images: 17124
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
MyCalcs profile
YouTube: critor3000
Twitter: critor2000
GitHub: critor

Re: [Mini-Challenge Basic #10] : Conjecture de Syracuse

Unread postby davidElmaleh » 13 Jul 2014, 03:35

Oui, je sais c'est exponentiel. D'ailleurs pourquoi ne pas trouver la fonction qui régis cette évolution du temps d'exécution, par régression par exemple ;) ?
Image
User avatar
davidElmalehProgrammeur
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Level up: 19.6%
 
Posts: 409
Images: 9
Joined: 14 Oct 2012, 23:30
Location: Paris 19
Gender: Male
Calculator(s):
MyCalcs profile
Class: PSI*

Re: [Mini-Challenge Basic #10] : Conjecture de Syracuse

Unread postby critor » 13 Jul 2014, 12:40

Parce que la régression exponentielle obtenue avec de faibles exposants comme c'est le cas ici, ne sera absolument pas fiable pour des exposants bien plus importants.

En passant, réussi à économiser le calcul d'encore 2% des suites de l'intervalle, et à réduire la taille des données nécessaires de 50%:
Image
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 53.6%
 
Posts: 42408
Images: 17124
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
MyCalcs profile
YouTube: critor3000
Twitter: critor2000
GitHub: critor

Re: [Mini-Challenge Basic #10] : Conjecture de Syracuse

Unread postby Bisam » 13 Jul 2014, 14:05

Je travaille aussi à cet algo, mais pour l'instant, j'ai un petit bug...
J'y reviendrai plus tard.

[Edit] J'ai réussi à sortir l'algorithme que j'avais en tête... il est absolument pourri ! Je mets déjà une minute environ pour calculer le plus long vol pour n<=1000.
User avatar
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 69.6%
 
Posts: 5670
Joined: 11 Mar 2008, 00:00
Location: Lyon
Gender: Male
Calculator(s):
MyCalcs profile

Previous

Return to Mini-Challenges

Who is online

Users browsing this forum: ClaudeBot [spider] and 0 guests

-
Search
-
Social TI-Planet
-
Featured topics
Comparaisons des meilleurs prix pour acheter sa calculatrice !
"1 calculatrice pour tous", le programme solidaire de Texas Instruments. Reçois gratuitement et sans aucune obligation d'achat, 5 calculatrices couleur programmables en Python à donner aux élèves les plus nécessiteux de ton lycée. Tu peux recevoir au choix 5 TI-82 Advanced Edition Python ou bien 5 TI-83 Premium CE Edition Python.
Enseignant(e), reçois gratuitement 1 exemplaire de test de la TI-82 Advanced Edition Python. À demander d'ici le 31 décembre 2024.
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
1234
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...
Donate
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 Calculatrices à acheter chez Calcuso
-
Stats.
1246 utilisateurs:
>1233 invités
>4 membres
>9 robots
Record simultané (sur 6 mois):
7582 utilisateurs (le 25/06/2025)
-
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)