Comments on: Recommend a programmer a book that teaches high school maths step by step
http://ask.metafilter.com/220533/Recommend-a-programmer-a-book-that-teaches-high-school-maths-step-by-step/
Comments on Ask MetaFilter post Recommend a programmer a book that teaches high school maths step by stepSat, 21 Jul 2012 20:18:02 -0800Sat, 21 Jul 2012 20:32:22 -0800en-ushttp://blogs.law.harvard.edu/tech/rss60Question: Recommend a programmer a book that teaches high school maths step by step
http://ask.metafilter.com/220533/Recommend-a-programmer-a-book-that-teaches-high-school-maths-step-by-step
Can you recommend a programmer a book that teaches high school maths step by step? I did maths at high scool and I was OK at it. However, fifteen years later, after forgetting almost all the maths I learnt back then, I am diving deep into the theory of programming algorithms (sorting, tree structures, graph algorithms and so forth). I find the programming straight forward, but I am struggling with the theory and proof of algorithmic time and space complexities. I am looking for a book that will cover algebra, logs, limits, inductive proof, matrix manipulation and so forth. <br /><br /> I'd like a book that assumes a grade school knowledge of maths, has lots of exercises and a gradual learning curve. Bonus points if it is enjoyable to work through.<br>
<br>
There are <a href="http://ask.metafilter.com/207063/Discrete-mathematics-for-idiots">a</a> <a href="http://ask.metafilter.com/111013/Im-25-and-I-need-a-new-foundation-in-basic-math">bunch</a> <a href="http://ask.metafilter.com/87838/How-can-I-teach-someone-high-school-math-in-6-months">of</a> other questions where people ask for books to teach them high school maths. However, the answers are directed towards a general understanding of maths, rather than something that is specific to computer science.post:ask.metafilter.com,2012:site.220533Sat, 21 Jul 2012 20:18:02 -0800maryrosecookmathhighschoolcomputerscienceprogrammingcomplexityalgorithmBy: un petit cadeau
http://ask.metafilter.com/220533/Recommend-a-programmer-a-book-that-teaches-high-school-maths-step-by-step#3186372
Check out <a href="http://www.amazon.com/exec/obidos/ASIN/0201558025/metafilter-20/ref=nosim/">Concrete Mathematics: A Foundation for Computer Science</a>. While it doesn't quite cover everything you're looking for, as it assumes some knowledge of algebra, etc., what you learn from it will stand you in good stead throughout the rest of your CS education, and working through it will certainly improve your grasp of CS-type proofs. However, I'm not sure what would be able to fill in the gaps in between, but a precalculus review book (say, by Schaum's) might be a good place to start.comment:ask.metafilter.com,2012:site.220533-3186372Sat, 21 Jul 2012 20:32:22 -0800un petit cadeauBy: semaphore
http://ask.metafilter.com/220533/Recommend-a-programmer-a-book-that-teaches-high-school-maths-step-by-step#3186375
I'm not sure if a single book containing all of your listed requirements exists. I would recommend that you get a book on discrete mathematics (Rosen's <a href="http://www.amazon.com/exec/obidos/ASIN/0072880082/metafilter-20/ref=nosim/">Discrete Mathematics and Its Applications</a> is a classic undergraduate book) and a comprehensive precalculus guide (I really like <a href="http://www.amazon.com/exec/obidos/ASIN/0071508643/metafilter-20/ref=nosim/">Schaum's guides</a> for refreshers, although I cannot vouch for the quality of that specific one). You say that you need to understand limits and matrix manipulation; would you be able to give us some examples of when you are running into these subjects? Which materials are you using to teach yourself algorithms/data structures?comment:ask.metafilter.com,2012:site.220533-3186375Sat, 21 Jul 2012 20:39:18 -0800semaphoreBy: fshgrl
http://ask.metafilter.com/220533/Recommend-a-programmer-a-book-that-teaches-high-school-maths-step-by-step#3186385
The Idiot Guides to Algebra and Calculus are pretty decent. I used them to review algebra and calculus before a stats class I took umpteen years after my last official math class. They aren't super detailed but the overview is very good and they are easy and fast to read. If you have any kind of aptitude for math or basic knowledge via the mists of time they're a good first review.comment:ask.metafilter.com,2012:site.220533-3186385Sat, 21 Jul 2012 20:50:32 -0800fshgrlBy: hoyland
http://ask.metafilter.com/220533/Recommend-a-programmer-a-book-that-teaches-high-school-maths-step-by-step#3186396
My guess is you want Rosen, as mentioned above. The caveat is that it may be simply too big for your purposes, though. I have a paperback international edition and it bears a certain resemblance to a phonebook. I just checked the table of contents. It doesn't have basic algebra. There's an appendix covering logs and exponents, but the book assumes you know it already. There is a matrix section. I think the course I took using Rosen had calculus as a pre-req, but the book doesn't assume it. <br>
<br>
The <a href="http://mathcentre.ac.uk/">mathcentre</a> website is designed to solve your problem, at least in theory. It probably imagines you've finished school relatively recently, though, so there might not be enough detail if you've totally forgotten things.comment:ask.metafilter.com,2012:site.220533-3186396Sat, 21 Jul 2012 21:25:05 -0800hoylandBy: rjs
http://ask.metafilter.com/220533/Recommend-a-programmer-a-book-that-teaches-high-school-maths-step-by-step#3186436
The 'The humungous book of [various kind of math] problems' books will teach you the basics in various areas of math. I've got the one about statistics and my only problem with it is that, apart from learning how to solve the statistics problems, I would have liked to know more about why they're solved in that particular way.comment:ask.metafilter.com,2012:site.220533-3186436Sat, 21 Jul 2012 22:59:11 -0800rjsBy: Obscure Reference
http://ask.metafilter.com/220533/Recommend-a-programmer-a-book-that-teaches-high-school-maths-step-by-step#3186549
Not a book, but have you tried Khan Academy?comment:ask.metafilter.com,2012:site.220533-3186549Sun, 22 Jul 2012 06:58:41 -0800Obscure ReferenceBy: joshuaconner
http://ask.metafilter.com/220533/Recommend-a-programmer-a-book-that-teaches-high-school-maths-step-by-step#3186641
Maybe a different algorithms book would help? I'm finishing my CS degree and I got an A in my algorithms class, but I didn't find it very mathy except in the very abstract sense. Algorithmic analysis is...subtle, and maybe a different perspective would help. <br>
<br>
Incidentally, you are welcome to MeMail me with questions and I'd be glad to try and help!comment:ask.metafilter.com,2012:site.220533-3186641Sun, 22 Jul 2012 09:08:21 -0800joshuaconnerBy: rhombus
http://ask.metafilter.com/220533/Recommend-a-programmer-a-book-that-teaches-high-school-maths-step-by-step#3186719
You said...<br>
<br>
"high school maths step by step?"<br>
<br>
Get <a href="http://www.amazon.co.uk/Engineering-Mathematics-K-A-Stroud/dp/1403942463/ref=sr_1_1?ie=UTF8&qid=1342975947&sr=8-1">this book</a>.<br>
<br>
The first part covers foundation topics, including everything you listed except proof by induction. If you want to keep going, you can continue with part two.<br>
<br>
I cannot emphasize this enough: this book saved my life. It is the most didactally perfect mathematics textbook I have ever seen. No, not for math majors -- it's methods focused. But it works. If it could teach me, it can teach anybody.<br>
<br>
The discrete stuff -- like set theory, proof by induction, etc -- you will have to get elsewhere. As yet, I have not found a really good discrete math textbook. Rosen is so expensive it's breathtaking. After being raped by US textbook publishers during my first stint at university, I was astounded when I discovered how much better (while at the same time costing a third the price) most UK textbooks are. If you are searching for something for self-study, that's what I'd stick to.<br>
<br>
The next <a href="http://Stroud%20book">Stroud book</a> covers matrix algebra and has some nice treatments of numerical methods for computing, so if you like Stroud I, you might want to consider it.comment:ask.metafilter.com,2012:site.220533-3186719Sun, 22 Jul 2012 10:19:36 -0800rhombusBy: rhombus
http://ask.metafilter.com/220533/Recommend-a-programmer-a-book-that-teaches-high-school-maths-step-by-step#3186723
Oops -- somehow that last link got munged. You can found Stroud's Advanced Engineering Mathematics <a href="http://www.amazon.co.uk/Advanced-Engineering-Mathematics-K-A-Stroud/dp/0230275486/ref=sr_1_1?ie=UTF8&qid=1342977804&sr=8-1">here</a>.comment:ask.metafilter.com,2012:site.220533-3186723Sun, 22 Jul 2012 10:24:04 -0800rhombusBy: en forme de poire
http://ask.metafilter.com/220533/Recommend-a-programmer-a-book-that-teaches-high-school-maths-step-by-step#3186809
Stroud (as above) plus <a href="http://www.amazon.com/exec/obidos/ASIN/053494728X/metafilter-20/ref=nosim/">Sipser</a> might be a good fit for you. The Sipser text is a well-written intro to computational complexity theory, so it's directly relevant to what you're interested in, and it starts with an introduction to proofs ("Chapter 0") that includes proof by induction. Stroud should get you up through matrix algebra.comment:ask.metafilter.com,2012:site.220533-3186809Sun, 22 Jul 2012 12:39:22 -0800en forme de poireBy: maryrosecook
http://ask.metafilter.com/220533/Recommend-a-programmer-a-book-that-teaches-high-school-maths-step-by-step#3187068
@un petit cadeau I had a look at that book. Also, a friend recommended it to me. However, I think it is a little advanced, and, as you say, doesn't cover all the stuff I need. Thanks anyway, though.<br>
<br>
@semaphore That Schaum guide looks great. I think precalculus is one of the main things I need to re-learn.<br>
<br>
@semaphore @joshuaconner I am working my way through Introduction to Algorithms. The programming is easy, but I am finding the maths hard.<br>
<br>
@semaphore and @hoyland Rosen has been recommended to me by others, too. I am a little scared of really large books, because I don't want to get lost for six months in a huge tome. I will have a look.<br>
<br>
@fshgirl I will have a look at those idiots guides.<br>
<br>
@Obscure Reference I have considered Khan Academy. However, there are an awful lot of videos that cover the subjects I'm interested, and I think I'd rather a book I can read and work through away from the computer.<br>
<br>
@joshuaconner thanks a lot for the offer of help. I will email if I get stuck on specific stuff.<br>
<br>
@rhombus @en forme de poire that is a hell of a tome! I will have a look, though.<br>
<br>
@en forme de poire Sipser looks like exactly what I need, but at a level above what I am currently capable of. I will have a look, anyway.<br>
<br>
Thanks so much for all the helpful answers, guys.comment:ask.metafilter.com,2012:site.220533-3187068Sun, 22 Jul 2012 18:17:55 -0800maryrosecook