MPO n°114: Eine Zeckendorf-Darstellung ganzer Zahlen

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

Avatar du membre
Over_score
Fonctionne à 300 bauds
Fonctionne à 300 bauds
Messages : 166
Enregistré le : 26 mars 2019 14:55
Localisation : Pas loin de Smartville

Re: MPO n°114: Eine Zeckendorf-Darstellung ganzer Zahlen

Message par Over_score »

Je suis vraiment très content de voir la brigade 43 en action ! Mais, ... suite samedi.
Avatar du membre
Marge
Fonctionne à 14400 bauds
Fonctionne à 14400 bauds
Messages : 6167
Enregistré le : 01 oct. 2008 14:39
Localisation : En bas, tout au fond à gauche.

Re: MPO n°114: Eine Zeckendorf-Darstellung ganzer Zahlen

Message par Marge »

À l’ouest, il semblerait qu’il y ait du nouveau : une rumeur persistante paraît indiquer que la petite république du San Theodoros pourrait envoyer une brigade essentiellement équipée en matériel états-unien… cependant les conditions atmosphériques au-dessus de l’Atlantique ne permettraient pas une mise à disposition de ces forces avant plusieurs jours. À suivre, donc.
3 hommes, 3 demis, un 3a... Magnéto, Serge !

Quelques-uns de mes petits programmes pour machines Hewlett-Packard :
15C : Knight's Tour ;
29C : (k-)Permutations, Combinations, Linear Regression and Pseudo-random number ;
34C : Hanoi Towers - Automatic & Manual resolutions ;
67
__: A L I E N .

« Boris », c'était juste Maurice enrhumé.
Avatar du membre
C.Ret
Fonctionne à 9600 bauds
Fonctionne à 9600 bauds
Messages : 3400
Enregistré le : 31 mai 2008 23:43
Localisation : N 49°22 E 6°10

Re: MPO n°114: Eine Zeckendorf-Darstellung ganzer Zahlen

Message par C.Ret »

De ce côté du front, l'Etat-major a d'abord un peu fait la gueule quand il a vu le nouvel équipement Suisse. C'est vrai que beaucoup de choses peuvent être affichées sur un tel écran. Nos troupes n'ont pas à leur disposition d'armes avec un tel affichage.

Image

Mais, après réflexion et avoir consulter les documents et rapports de notre centres de recherche de Berlin, le Oberbefehlshaber-Marechal Otto von Heefflet-Bachard a rassuré tout le monde ici, il a sorti son instrument polonais Reversiert ein-und-vierzig Kompakt. Même s'il ne dispose d'aucun écran similaire à la nouvelle arme suisse, il lui est facile d'imprimer toutes décompositions (les plus courtes comme les plus longues) ainsi que le code binaire associé en moins de 36 cartouches.

Je vous donne ci-dessous quelques exemples de rapports de décompositions obtenus aujourd'hui par le Corps fir d'Zersetzung vun Ganzen actuellement en manœuvres dans le nord du pays.
MPO 114 - Eine Zeckendorf-Darstellung ganzer Zahlen.gif
MPO 114 - Eine Zeckendorf-Darstellung ganzer Zahlen.gif (135.38 Kio) Vu 3746 fois
Modifié en dernier par C.Ret le 08 avr. 2023 11:08, modifié 1 fois.
SHARP PC-1211 PC-1360 EL-5150 PC-E500 | Commodore C=128D | Texas Instruments Ti-57LCD Ti-74BASICalc Ti-92II Ti-58c Ti-95PROCalc Ti-30XPROMathPrint | Hewlett-Packard HP-28S HP-41C HP-15C HP-Prime HP-71B | CASIO fx-602p | NUMWORKS | Graphoplex Rietz Neperlog | PockEmul | Sommaire des M.P.O. | Ma...dov'il sapone.
Zebulon
Fonctionne à 1200 bauds
Fonctionne à 1200 bauds
Messages : 569
Enregistré le : 28 juin 2022 10:21

