Books about CAS

05022020, 09:45 PM
(This post was last modified: 05062020 11:54 PM by johanw.)
Post: #21




RE: Books about CAS
(01122020 06:26 AM)Nad Wrote: I am wondering how large a CAS is in MB. Of course it would depend on the number of features.I still have a copy of Derive for MSDOS that I used during my graduation project, that is 900kb (0.9MB) total. AFAIK Derive was later bought by TI and used as the basis for their CAS calculators. Then there is the open source NCalc that implements a CAS system (and much more): https://github.com/tranleduy2000/ncalc . The zipfile of thayt Github repo is 30MB but it contains of course much more than just the CAS. 

05032020, 12:09 PM
Post: #22




RE: Books about CAS  
05062020, 05:08 AM
(This post was last modified: 05062020 05:12 AM by Nad.)
Post: #23




RE: Books about CAS
Hello!
Thank you for the posts above. I was wondering if 16MB is enough for a CAS but now see that it is. A manual for Derive can be found here. The dynamic array representation certainly has its benefits but is more difficult to implement. Even rewriting my string to mpz conversion routine is presenting somewhat of a challenge Everything will be alright in the end. If it's not alright, then it's not the end. 

05062020, 05:39 PM
(This post was last modified: 05062020 05:41 PM by compsystems.)
Post: #24




RE: Books about CAS
Texas should release Derive source. although it is in LISP I think that the CAS of the TINSPIRE was rewritten in another language.
Maxima is still being developed at LISP http://maxima.sourceforge.net/docs/manua...ma_35.html 

05062020, 06:31 PM
Post: #25




RE: Books about CAS
(05062020 05:39 PM)compsystems Wrote: Texas should release Derive source. although it is in LISP I think that the CAS of the TINSPIRE was rewritten in another language. That's interesting, because if it's written in Lisp, then one could "easily" write a justintime Lisp to RPL compiler for it that would run on the HP48/49/50 The main challenge, though, would be reimplementing all the Lisp functions that require access to the hardware which are platform specific or dependent. ( Some work along these lines has already been done a long while ago, although it's not a JIT compiler and the syntax is different : https://www.hpcalc.org/details/403 ) Regards, Jonathan Aeternitas modo est. Longa non est, paene nil. 

05072020, 10:31 AM
Post: #26




RE: Books about CAS
I'm not particularly a fan of either Derive or XCas (I'm a hardcore Mathematica user of many years) but having worked with XCas on the 50g and Prime (and 48GX before that), I believe XCas is a better pocket calculator CAS solution.
In recent years I've dabbled in Derive as it's built into a great HP41cx emulator on iOS  i41cx. It's a klutzy integration so that might have coloured my view, but I think Bernard Parisse deserves a lot of praise with regards to just how far he's pushed CAS on pocket calculators. I believe that the Casio Classpad now uses XCas too. But much like GeoGebra, they've changed many of the operator naming conventions, however the underlying UX has a very XCas feel to it. My favourite XCas mobile implementation is PocketCAS on iOS, it does a better job of being a 'pocket' Mathematica, than iOS Mathematica itself. 

05072020, 10:38 AM
Post: #27




RE: Books about CAS
(05062020 05:39 PM)compsystems Wrote: I think that the CAS of the TINSPIRE was rewritten in another language. From Edmund Lamagna's Computer Algebra : concepts and techniques: "In 1999, the Soft Warehouse sold its interest in Derive to Texas Instruments, whose intent was to develop a line of calculators based on CAS technology. The software powering the TI products is not simply a rewrite of Derive code, but an entirely new system implemented from scratch in the C programming language" Everything will be alright in the end. If it's not alright, then it's not the end. 

05112020, 08:20 AM
(This post was last modified: 05152020 08:50 AM by F73P.)
Post: #28




RE: Books about CAS
(05062020 05:08 AM)Nad Wrote: Even rewriting my string to mpz conversion routine is presenting somewhat of a challenge The following C/assembly code converts the string commandLineString to an mpz and stores the result in mpz1, and gives the length of mpz1 in limbs: Code:
The function multiply_mpz uses the "classic" multiplication algorithm: Code:
The assembly routine limbProduct returns a 64bit result: Code:
For Cortex M4/M7 processors the multiply and accumulate instruction UMAAL can be used in limbProduct, making the algorithm faster. After mpz1 has been multiplied by 10 the assembly routine mpzx10PlusDigit adds to it the next digit in commandLineString: Code:


