The Most Famous Computer Science Books In The World

Поделиться
HTML-код
  • Опубликовано: 23 окт 2024

Комментарии • 382

  • @rentristandelacruz
    @rentristandelacruz 2 года назад +241

    For the comment readers out there, his surname 'Knuth' is actually pronounced as "Ka-NOOTH". The question " How do you pronounce your last name?" is actually on his 'Frequently Asked Questions' web page. Some of my comp sci friends call these "the bible". Also, these books inspired the development of the TeX typesetting system.

    • @ndotl
      @ndotl 2 года назад +8

      Stroustrup did the same (pronunciation) thing.

    • @TheMathSorcerer
      @TheMathSorcerer  2 года назад +22

      Thank you for the correction on the pronounciation!!

    • @MuantanamoMobile
      @MuantanamoMobile 2 года назад +8

      @@ndotl They are Norwegian (Knuth) and Danish (Stroustrup) specifically.

    • @absalomdraconis
      @absalomdraconis 2 года назад +1

      Before someone comes along wondering how these inspired TeX, Knuth did the first edition or two for pre-computerized printing systems, and when he came back to have the next edition printed, was disappointed to discover that the new computerized systems were highly limited when compared to the non-computerized systems... so he wrote TeX to help fix that limitation.
      He's technically under contract to the printing company to produce the book series in this video, and even after several decades still hasn't finished his original proposal, yet I suspect the company would say that getting TeX was worth it even by itself...

    • @davep8221
      @davep8221 2 года назад +2

      @@ndotl On pronunciation: "You may call me by my name, Wirth, or by my value, Worth."
      -- Nicklaus Wirth
      A fortune(1) from days passed. It may even be true.

  • @AnthonyLauder
    @AnthonyLauder 2 года назад +873

    I have a PhD in computer science. During the break, after I had presented a paper at conference about my research, Donald Knuth approached me. I was so excited that such a famous computer scientist wanted to ask me about my work. Until, that is, he asked "Do you know where the john (toilet) is?"

    • @vaibhavkamade7915
      @vaibhavkamade7915 2 года назад +21

      Please give me some advice I am struggling computer engineering student. Please
      I am in 3rd sem currently studying dsa in c++

    • @lorax121323
      @lorax121323 2 года назад +62

      @@vaibhavkamade7915 Make flashcards for every key term you come across and write a brief definition for it in the back. Review your flashcard set every day. Also, look for programming exercises online related to topics you are currently studying and think of how you can apply different algorithms and structures you've seen in class into the design of those programs.

    • @valor36az
      @valor36az 2 года назад +19

      Hilarious story

    • @paperell
      @paperell 2 года назад +8

      well... did you know?

    • @felipehiguera3821
      @felipehiguera3821 2 года назад +1

      do You have book recomendations?

  • @garywilliams4214
    @garywilliams4214 2 года назад +107

    I used two of Knuth’s books (Fundamental Algorithms, and Sorting and Searching) in courses for my master’s degree in CS, and I purchased Seminumerical Algorithms on my own. In an almost 40 year career as a computer programmer, I referred to them over and over. I would highly recommend them to anyone entering the field of computer science. Don’t be scared off by the math-you can safely ignore it unless you’re interested. The algorithms in it are priceless and used over and over.

    • @anudeepkkm7301
      @anudeepkkm7301 2 года назад +1

      How much do you make an year

    • @louisreinitz5642
      @louisreinitz5642 2 года назад +3

      I wore my copies of 1 and 2 out. Had to buy new ones!

    • @nonconsensualopinion
      @nonconsensualopinion 2 года назад +3

      @@JoeDoe1 start with simple RUclips videos on the subject. Once you understand the idea read textbooks on it. IMHO the topic is treated very technically in books and can be confusing initially. Once you get the basic ideas down you can consume the proofs and subtlety more easily.

    • @victorsardaneta8727
      @victorsardaneta8727 3 месяца назад

      @@anudeepkkm7301 How is that a relevant question?

  • @justadude8716
    @justadude8716 2 года назад +74

    I’m an EE undergrad, but my dad gifted me the first edition of “Algorithms in C” An amazing book, one he read himself in private beforehand and told me how he would have given everything for the knowledge in it. Back in his day all he had were a few translations (Soviet Ukraine) and teachers who didn’t know anything about computers, he taught his math teacher programming. That math teacher also went on to work in California, pretty cool how small our world is.

    • @pinklady7184
      @pinklady7184 2 года назад +5

      Soviet Union had great many mathematicans and physicists, yet it didn't have many computer scientists. The brain drain in USSR began to happen at some time during 70s or 80s - and I might be wrong there. It seemed that the Soviet government funded the military, arts and sports more than science.
      I have three slide rules, two slide rules from the Soviet era, one from USA, those devices that came before scientific calculators. I am fascinated by them.

    • @justadude8716
      @justadude8716 2 года назад +1

      @@pinklady7184 Unfortunately I don't know much about the Soviet Union, but I have heard about slide rulers and I think they are really cool. Will have to get one and learn how to use it just for fun, maybe pull it out on an exam :)

    • @darlodir
      @darlodir 2 года назад +2

      I believe that you refer to the book by Robert Sedgewick that wrote several "Algorithms in...[a programming language]". The programming language is not important, it is just a way to make things more concrete. I agree that it is really a funny book as an introduction to algorithm. Robert Sedgewick and Philippe Flajolet also wrote much harder algorithm analysis books (recommended by Knuth himself). Of course, "The Art of Computer Programming" is THE reference, it is no easily readable, there is a lot of math and not so trivial exercises (understament), but the style is clear and captivating. Not your everyday software experience as a programmer, but if you want solid foundation it is the best.

    • @dreed7312
      @dreed7312 2 года назад

      Yes

    • @dmitripogosian5084
      @dmitripogosian5084 2 года назад

      @@pinklady7184 Military yes, arts and sports were not close to science in funding. Brain drain at large scale really did not happen until late 80-s. When my collaborator got a position in US in 1988 - it was an extremely rare occasion. Soviet Union did suffer from having some areas of science being less developed that others, earlier some for ideological reasons (such as genetics was suppressed in the 50-s), but this did not affect "exact sciences" that much. It was more an artifact of placing priorities, and also computer science suffered from computer technology lagging behind. I started programming in USSR around 1984, and we were miles ahead of our colleagues in Mosciw obtaining Unix machines with Berkeley BSD (before what university used was IBM 360 clone) smuggled around the US embargo. Kernighan Ritchie C book was translated rather promptly (and was highly sought after). But yes, USSR did not have anybody of Knuth caliber - but who did ?

  • @bruceanderson9003
    @bruceanderson9003 2 года назад +29

    I have Vol 1, 1968. It was our textbook at Rice in 1970. Knute did one very unusual thing in this presentation. To keep his work as being captive to a specific computer popular at the time, and thus shunned by those favoring a different horse, he created an imaginary computer named by averaging the names of all the types in use, the IBM 360 and 1604 and several others…16 in all.
    The “MIX 1009” became his hypothetical machine, and we had to write an assembler for it.

    • @lawrencedoliveiro9104
      @lawrencedoliveiro9104 2 года назад

      That’s one aspect of the books that has not aged well. Basically the entire field of computer architecture has undergone some major winnowing since then. Decimal-centric architectures are gone, and byte addressability is king.

    • @mikeonthecomputer
      @mikeonthecomputer 6 месяцев назад

      @@lawrencedoliveiro9104 That's also why MMIX is the replacement :) Volumes 1-3 still use MIX, though the MMIX Supplement exists. Eventually Knuth plans to revise the first three volumes, where MMIX will completely replace the old stuff.

    • @xyzzy7506
      @xyzzy7506 3 месяца назад

      I had to write an assembler for MIX for a BSCS from WVU (78) too.

  • @steaminglobster
    @steaminglobster 2 года назад +12

    Answer to your question at 6:28: the stamp on the book is in Chinese, means it belongs to "Computer Science Department of SiChuan University Library". Sichuan is the province of China where spicy food is famous for. It is spell as Szechuan here in USA.

  • @hoboonsuan9228
    @hoboonsuan9228 2 года назад +49

    For readers wishing to study _The Art of Computer Programming_ seriously, note that the mythical machine architecture MIX has been updated to MMIX, a more modern RISC architecture which is introduced in a supplementary volume titled Volume 1 Fascicle 1. At the moment, Knuth is working on Volume 4C; in particular, Section 7.2.2,3 on Constraint Satisfaction. He regularly posts updated drafts on his webpage, seeking feedback from readers, and he will personally mail you an autographed certificate to express his appreciation if you report any errors in his writing.
    Also, Section 1.2 in Volume 1 on Mathematical Preliminaries is rather dense; its mathematics is elaborated more leisurely and fully in Graham, Knuth, and Patashnik, _Concrete Mathematics_

    • @bvim75
      @bvim75 2 года назад +3

      What is the math prerequisites for Concrete Mathematics? Thanks!

    • @elosant2061
      @elosant2061 Год назад +2

      @@bvim75 High school mathematics should suffice

    • @bvim75
      @bvim75 Год назад +1

      @@elosant2061 thanks!

  • @vcv6560
    @vcv6560 2 года назад +17

    When I, a career EE decided to get a Masters in Computer Science I was gifted Vol. 1 to get me started with the formal approach to the study. I subsequently added volumes two and three. What a nice surprise to see the set profiled here.

  • @budgarner3522
    @budgarner3522 Год назад +8

    I agree. Programming can be as beautiful and satisfying as writing poetry or prose. I experienced this over 50 years, from my college days to retirement . Whether I programmed as a job or in support of my primary position, it was very rewarding. It was even athletic to 'beat the machine', 'beat the programmer' or 'beat the administrator requests'. Better than beating Doom or Castle Wolfenstein or any pinball machine (really dating myself.)

  • @fgeng01
    @fgeng01 2 года назад +7

    the stamp on the 3rd book is in Chinese, it says " SiChuan University, Department of Computer Science, Books and Documents Room" which is like a small library resides in the CS separtment of SiChuan University in Chengdu, China.

  • @scottmandel6536
    @scottmandel6536 2 года назад +22

    My credit card breathes a sigh of relief! A review of books already in my collection. Very appreciative of all your videos.

    • @TheMathSorcerer
      @TheMathSorcerer  2 года назад +4

      Lol! Yeah and these books are expensive.

    • @jaycorrales5329
      @jaycorrales5329 2 года назад +2

      204+tax and I don't like the books either, they are lessons in discreet math.

  • @tervalas
    @tervalas 2 года назад +23

    I once saw Dr. Knuth speak. Fascinating to listen to. Besides these, he's the main creator of how computer science topics were typeset.

    • @raul0ca
      @raul0ca 2 года назад +5

      From fonts to typesetting. A one man Adobe

  • @joshuadinero7711
    @joshuadinero7711 2 года назад +6

    Lol this channel’s fan base is, pound for pound, the most active and engaging I’ve seen on RUclips.

    • @TheMathSorcerer
      @TheMathSorcerer  2 года назад +1

      really? That's pretty cool! I love reading the comments:)

  • @frogandspanner
    @frogandspanner 2 года назад +34

    In the early '70s, here in UK, I did a dual-award degree, Computational Science and Physics. Two sets of books were by my side: Knuth and Feynman; they still are.

    • @brazillianphysicist
      @brazillianphysicist 2 года назад +3

      Wish I could have done this here in Brazil. Just majored in physics and I'm thinking about going back to college to get a Computer Science degree. Unfortunately the universities here don't allow double majors...

    • @atypicalambience3487
      @atypicalambience3487 2 года назад +4

      @@brazillianphysicist Such a shame that education is so gate kept in many many places around the world.

    • @sirRustyiron
      @sirRustyiron 2 года назад +2

      @@brazillianphysicist with a physics degree, stem subjects are highly valued so you should try and apply as an international student for master's in Comp sci in Europe or the states

  • @82rah
    @82rah 2 года назад +51

    I like your book reviews; a review of Knuth's Concrete Mathematics would be interesting too.

    • @TheMathSorcerer
      @TheMathSorcerer  2 года назад +16

      Noted!

    • @douglasdrumond
      @douglasdrumond 2 года назад +9

      I second that! Concrete Mathematics is a fine book and a review will be appreciated.

    • @buzzz241
      @buzzz241 2 года назад +1

      Yes! It would also be nice if you could explain “Concrete Mathematics!” 🧮 😮😅

    • @leocomerford
      @leocomerford 2 года назад +1

      Yes, especially since it's (supposedly) basically an expanded version of the maths content of volume 1 of TAOCP.

    • @leocomerford
      @leocomerford 2 года назад +3

      Oh, and since volume 4B of TAOCP has only just been announced it would be pretty timely.

  • @JameyKirby
    @JameyKirby 2 года назад +4

    I got these books (first three volumes) when I was 19 years old. They have been on my desk for over 30 years now. I eventually picked up volume IV soon after it was released. Volume III was my favorite.

  • @alfonsobustamante6937
    @alfonsobustamante6937 2 года назад +12

    Dondald Knuth is the one founding fathers of computer science and the one who expanded mathematics to computer developing and adding the dimension of digital laboratory to mathematical experiments. The three first volumes i owe my interest into algorithmic design and mathematical modeling of algebraic structures to solve algorithmic theorems.

  • @timmydirtyrat6015
    @timmydirtyrat6015 2 года назад +5

    Two of these books are sitting on a dusty old bookshelf in my High Schools computer science room, I had no idea they were of such high acclaim. I'll definitely be grabbing them ASAP

  • @Scanito
    @Scanito 2 года назад +1

    Thank you for this review! It reminded me my best years studying Computer Engineering, 1978-82. Knuth was at that time my “ hero” .

  • @PixelOutlaw
    @PixelOutlaw 2 года назад +9

    Structure and Interpretation of Computer Programs (SICP) is also a fairly popular Comp Sci/Engineering book of cult status.
    Really shows how when you grow a language from a very small flexible core it is inherently flexible as a whole.

  • @DANTHEMAN__
    @DANTHEMAN__ 2 года назад +4

    Started watching your videos a week ago.. Not a math head but loved the way you make your videos.
    I just ordered vol 1-3 and never heard of Knuth before!
    Thanks for sharing

    • @christmasisawesome9348
      @christmasisawesome9348 5 месяцев назад

      How are you getting on so far?

    • @DANTHEMAN__
      @DANTHEMAN__ 5 месяцев назад

      @@christmasisawesome9348 I've only read the first chapter of Vol. 1 Fundamental Algorithms
      My learning path deviated since I posted this
      I'm going to be working on algebra and calculus before I get back into TAOCP.. I don't have the math know how. I did pickup Concrete Mathematics, will do this after I do my math learning

  • @armchairtin-kicker503
    @armchairtin-kicker503 2 года назад +24

    Having had a 36-year career as a software developer and 29-years of those years as a commercial system software developer, I agree, Knuth's books commonly being referred to as the bible of programming. Indeed, one of the reasons I decided to earn a mathematics degree is to appreciate his three volumes; like illiteracy, innumeracy is a bitch. Beyond Knuth's books, although not nearly as famous, I would say that "Software Fundamentals: Collected Papers by David L. Parnas" is extremely important. It contains writing which were seminal to object orientation, an idea Parnas coined Information Hiding (IH). Managing complexity is all about abstracting.

    • @sarthakbhatt5661
      @sarthakbhatt5661 2 года назад

      I am in my final year of engineering, should I read them? Would it help me to get good jobs?

    • @absalomdraconis
      @absalomdraconis 2 года назад +2

      @@sarthakbhatt5661 : If you're going into programming, then buy them when you can afford to, for the sake of using _during_ the job, instead of _to get the_ job.

    • @sarthakbhatt5661
      @sarthakbhatt5661 2 года назад +2

      wait are those books very expensive in the west too?

    • @TheMathSorcerer
      @TheMathSorcerer  2 года назад +1

      Ya they are they aren’t like super cheap.

  • @michaelsommers2356
    @michaelsommers2356 2 года назад +3

    Many years ago, the April issue of _Computer Language_ magazine had a review of volume four: the review consisted of a blank page (volume four wasn't out yet at the time).

  • @MuantanamoMobile
    @MuantanamoMobile 2 года назад +4

    For about 2 months on Amazon, there was a $75 pre-order sale for a box set of a brand new edition of all 5 books including the latest in the series Volume 4b: Combinatorial Algorithms due to be released later this month, until it suddenly spiked to $350.

    • @Chalisque
      @Chalisque 2 года назад +1

      Years back, when I saw the 4-book set for £80 on Amazon UK, I clicked without a second thought. Mind you, it's too tough a read for anybody who is only interested in the mechanics and implementation of data structures and algorithms, rather than detailed analysis of their performance characteristics.

  • @dreed7312
    @dreed7312 2 года назад +1

    I won't argue, but my start was programming in C with Kernighan and Richey. It was my entrance to UNIX Sys V. It's on everyone's shelf, or was back in the day.

  • @RayDaly
    @RayDaly 2 года назад +3

    These were my text books in early 70s. When my son received his Stanford CS degree Prof Knuth was in attendance. So I got to thank him before he rode off on his bike in his cap and gown after showing papers about his current project pulled from his saddle bags.

  • @susilgunaratne4267
    @susilgunaratne4267 2 года назад +1

    I was so fascinated with the extent the mathematical abstractions used in computer algorithms, simple to complicated.

  • @mohamedmounir6770
    @mohamedmounir6770 2 года назад +4

    The nicest fact about reading old books is that will make you a professional.not like some modern books wich their purpose is just to make u a computer scientist as fast as possible .
    anyway thanks for the recommendation 😉🙂😉

  • @bitwise01
    @bitwise01 2 года назад +9

    Concrete Mathematics by Graham, Knuth and Patashnik is another great book. You may have already covered it as I did not check.

  • @frankz61
    @frankz61 2 года назад +2

    The stamp is actually a university library stamp. It reads: The Computer Science Department at Sichuan University ☆ Book and Journal Room. Can't imagine what makes such a great book traveling half a globe into your hand.

  • @samiehessi8163
    @samiehessi8163 2 года назад

    For some reason watching this felt so refreshing. Well presented!

  • @danielx40
    @danielx40 Год назад +1

    Just so you know, the one book you have is a library book from Sichuan University School of Computer Science. (It says on the red stamp.) Chinese universities are not allowed to keep copied books. It’s the international version, not illegal printed. Since you brought it up.

  • @PeterHonig.
    @PeterHonig. 2 года назад +1

    I still have my copies, all three of which are 2nd edition that I purchased in 1975 as a student at RPI.

  • @vector8310
    @vector8310 Год назад +1

    I own the first four books. Vol. 4a Combinatorial Algorithms is loaded to the brim with stimulating facts and problems and examples. It is an intellectual cornucopia. It's my favorite of the five volumes (Vol 4b just came out; I've read excerpts and it seems game- and puzzle-centered.). Every volume has its virtues and all are loaded with first-rate pedagogy, with generous answers to every problem in the back of the book. Knuth's books are towering achievements, this in spite of the fact that I generally find computer science books to be mundane and lacking the math that is inevitable if you're genuinely interested in the science and art of programming.

  • @davep8221
    @davep8221 2 года назад +1

    From the index:
    Circular reasoning: See reasoning, circular.
    Reasoning, circular: see circular reasoning.
    Took me *forever* to find that chapter.

  • @diggee172
    @diggee172 2 года назад +1

    Cool to see this. I own a mint condition set of these books produced for an anniversary of the original
    printing in 90s. I’m a retired programmer and I have books that I want to give someone who will cherish them as I have. some go back to the 70s. The original art of software testing by Glenford I think the last name is Meyers. Examples in Fortran which was the teaching language of the day. Memories.

    • @wincoffin7985
      @wincoffin7985 2 года назад +1

      I'm from same era (also retired), own & cherish my old 3-volume Knuth (used in a grad class on computational complexity way back when). I found the sorting & searching volume particularly engaging and easier to follow than the more dense numerical algorithm treatments. I worked at Bell Labs in K&R's era, never met them in person, though worked with some pretty well-known scientists at the Quality Assurance Center in Holmdel, NJ. Indeed, memories!

  • @srikanthtupurani6316
    @srikanthtupurani6316 2 года назад +2

    These are amazing books. My favorite when it comes to computer science books.

  • @valor36az
    @valor36az 2 года назад +6

    You have no idea how much help your videos are in offering direction to those of us doing self study. Thank you so much.
    From google translate.: The stamp on volume 3 says Shichuan university library, department of science.

    • @angfeng9601
      @angfeng9601 2 года назад +1

      The stamp is in Chinese. The translation will be "The library of the department of computer science, Sichuan University".

  • @powertube5671
    @powertube5671 2 года назад +1

    I've used them for a number of things, but, most notably, how to store and access array variables in a BASIC interpreter I was developing. "Fundamental Algorithms" Vol. 1 PP 296,298
    I bought my set in 1/15/79. I still have the receipt tucked in volume 3. Interestingly, in 1982 I worked with a Donald Knuth at Bell Labs. He was a different Donald Knuth, but brilliant anyway.

  • @spuriustadius5034
    @spuriustadius5034 2 года назад +2

    I find that Concrete Mathematics is more focused and less sprawling than TAOCP. Whatever the book (or fascicle), it's a TON of work to get through the problems. It really takes a different mindset to be comfortable with the exercises compared to texts by other authors. Make a pot of coffee, make sure you got a good night's sleep when you do the problems!

  • @aultraman
    @aultraman 2 года назад +1

    The stamp of the book in question is Sichuan university, department of computer science. It doesn't mean it was reprinted by Sichuan university. I suspect it was a book in the library from an unknown reprint with or without permission.

  • @alanx4121
    @alanx4121 Год назад

    The complete set of books, entitled The Art of Computer Programming, has the following general outline:
    Volume 1. Fundamental Algorithms
    Chapter 1. Basic Concepts
    Chapter 2. Information Structures
    Volume 2. Seminumerical Algorithms
    Chapter 3. Random Numbers
    Chapter 4. Arithmetic
    Volume 3. Sorting and Searching
    Chapter 5. Sorting
    Chapter 6. Searching
    Volume 4. Combinatorial Algorithms
    Chapter 7. Combinatorial Searching
    Chapter 8. Recursion
    Volume 5. Syntactical Algorithms
    Chapter 9. Lexical Scanning
    Chapter 10. Parsing

  • @esra_erimez
    @esra_erimez 2 года назад +4

    My dad has these books. I remember seeing them since I was little.

  • @TheKidshaleen
    @TheKidshaleen 2 месяца назад

    I asked for and received the boxed set as an aspiring programmer(software engineer, maybe).
    Good stuff.

  • @stevequist8803
    @stevequist8803 2 года назад +3

    I have another math book by Knuth that is superb if not as well known as it should be. That is "Surreal Numbers" where Knuth expands on an idea by, I believe, John Horton Conway.

    • @TheMathSorcerer
      @TheMathSorcerer  2 года назад

      cool, I should check that out, thank you:)

    • @wincoffin7985
      @wincoffin7985 2 года назад +1

      Oh yes! I remember that one! Written beautifully, like a fairy tale. I didn't get into the math very deeply (skimmed it) but it was engaging anyway. I was working on my undergrad degree in math at the time (late 70's), and loved well-written books about math. That book is magical!

  • @johnnytoobad7785
    @johnnytoobad7785 Год назад +1

    I had the original (beige cover) Art of Computer programming. It was required for 2nd semester comp sci courses at UW-Madison in the 70's. The course focused on the MIX language. The UW mainframe had a MIX interpreter. So we all had to learn MIX using a real computer. Of course I "traded in" the book once I discovered MIX was not a real language. But I did actually program in MACRO-11 and BAL for real $$. MIX was a great intro to real world assembly languages.

  • @lucasteo5015
    @lucasteo5015 2 года назад +1

    Fun fact. The stamp at the front of the book "sorting and searching" are chinese, and it says "si chuan computer science, star, library", so this book certainly came from a university somewhere in si chuan which is in china.

  • @dialman1111
    @dialman1111 Год назад

    Something I am very interested in, is learning how to program the animation of mathematics. Once I see the story of a concept in a visual way, I find it much easier to understand intuitively. I also feel like if I went through the trouble of solving how to programmatically animate a math or programming concept, then it would force me to understand it completely, in a way I would not easily forget. It would also be an integral approach to learning mathematics and computer programming at the same time. Even if only for the purpose of creating an animation for remembering the movement, and positioning of numbers through the proceedure of solving math problems. That would be helpful too.

  • @jeremiahblum7833
    @jeremiahblum7833 2 года назад +1

    Thanks so much! Book lover about a year from an IT degree, learning python and java but need more fundamental concepts. Just ordered a mixed set of 4 volumes from eBay for 96$ present for myself =)

  • @jessechen4971
    @jessechen4971 2 года назад +2

    That mysterious language stamp is in Chinese, and it says something along the lines of "Property of Sichuan University Department of Computer Science", so it may be an int'l version.

  • @syte_y
    @syte_y 2 месяца назад

    This book is great but Knuth is a genius. Much easier treatment of algos in CLRS. This book uses a language called MIX and focuses heavily on the analysis of algorithms more so than other books.

  • @philipdale3106
    @philipdale3106 2 года назад

    I would put a vote in for the founding document of computer science to be Claude Shannon's 1937 MIT Master's thesis (when he was all of 21). He showed that using only switching relays you could do everything necessary to construct a Turing Machine. It was already known that a Turing Machine could do anything that was computable. By the time computers were actually being constructed, vacuum tubes were faster, but that was only the hardware. Shannon had invented switching theory, and that's what made digital computers possible. Knuth's work is amazing, but it assumed that the computer was there to be programmed.

  • @parrotraiser6541
    @parrotraiser6541 2 года назад +1

    If you really want the foundation document, look for "Wheeler, Wilkes, & Gill" - "The Preparation of Programs for an Electronic Digital Computer, with special reference to the EDSAC and the use of a library of subroutines". The first book on programming ever published, and the basis of Addison-Wesley's success. Alas, it's out of print, but still in copyright. A-W should print a facsimile edition.

  • @TheGuruNetOn
    @TheGuruNetOn 2 года назад

    "The Practise Of Programming" by Brian Kernighan and Robert Pike is an excellent intro the __thinking, evolution and design__ that starts with basic prototypes and shows how they can be evolved into *solid code*.

  • @chouyangv3
    @chouyangv3 2 года назад +1

    The stamp on the first page reads: Computer Science Department of Sichuan University, Library.

  • @willaxesawian9242
    @willaxesawian9242 2 года назад +3

    Buying Dr. Knuth's books from his publisher right now, just messaged support to hopefully get them shipped to Australia!! (Volume 4B is coming out Oct 11!!)

  • @theencryptedpartition4633
    @theencryptedpartition4633 2 года назад +2

    I’m liking this kind of content. Computational thinking vs Mathematical thinking 😎

  • @jimdiroffii
    @jimdiroffii 2 года назад +4

    I have the 4 book set, which sits at the centerpiece of my bookshelf. I also have a couple used copies. Interestingly, I also have a copy of Vol 2 with super thin pages and Asian lettering. Mine says it was an authorized reprint for sale in Taiwan only, by the Taipei Publications Trading Company. Got mine on thriftbooks.

    • @TheMathSorcerer
      @TheMathSorcerer  2 года назад

      nice!!

    • @edwarddejong8025
      @edwarddejong8025 2 года назад

      Of course it is a pirated copy. I remember so well the pirate bookstore in Taipei, where the only contribution to the xeroxed book was a rubber stamp saying "Far East Book Company".
      And yes they sit on the shelf because they are about impressing people instead of actually helping someone do their work.

    • @EJP286CRSKW
      @EJP286CRSKW 2 года назад

      Most of my work in the first 20 years of my career could not have been done without these books open on the desk beside me.

    • @lawrencedoliveiro9104
      @lawrencedoliveiro9104 2 года назад

      These books are not “pirated”, they are cheap editions put out by the publishers on condition that they are only made available in certain “third-world” markets. There is nothing illegal about reselling them elsewhere.

    • @edwarddejong8025
      @edwarddejong8025 2 года назад

      @@lawrencedoliveiro9104 Give me a break. I have been to Taiwan, and visited the bookstores, whose only contribution to the book was their little rubber stamp in red saying "Far East Book company". The piracy in Asia (outside of Japan) is insane, and when i was in the CD-ROM business, i only sold 4 copies to all of Southeast Asia, which was fewer than the number of copies i sold to the tiny island nation of New Caledonia. When several billion people have less purchases than New Caledonia, i think that comes out to 100,000 of honesty.... You are welcome to write to McGraw Hill and find out this is pirated.

  • @michaelcunnane230
    @michaelcunnane230 2 года назад +2

    There is a book called Concrete Mathematics: Foundation for Computer Science, written by Knuth if you might be interested in.

    • @TheMathSorcerer
      @TheMathSorcerer  2 года назад

      Yes, I have that book!

    • @j.adrianriosa.4163
      @j.adrianriosa.4163 2 года назад +2

      @@TheMathSorcerer will we have the pleasure to have it reviewed... and whiffed?

  • @Enigma758
    @Enigma758 2 года назад +1

    The algorithms in the book are described in "MIX", a generic assembly language.

  • @kevinbyrne4538
    @kevinbyrne4538 2 года назад +1

    6:26 -- 四川 (Sichuan) - 大学 (University) - 计算机 (Computer [Science]) - 学院 (College)

  • @LabyrinthMike
    @LabyrinthMike 2 года назад +1

    I actually had a course with the first book back in the 70's. I don't remember what the course was. I also took a course where we wrote an assembler and linker in MIX. My, that course wiped out a lot of people from the computer science degree. The thing about Knuth and his use of MIX was that he was interested in actually proving the quality of an algorithm by writing it in MIX and then counting the clock cycles.
    I actually tried to read the books on my own one summer and, to be honest, I really didn't get very far. The books are just so dense.
    I'm surprised to hear that he is still working on these books. I really feel like he's abandoned this project.

  • @MrRmeadows
    @MrRmeadows 2 года назад

    I studied all that and was really enjoying it. Then someone published a Standard Template Library. And well said good by to years of work.

  • @Rusty-METAL-J
    @Rusty-METAL-J 2 года назад +4

    I solved your puzzle about the 3rd Vol. I had a feeling it is Chinese. I used my Google Translator to scan a screen shot of the seal. It concurred with me what language it is. I don't know what it says, I don't know Chinese, just what it looks like. If you want to know what it says there are several avenues to have it translated. I hope that this answer as to what language it is helps you.

    • @singlo1700
      @singlo1700 2 года назад

      YEP I got a glimpse of the CCP logo. They’ve made a light-based qubit supercomputer and continue advancing. The book is illegal copied.

    • @Hunce1985
      @Hunce1985 2 года назад

      It’s the computer science department of the Sichuan university in China. The bottom part of the writing just states what room the book was taken from.

  • @harinivasp5414
    @harinivasp5414 2 года назад +1

    I am starting to love this channel more!

  • @qwang6038
    @qwang6038 Год назад

    The seal on Volume 3 is in Chinese. The first line: 'Sichuan University Faculty of Computer Science'. The second line: 'Library'.
    I believe it is an authorized version. It is probably authorized for sale in China only by the publisher.
    It is a common practice. O'Reilly, for example, authorize a large collections of its computer books to be reproduced for sales in China.
    And yes, the printing quality is not as good as in the US.

  • @nevilleenglish
    @nevilleenglish 2 года назад +1

    Ah, Knuth Vol 3. When I was studying at the University of Macclesfield (which is what folks at the head office down South called our office) I came across Vol 3. Very early in my career I was given the task of writing a sort routine, and my team leader pointed me at Sorting and Searching. I programmed heapsort from the book ... and it didn't work. Ended up sending a bug report to Ferranti that their Fortran compiler didn't work, instead!
    Can't name-drop Knuth, but my uni tutor was Tom Kilburn. Everyone should research him.

    • @nevilleenglish
      @nevilleenglish 2 года назад

      Actually I think it was a GEC 4080 compiler, and not Ferranti.

  • @mattinykanen4780
    @mattinykanen4780 2 года назад +1

    Vol. 4b came out this week!

  • @pinklady7184
    @pinklady7184 2 года назад +1

    This is a nice video. I wish I had learned computer science years ago. I will add those books to my home library. Alternatively, I will check them out at Open Library and add them to my reading lists.
    Right now, I am learning more maths and physicics than computer science (which I am learning only on and off). Shortage of time in the day is always the problem.
    Few years ago, I took up reading vintage books at Open Library. The first programming language I learned in a week was Pascal. The book was so explanatory that I could learn really fast. Pity, the same author didn't write any books on C or C++. I don't understand COBOL.
    Pascal had afterwards helped me learn C and C++. I am familiar with HTML, CSS, Javascript, etc, stuff needed for web design.

    • @pinklady7184
      @pinklady7184 2 года назад +1

      I forgot to mention that I am treating all studies as HOBBIES ONLY : maths, physics, computer science, mechanical engineering, chemistry, electronics, etc. In other words, I am not in university and I am stuck with responsibilities at home and parents' workshop. So, I am self-studying sciences at home and doing digital artworks at workplace where I take advantages of the quiet times during trade.
      My baby sister was a computer engineer till a year or two year ago. She retired too early, as the work was too extremely stressful (I suspect she was deterred by workplace bullies). Fortunately, she was granted pension for life, as she had done much work for corporation employers. She was graduated with a PhD in computer science, when she was 19. She missed only one year in university, when she fell sick with a tumour in her throat. After a year, she made a full recovery and returned to university a year later. She was a minor when she started her first day in university.

  • @adamaguiar1555
    @adamaguiar1555 2 года назад +2

    As a computer science major, I’ve had a question on my mind and this seems like a good time to ask. So if you see this, I’m wondering what you think distinguishes computer science from math? To me it seems like theoretical computer science is just a sub field of math, as computer scientists are interested in the same things as mathematicians, but from the angle of computability. If you (or anyone) have any insight into this I would appreciate it

    • @adamaguiar1555
      @adamaguiar1555 2 года назад

      @@viziocostar398 I’m not talking about industry, I’m talking about the study of computer science

    • @lawrencedoliveiro9104
      @lawrencedoliveiro9104 2 года назад

      The fundamental difference, I think, is that in computing we care about the resources our programs use. In maths, the fact that a 1000-decimal-digit integer can be factorized in finite time is something you take for granted, but in computing, the fact that it might take longer than the age of the observable Universe to determine the factors becomes rather important.

  • @zer0L0
    @zer0L0 2 года назад

    Enjoying your videos on classic books. The stamp on your copy says it is from the library of Sichuan University's Department of Computer Science. Pretty cool, I'd say.

  • @theloniousMac
    @theloniousMac 2 года назад

    Back in the day couldn’t live without them. Back when we had to cobble together our own Database management systems, and DK was the source for algorithms, searching and sorting. He doesn’t hold back either. Bring your math hat.

  • @hbrianunderwood4946
    @hbrianunderwood4946 Год назад +2

    Some of the best computer programmers I have known have also been excellent musicians.

  • @Zone_Stomper
    @Zone_Stomper 2 года назад +2

    Just thought I would mention that Donald Knuth was the developer behind TeX which others used as the core of LaTeX. I'm sure that you're aware of it as I see that you made some videos about LaTeX.

  • @JustFamilyPlaytime
    @JustFamilyPlaytime 2 года назад +1

    Read these starting in 1978 at Imperial College while I was studying Physics. Hard going but rewarding.

  • @DonMayfield
    @DonMayfield 2 года назад

    I used algorithm Trie in production at CITC 1988. Chevron Information Technology Company.

  • @DD8MO610
    @DD8MO610 2 года назад +7

    Someone make a book sniffing compilation

  • @rawslash7548
    @rawslash7548 2 года назад +1

    Nice!Plz review some more books on computer science

  • @fabiofaria4243
    @fabiofaria4243 2 года назад +1

    Great job!

  • @humble_integrity
    @humble_integrity 2 года назад +3

    volume 4 is not complete, i have fascicle 5 and 6 of volume 4 as well as the other books in this series. thank you for the review.

  • @garymartin9777
    @garymartin9777 Год назад +1

    When I studied CS at the university in mid 70's our professors leaned heavily on the works of Knuth. It was de riguer even then. Knuth is still around.

    • @TheMathSorcerer
      @TheMathSorcerer  Год назад

      Wow, thank you for sharing this!! Love comments like this:)

  • @TheSwordfish269
    @TheSwordfish269 2 года назад +1

    Good video review, thank you!

  • @benson1404
    @benson1404 2 года назад

    6:26 the stamp is in chinese, which say it's form Sichan university computer science department (College of Computer science now)

  • @LouisEmery
    @LouisEmery 2 года назад +1

    BTW, he invented a math typesetting program (tex) in order to typeset the math formulas in these books.

    • @lukealadeen7836
      @lukealadeen7836 3 месяца назад

      Thats crazy, I use LaTex all the time

  • @Zone_Stomper
    @Zone_Stomper 2 года назад +1

    Just a minute into the video now. Will watch the whole thing. Not sure if you're going to mention Knuth's "Concrete Mathematics." I don't mean to correct you but the K in Knuth is not silent.

  • @chak-onchow6944
    @chak-onchow6944 2 года назад +1

    Knuth was the Professor of the Art of Computer Programming at Stanford.

  • @mehg8407
    @mehg8407 2 года назад +2

    These are good as reference books though. Nobody can actually do all the exercises. I do like that he has a hardness ranking on the exercises.

  • @joeblow9374
    @joeblow9374 Год назад

    i used these books in the early 80's and swiped some algorithms to do homework. though it took some doings translating from assembler to PASCAL.

  • @dominikriegler
    @dominikriegler 2 года назад +1

    I ordered The Art of Computer Programming (box set 1,2,3,4A, 4B) at a massive sale price (72). A couple of days later, the price became (364). And yesterday I found out, that there will be a volume 4C probably on the 28th of may 2025. Sadly, that 4C version is only paperback in the description on that site. I'm waiting for the hardback version. I really do care about that. The contents is the same, but the quality is different.
    I'm so excited about the books. Numbers in brackets (except 1,2,3,4A, 4B, 2011) represent Euro currency.The only weird thing that shows up is the number of pages. It says 736 pages. It's the 2022 version with a blue box and 5 books, each book maybe 2cm in thickness. Clearly that can't be true because another Version (2011) with just the volumes (1,2,3,4A) states, that it has 3168 pages. So I'm really excited and I hope for the best. The volume 4B itself has 640 pages, so this whole thing I bought schoud have roughly 3808 pages and not just 736. I am curious about that.
    It should be released on 21st october 2022.
    Question: What do you think about these books?
    Is it really the holy grail of programming books?
    I mean even Mr. Gates states a comment on the back of this book if you swipe through the pictures of this book on amazon. So it really should be a book worth reading. Maybe it really is the holy grail.
    There is just one way to find out. I'm going to read it as soon as I finish my current book about Assembly Language.

  • @gabrielchuede6688
    @gabrielchuede6688 2 года назад +4

    cool your mention to Richard Stallman :)

    • @TheMathSorcerer
      @TheMathSorcerer  2 года назад +2

      Yeah RMS is a legend:)

    • @meteor8076
      @meteor8076 2 года назад +2

      @@TheMathSorcerer The Father of Open Source movement !

    • @happygofishing
      @happygofishing Год назад +1

      the most important thing in the history of modern computing. he has singlehandedly saved us from a corporate hellscape.

  • @yanmasa6930
    @yanmasa6930 2 года назад +4

    06:28 it seems Chinese. 四川大学 Sichuan University 計算機科学 系 computer science dept. 図書 library 資料室 reference room.

  • @sergey53689
    @sergey53689 2 года назад

    This is very interesting book, but I didn't read it yet. Many programmers dream of finding the time to read to it and implement these algorithms, because work and other programming investigation does not allow them to do this. It's a programmer's dream for old age to study all those classic books)))

  • @juditesouza
    @juditesouza 2 года назад +1

    The next more important book is Dijkstra, Edsger W. (1976). A Discipline of Programming. Englewood Cliffs, New Jersey, EUA: Prentice Hall. 217 páginas.

  • @alanx4121
    @alanx4121 Год назад

    Bought a boxset for €20 a decade ago, finally as an adult I can make sense of it.

  • @AndersBjornTH
    @AndersBjornTH 2 года назад +1

    Perhaps a review of his books on TeX and Metafont would be fun.

  • @louisreinitz5642
    @louisreinitz5642 2 года назад +1

    The paper is definitely thinner you can see through the pages! Vol 3
    4 and 4b are out

  • @hedge_in
    @hedge_in 2 года назад +2

    as a simple cs+math major, i see donald knuth and i click :)

  • @mmaranta785
    @mmaranta785 Год назад +1

    I like the smell of old books too

  • @faycelhizi1205
    @faycelhizi1205 2 года назад +1

    Which is better for a computer science student to study: Calculus or Analysis?
    Please; Make for us some videos about continuous mathematics (calculus and linear algebra) for computer science and the book we can use..

    • @EJP286CRSKW
      @EJP286CRSKW 2 года назад

      You will never use calculus in computer programming. I haven't in 51 years.

    • @faycelhizi1205
      @faycelhizi1205 2 года назад

      @@EJP286CRSKW so why they teach it to CS students?! and even more, in europe countries they teach Analysis because they don't differentiate between calculus and Analysis!!

  • @amir78989
    @amir78989 2 года назад +2

    You should cover "design patterns" by gang of four

    • @EJP286CRSKW
      @EJP286CRSKW 2 года назад

      A very overrated book IMHO. Useful in that it publicized what are basically some programming tricks, and the terminology of factory, decorator, visitor, etc., but the stated aim of the book to make us couch our problems in the Pattern Language of forces etc. did not take hold, and not even all the patterns are much used. The subsequent attempt to reduce all of existing computer science to design patterns also failed.