Introduction to Computer Science (2022) Class Website

 

Introduction to Computer Science (2022)

基本信息 (General Information)

Level: Undergraduated
Time & Place: 16:00-17:40, Monday, 8:00-9:40, Thursday; Dong Zhong Yuan 4-301
Instructor:
  • Name: Xiaofeng Gao
  • Email: gao-xf(at)cs.sjtu.edu.cn
  • Office: Telecom Building 3-543
  • Phone: 021-34207407
Teaching Assistant:
  • Name: Xinyi Zhou (周昕逸)
  • Email: zhouxy1003@sjtu.edu.cn
  • Office: SEIEE 3-309 (East)
  • Phone: 13918596689
  • Office Hour: 18:00-20:00, Monday
  • Name: Yulong Song (宋昱龙)
  • Email: sylacd@sjtu.edu.cn
  • Office: SEIEE 3-309 (East)
  • Phone: 18621099260
  • Office Hour: 16:00-18:00, Wednesday
Back to Top 　　　　

课堂时间 (Course Schedule)

Back to Top

计划日程 (Syllabus)

Week

Date

Lecture Topic

Event

TA

1

Feb.14

课程简介（Course Introduction）

课程内容简介，课程安排，etc.

周昕逸

1

Feb.17

计算机导论 (Introduction to Computer)

计算机起源，发展，应用，etc.

宋昱龙

2

Feb.21

程序设计语言 (Programming Language)

组成，机器语言，汇编语言，高级语言，范式，etc.

宋昱龙

2

Feb.24

数据结构（1） (Data Structure)

基本数据结构概念，数组，栈，队列，etc.

周昕逸

3

Feb.28

数据结构（2） (Data Structure)

图搜索，BFS，DFS，etc.

Lab-01

宋昱龙

3

Mar.03

计算机算法 （1）(Algorithm)

算法的起源和定义，算法分析，图算法，etc.

周昕逸

4

Mar.07

计算机算法（2）(Algorithm)

贪心算法，最短路算法，etc.

周昕逸

4

Mar.10

图灵机 (Turing Machine)

基本思想，状态寄存器，指令集，示例，变种与可计算性，etc.

宋昱龙

5

Mar.14

计算机体系结构（Computer Architecture）

计算机组成，冯诺依曼/哈佛结构，机器语言，CPU，存储设备，etc.

Lab-02

周昕逸

5

Mar.17

操作系统 (Operation System)

概述，Windows，MacOS，Linux，进程，调度算法，加锁，etc.

宋昱龙

6

Mar.21

软件工程 (Software Engineering)

软件需求分析，体系结构设计，测试策略，编码规范，etc.

Project

周昕逸

6

Mar.24

密码学 (Cryptography)

古典密码学，现代密码学，RSA算法，Hash函数，etc.

宋昱龙

7

Mar.28

信息安全 (Information Security)

概念，信息系统安全，安全威胁，安全保障，网络信息安全，etc.

Lab-03

周昕逸

7

Mar.31

计算机网络 (Computer Networks)

网络分层机制，路由协议，拥塞控制，物联网，RFID，5G，etc.

宋昱龙

7

Apr.02

人工智能 (Artificial Intelligence)

强人工智能，弱人工智能，图灵测试，人工智能分类，伦理, etc.

周昕逸

8

Apr.07

机器学习（1） (Machine Learning)

基本概念，有监督/无监督学习等，etc.

宋昱龙

9

Apr.11

机器学习（2） (Machine Learning)

神经网络，MLP，CNN，RNN，etc.

Lab-04

周昕逸

9

Apr.14

计算机视觉 (Computer Vision)

图像获取，图像滤波，边缘检测，卷积神经网络，etc.

宋昱龙

10

Apr.18

数据库 (Database)

MySQL，架构体系，DBMS，关系型和非关系型数据库，etc.

周昕逸

10

Apr.21

数据挖掘 (Data Mining)

关联模式挖掘，聚类，分类，异常检测, etc.

宋昱龙

11

Apr.25

推荐系统 (Recommendation System)

用户行为，用户-物品交互，协同过滤，图嵌入，个性化推荐，etc.

Lab-05

周昕逸

11

Apr.28

数据可视化 (Data Visualization) & 小组报告（1） (Group Project)

概述，图表分类，可视化类型与技术，组01-组04报告

Group-01

宋昱龙

12

May 02

劳动节 (Holiday)

12

May 05

小组报告（2） (Group Project)

组05-组12报告

Group-02

周昕逸

12

May 07

小组报告（3） (Group Project)

组13-组20报告

Group-03

宋昱龙

Back to Top

作业与课后阅读 (Assignments and Readings)

Lecture 0: Preliminary

