Misez p'tit Optimisez n°105: Concours des 5 Sommes Références

Ici, on fait dans le petit, le LCD qui déchire sa race, on y cause même calculatrices quand on est en manque !

Modérateur : Politburo

Répondre
Avatar de l’utilisateur
C.Ret
Fonctionne à 9600 bauds
Fonctionne à 9600 bauds
Messages : 2780
Inscription : 31 mai 2008 23:43
Localisation : N 49°22 E 6°10

Misez p'tit Optimisez n°105: Concours des 5 Sommes Références

Message par C.Ret » 15 janv. 2022 11:08

Bonjour,

Le but de ce MPO est d'obtenir pour sa ou ses machines préférées le Score maximum à l'aide d'un programme calculant, pour tout entier n strictement plus grand que 1, la somme suivante:

Image



Pour ce MPO, le score de chaque participant sera établi par la formule suivante:
Image

  • Image est l'année de sortie de sa machine.
  • Image est la capacité mémoire totale de sa machine exprimée en octets.
  • Image est la taille en octets du code permettant de calculer la i-ème Somme Référence.
    Un code différent peut être présenté pour chaque Somme Référence.
  • Image est le nombre de codes différents présentés par un candidat pour cette machine. Image varie de 1 (si le même code permet de calculer toutes les Sommes Références) à 5 (si un code différent doit être utilisé pour chaque Somme Référence).
  • Image est le nombre de registres ou de variables, locaux ou globaux, utilisés dans son code pour calculer la i-ème Somme Référence.
    Pour les tableaux, on totalisera le nombre d'éléments. Un tableau d'une seule ligne et une seule colonne est donc équivalent à un registre.
    Pour les machines n'utilisant aucune variable, NbVar ne peut prendre de valeur inférieure à l'unité. Ainsi, n'utiliser que la pile opérationnelle en RPN ou RPL revient à n'utiliser qu'une seule variable en BASIC.
  • Image est le temps d'exécution du code pour obtenir le résultat de la i-ème Somme Référence.
    Le temps est arrondi à la seconde supérieure; toute seconde entamée est due. En cas d'exécutions successives, les temps des cycles de calculs précédents sont cumulés.
  • Image est l'erreur absolue du i-ème résultat, c'est à dire l'écart entre le résultat calculé et le résultat attendu de la i-ème Somme Référence.

Cette formule du calcul du score s'appliquera donc à l'évaluation des codes de machines programmables qu'elles soient Keystroke-programmable, BASIC ou RPL et autres paradigmes de programmation...




Pour les machines non programmables, le score sera évalué selon la formule suivante:
Image

  • Image est l'année de sortie de sa machine.
  • Image est le nombre de séquences de touches différentes proposées par un candidat pour cette machine. Image varie de 1 (si la même séquence permet de calculer toutes les Sommes Références) à 5 (si une séquence différente de touche doit être utilisée pour chaque Somme Référence). La saisie de l'argument n de chaque Somme Référence n'est pas pris en considération ni pour le calcul de Image et de Image.
  • Image est le nombre de pressions de touches ou de mouvements d'interrupteurs de sélection de mode ou autre - hors mise sous tension de la machine - (y compris les touches préfixes nécessaires à l'obtention de fonctions secondaire du clavier)de la séquence permettant de calculer la i-ème Somme Référence.
    Une séquence de touches différentes peut être proposée pour chaque Somme Référence.
  • Image est l'erreur absolue du i-ème résultat, c'est à dire l'écart entre le résultat calculé et le résultat attendu de la i-ème Somme Référence.


Pour ce 105ième MPO, je vous propose de comparer nos Scores sur les 105 Sommes Références suivantes:
Image


Pour valider son score, tout candidat doit présenter et expliquer son code et les résultats qu'il obtient sur sa machine pour chacune des 105 Sommes Références.


N'ayant pas le temps de participer, je me contenterai de calculer les scores des participants. Et de formuler des commentaires désobligeants…

