![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
winterthunder posting in ![[community profile]](https://www.dreamwidth.org/img/silk/identity/community.png){kind=small}
intro_to_csNo problem set this week! \0/
Instead, we get two readings to mull over: Floating Point Arithmetic and Newton's Method. Now, the first one I was all right with. I can't envision a situation in which I could possibly care that Python rounds to only seventeen significant digits, but hey, I guess it's good to know these things. But what does Newton's method have to do with programming?
On a side note (and out of curiosity on my part), we started out with 30 something people following along. How many are still with us as we go into the fifth lecture? Stand up and be counted!
Instead, we get two readings to mull over: Floating Point Arithmetic and Newton's Method. Now, the first one I was all right with. I can't envision a situation in which I could possibly care that Python rounds to only seventeen significant digits, but hey, I guess it's good to know these things. But what does Newton's method have to do with programming?
On a side note (and out of curiosity on my part), we started out with 30 something people following along. How many are still with us as we go into the fifth lecture? Stand up and be counted!
no subject
Date: 2010-01-30 03:30 am (UTC)Basically, a computer can't calculate anything analytically. A good example of something with an analytical solution is a derivative. Derivatives are pretty easy for a human to calculate; you can teach even a middle-schooler how to calculate a derivative. But since the process doesn't involve numbers or iteration, a digital computer can't do it at all. (Analog computers actually can, but for a number of reasons they're usually wildly impractical to use.) Which is a problem, because there are all sorts of places where you need to use derivative/integrals, as well as various other things with analytical solutions.
The Newton method is an iterative, numerical method (an algorithm, in other words) that is likely to give you an approximation of the right result. Since it's iterative, and uses numbers, it's easy to write a program that utilizes it. However, since the result you get is really just an approximation, you can't depend on it the same way you can depend on an analytical solution. Depending on the situation, there are often limitations on how you can use it, and sometimes you can't use it at all. (Though in the latter case, it means your problem was really gnarly to begin with, and chances are you'll already have someone like me, who knows how to use various alternate methods, already working on it.)
no subject
Date: 2010-01-30 03:40 am (UTC)Maxima is an opensource package that does symbolic computation.
no subject
Date: 2010-01-30 03:50 am (UTC)no subject
Date: 2010-01-30 04:35 am (UTC)/nit
no subject
Date: 2010-01-31 01:16 am (UTC)no subject
Date: 2010-01-31 01:47 am (UTC)no subject
Date: 2010-01-31 04:01 am (UTC)no subject
Date: 2010-01-30 10:23 am (UTC)no subject
Date: 2010-01-31 01:16 am (UTC)no subject
Date: 2010-01-31 05:48 pm (UTC)no subject
Date: 2010-02-01 08:25 am (UTC)no subject
Date: 2010-01-30 08:00 pm (UTC)no subject
Date: 2010-01-31 01:16 am (UTC)no subject
Date: 2010-01-31 12:16 am (UTC)no subject
Date: 2010-01-31 01:17 am (UTC)PcVjPZxuswOAfn
Date: 2012-01-07 02:12 pm (UTC)no subject
Date: 2010-01-31 04:52 pm (UTC)no subject
Date: 2010-01-31 11:21 pm (UTC)no subject
Date: 2010-01-31 05:49 pm (UTC)no subject
Date: 2010-01-31 11:22 pm (UTC)qPztiCYImOWDrLeR
Date: 2012-01-09 05:07 am (UTC)no subject
Date: 2010-01-31 09:57 pm (UTC)Knowing about the pitfalls of floating point is important when you're doing financial code; if it rounds in a way you don't expect, you're a cent out, and over eighty thousand transactions...yeah. It probably matters for scientific number-crunching too, but it's a long time since I've had to do with any.
no subject
Date: 2010-01-31 11:23 pm (UTC)LvKKjWSaLGlQMHCcd
Date: 2011-08-14 10:28 am (UTC)