Lecture 1: CS Foundation

    • Reading Materials

      • Slide for Introduction to Computer Science: Slide02-IntroToCS.pdf

      • Reference: Reference01-ComputerHistory《计算机导论》（第四版 微课版）袁方 等 编著，1.1-1.4、1-拓展阅读、2-拓展阅读，清华大学出版社，2020.7. & 《计算学科导论》田俊峰 等 编著，1.5，人民邮电出版社，2020.7.

    • Posters

      • Poster 01 : Map of Computer Science

Lecture 2: Programming and Data Structure

Lecture 3: Algorithm and Computability

Lecture 4: System and Engineering

Lecture 5: Cryptography and Security

Lecture 6: Computer Network

Lecture 7: Artificial Intelligence

Lecture 8: Data Science

Lecture 9: Video Tutorial

Lecture 10: Final Exam Notation

Back to Top

提交引导 (Submission Guidelines)

  • 请登录右上角的JAccount进行作业提交，登录后可以下载课件、提交作业。
    Please log in by JAccountat the top right corner to download course materials and submit your homework.
  • 作业只能提交一个文档，如果有多个文档请放在一个文件夹里，将其压缩成.rar或.zip文件。作业可以多次提交，每次上传版本会覆盖原来版本。可通过点击右上方“Check Hw.”一栏查看作业提交、成绩与反馈情况（建议下载检查上传版本)。
    You can only submit ONE document for each homework. If there are multiple documents, please put them inside a folder, and compress it in the form of .rar or .zip You can submit homework multiple times, while the original submitted version will be covered by the latest submitted one. You can click on “Check Hw.”at the top right corner to check the homework submission, grade, and feedback.(Suggestion: You can download your submitted homework to check it.)
  • 若已登录的情况下提示权限不足，请刷新或者注销后重新登录，若仍权限不足，请及时与助教联系。如出现无法提交、不懂操作、系统Bug等情况请与助教及时联系。
    If it shows that you do not have access after you log in, please refresh the webpage or re-log in again. If it still does not work, please contact teaching assistants in time. If you have other problems, e.g., you cannot or don’t know how to submit your homework, or find Bugs please contact your teaching assistants in time.
Back to Top

分组活动说明 (Group Project Description)

分组活动细节 (Group Project Detail)

序号
(No.)		 时间
(Time)		 主题
(Topic)		 队名
(Team Name)		 队员
(TM1)		 队员
(TM2)		 队员
(TM3)		 课件
(Slide)		 投票
(Vote)		 评语
(Comment)		 视频
(Video)		 点评
(Review)
1 Apr 28 编译器和解释器 三菜一汤 石江坤 邓炅 黄行知 下载 未开通
编译器和解释器 DDL: 2022年4 月28日23时59分
查看评语 播放 戴开宇
2 Apr 28 B+树 Watery 金泽民 张与冰 周彦成 下载 未开通
B+树 DDL: 2022年4 月28日23时59分
查看评语 播放 刘奇志
3 Apr 28 哈夫曼编码 刘泽宇帅帅帅 俞扬 葛宇堂 刘泽宇 下载 未开通
哈夫曼编码 DDL: 2022年4 月28日23时59分
查看评语 播放 金涵
4 Apr 28 下推自动机 锟斤拷烫烫烫 王云骥 黄昊健 李俊志 下载 未开通
下推自动机 DDL: 2022年5 月6日18时0分
查看评语 播放 高晓沨
5 May 05 RISC-V架构 啊对对对 冯屹霄 徐成 张皓冉 下载 未开通
RISC-V架构 DDL: 2022年5 月6日10时0分
查看评语 播放 高晓沨
6 May 05 银行家算法 CrazyGarlic 李云艾 朱禹诺 下载 未开通
银行家算法 DDL: 2022年5 月6日10时0分
查看评语 播放 金涵
7 May 05 MD5加密 缇庡悗閬块毦鎵� 戴泽男 杨逸文 俞方远 下载 未开通
MD5加密 DDL: 2022年5 月6日10时0分
查看评语 播放 高晓沨
8 May 05 黑客入侵 Vercingetori 汪建行 张涵志 李振楠 下载 未开通
黑客入侵 DDL: 2022年5 月6日10时0分
查看评语 播放 师斌
9 May 05 TCP三次握手 这几乎是显然的 诸轶未 胡逸鸣 陈柯旭 下载 未开通
TCP三次握手 DDL: 2022年5 月6日10时0分
查看评语 播放 罗娟
10 May 05 路由算法 Endeavorers 鞠子昌 杨哲 张驰 下载 未开通
路由算法 DDL: 2022年5 月6日10时0分
查看评语 播放 罗娟
11 May 05 RFID技术 摆烂大队 傅玄烨 林宏建 张浩杰 下载 未开通
RFID技术 DDL: 2022年5 月6日10时0分
查看评语 播放 金涵
12 May 05 人工智能伦理 哈哈哈哈 张宇粟 王孙葳 陈亦杨 下载 未开通
人工智能伦理 DDL: 2022年5 月6日10时0分
查看评语 播放 师斌
13 May 07 随机森林算法 BYYDT 殷越 宋益辰 何人杰 下载 未开通
随机森林算法 DDL: 2022年5 月8日23时59分
查看评语 播放 戴开宇
14 May 07 LSTM算法 WCW 王启恒 王一丞 陈子杰 下载 未开通
LSTM算法 DDL: 2022年5 月8日23时59分
查看评语 播放 戴开宇
15 May 07 图像分割 发动智慧的小脑筋 毛松涛 廖君珏 曹翔 下载 未开通
图像分割 DDL: 2022年5 月8日23时59分
查看评语 播放 金涵
16 May 07 目标检测 Cobblers 范菽婷 朱蕴明 沈铂涵 下载 未开通
目标检测 DDL: 2022年5 月8日23时59分
查看评语 播放 金涵
17 May 07 分布式数据库 Believer 乔逸宸 戴嘉伟 张家赫 下载 未开通
分布式数据库 DDL: 2022年5 月8日23时59分
查看评语 播放 高晓沨
18 May 07 DTW算法 剑不错但是我不行 朱念一 周宇谋 下载 未开通
DTW算法 DDL: 2022年5 月8日23时59分
查看评语 播放 高晓沨
19 May 07 协同过滤算法 交你办 朱坦晟 闻鹏凯 邓骁洋 下载 未开通
协同过滤算法 DDL: 2022年5 月8日23时59分
查看评语 播放 陈贵海
20 May 07 地图可视化 晓沨老师真漂亮 陈陪阳 罗骏逸 廖昌乐 下载 未开通
地图可视化 DDL: 2022年5 月8日23时59分
查看评语 播放 陈贵海
Back to Top

