计算思维与大学计算机基础教育[20101106].陈国良.pptVIP

八、计算机科学导论： 计算思维课程的内容规划(1) 计算思维基础知识 科学发现的第三支柱： 科学发现的三大支柱，计算学科的兴起，计算学科的作用，名人名言。 计算科学与计算机科学 什么是计算科学？什么是计算机科学？计算机科学与程序设计，通过计算可以模拟/评估什么科学过程（问题的表达，抽象和设计，设计算法，编写程序，运算求解）。 计算思维 什么是计算思维？主要研究内容，主要特征（它是什么？它不是什么？），计算思维对其他学科的影响。 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 八、计算机科学导论： 计算思维课程的内容规划(2) 计算理论： 图灵机模型 可计算问题，图灵原理，停机问题，计算复杂性等 冯·诺依曼计算机模型 存储程序计算机，基本组成原理等 非传统计算模型 量子计算、分子计算、光计算等 算法基础 算法的基本概念 定义，分类，表达 算法的设计方法 迭代法，递归法，随机法，启发式法等 算法的分析 最坏情况分析，平均情况分析 基本算法介绍 求和，求积，最大/最小，排序，查找，基本的图算法等 * Evaluation only. Created with Aspose.Slides for .NET 3.5