
#245 overall
The Christmas Tree Lectures (Donald Knuth)
YouTube
2 recommenders · 2 threads · recommended in 2 years, 2014–2022 · score 1.8
A series of annual lectures by Donald Knuth, given around the holiday season from 1997 onward, in which he presents and explains topics in computer science and mathematics, often with graph and combinatorics themes. The lectures are published as YouTube playlists.
Commenters describe them as incredibly informative and inspirational, and as a good route into graph theory and mathematical notation.
Algorithms & Data Structuresmixedfreevideo lectures#knuth#graph theory#combinatorics#algorithms#mathematical notation
Recommendations by year
20062026
Don Knuths' "Christmas Tree" lectures[0] are awesome - every year, something new from 1997 to 2019 (sans 2005 it appears)
[0] https://www.youtube.com/playlist?list=PLoROMvodv4rOAvKVR_dyC...
On where to start => I'd start by getting a very solid grasp of graph theory. It is the bedrock of many algorithms and along the way you'll learn all kinds of useful mathematical notation, but in a way that should be easier for you to pick up than plain old 'pure-math.' I've found the following series of videos presented by Donald Knuth, aka The Christmas Tree Lectures, to be incredibly informative and inspirational [1].
Another area of math that you need to know for C.S. related activities is linear algebra. To get started I'd recommend reading 'Coding the Matrix' by Phillip Klein.
[1] => https://www.youtube.com/playlist?list=PLoROMvodv4rNMsVRnSJ44...