计算思维的基础知识.pptVIP

*/45 一、生物学 计算机科学许多领域渗透到生物信息学中的应用研究，包括数据库、数据挖掘、人工智能、算法、图形学、软件工程、并行计算和网络技术等都被用于生物计算的研究。 1.4 计算思维的应用领域 从各种生物的DNA数据中挖掘DNA序列自身规律和DNA序列进化规律，可以帮助人们从分子层次上认识生命的本质及其进化规律 DNA序列实际上是一种用四种字母表达的“语言”。 计算思维的基础知识全文共45页，当前为第31页。 */45 二、脑科学 脑科学是研究人脑结构与功能的综合性学科它以揭示人脑高级意识功能为宗旨，与心理学、人工智能、认知科学和创造学等有着交叉渗透。 1.4 计算思维的应用领域 美国神经生理学家罗杰·斯佩里进行了裂脑实验，提出大脑两半球功能分工理论。他认为：大脑左右半球完全可以以不同的方式进行思维活动，左脑侧重于抽象思维，如逻辑抽象、演绎推理和语言表达等；右脑侧重于形象思维，如直觉情感、想象创新等。 计算思维的基础知识全文共45页，当前为第32页。 */45 三、化学 计算机科学在化学中的应用包括：化学中的数值计算、化学模拟、化学中的模式识别、化学数据库及检索、化学专家系统等。 1.4 计算思维的应用领域 基于非结构网格和分区并行算法，为求解多组分化学反应流动守恒方程组开发了单程序多数据流形式的并行程序，对己有的预混可燃气体中高速飞行的弹丸的爆轰现象进行了有效的数值模拟。 计算思维的基础知识全文共45页，当前为第33页。 */45 四、经济学 计算博弈论正在改变人们的思维方式。 囚徒困境是博弈论专家设计的典型示例，但是囚徒困境博弈模型可以用来描述两家企业的价格大战等许多经济现象。 1.4 计算思维的应用领域 百事可乐 可口可乐 高价 低价 低价 高价 10 60 60 10 30 30 50 50 计算思维的基础知识全文共45页，当前为第34页。 */45 五、艺术 计算机艺术是科学与艺术相结合的一门新兴的交叉学科，它包括绘画、音乐、舞蹈、影视、广告、书法模拟、服装设计、图案设计、产品和建筑造型设计以及电子出版物等众多领域。 1.4 计算思维的应用领域 计算思维的基础知识全文共45页，当前为第35页。 */45 六、其他领域 1.4 计算思维的应用领域 工程学(电子、土木、机械、航空航天等)： 计算高阶项可以提高精度,进而降低重量、减少浪费并节省制造成本；波音777飞机完全是采用计算机模拟测试的，没有经过风洞测试。 社会科学： 社交网络是MySpace和YouTube等发展壮大的原因之一；统计机器学习被用于推荐和声誉服务系统,例如Netflix和联名信用卡等。 地质学、天文学、数学、医学、法律、娱乐、体育等 计算思维的基础知识全文共45页，当前为第36页。 */45 1.5 计算学科的典型问题 一、排序问题 排序是把给定数据集合中的元素按照一定的标准来安排先后次序的过程。 选择排序算法：对给定的一个数据表，算法从第一个元素开始扫描整个列表，找到最小或最大的元素，并将其与第一个位置的元素交换。然后算法从第二个位置的元素开始扫描剩下的列表，找到次小或次大的元素，并将其与第二个位置的元素交换。如此循环，直到所有的元素都被排好序为止。 选择排序算法是由一个双层循环控制，算法时间复杂度是O(n2) 计算思维的基础知识全文共45页，当前为第37页。 */45 部分排序算法的时间效率比较 (单位：毫秒) 1.5 计算学科的典型问题 每一种排序算法对时间的效率和空间的要求不尽相同，没有哪一种是绝对最优的，在实用时需要根据不同情况适当选用，也可多种方法结合使用。 排序算法 10 100 1K 10K 100K 1M 插入排序 0.000258 0.008619 0.764 56 5145 515621 冒泡排序 0.000276 0.005643 0.545 61 8174 549432 选择排序 0.000237 0.006438 0.488 47 4717 478694 快速排序 0.000291 0.003051 0.030 0.311 3.634 39 归并排序 0.000723 0.006225 0.066 0.561 5.48 70 基数排序 0.005181 0.021 0.165 1.65 11.428 117 哈希排序 0.000522 0.003372 0.036 0.518 4.152 61 计算思维的基础知识全文共45页，当前为第38页。 */45 二、汉诺塔问题 1.5 计算学科的典型问题 印度古老传说：在世界中心贝拿勒斯的圣庙里，一块黄铜板上插着三根宝石针A、B和C