CS61B Fall 2022
This is a place, where I share my solutions of labs and projects that are included in CS61B, Fall 2022 course by UC Berkeley. I might add (digitize) my notes at a later time.
Last updated
This is a place, where I share my solutions of labs and projects that are included in CS61B, Fall 2022 course by UC Berkeley. I might add (digitize) my notes at a later time.
Last updated
Official course site:
My GitHub repo including all the solutions:
I decided to take this course in order to learn about some basic data structures and algorithms.
The first third of the course deals with introducing Java while going through List Abstract Data Type - SLL, DLL, AL and implementing unit tests (timing and randomized). While not being a Java class, Java is explained to the extent that's needed to be able to successfully complete the assignments.
The class as a whole is not that programming heavy in my opinion (except for Project 3), but you get to implement and practice what's being explained during the lectures.
Implementing various types of Lists - notably a - the basic ADT for a GuitarHero Simulator:
The Deque was implemented in 2 ways.
using a with a sentinel node
using a - the first mindblowing experience :)
Disjoined Sets - implementing a .
Trees - concept used in multiple places -
HashMaps - one of the most used datastructures - .
Graphs - as an underlying data structure forin .
A Game Generator in - implemented however you'd like.
.
Phase 2: Add Interactivity - not implemented yet.