Mon intuition me dit que la difficulté de ce MPO n'est peut-être pas dans l'optimisation de son code, mais ailleurs…


Scores Provisoires et OFF-LIne au Mercredi 16 Février 2022 à 19:44.
Machines Programmées:

Code : Tout sélectionner

#] Score    Concurrent Marque      Modèle    Options   FYear TMem  NCode PSize NbVar RTime RErr PSize NbVar RTime RErr PSize NbVar RTim RErr PSize NbVar RTime RErr PSize NbVar RTime RErr
1] 132 149. Schraf     Radio Shack EC-4001   -         1977  36    1     4     1     1     0    4     1     1     0    4     1     1    0    4     1     1     0    4     1     1     0,001
2] 130 957. zpalm      HP          HP-25     -         1975  49    1     3     1     1     0    3     1     1     0    3     1     1    0    3     1     1     0    3     1     1     0
2] 130 957. Danny      HP          HP-55     -         1975  49    1     3     1     1     0    3     1     1     0    3     1     1    0    3     1     1     0    3     1     1     0
4] 125 219. JCH        CASIO       fx180p    -         1977  38    1     4     1     1     0    4     1     1     0    4     1     1    0    4     1     1     0    4     1     1     0
5] 116 802. Over_score Logitech    LC-604    -         1980  40    1     4     1     1     0    4     1     1     0    4     1     1    0    4     1     1     0    4     1     1     0
.  065 873. C.Ret      Ti          Ti-57 LCD -         1982  56    1     5     1     1     0    5     1     1     0    5     1     1    0    5     1     1     0    5     1     1     0
.  064 520. Danny      HP          HP-65     -         1974  100   1     3     1     1     0    3     1     1     0    3     1     1    0    3     1     1     0    3     1     1     0
.  062 518. Schraf     HP          HP-12C    -         1981  99    1     3     1     1     0    3     1     1     0    3     1     1    0    3     1     1     0    3     1     1     0
.  058 152. Danny      Электро́ника MK-61     -         1983  105   1     3     1     1     0    3     1     1     0    3     1     1    0    3     1     1     0    3     1     1     0
.  050 675. zpalm      SHARP       PC-1001   -         1973  64    1     6     1     1     0    6     1     1     0    6     1     1    0    6     1     1     0    6     1     1     0  
.  010 979. C.Ret      HP          HP-15C    -         1982  448   1     3     1     1     0    3     1     1     0    3     1     1    0    3     1     2     0    3     1     2     0
.  009 933. Danny      TI          Ti-68     -         1989  440   1     4     1     1     0    4     1     1     0    4     1     1    0    4     1     1     0    4     1     1     0
.  007 931. Over_score TI          Ti-58C    -         1977  480   1     5     1     1     0    5     1     1     0    5     1     1    0    5     1     1     0    5     1     1     0
.  003 907. Schraf     HP          HP-12C    (n PV FV) 1981  99    1     2     3     6     0    2     3     6     0    2     3     6    0    2     3     6     0    2     3     6     0 
.  001 104. Danny      Ti          Ti-68     -         1989  440   1     6     2     1     0    6     2     1     0    6     2     1    0    6     2     1     0    6     2     1     0
6] 001 006. Olidabel   SwissMicro  DM-15L    -         2015  1612  1     3     1     1     0    3     1     1     0    3     1     1    0    3     1     1     0    3     1     1     0
.  000 750. C.Ret      SHARP       PC-1211   -         1980  1424  1     14    1     1     0    14    1     1     0    14    1     1    0    14    1     2     0    14    1     2     0
.  000 031. C.Ret      HP          HP-28S    -         1986  32568 1     17,5  1     1     0    17,5  1     1     0    17,5  1     1    0    17,5  1     1     0    17,5  1     1     0



Machines Non-programmables:

Code : Tout sélectionner

                                                                          S4          S64         S169        S33124      S26553409