学生名册与课堂记录 (Roster and Event)


Roster

Class Attendance Pictures

History Roster

Class Project Pictures

Back to Top

光荣榜 (Honor Roll)

序号
(Number)		 姓名
(Name)		 加分时间
(Time)		 加分原因
(Reason)		 加分人
(Recorder)
1 朱坦晟 02/21/2022 帮助修改Latex示例文档 宋昱龙
2 廖君珏 02/24/2022 完成Hanoi调用过程 周昕逸
3 诸轶未 02/24/2022 Best Answer for Hanoi Quiz 周昕逸
4 王云骥 02/28/2022 分享Hanoi Python Demo 宋昱龙
5 朱坦晟 03/02/2022 分享数据结构可视化网站 周昕逸
6 戴泽男 03/10/2022 完成Turing Machine指令集展示 宋昱龙
7 王云骥 03/10/2022 Best Answer for Turing Machine Quiz 宋昱龙
8 徐成 03/10/2022 Best Answer for Turing Machine Quiz 宋昱龙
9 戴泽男 03/17/2022 分享Lab01 Python Demo 宋昱龙
10 毛松涛 03/28/2022 Best Lab for Lab01-Algorithm 宋昱龙
11 王启恒 03/28/2022 Best Lab for Lab01-Algorithm 宋昱龙
12 王云骥 03/28/2022 Best Lab for Lab01-Algorithm 宋昱龙
13 傅玄烨 03/28/2022 Best Lab for Lab01-Algorithm 宋昱龙
14 朱坦晟 03/28/2022 分享RSA算法与密码学在线模拟网站 宋昱龙
15 毛松涛 04/13/2022 Best Lab for Lab02-ComputerArchitecture 宋昱龙
16 曹翔 04/13/2022 Best Lab for Lab02-ComputerArchitecture 宋昱龙
17 殷越 04/13/2022 Best Lab for Lab02-ComputerArchitecture 周昕逸
18 朱坦晟 04/13/2022 Best Lab for Lab02-ComputerArchitecture 宋昱龙
19 王一丞 04/18/2020 分享MNIST手写数据集识别Demo 宋昱龙
20 石江坤 04/29/2022 Best Lab for Lab03-SystemAndSecurity 周昕逸
21 陈亦杨 04/29/2022 Best Lab for Lab03-SystemAndCecurity 宋昱龙
22 戴泽男 04/29/2022 分享K-Means图片聚类Demo 宋昱龙
23 殷越 05/09/2022 Best Lab for Lab04-MachineLearning 周昕逸
24 戴泽男 05/09/2022 Best Lab for Lab04-MachineLearning 宋昱龙
25 傅玄烨 05/09/2022 Best Lab for Lab04-MachineLearnng 宋昱龙
26 冯屹霄 05/09/2022 Best Lab for Lab04-MachineLearning 周昕逸
27 戴泽男 05/22/2022 Best Lab for Lab05-ComputerApplication 宋昱龙
28 曹翔 05/22/2022 Best Lab for Lab05-ComputerApplication 宋昱龙
29 冯屹霄 05/22/2022 Best Lab for Lab05-ComputerApplication 周昕逸
Back to Top

引用材料 (Reference)

Back to Top