大学 基础部 计算机,南京大学大学计算机基础教学部.PDF

张莉

南京大学大学计算机基础教学部

目录

什么是计算思维？

理工科专业计算思维的养成

文科专业计算思维的养成

一点思考

2

计算思维是什么

The thought processes involved in formulating

a problem and expressing its solution(s) in such

a way that a computer - human or machine - can

effectively carry out.

周以真

Jeannette M. Wing

3

科学思维

理论科学 理论思维 实验科学 实验思维 计算科学 计算思维

• 以推理和演绎为 • 以观察和总结自 • 以设计和构造

特征 然规律为特征 为特征

• 以数学学科为代 • 以物理学科为代

• 以计算机学科

表 表

为代表

4

目录

什么是计算思维？

理工科专业计算思维的养成

文科专业计算思维的养成

一点思考

5

计算思维

 选择合适的数据结构

 选择合适的算法

 分解问题，分而治之

抽象 自动化

 程序和数据分离

 针对与业的训练

 项目实践

 加点色彩

6

选择合适的数据结构(1 )

7

选择合适的数据结构(2 )

 请分别给周杰伦和陈奕迅的五首歌曲打分，求两者的总分及优胜

者。请自行设计简洁美观的界面 ，至少包含每首歌曲单独的分数，

每个歌手的总分及优胜者姓名。

东风破 K歌之王

安静 单车

屋顶 你的背包

简单爱 Shall We Talk

借口 人来人往