Great Ideas in Computer Science 2020
Introduction
Great Ideas in Computer Science 2020
Lecturer: 梁阿磊，副教授，liangalei@sjtu.edu.cn
TAs:
| Name | ||
|---|---|---|
| 毛昕渝 | ||
| 许振宇 | battlin@sjtu.edu.cn | 528168259 |
| 许楚豪 | ||
| 陈晴 | ||
| 王天乐 | ||
| 陈雪阳 | ||
| 张洪鑫 | icefox@sjtu.edu.cn | 1104161801 |
Grading
50% 自选主题研究报告
其中 30% Presentation 70% 论文
50% 小作业
包括差分机，分析机，图灵机
Syllabus
1. Introduction of Course
2. Mechanical Computing: Differential/Analytical machine
3. Logic Organization: Von Neumann Architecture
4. Algorithm: Searching/Sorting/Radix Sorter
5. Computability: Turing Machine, Halt problem
6. Computational Complexity: Hardness of Problem, P vs. NP
7. Enigma: Code in Group Theory & Breaking
8. Distributed Computing: Networking, C/S, PageRank
9. AI Computing: Machine Learning
Schedule
第2周
- 课程介绍
第4周
- 差分机小作业发布
第6周
- 分析机小作业发布
- 自选问题研究报告任务发布
第9周
- 图灵机小作业发布
第15周
- 报告Presentation(1)
第16周
- 报告Presentation(2)
Reference
- Sites
- Other
- You can see something at Canvas