算法c语言程序设计谭浩强第三概要.pptxVIP

算法C语言程序设计谭浩强第三概要算法的概念 算法的特性算法的表示方法结构化程序设计方法 第1页/共36页第二章 算法第2页/共36页引言：一、一个程序应包括两个方面的内容:对数据的描述：数据结构(data structure)对操作的描述：算法(algorithm)著名计算机科学家沃思提出一个公式:数据结构 + 算法 = 程序 描述数据的类型、数据的组织形式描述对数据的操作步骤完整的程序设计应该是:数据结构＋算法＋程序设计方法＋语言工具程序设计方法：结构化程序设计方法语言工具：c语言第3页/共36页二、简单的程序设计一般包括：1、确定数据结构2、确定算法3、编码4、调试程序5、整理并写出文档资料第4页/共36页 2.1 算法的概念1、算法定义：广义地说，为解决一个问题而采取的方法和步 骤，就称为“算法”。例如：描述太极拳动作的图解，就是太极拳的算法。 一首歌曲的乐谱，也可以称为该歌曲的算法。2、对同一个问题，可以有不同的解题方法和步骤。算法决定 事情的成败、效率和代价的高低。算法的时空效率 选择既运算快、内存开销小的算法高斯算法3、计算机算法可分为两大类别： 数值运算算法：求数值解，例如求方程的根 非数值运算算法：包括的面十分广泛，如图书检索、人事管理、行车调度管理等。第5页/共36页2.2 算法的特性（1）有穷性。一个算法应包含有限的操作步骤，不能是无限的。（2）确定性