#] Score       Concurrent Marque    Modèle  Options FYear TKey DSize NSeq PKey RErr   PKey RErr   PKey RErr   PKey RErr   PKey RErr
1] 23 472 138. zpalm	  HP        HP-35   -       1972  35   14    1    3    0      3    0      3    0      3    0      3    0
2] 20 419 421. Danny      ELSI MATE EL-8118 -       1976  30    8    1    4    0      4    0      4    0      4    0      4    0
3] 13 616 431. Schraf     CASIO     BF-100  -       1981  39   11    1    5    0      2    0      2    0      2    0      2    0
.   5 251 516. Schraf     HP        HP-12C  -       1981  99   10    1    6    0      2    0      2    0      2    0      2    0
                                                                                            * touches pour initialisation incluses



Les scores officiels seront validés par le Jury du Concours à partir de la Saint-Valentin. Les candidats seront invités à publier et commenter leur code à partir du dimanche 13 février 2022 afin de laisser encore un peu de temps à d'éventuels nouveaux candidats et candidates.
Dernière édition par C.Ret le 16 févr. 2022 20:43, édité 22 fois.
SHARP PC-1211+CE-121+CE-122 | Commodore 128D+Printer P-803+SD2iec | TI-57 LCD | HP-28S+HP82240A | TI-74 BASICalc | HP-41C+2mem+stat+IR | HP-15C | SHARP PC-1360+64Ko+CE-126 | HP Prime | TI-92 II | CASIO fx-602p+FA-1 | HP-71B 64K+JPC-ROM+HPIL+card reader | TI-58c+Master Library module | Sommaire des M.P.O. | Ma...dov'il sapone !.

"All science is either physics or stamp collecting. That which is not measurable is not science." - E. R.

Avatar de l’utilisateur
zpalm
Fonctionne à 9600 bauds
Fonctionne à 9600 bauds
Messages : 2637
Inscription : 03 mai 2008 15:33
Localisation : Grenoble

Re: Misez p'tit Optimisez n°105: Concours des 5 Sommes Références

Message par zpalm » 16 janv. 2022 00:39

Excellente présentation de ce MPO qui je dois dire m’a fait hésiter devant la complexité de la formule de calcul du score des participants 8O
Formule qui pourrait elle-même être l’objet d’un MPO 8)

Après quelques bricolages autour de la somme demandée, j’ai obtenu un programme sur HP-25 qui à priori donne le résultat des 5 sommes références. Je vais le soumettre au grand maître de ce MPO par MP pour Obtenir sa validation et le score afférent.

PS: il m’a fallu un temps plus que certain pour comprendre la raison du 10 vert devant les 5 Sommes Références, enfin je crois avoir compris….

Avatar de l’utilisateur
C.Ret
Fonctionne à 9600 bauds
Fonctionne à 9600 bauds
Messages : 2780
Inscription : 31 mai 2008 23:43
Localisation : N 49°22 E 6°10

Re: Misez p'tit Optimisez n°105: Concours des 5 Sommes Références

Message par C.Ret » 16 janv. 2022 09:26

La réponse de zpalm a été transmise aux membres du jury qui va certainement prendre sa journée pour délibérer puis valider son score.

A mon avis, il n'y aura pas de retour officiel avant l'apéritif, le jury est particulièrement pointilleux cette année. Mais je crois savoir par quelque source bien placée que cette année, les scores vont crever le plafond de la stratosphère !!

C'est surprenant, l' HP-25 n'est pas à priori un jet supersonique ...
... mais c'est sans compter le géni de son propriétaire :) :) :) :mrgreen:

EDIT: En fait, je me suis trompé, l'HP-25 c'est un jet supersonique depuis le premier chapitre en fait :
HP-25 mach jet speed calculator.png
Hewlett-Packard :HP-25 Owner's handbook - (c) 1975
HP-25 mach jet speed calculator.png (235.52 Kio) Consulté 2902 fois
SHARP PC-1211+CE-121+CE-122 | Commodore 128D+Printer P-803+SD2iec | TI-57 LCD | HP-28S+HP82240A | TI-74 BASICalc | HP-41C+2mem+stat+IR | HP-15C | SHARP PC-1360+64Ko+CE-126 | HP Prime | TI-92 II | CASIO fx-602p+FA-1 | HP-71B 64K+JPC-ROM+HPIL+card reader | TI-58c+Master Library module | Sommaire des M.P.O. | Ma...dov'il sapone !.

