beep beep boop boop

quick-links / resources

code that we will write in tuts 🧑‍💻
good set of pre-recorded lectures if you wanna go ahead 🧑‍🏫 21T2 COMP2521 Lectures
24T1 COMP2521 Lectures
errors guide [HIGHLY RECOMMENDED READING IF YOU GET STUCK] https://comp2521unsw.github.io/sanitisers-guide/
timetable https://cgi.cse.unsw.edu.au/~give/Admindata/25T2/COMP2521_timetable.html

algorithm visualisers

tutorial slides

comp2521 tut slides - Google Drive

tutorial notes (from 23T2)

Week 1 — Welcome, 1511 Recap + Gap

Week 2 — Compilation, Makefiles, Recursion

Week 3 — Algorithm Analysis

Week 4 — Function Pointers + BSTs

Week 5 — AVL Trees, 2-3-4 Trees, Graph Reps

Week 7 — Graph Traversal + Graph Theory

Week 8 — graph algorithms

Week 9 — Sorting

Week 10 — Hashing, Heaps, Tries

my notes (from 22T3)

topics no longer in the course (as of 24T1): function pointers, 2-3-4 trees, gdb/valgrind (optional), P/NP

wk1

introduction + COMP1511 gap

compilation and makefiles

recursion

wk2

performance analysis

abstract data types (ADTs)

wk3

function pointers

binary search trees

balancing binary search trees

wk4

gdb + valgrind

AVL trees

2-3-4 trees

wk5

graph ADT

graph implementations

graph traversal

graph algorithms: cycles, Hamiltonian, Euler

wk7

P, NP

directed / weighted graphs

minimum spanning tree

shortest path

wk8

sorting

basic sorts: bubble, insertion, selection

merge sort

quicksort

heapsort

radix sort

wk9

heaps + priority queues

hashing

tries

wk10

exam revision

performance + profiles