c语言-算法.pptVIP

第二章程序的灵魂—算法 主要内容 算法的概念 简单算法举例 算法的特性 算法的描述 结构化程序设计方法 一个程序应包括： l?对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构（data structure）。 l??对操作的描述。即操作步骤，也就是算法（algorithm）。 Nikiklaus Wirth(沃思）提出的公式： 数据结构+算法=程序 程序除了数据结构和算法之外，还应当采用结构化程序设计方法进行程序设计，并且用一种计算机语言来表示。 算法是灵魂，数据结构是加工对象，语言是工具 算法的概念 广义的概念：为解决一个问题而采取的方法和步骤，就称为算法。 计算机算法：计算机能够执行的算法。 算法举例 例2.1 求1×2×3×4×5 思考： 如果S5步中的i≤5改为i5，将会产生什么样的结果? 算法的表示 用自然语言表示算法 用流程图表示算法 ——直观形象，易于理解 用伪代码表示算法 用计算机语言表示算法 ——这是我们的最终目的，计算机语言表示算法必须严格遵循所用语言的语法规则 1、程序流程图 一些基本符号： 传统流程图的弊端 使用者不受限制得使流程随意地地转来转去，使流程图变得没有规律 难以阅读，难以修改；从而使算法的可靠性和可维护性难以保证 为了提高算法的质量使算法的设计和阅读方便，必须限制箭头的滥用，不允许毫无规律的使流程随意转向，只能顺序的进行下去。 三种基本控制结构 选择结构 选择结构或称为分支结构。此结构中一定包含一个判断框。根据给定的条件p是否成立而选择执行A框或B框，且只能执行A或B之一。无论走哪一条路径都会脱离本选择结构 循环结构 当型（While）循环结构 当给定条件P1成立时，执行A框操作，执行完A后，再判断条件P1是否成立，如果仍然成立，再执行A框，如此反复直到P1条件不成立为止 直到型（Until）循环 先执行A框，然后判断给定的条件P2是否成立，如果P2不成立，则再执行A，然后再对P2条件作判断，如果P2仍然不成立再执行A，如此反复直到给定的条件P2成立为止 三种基本结构的共同特点 只有一个入口； 只有一个出口； 结构内的每一部分都有机会被执行到； 结构内不存在“死循环” 以上三种结构顺序组成的算法结构，可以解决任何复杂的问题。它不存在无规律的转向，只在本基本结构内才允许存在分支或跳转 N-S流程图 1973年美国学者提出了一种新型流程图：N-S流程图。去掉了带箭头的流程线，全部算法都在一个矩形框内 N-S图表示三中基本控制结构 顺序结构 选择结构 循环结构 用NS图表示算法的优点： 比文字描述直观形象易于理解 比传统流程图紧凑易画 废除了流程线，整个算法结构是由各个基本结构按顺序组成的 上下顺序就是执行的顺序，写和看程序只需从上而下就可以了，比较方便。 伪代码表示算法 伪代码是介于自然语言和计算机语言之间的文字和符号来描述算法。 它不用图形符号，书写方便、格式紧凑，比较好懂，便于向计算机语言算法过渡。 用伪代码写的算法很容易修改 用伪代码写算法并无固定的、严格的语法规则，只要把意思表达清楚，并且书写的格式写成清晰易读的形式 软件专业人员一般习惯使用伪代码 考虑到初学者，为了便于理解，本书主要采用形象化的N－S图表示算法 用计算机语言表示算法 要完成一个任务，包括设计算法和实现算法两个部分 用不同的形式表示操作的步骤只是描述算法，要得到运算结果就必须实现算法 计算机无法识别流程图和伪代码。只有用计算机语言编写的程序才能被计算机执行（编译后的程序） 用计算机语言表示算法必须严格遵守所用的语法规则。 * C语言程序设计 计算机算法 * 步骤1：先求1×2，得到结果2。 步骤2：将步骤1得到的乘积2乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。 S1: 使t=1 S2: 使i=2 S3: 使t×i, 乘积仍然放在变量t中， 可表示为t×i→t S4: 使i的值+1，即i+1→i S5: 如果i≤5, 返回重新执行步骤S3以及其后的S4和S5； 否则，算法结束。 如果题目改为1×3×5×7×9×11，那么算 法如何修改? 处理框 判断框 输入输出 起始端点 流程线 开始 输入a,b,c a=0 d=b2-4ac d ≥0 b=0 c=0 x=-c/b 输出x1,x2 输出x1,x2 输出x 输出“无解” 输出“不定解” 结束 是 是 是 是 否 否 否 否 其中A和B两个框是顺序执行的