USYD Computer Science Cheatsheets

A collection of exam cheatsheets for USYD CS courses

English | 中文

---

English

Purpose

As a Computer Science student at the University of Sydney, I understand how tedious and time-consuming it can be to organize study materials during exam season. This repository aims to help fellow students by providing well-structured, comprehensive cheatsheets for various CS courses.

I hope this spirit of open-source sharing can be passed on!

Available Courses

Course Code	Course Name	Status
COMP2123	Data Structures and Algorithms	Available
COMP2022	Models of Computation	Available
INFO1113	Object-Oriented Programming	Available

Repository Structure

usyd-cs-cheatsheets/
├── README.md              # English documentation
├── README_CN.md           # Chinese documentation
├── LICENSE                # MIT License
├── COMP2123/              # Data Structures and Algorithms
│   ├── COMP2123_1.png
│   └── COMP2123_2.png
├── COMP2022/              # Models of Computation
│   ├── COMP2022_1.png
│   └── COMP2022_2.png
└── INFO1113/              # Object-Oriented Programming
    ├── INFO1113_1.png
    └── INFO1113_2.png

Course Overview

COMP2123 - Data Structures and Algorithms

• Time Complexity Analysis (Big-O notation)
• Sorting Algorithms (Merge Sort, Quick Sort, Heap Sort, etc.)
• Graph Algorithms (BFS, DFS, Dijkstra, MST)
• Trees and BST, AVL Trees
• Heap and Priority Queue
• Hash Tables
• Greedy Algorithms
• Divide and Conquer

COMP2022 - Models of Computation

• Regular Languages and Regular Expressions
• Finite Automata (DFA, NFA)
• NFA to DFA Conversion (Subset Construction)
• Pumping Lemma
• Context-Free Languages and Grammars
• Chomsky Normal Form (CNF)
• CYK Algorithm
• Turing Machines
• Decidability and Undecidability
• Propositional Logic

INFO1113 - Object-Oriented Programming

• Java Fundamentals
• Lambda Expressions & Functional Interfaces
• Generics and Type Parameters
• Collections Framework
• Exception Handling
• Stream API
• File I/O
• JUnit Testing
• Comparable and Comparator

How to Use

1. Clone the repository:

   git clone https://github.com/r1ckyIn/usyd-cs-cheatsheets.git

2. Navigate to the course folder:

   cd usyd-cs-cheatsheets/COMP2123

3. View or print the cheatsheets for your exam preparation!

Contributing

Contributions are welcome and greatly appreciated! Here's how you can help:

1. Fork this repository
2. Create a new branch for your contribution
3. Add your cheatsheet(s) following the existing format
4. Submit a pull request

Contribution Guidelines

• Use clear, readable formatting
• Include course code in file names
• Prefer PNG or PDF format for images
• Keep content accurate and up-to-date
• Respect academic integrity policies

Disclaimer

• These cheatsheets are study aids created by students and may contain errors
• Always verify information with official course materials
• Use responsibly and in accordance with your exam rules
• Some exams may not allow cheatsheets - always check with your instructor

Update Schedule

This repository will be continuously updated with new courses and materials. Planned additions include:

• COMP2017 - Systems Programming
• DATA2001 - Data Science
• COMP3027 - Algorithm Design
• More courses coming soon...

Support

If you find this repository helpful, please consider:

• Starring this repository
• Sharing with your classmates
• Contributing your own cheatsheets

---

License

This project is licensed under the MIT License - see the LICENSE file for details.

---

Author

Ricky - CS Student @ University of Sydney

Interested in Cloud Engineering & DevOps

---

Made with love by USYD CS Students - Let's learn together and help each other succeed!