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

→ **MyCalcs** profile · by **critor** » 09 Feb 2014, 20:37

Alors tu n'as pas compris ce que j'ai dit.

Et le TI-Basic a lui aussi des fonctions dédiées pour la manipulation de chaînes.

Pourquoi veux-tu qu'elles soient plus lentes ?

→ **MyCalcs** profile · by **pierrotdu18** » 09 Feb 2014, 20:40

critor wrote:Et le TI-Basic a lui aussi des fonctions dédiées pour la manipulation de chaînes.

Pourquoi veux-tu qu'elles soient plus lentes ?

davidElmaleh wrote:c'est vrai qu'en Lua c'est beaucoup plus rapide. En tout cas, pour le même algorithme retranscris du basic en Lua

→ **MyCalcs** profile · by **critor** » 09 Feb 2014, 20:42

La séparation Basic/assembleur z80, se justifie car ce n'est pas la même liste de modèles compatibles.
Sur TI-Nspire, le choix Lua ou TI-Basic ne change rien à cette liste.

Il n'y a donc aucune raison de séparer - à toi de faire le meilleur choix.
Et je ne vois aucune raison évidente pour que ce soit forcément le Lua. Ce n'est pas un langage compilé mais un langage interprété comme le TI-Basic, apportant simplement gestion des événements et sorties graphiques que le TI-Basic n'a pas.

→ **MyCalcs** profile · by **pierrotdu18** » 09 Feb 2014, 20:51

Pourtant AnToX98 m'a dit que ça lui prenait un centième de seconde pour calculer conway(1,30) sur PC, alors que ça me prend une seconde entière...
C'est uniquement du au fait que son algo est beaucoup mieux optimisé que le mien?...
Ca me semble bizarre car je trouve qu'il est plutot compacte le mien...

→ **MyCalcs** profile · by **Lionel Debroux** » 09 Feb 2014, 20:52

Il est des styles de programmation pour lesquels la gestion des strings par le Lua est plutôt lente, à vous de faire vos propres tests

→ **MyCalcs** profile · by **critor** » 09 Feb 2014, 20:54

J'ai juste dit que ce n'était pas "évident".

Il y a des choses pour lesquelles le Lua est approprié et d'autres pour lesquelles il l'est moins.

Le choix de ton type de donnée (chaîne, liste, matrice, tableau...) peut aussi changer pas mal de choses selon le langage.

→ **MyCalcs** profile · by **TheMachine02** » 10 Feb 2014, 12:12

Deux petites questions :
-si on participe en axe, est-ce que on a le droit de mettre du code ASM dedans/utiliser des axiomes, ou pure axe ?
-comment vous allez faire pour déterminer le temps mis par chaque programme ?

→ **MyCalcs** profile · by **critor** » 10 Feb 2014, 13:33

Tu peux utiliser tous les langages dans cette catégorie, donc aussi bien l'Axe que l'ASM et un mélange des deux.

Et sinon, ben chronométrage sur machine et/ou émulateur.

→ **MyCalcs** profile · by **Dark-Storm** » 10 Feb 2014, 17:14

Pas de Lua si j'ai bien compris ?
J'ai l'algo en tête, mais j'ai pas la TI pour le coder XD
Au passage, le TI Basic gère les strings ? Si oui je peux essayer de me démerder avec un pote

→ **MyCalcs** profile · by **Hayleia** » 10 Feb 2014, 17:43

Questions :
Vous allez plus essayer des grands g₁ ou des grands k ?
Les g₁ que vous allez tester vont-ils être quelconques ou un minimum réguliers ?
Vaut-il mieux un programme rapide à calculer C(42; 1 000) sans pouvoir calculer C(42; 20 000) ou un programme plus lent qui calcule C(42,20 000) ?