-
Notifications
You must be signed in to change notification settings - Fork 123
Cheatsheets for CM1025 Fundamentals of Computer Science#23
Merged
sglavoie merged 61 commits intoworld-class:masterfrom Mar 11, 2023
Merged
Cheatsheets for CM1025 Fundamentals of Computer Science#23sglavoie merged 61 commits intoworld-class:masterfrom
sglavoie merged 61 commits intoworld-class:masterfrom
Conversation
Contributor
Hello
I'm currently working on a collection of cheatsheets, meant to be useful for studying. Preview:
- (First-order) Predicate & Propositional Logic
- Proofs
- Permutations & Combinatorics (covered in my CM module notes)
- Automata Theory
- Formal Languages & Regular Expressions
- Context-Free Languages
- Turing Machines
- Recursion
- NOTE that some topics discussed in the Algorithms I/II weeks were skipped given that those were somewhat redundant with the Algorithms and Data Structures I module. Some of the algorithms are worth it to be studied independently, however, such as the Gale-Shapely algorithm for stable matching, etc.
- NOTE: Complexity theory is not covered by the cheatsheets.
Feedback and corrections are welcome.
Member
|
Fantastic! Thanks for sharing your knowledge with us in such a useful and digestible format! I ended up merging your commits with my comment embedded into it by accident. That will be an eternal message of gratitude that'll be part of the commit history. |
lamafab
changed the title
[WIP] Cheatsheets for CM1025 Fundamentals of Computer Science
Cheatsheets for CM1025 Fundamentals of Computer Science
Oct 17, 2023
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.