05152020, 09:06 AM
Post: #29




RE: Books about CAS
Hello,
Thank you F73P, that is very helpful! I can now move on to multiprecision integer division Is there a calculator that can do multiprecision integer to hexadecimal conversion? I have found some online converters but it would be very useful to check the results of algorithms on a hand held. My 50g and nSpire seem to give correct results only for integers up to a certain value. Nad Everything will be alright in the end. If it's not alright, then it's not the end. 

05152020, 06:13 PM
Post: #30




RE: Books about CAS
(05152020 09:06 AM)Nad Wrote: Is there a calculator that can do multiprecision integer to hexadecimal conversion? If you have the ListExt Library on your 50g, the commands I\>BL AND BL\>I can be used to convert between decimal and hex (or any other base) limited only by available memory. See the documentation for details. 

05172020, 07:12 AM
(This post was last modified: 05172020 07:22 AM by Nad.)
Post: #31




RE: Books about CAS
Hello!
Thank you John, that is a very good library and is well documented. The command I\>BL performs the conversion quickly but the digits are in decimal rather than hexadecimal, e.g. 314 159 265 358 979 323 846 264 is converted to {4 2 8 6 9 11 9 15 5 12 13 13 15 11 14 10 13 14 7 8}. So I wrote user RPN programs to change 10, 11,... to A, B,... and vice versa when going the other way. My programs slow down the conversion, but overall it works nicely, with 314 159 265 358 979 323 846 264 converted to {4 2 8 6 9 B 9 F 5 C D D F B E A D E 7 8} in a little under 3 seconds. Nad Everything will be alright in the end. If it's not alright, then it's not the end. 

05172020, 09:11 PM
(This post was last modified: 05172020 09:15 PM by John Keith.)
Post: #32




RE: Books about CAS
(05172020 07:12 AM)Nad Wrote: The command I\>BL performs the conversion quickly but the digits are in decimal rather than hexadecimal, e.g. 314 159 265 358 979 323 846 264 is converted to {4 2 8 6 9 11 9 15 5 12 13 13 15 11 14 10 13 14 7 8}. The next to last example under I\>BL should be exactly what you want, and is much faster than the UserRPL equivalent. If you want a list of characters rather than a string, follow with S\>SL. The program to convert in the other direction is simple, all the commands have inverses. 

05182020, 02:57 AM
Post: #33




RE: Books about CAS
Hello!
Thanks again, that works beautifully! The conversion in both directions is done almost instantly Nad Everything will be alright in the end. If it's not alright, then it's not the end. 

05272020, 04:07 AM
Post: #34




RE: Books about CAS
(05152020 09:06 AM)Nad Wrote: I can now move on to multiprecision integer division The book "Modern Computer Arithmetic" by Richard P. Brent and Paul Zimmermann provides a comprehensive coverage of algorithms for arbitraryprecision integer and floatingpoint arithmetic. Several division algorithms are presented, including exact (useful when dividing numerators and denominators by their GCD), single word divisor (for when denormalising the remainder), and for processors that do not have a machine instruction for the division of two words by one word (such as the Cortex M4/M7). It isn't light reading but is an invaluable resource for anyone writing and (in particular) optimising arbitraryprecision arithmetic routines. 

05272020, 07:00 PM
Post: #35




RE: Books about CAS
(05272020 04:07 AM)F73P Wrote:(05152020 09:06 AM)Nad Wrote: I can now move on to multiprecision integer division My main references are "Digital Arithmetic" by Miloš D. Ercegovac and Tomás Lang when it comes to Verilog hardware design, and "The Art of Computer Programming, Volume 2: Seminumerical Algorithms" by Donald E. Knuth when it comes to arbitrary precision arithmetic in software. The book you mentioned, though, seems to be a very detailed and comprehensive reference to softwarebased arbitrary precision arithmetic that goes way beyond what Knuth covers. Thanks for the tip! Regards, Jonathan Aeternitas modo est. Longa non est, paene nil. 

06032020, 05:14 AM
Post: #36




RE: Books about CAS
You’re welcome. I have started a new thread on arbitraryprecision arithmetic.


« Next Oldest  Next Newest »

User(s) browsing this thread: 2 Guest(s)