Author Topic: CAS  (Read 8396 times)

0 Members and 1 Guest are viewing this topic.

Offline mrmprog

  • LV7 Elite (Next: 700)
  • *******
  • Posts: 559
  • Rating: +35/-1
    • View Profile
CAS
« on: September 05, 2011, 10:43:20 pm »
Simply put, I want to make a cas system for my calc. The problem is, I don't really understand how to go about doing so. :( I also don't know how a computer cas system works. A while back, I did some string stuff in BASIC, but is never went further than an idea. If anyone knows of any information on how I could do this, please tell me. I really want to know how CAS systems work, even if I can't make one for calc.

Offline fb39ca4

  • LV10 31337 u53r (Next: 2000)
  • **********
  • Posts: 1749
  • Rating: +60/-3
    • View Profile
Re: CAS
« Reply #1 on: September 05, 2011, 10:46:04 pm »
It will be quite complicated. You have to have a system that interprets the string the user enters, then it has to compute the results like a human would, with out a loss of accuracy (no approximating square roots as decimals, etc.)
Which calc?
« Last Edit: September 05, 2011, 10:48:14 pm by t0xic_kitt3n »

Offline mrmprog

  • LV7 Elite (Next: 700)
  • *******
  • Posts: 559
  • Rating: +35/-1
    • View Profile
Re: CAS
« Reply #2 on: September 05, 2011, 10:53:36 pm »
Ti-84+SE. I am very interested in stuff like that, but sadly, I don't know much about it. This is my way of learning. Ever since I made a "semi-smart" equation solver in basic, I have wanted to know more about algebra systems. It is interesting to think of how I could make something that could solve equations like we could.


Edit: I know that the cas system in other ti calcs is called "Derive". Would anyone happen to have more information on it?
« Last Edit: September 05, 2011, 10:56:30 pm by mrmprog »

Offline DJ Omnimaga

  • Clacualters are teh gr33t
  • CoT Emeritus
  • LV15 Omnimagician (Next: --)
  • *
  • Posts: 55941
  • Rating: +3154/-232
  • CodeWalrus founder & retired Omnimaga founder
    • View Profile
    • Dream of Omnimaga Music
Re: CAS
« Reply #3 on: September 05, 2011, 10:56:39 pm »
I remember critor made a tool called Autocalc that, if combined with prettyprint, MathPrint OSes and Symbolic, acted like a CAS kinda. However, Autocalc was written in TI-BASIC, which made it very slow.

Offline mrmprog

  • LV7 Elite (Next: 700)
  • *******
  • Posts: 559
  • Rating: +35/-1
    • View Profile
Re: CAS
« Reply #4 on: September 05, 2011, 11:02:21 pm »
Well, If I can learn enough to make one, it will either be really slow in basic, or Axe. I will have to take a look at that, and see if I can make sense of it. Some more info I found: The cas system in other ti calcs (Ti-89T, I think) is called "Derive". Would anyone happen to have more information on it?

Offline fb39ca4

  • LV10 31337 u53r (Next: 2000)
  • **********
  • Posts: 1749
  • Rating: +60/-3
    • View Profile
Re: CAS
« Reply #5 on: September 05, 2011, 11:05:15 pm »
I know derive is propriteary software, so we don't have any source code from there to learn from. There are lots of open source CAS libraries though, so you could take a look at the code and see how stuff gets done.

Offline LincolnB

  • Check It Out Now
  • LV9 Veteran (Next: 1337)
  • *********
  • Posts: 1115
  • Rating: +125/-4
  • By Hackers For Hackers
    • View Profile
Re: CAS
« Reply #6 on: September 05, 2011, 11:14:37 pm »
To make a CAS, you'll probably need to first make some kind of custom input function, with menus/keyboard chortcuts, basically something that will let you type in something like 2X=6.

Then, you will need to make a function that sorts through whatever input string/system you've come up with, identifies what steps it needs to take (probably through a bunch of if statements), and takes the steps necessary, and displays the output on screen.

If it's a Complete CAS you're after, it'll be a considerable amount of work (not that it won't be worth it, I'm sure it will be), because you'll need to implement a buttload of features.

You might be interested in this thread: http://ourl.ca/12563 (this was a thread I started because I too was once interested in making a CAS but won't get around to it for quite some time, or not at all if you make one :) ) (also, the thread may look somewhat intimidating, but if you're determined it should really be no problem)

Good luck. ;)
Completed Projects:
   >> Spacky Emprise   >> Spacky 2 - Beta   >> Fantastic Sam
   >> An Exercise In Futility   >> GeoCore

My Current Projects:

Projects in Development:
In Medias Res - Contest Entry

Talk to me if you need help with Axe coding.


Spoiler For Bragging Rights:
Not much yet, hopefully this section will grow soon with time (and more contests)



Offline AngelFish

  • Is this my custom title?
  • Administrator
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3242
  • Rating: +270/-27
  • I'm a Fishbot
    • View Profile
Re: CAS
« Reply #7 on: September 06, 2011, 12:38:42 am »
Perfect timing for this thread! I've spent a ton of time lately working on a project very closely related to this (one of the reasons I'm behind on my JVM for Prizm, incidentally :P), so I hope I can answer your question to some extent. Also, please use my post in buttsfredkins' thread as guidelines, not hard "You have to implement <feature>" for a CAS. I've been learning a lot of CAS theory lately and I realize just how ambiguous a lot of my statements in there really are.

First of all, computer algebra systems are difficult to write because they have to do a lot of things and there's a lot of math underlying them. If you don't have a firm mathematical background, you're quickly going to find yourself in over your head once you try doing research on how to write one. Accordingly, make yourself familiar with Wikipedia and Wolfram MathWorld. They'll be your best friends when you're struggling to understand say, Grobner Bases.