"All science is either physics or stamp collecting. That which is not measurable is not science." - E. R.

Avatar de l’utilisateur
Over_score
Fonctionne à 300 bauds
Fonctionne à 300 bauds
Messages : 79
Inscription : 26 mars 2019 15:55
Localisation : Pas loin de Smartville

Re: Misez p'tit Optimisez n°105: Concours des 5 Sommes Références

Message par Over_score » 16 janv. 2022 12:23

J'ai réussi à faire un programme sur une Logitech LC-604 (ou clone) : http://silicium.org/forum/viewtopic.php?t=34014
Ça n'était pas facile, mais j'ai réussi à coincer le programme dedans !

Avatar de l’utilisateur
C.Ret
Fonctionne à 9600 bauds
Fonctionne à 9600 bauds
Messages : 2780
Inscription : 31 mai 2008 23:43
Localisation : N 49°22 E 6°10

Re: Misez p'tit Optimisez n°105: Concours des 5 Sommes Références

Message par C.Ret » 16 janv. 2022 15:06

Le jury est parti faire une bonne sieste, mais j'ai pû à la hâte jeter un œil sur le compte-rendu du premier délibéré.

Pour le moment Over_score et zpalm sont en tête avec des scores très supérieurs à ceux attendus : cf. premier post.

Les scores explosent car les algorithmes sont extrêmement rapides: ex avec l'HP-25 de zpalm.



Il n'y a que mon pauvre PC-1211 pour mettre 0'01"15 pour calculer S(26553409) :(
SHARP PC-1211+CE-121+CE-122 | Commodore 128D+Printer P-803+SD2iec | TI-57 LCD | HP-28S+HP82240A | TI-74 BASICalc | HP-41C+2mem+stat+IR | HP-15C | SHARP PC-1360+64Ko+CE-126 | HP Prime | TI-92 II | CASIO fx-602p+FA-1 | HP-71B 64K+JPC-ROM+HPIL+card reader | TI-58c+Master Library module | Sommaire des M.P.O. | Ma...dov'il sapone !.

"All science is either physics or stamp collecting. That which is not measurable is not science." - E. R.

Avatar de l’utilisateur
Over_score
Fonctionne à 300 bauds
Fonctionne à 300 bauds
Messages : 79
Inscription : 26 mars 2019 15:55
Localisation : Pas loin de Smartville

Re: Misez p'tit Optimisez n°105: Concours des 5 Sommes Références

Message par Over_score » 17 janv. 2022 21:04

Ma version TI-58C

Avatar de l’utilisateur
C.Ret
Fonctionne à 9600 bauds
Fonctionne à 9600 bauds
Messages : 2780
Inscription : 31 mai 2008 23:43
Localisation : N 49°22 E 6°10

Re: Misez p'tit Optimisez n°105: Concours des 5 Sommes Références

Message par C.Ret » 22 janv. 2022 00:42

J'ai le plaisir d'annoncer un nouveau leader !

JCH vient de m'envoyer une version de son code optimisé pour CASIO fx-180p (1977 - 38 pas) et il obtient donc le meilleurs score !

Ainsi que d'annoncer un classement off !

zpalm me propose une solution sur une machine non programmable. Je n'avais pas prévu cela en définissant le score. Je propose de faire un second classement pour les machines non-programmables. Je vais établir une formule pour déterminer un score pour ce type de machine. Evidemment plus la machine sera ancienne, plus celle-ci affiche de chiffres et moins il faut presser de touches pour dérouler l'algorithme (tous préfixes et autres shifts, commutateur ou interrupteurs seront comptabilisés), plus le score d'une non-programmable sera élevé.

