Skip to content

Commit 988542e

Browse files
authored
Merge pull request #100 from UMLCloudComputing/feat/Add-Comp-2-resource-docs
docs: add comp 2 exam 2 study guide
2 parents 390d2df + bedb405 commit 988542e

File tree

1 file changed

+46
-0
lines changed

1 file changed

+46
-0
lines changed
Lines changed: 46 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,46 @@
1+
---
2+
tags:
3+
- COMP.1020
4+
---
5+
6+
<!-- truncate -->
7+
8+
Hello everyone, here is the way that I studied for the second exam for Computing II. This exam mainly covers sorting algorithms, data structures, and more.
9+
10+
### Part 1: Definitions
11+
12+
https://knowt.com/flashcards/23ee910b-2fb1-4ec1-bae6-0094763c5107
13+
14+
First up I made this Knowt card list has the defintions for the following:
15+
- Sorting Algorithms
16+
- Tree Traversals
17+
- Types of Trees
18+
- Heaps and Their Operations
19+
20+
### Part 2: Practice
21+
22+
There are questions about the following on the exam that you can practice by generating a group of random numbers.
23+
24+
To generate random numbers I used this website (https://www.calculatorsoup.com/calculators/statistics/random-number-generator.php).
25+
26+
Practice the following:
27+
- AVL Trees (Visualizer: https://www.cs.usfca.edu/~galles/visualization/AVLtree.html)
28+
- Fix Down and Fix Up
29+
- Stacks
30+
- Queues
31+
32+
### Part 3: Priority Queue
33+
34+
Also be sure to review priority time complexities as well.
35+
36+
Use this google doc to help (https://docs.google.com/document/d/1_TsJsH-p2rqg07O3XxRjQdpyg_tVHJ0bkVzhoxGC_j8/edit?usp=sharing).
37+
38+
I did not make this doc a friend found it and does not remember the creator but all the credit is to them. I made a copy so hopefully it is up for awhile.
39+
40+
### Conclusion
41+
42+
These are the resources I used to study for the second exam and the part from this that was on the final. I recommend breaking up your studying and trying to study with friends on a whiteboard because it makes it more fun. Good luck on the exam!
43+
44+
If you have any questions feel free to reach out to me on Discord (karmareplicant).
45+
46+
Written by Christopher Coco

0 commit comments

Comments
 (0)