/Curtin-DSA

Data Structures and Algorithms (Curtin University 2019)

Primary LanguageJava

Data Structures and Algorithms

Part of my Computer Science degree at Curtin University in 2019. My final mark was 87%.

There's no proper commit history because it wasn't developed using GitHub.

Curtin University • BSc Computer Science
2019 • 1st Year 2020 • 2nd Year 2021 • 3rd Year
Sem 1 Sem 2 Sem 1 Sem 2 Sem 1 Sem 2
OOPD DSA
UCP
OOSE
OS
CG
MAD
PL
HCI MP
SEC

Syllabus

Introduction to fundamental data structures, algorithms and techniques in computing. Basic structures include stacks, queues and linked lists. Advanced structures explored are trees, hash tables and heaps. Algorithms discussed include sorting and recursion. Complexity analysis of these areas is also examined.

A social network simulator. Simulates users that make posts, with other users having a given chance to like each post made by the people they follow, which propogates the post to their followers. Users that like a post also have a given chance to follow the original poster. Implemented using a graph data structure to represent the network along with many others.

Weekly asessed assignments to demonstrate that week's course content. I don't provide the worksheets that these are based on for copyright reasons so they don't make a lot of sense without context.