These Java assignments were for my data structures and algorithm classes. Thus, they focussed on the data structures and applicable algorithms for each.
Main data structure: Hash Table
Collision resolution: Double hashing
- Program took in a byte type file
- Encoded the bytes and stored them into the hashtable
- Used bitwise shifts to compress
- Produced a new file of lesser size
Main Data Structure: Binary search tree
In this version of PacMan, the game board consisted of PacMan, barriers, opponents and goals.
- Provided GUI required a binary search tree data structure
- PacMan's collisions with objects were detected by if an object was in the search path of PacMan
Main Data Structure: Undirected graph
Main algorithm used: Depth-First Search
- A map was given by as a file with certain + represented an intersection, | represented blocked roads
- To represent bus routes, the roads/ bus routes were represented by some letter
- DFS was modified to find a path towards the destination node while only using certain bus routes