Pour l'instant seul zpalm a proposé une machine non programmable pour résoudre ce MPO : une HP-35 de 1972
SHARP PC-1211+CE-121+CE-122 | Commodore 128D+Printer P-803+SD2iec | TI-57 LCD | HP-28S+HP82240A | TI-74 BASICalc | HP-41C+2mem+stat+IR | HP-15C | SHARP PC-1360+64Ko+CE-126 | HP Prime | TI-92 II | CASIO fx-602p+FA-1 | HP-71B 64K+JPC-ROM+HPIL+card reader | TI-58c+Master Library module | Sommaire des M.P.O. | Ma...dov'il sapone !.

"All science is either physics or stamp collecting. That which is not measurable is not science." - E. R.

OlidaBel
Fonctionne à 75 bauds
Fonctionne à 75 bauds
Messages : 60
Inscription : 04 avr. 2021 16:09

Re: Misez p'tit Optimisez n°105: Concours des 5 Sommes Références

Message par OlidaBel » 29 janv. 2022 01:25

J’ai pris le train en retard et envoyé ma réponse à C.ret en mp.
MPO sur DM15L.! Car j’aime me faire mal :lol:
Bonne nuit 8)

Avatar de l’utilisateur
C.Ret
Fonctionne à 9600 bauds
Fonctionne à 9600 bauds
Messages : 2780
Inscription : 31 mai 2008 23:43
Localisation : N 49°22 E 6°10

Re: Misez p'tit Optimisez n°105: Concours des 5 Sommes Références

Message par C.Ret » 29 janv. 2022 13:05

Je viens de recevoir les codes d'Olidabel qui entre donc lui aussi dans le classement. Le club très sérieux des personnes capables de calculer chacune des cinq sommes références en moins d'une seconde compte maintenant un membre de plus !

Je vais préparer un petit post pour passer en revue les codes que j'ai reçus et qui ne tiennent pas de telles performances !
J'espère que cela donnera des idées d'optimisation au encore trop peu nombreux forumeurs n'ayant pas intégrés le très privé Club 105 !


:D :wink:
SHARP PC-1211+CE-121+CE-122 | Commodore 128D+Printer P-803+SD2iec | TI-57 LCD | HP-28S+HP82240A | TI-74 BASICalc | HP-41C+2mem+stat+IR | HP-15C | SHARP PC-1360+64Ko+CE-126 | HP Prime | TI-92 II | CASIO fx-602p+FA-1 | HP-71B 64K+JPC-ROM+HPIL+card reader | TI-58c+Master Library module | Sommaire des M.P.O. | Ma...dov'il sapone !.

"All science is either physics or stamp collecting. That which is not measurable is not science." - E. R.

Avatar de l’utilisateur
Schraf
Fonctionne à 1200 bauds
Fonctionne à 1200 bauds
Messages : 331
Inscription : 05 mars 2020 21:45
Contact :

Re: Misez p'tit Optimisez n°105: Concours des 5 Sommes Références

Message par Schraf » 30 janv. 2022 19:04

Voici mon résultat visuel sur Radio Shack EC-4001 (clone SINCLAIR Cambridge Programmable 1975) avec grosse galère car faux contact du bouton marche-arrêt.

Vidéo de démonstration

Je mets le programme ci-dessous (5 pas sur les 36 disponibles) :

Code : Tout sélectionner

1 F 3 1 -
Ou 10 pas avec version qui boucle pour entrer les 5 valeurs les unes après les autres

Code : Tout sélectionner

1 F 3 1 - 0 A 2 0 0
@C.Ret, je t'ai envoyé un MP avec qq explications, je ne sais pas si tu l'as reçu...

Cambridge.jpg
Un arrondi qui peu coûter cher...
Cambridge.jpg (37.18 Kio) Consulté 2547 fois
Je ne cherche pas à influencer le jury mais on ne serait pas proche de ça ?
score.jpg
Je dis ça je dis rien
score.jpg (14.26 Kio) Consulté 2542 fois

