News for hackers. Stuff that matters.

A comment on Knuth's Art of Computer Programming, V 4B, has gone into print. Parent comment

Re:Knuth's Art of Computer Programming, V 4B, has gone into ... by Q6T46nT668w6i3m on Tuesday October 04, 2022 @02:21PM (#33084532)
If you’re interested in reading them (and they are extremely readable), you should first know something (not everything) about programming and discrete mathematics. If you watched some YouTube videos on logic, sets, graphs, etc. you’ll be more than equipped. Knuth has even written a book, Concrete Mathematics, that covers these pre-requisites but it might be faster and easier to watch a Khan Academy video!
[ Parent | on HN ]
Re:Knuth's Art of Computer Programming, V 4B, has gone into ... by Jtsummers on Tuesday October 04, 2022 @02:32PM (#33084695)
Does Khan Academy cover the math topics of Concrete Mathematics yet? Looking at their list of math courses I don't see a single discrete math course in the bunch.
[ Parent | on HN ]
Re:Knuth's Art of Computer Programming, V 4B, has gone into ... by BeetleB on Tuesday October 04, 2022 @03:02PM (#33085125)
Concrete Mathematics has some fairly advanced stuff (e.g. asymptotics) which I doubt Khan Academy covers.
[ Parent | on HN ]
Re:Knuth's Art of Computer Programming, V 4B, has gone into ... by Jtsummers on Tuesday October 04, 2022 @03:14PM (#33085288)
Right, which was what I was getting at. The person I responded to had written:

> Knuth has even written a book, Concrete Mathematics, that covers these pre-requisites but it might be faster and easier to watch a Khan Academy video!

Which suggests KA as an alternative to CM. Which doesn't follow if it doesn't cover the same material.

[ Parent | on HN ]
Re:Knuth's Art of Computer Programming, V 4B, has gone into ... by Q6T46nT668w6i3m on Tuesday October 04, 2022 @03:23PM (#33085416)
I have no idea! I just used it as an example of “educational video on YouTube!” :-)
[ Parent | on HN ]
Re:Knuth's Art of Computer Programming, V 4B, has gone into ... by lupire on Tuesday October 04, 2022 @03:45PM (#33085699)
That's not really what Concrete Mathematics is about. It's not a prereq to TAOCP.
[ Parent | on HN ]
Re:Knuth's Art of Computer Programming, V 4B, has gone into ... by chungy on Tuesday October 04, 2022 @11:14PM (#33090684)
Mathematical Induction in volume 1 is the prerequisite material. The work is supposed to be self-sufficient.
[ Parent | on HN ]
Re:Knuth's Art of Computer Programming, V 4B, has gone into ... by WastingMyTime89 on Friday October 07, 2022 @02:05PM (#33124887)
Concrete Mathematics is in fact an elaboration on the chapter covering the prereq in TAOCP. It was well worth it considering how great this chapter is.

The best part of TAOCP for me is how incredibly good the exercises are. The gradual difficulty is perfect and from 20 onwards you always get some interring insight from solving them. I am especially M and HM ones which are amongst some of the best maths problems I have seen despite being in a CS book.

[ Parent | on HN ]
Re:Knuth's Art of Computer Programming, V 4B, has gone into ... by moron4hire on Tuesday October 04, 2022 @03:30PM (#33085503)
Uuuuuh. I know a lot about programming and discrete mathematics (I used to tutor both, and I've used a lot of discrete math throughout my 20 year career as a software developer) and I still struggle with the books. Maybe your definition of "something" varies from mine.
[ Parent | on HN ]
Re:Knuth's Art of Computer Programming, V 4B, has gone into ... by urthor on Wednesday October 05, 2022 @07:24PM (#33102483)
What's the struggle?

I've a moderste grasp of induction etc, but my impression is that that's all that's required.

[ Parent | on HN ]