1.1计算机科学男1.2计算与计算思维1.3数与计算工具1.4计算理论1.5典型问题的思维与算法第1章计算思维导论1.6信息社会与知识社会29/11/2016
29/11/2016 2 1.1 计算机科学 1.2 计算与计算思维 1.3 数与计算工具 1.4 计算理论 第1章 计算思维导论 1.5 典型问题的思维与算法 1.6 信息社会与知识社会
1.1计算机科学计算机科学3个基本问题：有解吗？解决此问题复杂吗，有求解的最佳方法吗？模型或算法编程实现29/11/2016
29/11/2016 3 1.1 计算机科学 计算机科学3个基本问题： 有解吗？解决此问题复杂吗，有求解的最佳方法吗？ 模型或算法编程实现
1.1.1计算机科学著名计算机科学家EdsgerDijkstra（艾兹赫尔·韦伯戴克斯特拉）指出：计算机科学并不只是关于计算机，就像天文学并不只是关于望远镜一样。计算机科学（ComputerScience，CS）N是一门包含各种各样与计算和信息处理相关主题的系统学科。7是一门研究计算与相关理论、计算机硬件、软件及相关应用的学科。重要领域是软件工程，人工智能，计算机体系结构、计算机网络与通信，数据库系统，并行计算，分布式计算，人机交互，机器翻译，计算机图形学操作系统，以及数值和符号计算，以及不同层面的各类计算机应用。29/11/2016
1.1.1 计算机科学 29/11/2016 4 是一门包含各种各样与计算和信息处理相关主题的系统学科。 是一门研究计算与相关理论、计算机硬件、软件及相关应用的学科。 重要领域是软件工程，人工智能，计算机体系结构、计算机网络与通信， 数据库系统，并行计算，分布式计算，人机交互，机器翻译，计算机图形学， 操作系统，以及数值和符号计算，以及不同层面的各类计算机应用。 计算机科学（ComputerScience，CS） 计算机科学并不只是关于计算机，就像天文学并不只是关于 望远镜一样。 著名计算机科学家EdsgerDijkstra（艾兹赫尔·韦伯·戴克斯特拉）指出：
1.2计算与计算思维1.3数与计算工具29/11/2016
29/11/2016 5 1.2 计算与计算思维 1.3 数与计算工具
1.2.1计算的基本概念计算理论观点：计算是依据一定的法则对有关符号串进行变换的过程，即计算是从已知的符号开始，按照规则一步一步地改变符号串，经过有限的步骤，最终得到一个满足预定条件的符号串的过程。1985年图灵奖的获得者RichardM.Karp（理查德.卡普）的观点：很多自然的、人工的和社会的系统中的过程自然而然是计算的，计算就是执行信息变换。这是广义的计算，即对信息进行加工和处理。29/11/2016
1.2.1计算的基本概念 29/11/2016 6 很多自然的、人工的和社会的系统中的过程自然而然是计 算的，计算就是执行信息变换。这是广义的计算，即对信息进 行加工和处理。 1985年图灵奖的获得者Richard M. Karp（理查德.卡普）的观点： 计算是依据一定的法则对有关符号串进行变换的过程，即 计算是从已知的符号开始，按照规则一步一步地改变符号串，经 过有限的步骤，最终得到一个满足预定条件的符号串的过程。 计算理论观点：