计算机科学与技术方法论-ch4-计算学科中的核心概念-兰州大学信息院-人民邮电出版-董荣盛.pptxVIP

第4章　　　计算学科中的核心概念;算法的历史简介 ;丢番图方程的可解性问题 ;一个未知数的线性丢番图方程的解;两个未知数的线性丢番图方程 的解;两个未知数的线性丢番图方程 的解：欧几里德算法 ;例4.3 设m=56，n=32，求m、n的最大公因子;算法;1．算法的非形式化定义 ;2．算法的重要特性;3．算法的形式化定义 ;算法;例4.4 求1+2+3+……+100 ;例4.5 求解调和级数;例4.6 求解斐波那契数 ;;;;算法;原语;原语;1．自然语言;2．流程图 ;（1）求解例4.4的算法流程图;（2）求解例4.5的算法流程图 ;（3）求解例4.6的算法流程图 ;3．伪代码——（1）求解例4.4的伪代码算法描述：;（2）求解例4.5的伪代码算法描述：;（3）例4.6的伪代码算法描述： ;4．计算机程序设计语言 ;例4.4的计算机程序设计语言（C语言）的算法描述： ;例4.5的计算机程序设计语言（C语言）的算法描述 ;算法;（1）算法的时间复杂度； ;常见的大?表示形式有：;算法的空间复杂度;算法;算法;算法转化为智慧;计算机技术别用于复杂问题（大型软件系统）;执行算法的机器的设计和实现;理想情况下;机器于外部世界的接口的设计于计算机的设计紧密相连;计算理论;数据结构：一类定性数学模型 ;数据结构的基本概念 ;数据的存储结构 ;数据结构的基本运算内容 ;数据结构：一类定性数学模型 ;线性表;数组;树（Tree）;;二叉树;图;例 G=V，E;4.3程序;概念;软件;硬件;4.6 CC1991报告提取的核心概念 ;;1.绑定 2.大问题的复杂性;3.概念和形式模型;4.一致性和完备性;5.效率;6．演化;7.抽象层次;8.按空间排序 9.按时间排序;10.重用 11.安全性;12.折衷