COMP20003 Algorithms and Data Structures Revision Workshop

Algorithms and Data Structures Revision Workshop!
Presented by Rose-Maree Locsei

0:00 - General exam advice
6:30 - Data structures
7:14 - Concrete data structures: Dynamic arrays
9:56 - Concrete data structures: Linked lists
13:21 - Concrete data structures: BSTs
31:20 - Concrete data structures: AVL trees
43:27 - Abstract data structures: Stacks
45:16 - Abstract data structures: Queues
46:17 - Abstract data structures: Priority queues
52:30 - Abstract data structures: Dictionaries
58:10 - Sorting algorithms
58:50 - Selection sort
1:03:13 - Insertion sort
1:06:52 - Quicksort (slow sort)
1:14:02 - Mergesort
1:28:50 - Heapsort
1:32:45 - Graphing algorithms
1:33:34 - What is a graph?
1:36:20 - Depth-first search
1:41:14 - Breadth-first search
1:44:32 - Dijkstra's

🩵follow us🩵

____________________________________________________

Tags
#cissa #unimelb #melbourne #compsci #tech #club

[cissatube.unimelb]

🩵Timestamps🩵
0:00 - General exam advice
6:30 - Data structures
7:14 - Concrete data structures: Dynamic arrays
9:56 - Concrete data structures: Linked lists
13:21 - Concrete data structures: BSTs
31:20 - Concrete data structures: AVL trees
43:27 - Abstract data structures: Stacks
45:16 - Abstract data structures: Queues
46:17 - Abstract data structures: Priority queues
52:30 - Abstract data structures: Dictionaries
58:10 - Sorting algorithms
58:50 - Selection sort
1:03:13 - Insertion sort
1:06:52 - Quicksort (slow sort)
1:14:02 - Mergesort
1:28:50 - Heapsort
1:32:45 - Graphing algorithms
1:33:34 - What is a graph?
1:36:20 - Depth-first search
1:41:14 - Breadth-first search
1:44:32 - Dijkstra's