teaching
CS61B (Data Structures)
Catalog Description: Fundamental dynamic data structures, including linear lists, queues, trees, and other linked structures; arrays strings, and hash tables. Storage management. Elementary principles of software engineering. Abstract data types. Algorithms for sorting and searching. Introduction to the Java programming language.
General
Discussion Materials
| Topic | Slides | Video | More Resources! |
|---|---|---|---|
| Introduction to Java | Slides / Annotated | Video | Java Reference / Java Practice |
| Scope, Linked Lists, Arrays | Slides / Annotated | Video | Linked List Reference |
| Inheritance | Slides / Annotated | Video | DMS Reference |
| Iterators, Iterables | Slides / Annotated | Video | Iterator/able Reference |
| Asymptotics, Disjoint Sets | Slides / Annotated | Video | Asymptotics Guide |
| ADTs, Asymptotics, BSTs | Slides / Annotated | Video | Asymptotics Video |
| B-Trees, LLRBs, Hashing | Slides / Annotated | Video | Tree Practice Problems |
| Graphs, Heaps | Slides / Annotated | Video | My MT2 Cheatsheet / Linked List MT2 |
| Shortest Paths, MSTs | Slides / Annotated | Video | Proj2B Intro Slides |
| Graphs II, Tries | Slides / Annotated | Video | SWE Guest Lecture |
| Sorting | Slides / Annotated | Video | Sorting Youtube |
| More Sorting | Slides / Annotated | Video | Quicksort Demo |
| Final Review | Slides | Final Cheat Sheet! / Vidya’s iPad Notes! |
[61B FA23] Lecture 31 - Software Engineering II
TAs Stella/Noah Guest Lecture about Software Engineering
CS @ UC Berkeley
UC Berkeley is historically known for having an outstanding yet challenging computer science program. I hope these resources can help you navigate the major and career choices, and as always, you can reach out with any questions!
Campus Resources
- Reserve a library room here
- HKN’s EECS & Computer Science course map
- L&S CS Frequently Asked Questions + Answers
- LS CS Degree Checklist Spreadsheet
- Questions + more… join r/berkeley and r/csmajors
Professional Resources
- CS/DS resume template
- Pitt’s List of open CS internships
- Best way to prepare for coding interviews = Grind 75
Study Materials
| Course | Materials |
|---|---|
| CS70 | Final Cheatsheet |
| CS61C | Final Cheatsheet |