I'm taking Calc AB (also dualenrollment) and for our final our teacher is making us do a project that has something do with Calculus.
What can I do that's related to Computer Science but not too difficult?
I was thinking of something like Big O notation, but that's not specifically calculus based. It'd be nice if derivatives/integrals were used somewhere in the project...
Computer Science and Calc 1
Moderators: phlip, Moderators General, Prelates
Re: Computer Science and Calc 1
You might look at topics in the Numerical Methods field.
This includes algorithms to approximate the derivatives of functions, find roots of functions, etc.
Basically, algorithms that try to determine the properties of continuous functions computationally instead of analytically.
http://en.wikipedia.org/wiki/Numerical_methods
This includes algorithms to approximate the derivatives of functions, find roots of functions, etc.
Basically, algorithms that try to determine the properties of continuous functions computationally instead of analytically.
http://en.wikipedia.org/wiki/Numerical_methods
Re: Computer Science and Calc 1
Last edited by darren on Tue Sep 09, 2008 12:28 am UTC, edited 1 time in total.

 Posts: 80
 Joined: Wed Aug 01, 2007 6:01 am UTC
Re: Computer Science and Calc 1
Hm, those are both great suggestions, thanks!
Quick too.
Quick too.
Re: Computer Science and Calc 1
Another fun one would be a program that given an expression as input (e.g. sin x * x^2) and a variable, returns the derivative of the expression with respect to that variable.
Re: Computer Science and Calc 1
EvanED wrote:Another fun one would be a program that given an expression as input (e.g. sin x * x^2) and a variable, returns the derivative of the expression with respect to that variable.
Too easy. Now if you made it return a simplified answer...
Re: Computer Science and Calc 1
qbg wrote:EvanED wrote:Another fun one would be a program that given an expression as input (e.g. sin x * x^2) and a variable, returns the derivative of the expression with respect to that variable.
Too easy. Now if you made it return a simplified answer...
"Too easy" depends on how much they've covered. If you have to learn how to write a lexer and parser first, it could easily become a reasonable project. I think we talked about it a tiny bit in my AB class a few years ago, but not enough to do this.
And I would expect at least simple simplifications; constant folding, multiplications by 1, additions of 0, and maybe folding of like terms (5x + 3x).
 skeptical scientist
 closedminded spiritualist
 Posts: 6142
 Joined: Tue Nov 28, 2006 6:09 am UTC
 Location: San Francisco
Re: Computer Science and Calc 1
Little o notation uses limits, and I think it shows up in computer science some. Examples of determining little o relationships frequently use l'Hopital's rule. (One can also use l'Hopital's rule to prove various bigO asymptotics.)
You can also combine calculus and big O notation, and prove things like
[math]\sum_{n=1}^N \frac{1}{n} = O(\ln N)[/math]
or
[math]n! = \sqrt{2 \pi n}~{\left( \frac{n}{e} \right)}^n \left( 1 + O \left( \frac{1}{n} \right) \right)[/math]
(Stirling's approximation).
You can also combine calculus and big O notation, and prove things like
[math]\sum_{n=1}^N \frac{1}{n} = O(\ln N)[/math]
or
[math]n! = \sqrt{2 \pi n}~{\left( \frac{n}{e} \right)}^n \left( 1 + O \left( \frac{1}{n} \right) \right)[/math]
(Stirling's approximation).
I'm looking forward to the day when the SNES emulator on my computer works by emulating the elementary particles in an actual, physical box with Nintendo stamped on the side.
"With math, all things are possible." —Rebecca Watson
"With math, all things are possible." —Rebecca Watson
Who is online
Users browsing this forum: No registered users and 6 guests