I took this course with Hug many years ago. He's a truly gifted educator and I learned so much from the projects.
I also took 61B with Hug. I had Denero for 61A. Great professors. Berkeley is lucky to have to them.
CS 61B Data Structures, Spring 2023 UC Berkeley
11–20 of 76 posts
Re: CS 61B Data Structures, Spring 2023 UC Berkeley
#12Here's an interesting resource for those who like it formal: https://people.mpi-inf.mpg.de/~mehlhorn/ftp/Mehlhorn-Sanders...
Cool! Peter Sanders is the same person who invented the awesome DC3 linear time suffix array construction algorithm (aka Kärkkäinen-Sanders).
Re: CS 61B Data Structures, Spring 2023 UC Berkeley
#13Here's an interesting resource for those who like it formal: https://people.mpi-inf.mpg.de/~mehlhorn/ftp/Mehlhorn-Sanders...
My favourite ds/algo book is "Algorithmic Thinking : A Problem-Based Introduction" [0] it was published in 2020 and it touches on competitive programming techniques in pure modern C (all the pure c ds/algo books that i know are outdated). A second edition is coming soon with 2 extra chapters [1].
Re: CS 61B Data Structures, Spring 2023 UC Berkeley
#14Here's an interesting resource for those who like it formal: https://people.mpi-inf.mpg.de/~mehlhorn/ftp/Mehlhorn-Sanders...
My favourite ds/algo book is "Algorithmic Thinking : A Problem-Based Introduction" [0] it was published in 2020 and it touches on competitive programming techniques in pure modern C (all the pure c ds/algo books that i know are outdated). A second edition is coming soon with 2 extra chapters [1]. [0] https://nostarch.com/algorithmic-thinking [1] https://nostarch.com/algorithmic-thinking-2nd-edition
If you're a starter, I would heavily suggest A Common-Sense Guide to Data Structures and Algorithms by Jay Wengrow instead. It's written in a fantastic, easy to understand style and actually goes over everything as it explains it, both code examples and visualizations.
https://pragprog.com/titles/jwdsal2/a-common-sense-guide-to-...
Re: CS 61B Data Structures, Spring 2023 UC Berkeley
#15Here's my question:
This seems wonderful for 2010.
It's 2023. We have 3B1B, SoME, Python Tutor (which now does many languages), and various types of fairly smart tools to support kids as they're coding (e.g. Jupyter/Pluto-notebook style system, ones like Khan Academy, and ones with a split pane).
Has this progress been applied to algorithms? If not, why not?
Re: CS 61B Data Structures, Spring 2023 UC Berkeley
#16Is there a point for working programmer to learn these in 2023, rather than just treating them as abstract interfaces?
Re: CS 61B Data Structures, Spring 2023 UC Berkeley
#17Is there a point for working programmer to learn these in 2023, rather than just treating them as abstract interfaces?
I guess it depends on what you do and your goals. It might be not necessary to do average developers job (and full disclosure, it wasn't necessary 10 years ago as well). But understanding fundamentals gives you insights to be better prepared to choose right 'interface' when you need to. Also you can see it as a way to stretch your 'programmer muscles'.
After going through lecture topics list, I think most of those you actually need to know as a working programmer. Not because they are prerequisites, but because after couple of years in the field, you will have to touch most of those topics anyway.
Re: CS 61B Data Structures, Spring 2023 UC Berkeley
#18Here's my question: This seems wonderful for 2010. It's 2023. We have 3B1B, SoME, Python Tutor (which now does many languages), and various types of fairly smart tools to support kids as they're coding (e.g. Jupyter/Pluto-notebook style system, ones like Khan Academy, and ones with a split pane). Has this progress been applied to algorithms? If not, why not?
I think students will benefit from an updated course for 2023 for sure.
> Has this progress been applied to algorithms? If not, why not?
These are fairly recent and will take time to permeate.
Re: CS 61B Data Structures, Spring 2023 UC Berkeley
#19Is there a point for working programmer to learn these in 2023, rather than just treating them as abstract interfaces?
A CS degree is meant to teach computer science, not just programming. Algorithms and data structures are the most fundamental concepts in computer science.
Re: CS 61B Data Structures, Spring 2023 UC Berkeley
#20I have to appreciate the intelligence of top notch CS school students. I once took the equivalent class in CMU and couldn't even complete the first assignment. Forgot which one but the last problem is too hard for me.
Then I realized I better just study whatever I'm interested in and go back to algo if needed.