Avatar de l’utilisateur
Schraf
Fonctionne à 1200 bauds
Fonctionne à 1200 bauds
Messages : 331
Inscription : 05 mars 2020 21:45
Contact :

Re: Misez p'tit Optimisez n°105: Concours des 5 Sommes Références

Message par Schraf » 30 janv. 2022 21:29

Version pour la TI GALAXY 67 sans programmation (donc dans la catégorie de @zpalm).

Démo en vidéo

Avatar de l’utilisateur
Schraf
Fonctionne à 1200 bauds
Fonctionne à 1200 bauds
Messages : 331
Inscription : 05 mars 2020 21:45
Contact :

Re: Misez p'tit Optimisez n°105: Concours des 5 Sommes Références

Message par Schraf » 31 janv. 2022 11:55

Sur cette Sunway SS-523 ou Lexibook GC1750 (Année 2014 ?) non programmable et que je ne souhaite à personne, on peut définir une fonction personnalisée avec PROG puis CALC. Cela nécessite l'utilisation d'une variable.

Démo en vidéo

J'espère juste qu'elle finira bonne dernière du classement :mrgreen:

Avatar de l’utilisateur
Schraf
Fonctionne à 1200 bauds
Fonctionne à 1200 bauds
Messages : 331
Inscription : 05 mars 2020 21:45
Contact :

Re: Misez p'tit Optimisez n°105: Concours des 5 Sommes Références

Message par Schraf » 31 janv. 2022 15:20

Une dernière version avec la CASIO fx-3900P (Année 1989 et 100 pas)

Programme en 4 pas et aucune mémoire (ce qui nécessite de faire EXE pour mettre le nombre à l'affichage avant de lancer le programme)

Démo en vidéo

PS. Les messages que je veux envoyer à @C.Ret (à partir du forum) restent dans la Boite d'envoi et ne vont pas dans Messages envoyés, est-ce normal ???

Avatar de l’utilisateur
Danny
Fonctionne à 1200 bauds
Fonctionne à 1200 bauds
Messages : 969
Inscription : 28 déc. 2013 17:34

Re: Misez p'tit Optimisez n°105: Concours des 5 Sommes Références

Message par Danny » 31 janv. 2022 15:40

Schraf a écrit :
30 janv. 2022 19:04
Voici mon résultat visuel sur Radio Shack EC-4001 (clone SINCLAIR Cambridge Programmable 1975) avec grosse galère car faux contact du bouton marche-arrêt.
Joli !
Mais est-ce qu'elle date de 1975 comme la Cambridge, ou d'au moins 1 an après ? :P :)
Schraf a écrit :
31 janv. 2022 15:20
PS. Les messages que je veux envoyer à @C.Ret (à partir du forum) restent dans la Boite d'envoi et ne vont pas dans Messages envoyés, est-ce normal ???
Ça veut dire qu'il ne les a pas encore lus :)
Apple, Atari, Canon, Casio, Электро́ника, HP, Psion, Sharp, Tandy... même TI.

Avatar de l’utilisateur
zpalm
Fonctionne à 9600 bauds
Fonctionne à 9600 bauds
Messages : 2637
Inscription : 03 mai 2008 15:33
Localisation : Grenoble

Re: Misez p'tit Optimisez n°105: Concours des 5 Sommes Références

Message par zpalm » 31 janv. 2022 16:18

Excellent, la Sinclair Cambridge Programmable et son clone de chez Tandy! J'ai du me plonger dans son manuel pour comprendre la séquence d’instructions.

Pour la date, la plus ancienne référence que j'ai trouvé pour la Cambridge Programmable c'est le numéro du 12 Mai 1977 du New Scientist.
1977 c'est aussi la date sur le manuel.

Il existe d'ailleurs une video sur Youtube qui la date de 1977 :wink: ce qui m'a permis aussi de découvrir un émulateur pour cette machine.

Répondre

Revenir vers « Tous les Pockets »