Une petite aide pour mon article...
Modérateur : Politburo
-
- Fonctionne à 1200 bauds
- Messages : 434
- Enregistré le : 05 juin 2014 22:23
- Localisation : Dans le Gâtinais avec les abeilles, près de Fontainebleau
Une petite aide pour mon article...
Si le coeur vous en dit...
Je suis en train de boucler mon article sur les tris et j'en arrive à faire en bonus une petite analyse des performances des algorithmes built-in sur nos machines.
En ma possession, je n'en ai pas tant que ça qui embarquent un SORT. Par exemple la HP48 l'a, et on peut donc demander un tri d'une liste (qui est pour la peine très performant). J'ai aussi cette fonction sur la TI92, et je crois sur la Graph100, mais ça va super vite. Et je crois que c'est tout.
Ma question est : avez-vous identifié des machines qui ont cette fonction ? (je vois bien la Prime l'avoir et bien des récentes de chez Casio et TI)
Si oui, si vous en avez une qui l'a, pouvez vous faire quelques test de tri (si possible sur des tableaux remplis aléatoirement qui prennent environ une dizaine de secondes à être triés). Juste pour se faire une idée...
L'idéal, ce serait aussi d'avoir une ancienne embarquer cette fonction, mais je ne vois vraiment pas (à par la 48 justement).
Merci d'avance !!!
Je suis en train de boucler mon article sur les tris et j'en arrive à faire en bonus une petite analyse des performances des algorithmes built-in sur nos machines.
En ma possession, je n'en ai pas tant que ça qui embarquent un SORT. Par exemple la HP48 l'a, et on peut donc demander un tri d'une liste (qui est pour la peine très performant). J'ai aussi cette fonction sur la TI92, et je crois sur la Graph100, mais ça va super vite. Et je crois que c'est tout.
Ma question est : avez-vous identifié des machines qui ont cette fonction ? (je vois bien la Prime l'avoir et bien des récentes de chez Casio et TI)
Si oui, si vous en avez une qui l'a, pouvez vous faire quelques test de tri (si possible sur des tableaux remplis aléatoirement qui prennent environ une dizaine de secondes à être triés). Juste pour se faire une idée...
L'idéal, ce serait aussi d'avoir une ancienne embarquer cette fonction, mais je ne vois vraiment pas (à par la 48 justement).
Merci d'avance !!!
RetroGeek, mais pas que...
HP : 15C, 41CV, 48GX, 71B, 75C Canon X-07 Sharp PC 1403H, PC1500A, PC1600, PC-G850V Texas : CC40, 66, 74, 95, 92 Casio : PB-700, PB-1000, Z-1GR Psion 5mx, mais pas que...
HP : 15C, 41CV, 48GX, 71B, 75C Canon X-07 Sharp PC 1403H, PC1500A, PC1600, PC-G850V Texas : CC40, 66, 74, 95, 92 Casio : PB-700, PB-1000, Z-1GR Psion 5mx, mais pas que...
- meridian
- Fonctionne à 1200 bauds
- Messages : 1151
- Enregistré le : 29 oct. 2014 05:08
- Localisation : Seine-Saint-Denis
Re: Une petite aide pour mon article...
Sur la TI Nspire on peut trier les cellules dans le tableur
https://www.youtube.com/watch?v=FCnTJ3ISJxQ
Sur TI 83 et 84
Sur des plus anciennes, je ne vois pas
https://www.youtube.com/watch?v=FCnTJ3ISJxQ
Sur TI 83 et 84
Sur des plus anciennes, je ne vois pas
- zpalm
- Fonctionne à 9600 bauds
- Messages : 2935
- Enregistré le : 03 mai 2008 15:33
- Localisation : Grenoble
Re: Une petite aide pour mon article...
Oui la Prime a une fonction SORT.
Il y a aussi une fonction SORT dans plusieurs modules de la hp 41C, comme le Paname. Si tu me dis ce que tu veux, je peux faire quelques tests pour toi.caloubugs a écrit : L'idéal, ce serait aussi d'avoir une ancienne embarquer cette fonction, mais je ne vois vraiment pas (à par la 48 justement).
Re: Une petite aide pour mon article...
Bonjour
Sur la Ti 81, la première graphique de TI, il y a 2 listes {x} et {y} dédiées
aux calculs statistiques et il y a l'instruction SORT qui permet de les trier.
A noter deux différences entre Ti et Hp :
chez Ti ce sont des instructions et elles acceptent plusieurs listes (les suivantes suivent le mouvement de la première qui est triée)
chez Hp ce sont des fonctions et elles ne travaillent que sur une seule liste.
J' ai créé un post sur le tri des listes il y a déjà un bout de temps si ça t'intéresse.
ICI
Si tu veux que je teste un truc sur la 81, pas de problème.
Sur la Ti 81, la première graphique de TI, il y a 2 listes {x} et {y} dédiées
aux calculs statistiques et il y a l'instruction SORT qui permet de les trier.
A noter deux différences entre Ti et Hp :
chez Ti ce sont des instructions et elles acceptent plusieurs listes (les suivantes suivent le mouvement de la première qui est triée)
chez Hp ce sont des fonctions et elles ne travaillent que sur une seule liste.
J' ai créé un post sur le tri des listes il y a déjà un bout de temps si ça t'intéresse.
ICI
Si tu veux que je teste un truc sur la 81, pas de problème.
Ti(s) 60, 62 Galaxy, 66, 67 Galaxy, 68, 74 Basical 80, 81, 82, 83+, 83 CE, 84+SE, 85, 86, 89, 89 titanium, 92, 95 Procalc, v200, nSpire cx
Hp(s) 35s, 41CX, 28S, 48g, 50g, 39gII, Prime G1 et G2,
Casio(s) fx 602P, 702P, 4000P, 4500P, 6000G, 6900G, 7700G, 8500g, PB-700, CG-20, Graph 95 sd
Psion(s)II LZ64, siena, s3a, s3mx, s5mx.
Sharp(s) pc-1350, 1403, 1500A, E500, El 5120, 9200, 9600
Canon X-07
Hp(s) 35s, 41CX, 28S, 48g, 50g, 39gII, Prime G1 et G2,
Casio(s) fx 602P, 702P, 4000P, 4500P, 6000G, 6900G, 7700G, 8500g, PB-700, CG-20, Graph 95 sd
Psion(s)II LZ64, siena, s3a, s3mx, s5mx.
Sharp(s) pc-1350, 1403, 1500A, E500, El 5120, 9200, 9600
Canon X-07
-
- Fonctionne à 1200 bauds
- Messages : 434
- Enregistré le : 05 juin 2014 22:23
- Localisation : Dans le Gâtinais avec les abeilles, près de Fontainebleau
Re: Une petite aide pour mon article...
Merci pour vos réponses zpalm et tyann.
Pour le post, je suis passé au travers et je vois qu'on s'était bien mis les mains dans le cambouis à l'époque...
Par contre, les perfs calculées dans ce post me semblent très faibles par rapport à ce que j'obtiens sur les différents algos de tris sur place (bulle, sélection, insertion, shell). La 50g ne semble pas être plus rapide qu'un Canon X-07... De toute façon, je publierai mes sources dans l'article et il y aura un peu de tout, du BASIC, du C, du RPL et du LMS (sur HP41, 35S, 15C).
Pour faire quelques tests, l'idéal serait d'alimenter aléatoirement un tableau ou une liste et de chronométrer le temps mis pour la réalisation du tri. Pour aller au bout de la logique, ce serait bien d'avoir des temps en fonction de différentes tailles afin d'identifier la progression du temps pris par rapport à la taille du tableau (en n*log n, en n^5/4, et si c'est tout pourri, ce qui serait bien étonnant, en n²).
Par exemple sur les 41C (ouah avec le paname) et TI81 (répartir des temps entre 5 et 30s maxi), ça serait super cool.
Merci !!!
Pour le post, je suis passé au travers et je vois qu'on s'était bien mis les mains dans le cambouis à l'époque...
Par contre, les perfs calculées dans ce post me semblent très faibles par rapport à ce que j'obtiens sur les différents algos de tris sur place (bulle, sélection, insertion, shell). La 50g ne semble pas être plus rapide qu'un Canon X-07... De toute façon, je publierai mes sources dans l'article et il y aura un peu de tout, du BASIC, du C, du RPL et du LMS (sur HP41, 35S, 15C).
Pour faire quelques tests, l'idéal serait d'alimenter aléatoirement un tableau ou une liste et de chronométrer le temps mis pour la réalisation du tri. Pour aller au bout de la logique, ce serait bien d'avoir des temps en fonction de différentes tailles afin d'identifier la progression du temps pris par rapport à la taille du tableau (en n*log n, en n^5/4, et si c'est tout pourri, ce qui serait bien étonnant, en n²).
Par exemple sur les 41C (ouah avec le paname) et TI81 (répartir des temps entre 5 et 30s maxi), ça serait super cool.
Merci !!!
RetroGeek, mais pas que...
HP : 15C, 41CV, 48GX, 71B, 75C Canon X-07 Sharp PC 1403H, PC1500A, PC1600, PC-G850V Texas : CC40, 66, 74, 95, 92 Casio : PB-700, PB-1000, Z-1GR Psion 5mx, mais pas que...
HP : 15C, 41CV, 48GX, 71B, 75C Canon X-07 Sharp PC 1403H, PC1500A, PC1600, PC-G850V Texas : CC40, 66, 74, 95, 92 Casio : PB-700, PB-1000, Z-1GR Psion 5mx, mais pas que...
-
- Fonctionne à 1200 bauds
- Messages : 434
- Enregistré le : 05 juin 2014 22:23
- Localisation : Dans le Gâtinais avec les abeilles, près de Fontainebleau
Re: Une petite aide pour mon article...
Et plus tard quand je serai grand, je tenterai tout ça en LM direct (donc un LEX sur 71B ?)
Et pour se faire une idée : le Psion 5MX trie un tableau de plus de 12000 éléments en 30 secondes (en shell sort)... Ca donne le vertige.
Et pour se faire une idée : le Psion 5MX trie un tableau de plus de 12000 éléments en 30 secondes (en shell sort)... Ca donne le vertige.
RetroGeek, mais pas que...
HP : 15C, 41CV, 48GX, 71B, 75C Canon X-07 Sharp PC 1403H, PC1500A, PC1600, PC-G850V Texas : CC40, 66, 74, 95, 92 Casio : PB-700, PB-1000, Z-1GR Psion 5mx, mais pas que...
HP : 15C, 41CV, 48GX, 71B, 75C Canon X-07 Sharp PC 1403H, PC1500A, PC1600, PC-G850V Texas : CC40, 66, 74, 95, 92 Casio : PB-700, PB-1000, Z-1GR Psion 5mx, mais pas que...
Re: Une petite aide pour mon article...
Il s'agit de tri multilistes ou si une liste :constitution d'une liste d'index (ceci peut peut-être expliquer cela), pour la 50G je pense que le programmePar contre, les perfs calculées dans ce post me semblent très faibles par rapport à ce que j'obtiens sur les différents algos de tris sur place (bulle, sélection, insertion, shell). La 50g ne semble pas être plus rapide qu'un Canon X-07...
peux sûrement être très optimisé.
Comme je ne suis pas spécialement matheux, je veux être sur d'avoir compris
si je fais un test avec 50 éléments, je mesure aussi avec 50*log(50)=85 éléments et 50^(5/4)=133 éléments ?
Ti(s) 60, 62 Galaxy, 66, 67 Galaxy, 68, 74 Basical 80, 81, 82, 83+, 83 CE, 84+SE, 85, 86, 89, 89 titanium, 92, 95 Procalc, v200, nSpire cx
Hp(s) 35s, 41CX, 28S, 48g, 50g, 39gII, Prime G1 et G2,
Casio(s) fx 602P, 702P, 4000P, 4500P, 6000G, 6900G, 7700G, 8500g, PB-700, CG-20, Graph 95 sd
Psion(s)II LZ64, siena, s3a, s3mx, s5mx.
Sharp(s) pc-1350, 1403, 1500A, E500, El 5120, 9200, 9600
Canon X-07
Hp(s) 35s, 41CX, 28S, 48g, 50g, 39gII, Prime G1 et G2,
Casio(s) fx 602P, 702P, 4000P, 4500P, 6000G, 6900G, 7700G, 8500g, PB-700, CG-20, Graph 95 sd
Psion(s)II LZ64, siena, s3a, s3mx, s5mx.
Sharp(s) pc-1350, 1403, 1500A, E500, El 5120, 9200, 9600
Canon X-07
-
- Fonctionne à 1200 bauds
- Messages : 434
- Enregistré le : 05 juin 2014 22:23
- Localisation : Dans le Gâtinais avec les abeilles, près de Fontainebleau
Re: Une petite aide pour mon article...
Oh non, fais au plus simple, du style : 50, 100, 200, etc sans dépasser un temps de 30 secondes à une minute (histoire de ne pas y passer trop de temps).tyann a écrit :Il s'agit de tri multilistes ou si une liste :constitution d'une liste d'index (ceci peut peut-être expliquer cela), pour la 50G je pense que le programmePar contre, les perfs calculées dans ce post me semblent très faibles par rapport à ce que j'obtiens sur les différents algos de tris sur place (bulle, sélection, insertion, shell). La 50g ne semble pas être plus rapide qu'un Canon X-07...
peux sûrement être très optimisé.
Comme je ne suis pas spécialement matheux, je veux être sur d'avoir compris
si je fais un test avec 50 éléments, je mesure aussi avec 50*log(50)=85 éléments et 50^(5/4)=133 éléments ?
Je verrai ensuite avec les formules...
Merci ! Pour le up aussi de l'autre post.
RetroGeek, mais pas que...
HP : 15C, 41CV, 48GX, 71B, 75C Canon X-07 Sharp PC 1403H, PC1500A, PC1600, PC-G850V Texas : CC40, 66, 74, 95, 92 Casio : PB-700, PB-1000, Z-1GR Psion 5mx, mais pas que...
HP : 15C, 41CV, 48GX, 71B, 75C Canon X-07 Sharp PC 1403H, PC1500A, PC1600, PC-G850V Texas : CC40, 66, 74, 95, 92 Casio : PB-700, PB-1000, Z-1GR Psion 5mx, mais pas que...
- zpalm
- Fonctionne à 9600 bauds
- Messages : 2935
- Enregistré le : 03 mai 2008 15:33
- Localisation : Grenoble
Re: Une petite aide pour mon article...
Résultats de la fonction SORT du module Paname envoyés en mp.
-
- Fonctionne à 1200 bauds
- Messages : 434
- Enregistré le : 05 juin 2014 22:23
- Localisation : Dans le Gâtinais avec les abeilles, près de Fontainebleau
Re: Une petite aide pour mon article...
Merci, c'est impecc !zpalm a écrit :Résultats de la fonction SORT du module Paname envoyés en mp.
RetroGeek, mais pas que...
HP : 15C, 41CV, 48GX, 71B, 75C Canon X-07 Sharp PC 1403H, PC1500A, PC1600, PC-G850V Texas : CC40, 66, 74, 95, 92 Casio : PB-700, PB-1000, Z-1GR Psion 5mx, mais pas que...
HP : 15C, 41CV, 48GX, 71B, 75C Canon X-07 Sharp PC 1403H, PC1500A, PC1600, PC-G850V Texas : CC40, 66, 74, 95, 92 Casio : PB-700, PB-1000, Z-1GR Psion 5mx, mais pas que...
Re: Une petite aide pour mon article...
Bonsoir
J'ai fait quelques mesures sur la 81 que voici.
nb d'éléments-------temps 1-----------2--------------3
-----50----------------- 0.95s-----------0.96s---------0.92s
------80------------------1.19s-----------1.22s---------1.20s
-----100------------------1.70s----------1.82s----------1.76s
-----135------------------3.14s----------3.16s----------3.04s
Un tirage aléatoire différent pour chaque temps d'entiers 1=<n<=1000, temps mesurés avec la Hp 41cx
135 nombres est le maxi que j'ai pu traiter avant erreur de mémoire (2400 octets et 2 programmes).
Si ça peut être utile.
J'ai fait quelques mesures sur la 81 que voici.
nb d'éléments-------temps 1-----------2--------------3
-----50----------------- 0.95s-----------0.96s---------0.92s
------80------------------1.19s-----------1.22s---------1.20s
-----100------------------1.70s----------1.82s----------1.76s
-----135------------------3.14s----------3.16s----------3.04s
Un tirage aléatoire différent pour chaque temps d'entiers 1=<n<=1000, temps mesurés avec la Hp 41cx
135 nombres est le maxi que j'ai pu traiter avant erreur de mémoire (2400 octets et 2 programmes).
Si ça peut être utile.
Ti(s) 60, 62 Galaxy, 66, 67 Galaxy, 68, 74 Basical 80, 81, 82, 83+, 83 CE, 84+SE, 85, 86, 89, 89 titanium, 92, 95 Procalc, v200, nSpire cx
Hp(s) 35s, 41CX, 28S, 48g, 50g, 39gII, Prime G1 et G2,
Casio(s) fx 602P, 702P, 4000P, 4500P, 6000G, 6900G, 7700G, 8500g, PB-700, CG-20, Graph 95 sd
Psion(s)II LZ64, siena, s3a, s3mx, s5mx.
Sharp(s) pc-1350, 1403, 1500A, E500, El 5120, 9200, 9600
Canon X-07
Hp(s) 35s, 41CX, 28S, 48g, 50g, 39gII, Prime G1 et G2,
Casio(s) fx 602P, 702P, 4000P, 4500P, 6000G, 6900G, 7700G, 8500g, PB-700, CG-20, Graph 95 sd
Psion(s)II LZ64, siena, s3a, s3mx, s5mx.
Sharp(s) pc-1350, 1403, 1500A, E500, El 5120, 9200, 9600
Canon X-07
-
- Fonctionne à 1200 bauds
- Messages : 434
- Enregistré le : 05 juin 2014 22:23
- Localisation : Dans le Gâtinais avec les abeilles, près de Fontainebleau
Re: Une petite aide pour mon article...
Bien sûr et ça va donner du grain à moudre sur ce point.tyann a écrit : Si ça peut être utile.
D'autant plus que (si on excepte le temps pour 50 éléments qui est très long par rapport aux autres tailles), le ratio est constant pour une progression en n² ! Donc ici, il y a fort à parier qu'on est en présence d'un tri de type sélection ou insertion.
Sympa, merci !!!
RetroGeek, mais pas que...
HP : 15C, 41CV, 48GX, 71B, 75C Canon X-07 Sharp PC 1403H, PC1500A, PC1600, PC-G850V Texas : CC40, 66, 74, 95, 92 Casio : PB-700, PB-1000, Z-1GR Psion 5mx, mais pas que...
HP : 15C, 41CV, 48GX, 71B, 75C Canon X-07 Sharp PC 1403H, PC1500A, PC1600, PC-G850V Texas : CC40, 66, 74, 95, 92 Casio : PB-700, PB-1000, Z-1GR Psion 5mx, mais pas que...