XeLabs/cs-self-learning
2
0
Fork 0
mirror of https://github.com/PKUFlyingPig/cs-self-learning.git synced 2026-06-23 18:06:56 +08:00
Code Issues Projects Releases Packages Wiki Activity
cs-self-learning/docs/数学进阶/CS70.en.md
smxm 3e418d672e
[TRANSLATION] translate CS170.md (#260) 
* [TRANSLATION]translate CS170.md

* Update CS170.en.md

* Update MITLA.en.md

* Update Duke-Coursera-Intro-C.en.md

* Update N2T.en.md

* Update signal.en.md

* Update CS70.en.md

* Update CS106L.en.md

* Update fullstackopen.en.md

* Update Data100.en.md
2022-10-03 22:00:27 +08:00

1.4 KiB
Raw Blame History

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 the course website
  • Assignments: refer to the course website

Personal Resources

All the resources and assignments used by @PKUFlyingPig in this course are maintained in PKUFlyingPig/UCB-CS70 - GitHub