Also, remember that almost everything you need to write a CAS has already been discovered and published. When in doubt, Google. Another excellent source that I refer to for all kinds of things is Algorithms for Computer Algebra by Geddes, Czapor, and Labahn. It basically takes you through many of the most useful (and difficult!) algorithms in any CAS with good descriptions, excellent mathematical underpinnings, and even pseudo-code. If you can't get your hands on it, I believe certain member(s) are willing to make it available.

Also, learn the distinction between Numerical packages and Computer Algebra packages. CA packages deal with symbolic manipulations of relations in order to get a symbolic answer (e.g. ∫2xdx → x^2+c). Numerical packages deal with evaluating and approximating relations to get a numerical answer (e.g. Lim (x^2) as x → ∞ = ∞). Both types of packages are useful for solving certain types of problems that the other type has significant trouble solving. Very few "CAS" packages fail to include numerical functions on account of this.

As for a general idea of how CASes work...

Code: [Select]
----------------------------------------------------------------------------------------------------
|                                                                                                    |
|    ------------       --------------       ---------       -------------------------               |
 -->| Text input |---->| Tokenization |---->| Parsing |---->| Decide algorithm to use |---           |
     ------------       --------------       ---------       -------------------------   |           |
                                                                                         |           |
 ----------------------------------------------------------------------------------------            |
|                                                                                                    |
|    ---------------------       -------------------       ---------------------       --------      |
 -->| Apply manipulations |---->| Evaluate function |---->| Make output legible |---->| Output |-->--
     ---------------------       -------------------       ---------------------       --------

These steps are generally combined in various ways in a real CAS, but I think it helps demonstrate the process a bit more clearly.
« Last Edit: September 06, 2011, 12:40:18 am by Qwerty.55 »
∂²Ψ    -(2m(V(x)-E)Ψ
---  = -------------
∂x²        ℏ²Ψ

Offline Yeong

  • Not a bridge
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3739
  • Rating: +278/-12
  • Survivor of Apocalypse
    • View Profile
Re: CAS
« Reply #8 on: September 07, 2011, 07:50:59 pm »
It will be awesome to have limit solver in ti84 :)
Sig wipe!

Offline fb39ca4

  • LV10 31337 u53r (Next: 2000)
  • **********
  • Posts: 1749
  • Rating: +60/-3
    • View Profile
Re: CAS
« Reply #9 on: September 07, 2011, 08:07:01 pm »
Do you think it will be banned from tests if a CAS actually gets completed?

Offline BalancedFury

  • LV8 Addict (Next: 1000)
  • ********
  • Posts: 722
  • Rating: +29/-2
    • View Profile
Re: CAS
« Reply #10 on: September 07, 2011, 08:37:01 pm »
What's CAS?
Antonio Nam = DualBLDR = Tony Arthur... U choose!





JOIN THE PETITION TO ADD THIS EMOTICON!!
[|:{P ------->


Yo dawg I herd u lost the game game so I coded the game game in your calc so you can lose the game game while you code your code about losing the game game.

Offline pianoman

  • LV6 Super Member (Next: 500)
  • ******
  • Posts: 426
  • Rating: +24/-0
  • ♪♫ ♪♫ ♪♫ ♪♫ ♪♫ ♪♫ ♪♫
    • View Profile
Re: CAS
« Reply #11 on: September 07, 2011, 08:51:54 pm »
Do you think it will be banned from tests if a CAS actually gets completed?
I don't think so, and even so, IMHO, it's high time that all the major tests learn to accept the CAS system. I know that in the US, only one major test doesn't allow the CAS, and it really doesn't affect the scores much at all, according to some studies about it.
ANyways, good luck with this :D

Offline willrandship

  • Omnimagus of the Multi-Base.
  • LV11 Super Veteran (Next: 3000)
  • ***********
  • Posts: 2953
  • Rating: +98/-13
  • Insert sugar to begin programming subroutine.
    • View Profile
Re: CAS
« Reply #12 on: September 07, 2011, 09:19:32 pm »
I've taken the ACT a few times now, and a CAS would accomplish absolutely nothing on the test. You have to understand how to do the problem to be able to type it in, and typing it in is so slow, it's significantly faster to do in your head.

Offline LincolnB

  • Check It Out Now
  • LV9 Veteran (Next: 1337)
  • *********
  • Posts: 1115
  • Rating: +125/-4
  • By Hackers For Hackers
    • View Profile
Re: CAS
« Reply #13 on: September 07, 2011, 10:44:26 pm »
What's CAS?

A CAS is a type of program, it stands for Computer Algebra System. Basically it let's you type in stuff like 2X=6 (and obviously much more advanced stuff) and have it solve for variables and other such math functions.
Completed Projects:
   >> Spacky Emprise   >> Spacky 2 - Beta   >> Fantastic Sam
   >> An Exercise In Futility   >> GeoCore

My Current Projects:

Projects in Development:
In Medias Res - Contest Entry

Talk to me if you need help with Axe coding.


Spoiler For Bragging Rights:
Not much yet, hopefully this section will grow soon with time (and more contests)



Offline AngelFish

  • Is this my custom title?
  • Administrator
  • LV12 Extreme Poster (Next: 5000)
  • ************
  • Posts: 3242
  • Rating: +270/-27
  • I'm a Fishbot
    • View Profile
Re: CAS
« Reply #14 on: September 08, 2011, 01:22:09 am »
It will be awesome to have limit solver in ti84 :)

I see no particular reason why that couldn't be done, even in BASIC.
∂²Ψ    -(2m(V(x)-E)Ψ
---  = -------------
∂x²        ℏ²Ψ