Re: MPO n°114: Eine Zeckendorf-Darstellung ganzer Zahlen

Message par Zebulon »

Superbe !

Pour mener à bien cette mission, j'ai moi aussi fait usage d'une arme de destruction massive, mais dont je ne maitrise certainement pas toutes les subtilités. Le nom de code de cette opération est "Python" et il devait être prémonitoire car nous avons beaucoup serpenté avant d'atteindre notre objectif.

Nous avons deux versions du code qui aboutissent au même résultat final mais avec une très nette différence dans leurs performances... La première utilisant la récursivité pèse 459 octets et peine à décomposer des nombres à 5 chiffres:
Zecken1.png
Zecken1.png (7.84 Kio) Vu 3742 fois

La seconde plus classique utilisant des boucles et des listes pèse 571 octets et décompose instantanément 999.999.999.999 (l'écran coupe les résultats mais ils ont été pointés attentivement avec succès):
Zecken2.png
Zecken2.png (8.92 Kio) Vu 3742 fois

Le jour et la nuit, mais certainement qu'un haut gradé possédant une expérience plus aboutie de cette technologie trouverait une solution beaucoup plus légère. :D
Avatar du membre
zpalm
Fonctionne à 9600 bauds
Fonctionne à 9600 bauds
Messages : 2917
Enregistré le : 03 mai 2008 15:33
Localisation : Grenoble

Re: MPO n°114: Eine Zeckendorf-Darstellung ganzer Zahlen

Message par zpalm »

C.Ret a écrit : 17 nov. 2022 23:22 il lui est facile d'imprimer toutes décompositions (les plus courtes comme les plus longues) ainsi que le code binaire associé en moins de 36 cartouches.

Je vous donne ci-dessous quelques exemples de rapports de decompositions obtenus aujourd'hui par le Corps fir d'Zersetzung vun Ganzen actuellement en manœuvres dans le nord du pays.
Des impressions impressionnantes. Et ceci en moins de 36 cartouches !!
Avatar du membre
C.Ret
Fonctionne à 9600 bauds
Fonctionne à 9600 bauds
Messages : 3400
Enregistré le : 31 mai 2008 23:43
Localisation : N 49°22 E 6°10

Re: MPO n°114: Eine Zeckendorf-Darstellung ganzer Zahlen

Message par C.Ret »

zpalm a écrit : 18 nov. 2022 08:18Des impressions impressionnantes. Et ceci en moins de 36 cartouches !!
Ja ja ! 36 Patronen!

Image

C'est l'avantage du modèle Kompakt Ein und Vierzig qui permet le Zil an Drécken (aim to print) et tire ainsi profit du jeu d'instructions très puissantes ACA, ACX, ADV, FMT, PRA, PRBUF etc.
La version actuelle fait moins de 36 pas et tient (après un bon PACK de bières - la recherche donne soif) en exactement 70 oktetten.

Par contre, il y a un écueil, son code très optimisé est mis à défaut et ne peut traiter des entiers trop grands dont un calcul intermédiaire pourrait créer un dépassement de capacité aux conséquences mortelles.
Modifié en dernier par C.Ret le 18 nov. 2022 11:13, modifié 2 fois.
SHARP PC-1211 PC-1360 EL-5150 PC-E500 | Commodore C=128D | Texas Instruments Ti-57LCD Ti-74BASICalc Ti-92II Ti-58c Ti-95PROCalc Ti-30XPROMathPrint | Hewlett-Packard HP-28S HP-41C HP-15C HP-Prime HP-71B | CASIO fx-602p | NUMWORKS | Graphoplex Rietz Neperlog | PockEmul | Sommaire des M.P.O. | Ma...dov'il sapone.
Zebulon
Fonctionne à 1200 bauds
Fonctionne à 1200 bauds
Messages : 569
Enregistré le : 28 juin 2022 10:21

Re: MPO n°114: Eine Zeckendorf-Darstellung ganzer Zahlen

Message par Zebulon »

Incroyable toutes ces implémentations en si peu de pas. J'ai hâte que les dossiers soient déclassifiés pour que l'on puisse découvrir les secrets de fabrication. :D
Avatar du membre
Danny
Fonctionne à 2400 bauds
Fonctionne à 2400 bauds
Messages : 1248
Enregistré le : 28 déc. 2013 16:34

Re: MPO n°114: Eine Zeckendorf-Darstellung ganzer Zahlen

Message par Danny »

Voici un modèle hybride, avec mitrailleuse rotative intégrée.
Sur la photo il fait le job en partie seulement, mais il pourrait sans souci afficher aussi les indices en alternance bien sûr.

HP-19C - Décomposition en nombres de Fibonacci.jpg
HP-19C - Décomposition en nombres de Fibonacci.jpg (160.42 Kio) Vu 3708 fois
? Apple, Atari, Canon, Casio, ????????????, HP, Psion, Sharp, Tandy... même TI.
Avatar du membre
Marge
Fonctionne à 14400 bauds
Fonctionne à 14400 bauds
Messages : 6167
Enregistré le : 01 oct. 2008 14:39
Localisation : En bas, tout au fond à gauche.

Re: MPO n°114: Eine Zeckendorf-Darstellung ganzer Zahlen

Message par Marge »

Après une traversée de l'Atlantique sans histoire, l'artillerie 29C a pris position sur une hauteur boisée à 30 km des lignes ennemies ; les premiers essais se sont révélés concluants. Cependant le tir à très courte portée (d'une unité) demeure impossible, le canon en mesurant bien plus - mais comme le dit le commandant : "On ne va pas se tirer une balle dans l'pied, hein ?"
Nous venons d'effectuer un tir maximal de 9 999 999 999 unités. L'obus a mis un certain temps à redescendre et a finalement atteint sa cible.

Code : Tout sélectionner

9 999 999 999

=F(49)+F(46)+F(42)+F(40)+F(35)+F(33)+F(31)
+F(29)+F(25)+F(20)+F(18)+F(15)+F(10)+F(7)+F(4)

= 7 778 742 049 
+ 1 836 311 903
+ 267 914 296
+ 102 334 155
+ 9 227 465
+ 3 524 578
+ 1 346 269
+ 514 229
+ 75 025
+ 6 765
+ 2 584
+ 610
+ 55
+ 13
+ 3
[correction typo.]
Modifié en dernier par Marge le 18 nov. 2022 16:17, modifié 1 fois.
3 hommes, 3 demis, un 3a... Magnéto, Serge !

Quelques-uns de mes petits programmes pour machines Hewlett-Packard :
15C : Knight's Tour ;
29C : (k-)Permutations, Combinations, Linear Regression and Pseudo-random number ;
34C : Hanoi Towers - Automatic & Manual resolutions ;
67
__: A L I E N .

« Boris », c'était juste Maurice enrhumé.
Avatar du membre
C.Ret
Fonctionne à 9600 bauds
Fonctionne à 9600 bauds
Messages : 3400
Enregistré le : 31 mai 2008 23:43
Localisation : N 49°22 E 6°10

Re: MPO n°114: Eine Zeckendorf-Darstellung ganzer Zahlen

Message par C.Ret »

Ach! Gut!

Voilà une unité 29C qui vient bien à propos, sur le front nos troupes sont exténuées et les quelques unités 29C encore opérationnelles ne permettent pas de décomposer des entiers de cette taille.

Avec la version locale, les tirs les plus puissants ne peuvent pas dépasser 14930351. Le tout traité en 45 pas de la ligne de front mais nécessitant l'initalisation préalable de trois registres (R4:3524578 R5:5702887 et R7:1.E-07). par chance ces registres n'ont pas à être rechargés à chaque tir leurs valeurs sont conservées entre chaque phase d'action.

Contrairement à certaines compagnies déjà déployées, nos unités rendent toutes compte simultanément par La Somme, les indices Fibonacci et le code binaire:
MPO 114 - Eine Zeckendorf-Darstellung ganzer Zahlen 29C.gif
MPO 114 - Eine Zeckendorf-Darstellung ganzer Zahlen 29C.gif (51.58 Kio) Vu 3690 fois

Code : Tout sélectionner

5931 GSB 0

           5931.  ***
    1.0004181+19  ***
    0.0000000+00  ***
    1.0001597+17  ***
    0.0000000+00  ***
    0.0000000+00  ***
    0.0000000+00  ***
    0.0000000+00  ***
    1.0000144+12  ***
    0.0000000+00  ***
    0.0000000+00  ***
    0.0000000+00  ***
    0.0000000+00  ***
    0.0000000+00  ***
    1.0000008+06  ***
    0.0000000+00  ***
    0.0000000+00  ***
    0.0000000+00  ***
    1.0000001+02  ***
    0.0000000+00  ***

                        
Bon, ça consomme du papier et ce n'est pas très lisible. Mais bon en pleine guerre, on ne va pas mégotter sur les moyens à mettre en oeuvre!
Et puis les 29C sont de bonnes mitrailleuses, en service depuis de nombreuses décennies; Elles sont robustes et vont encore pouvoir tirer quelques milliers de lignes...
SHARP PC-1211 PC-1360 EL-5150 PC-E500 | Commodore C=128D | Texas Instruments Ti-57LCD Ti-74BASICalc Ti-92II Ti-58c Ti-95PROCalc Ti-30XPROMathPrint | Hewlett-Packard HP-28S HP-41C HP-15C HP-Prime HP-71B | CASIO fx-602p | NUMWORKS | Graphoplex Rietz Neperlog | PockEmul | Sommaire des M.P.O. | Ma...dov'il sapone.
Avatar du membre
zpalm
Fonctionne à 9600 bauds
Fonctionne à 9600 bauds
Messages : 2917
Enregistré le : 03 mai 2008 15:33
Localisation : Grenoble

Re: MPO n°114: Eine Zeckendorf-Darstellung ganzer Zahlen

Message par zpalm »

Le temps passant la brigade 1300S a rejoint le front. Utilisant un antique matériel de réserve avec également une mitrailleuse rotative crépitante intégrée elle ne peut rivaliser avec les brigades déjà en place, en particulier celle équipée du remarquable modèle Kompakt Ein und Vierzig.

Cependant, positionnée en retrait à 90 oktetten, elle est en mesure de fournir un appui toujours utile pour imprimer les décompositions:

Image

Malheureusement les munitions spécifiques à cette brigade sont obsolètes et les stocks sont bas, il faudra donc les utiliser avec parcimonie.
Avatar du membre
zpalm
Fonctionne à 9600 bauds
Fonctionne à 9600 bauds
Messages : 2917
Enregistré le : 03 mai 2008 15:33
Localisation : Grenoble

Re: MPO n°114: Eine Zeckendorf-Darstellung ganzer Zahlen

Message par zpalm »

Over_score a écrit : 17 nov. 2022 08:48 Je suis vraiment très content de voir la brigade 43 en action ! Mais, ... suite samedi.
On attend la suite :wink:
Zebulon
Fonctionne à 1200 bauds
Fonctionne à 1200 bauds
Messages : 569
Enregistré le : 28 juin 2022 10:21

Re: MPO n°114: Eine Zeckendorf-Darstellung ganzer Zahlen

Message par Zebulon »

La présentation sous forme imprimée m'a donné l'idée de grandement alléger ma version car la plus grande partie du code ne faisait que de la mise en forme, ainsi les décompositions quasi instantanées jusqu'à 999.999.999.999 se présentent comme suit et avec un programme réduit à 261 octets:
Zecken3.png
Zecken3.png (7.26 Kio) Vu 3604 fois
Avatar du membre
Over_score
Fonctionne à 300 bauds
Fonctionne à 300 bauds
Messages : 166
Enregistré le : 26 mars 2019 14:55
Localisation : Pas loin de Smartville

Re: MPO n°114: Eine Zeckendorf-Darstellung ganzer Zahlen

Message par Over_score »

zpalm a écrit : 19 nov. 2022 22:31
Over_score a écrit : 17 nov. 2022 08:48 Je suis vraiment très content de voir la brigade 43 en action ! Mais, ... suite samedi.
On attend la suite :wink:
La compagnie 43 a eu beaucoup de mal à avancer ces derniers jours à cause de conditions météorologiques très défavorables. Mais nous faisons tout ce qui est en notre pouvoir pour revenir sur le front Herr Artilleriehauptmann.
Avatar du membre
C.Ret
Fonctionne à 9600 bauds
Fonctionne à 9600 bauds
Messages : 3400
Enregistré le : 31 mai 2008 23:43
Localisation : N 49°22 E 6°10

Re: MPO n°114: Eine Zeckendorf-Darstellung ganzer Zahlen

Message par C.Ret »

Over_score a écrit : 20 nov. 2022 11:01
zpalm a écrit : 19 nov. 2022 22:31
Over_score a écrit : 17 nov. 2022 08:48Je suis vraiment très content de voir la brigade 43 en action ! Mais, ... suite samedi.
On attend la suite :wink:
La compagnie 43 a eu beaucoup de mal à avancer ces derniers jours à cause de conditions météorologiques très défavorables. Mais nous faisons tout ce qui est en notre pouvoir pour revenir sur le front Herr Artilleriehauptmann.
Nous sommes un peu inquiet, le relief n'est pas favorable et c'est une des premières missions des 43 suisses. personne ne sait encore trop comment ces nouvelles machines se comportent sur le terrain!

Image

En attendant les renforts, nous faisons de notre mieux avec le matériel antique que nous avons perçu. Avec ce matériel américains bien établi et bien usé, la puissance des décompositions d'entiers est au rendez-vous. Seul bémol est l'affichage assez restreint et peu lumineux dans la pénombre de la tranchée.
Nous avons donc pris un peu d'altitude et à partir du promontoire au-dessus du Lac de la Haute Sure, il nous est plus facile d'observer les mouvements de l'énemi sur l'autre rive et de coordonner en conséquence notre riposte.

C'est d'ailleurs à ce point de vue qui nous est venue l'idée d'utiliser l'instruction VIEW de notre Achtundzwanzig Spezial pour lire le détail des décompositions abrégées sur l'écran principal.
MPO 114 - Eine Zeckendorf-Darstellung ganzer Zahlen 28S.gif
MPO 114 - Eine Zeckendorf-Darstellung ganzer Zahlen 28S.gif (91.04 Kio) Vu 3570 fois
Il est donc possible d'attaquer lourdement et bien au-delà des 10 chiffres et jusqu'à à peu près 12 chiffres. L'algorithme est le même que pour les autres modèles du régiment. Il présente donc les mêmes dangers d'utilisation en cas de dépassement. Nous attendons d'ailleurs des nouvelles de la Compagnie FLISZT afin de concerter nos tirs et tenter de contenir l'ennemi par un tir croisé.
Modifié en dernier par C.Ret le 08 avr. 2023 11:13, modifié 1 fois.
SHARP PC-1211 PC-1360 EL-5150 PC-E500 | Commodore C=128D | Texas Instruments Ti-57LCD Ti-74BASICalc Ti-92II Ti-58c Ti-95PROCalc Ti-30XPROMathPrint | Hewlett-Packard HP-28S HP-41C HP-15C HP-Prime HP-71B | CASIO fx-602p | NUMWORKS | Graphoplex Rietz Neperlog | PockEmul | Sommaire des M.P.O. | Ma...dov'il sapone.
Répondre

Retourner vers « Tous les Pockets »