Github
/
cs-self-learning
mirror of
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

[TRANSLATION]Translate CS70.md (#241) 

* [TRANSLATION]Translate CS70.md

* Fix some problems
This commit is contained in:
tangfqj 2022-09-24 22:34:06 +08:00 committed by GitHub
parent 5514fb3242
commit 669d413783
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 31 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

31
docs/数学进阶/CS70.en.md Normal file
View File

@ -0,0 +1,31 @@
# UCB CS70: Discrete Math and Probability Theory
## Descriptions
- Offered by: UC Berkeley
- Prerequisites: None
- Programming Languages: None
- Difficulty: 🌟🌟🌟
- Class Hour: 60 hours
This is Berkeley's introductory discrete mathematics course. The biggest highlight of this course is that it not only teaches you theoretical knowledge, but also introduce the applications of theoretical knowledge in practical algorithms in each module. In this way, students majoring in CS can understand the essence of theoretical knowledge and use it in practice rather than struggle with cold formal mathematical symbols.
Specific theory-algorithm correspondences are listed below.
- Logic proof: stable matching algorithm
- Graph theory: network topology design
- Basic number theory: RSA algorithm
- Polynomial ring: error-correcting code design
- Probability theory: Hash table design, load balancing, etc.
The course notes are also written in a very in-depth manner, with derivations of formulas and practical examples, providing a good reading experience.
## Course Resources
- Course Website: <http://www.eecs70.org/>
- Textbook: refer to course website
- Assignments: refer to course website
## Personal Resources
All the resources and assignments used by @PKUFlyingPig in this course are maintained in [PKUFlyingPig/UCB-CS70 - GitHub](https://github.com/PKUFlyingPig/UCB-CS70)