《程序的灵魂》PPT课件

1、1第第2章章 程序的灵魂程序的灵魂算法算法学习目标 了解算法的概念了解算法的概念 算法的特性算法的特性 会用流程图表示一个算法会用流程图表示一个算法 理解结构化程序设计方法理解结构化程序设计方法22.1 算法的概念n为解决一个问题而采取的方法和步骤，就称为算法。 以打电话为例 拨号发送通话挂机 计算机算法：计算机能够执行的算法。n计算机算法可分为两大类：n数值运算算法：求解数值；数值运算算法：求解数值；n非数值运算算法：事务管理领域。非数值运算算法：事务管理领域。32.2 简单算法举例n【例【例2.12.1】求求1 12 23 34 45 5。n最原始方法：最原始方法：n步骤步骤1 1：先求：

2、先求1 12 2，得到结果，得到结果2 2。n步骤步骤2 2：将步骤：将步骤1 1得到的乘积得到的乘积2 2乘以乘以3 3，得到结果，得到结果6 6。n步骤步骤3 3：将：将6 6再乘以再乘以4 4，得，得2424。n步骤步骤4 4：将：将2424再乘以再乘以5 5，得，得120120。n这样的算法虽然正确，但太繁。这样的算法虽然正确，但太繁。4改进后的算法n改进的算法改进的算法：（：（S1S1代表步骤代表步骤1 1，以下类同），以下类同）nS1: S1: 使使t=1t=1nS2: S2: 使使i=2i=2nS3: S3: 使使t ti i, , 乘积仍然放在在变量乘积仍然放在在变量t t中，

3、可表中，可表示为示为t tititnS4: S4: 使使i i的值的值+1+1，即，即i+1ii+1inS5: S5: 如果如果ii5, 5, 返回重新执行步骤返回重新执行步骤S3S3以及其后以及其后的的S4S4和和S5S5；否则，算法结束。（循环操作）；否则，算法结束。（循环操作）n如果计算如果计算100100！只需将！只需将S5:S5:若若i5i5改成改成i100i100即即可。可。52.3 算法的特性n算法应该具有五个特征算法应该具有五个特征n有穷性有穷性n确定性确定性n有零个或多个输入有零个或多个输入n有一个或多个输出有一个或多个输出n有效性有效性62.4 怎样表示一个算法n一、自然语

4、言表示一、自然语言表示n 除了很简单的问题，一般不用。除了很简单的问题，一般不用。n二、流程图表示算法二、流程图表示算法n流程图是一种图形化表示方法，将一个过程中的指令流程图是一种图形化表示方法，将一个过程中的指令或流动的流程绘制成图。或流动的流程绘制成图。n优势优势：图形表示算法，直观形象，易于理解。：图形表示算法，直观形象，易于理解。n 流程图包括部分：流程图包括部分：n（1）表示相应操作的图框）表示相应操作的图框n（2）带箭头的流程线）带箭头的流程线n（3）框内外必要的文字说明）框内外必要的文字说明7开始结束输出This is a C program8流程图符号符号说明程序的开始或结束处

5、理框输入/输出指令判断和分支连接符流程线9101112131415三种基本结构n顺序结构顺序结构先执行先执行A，后执行，后执行B16选择结构n选择结构 两个分支选其一两个分支选其一17循环结构先判断，后执行先执行，后判断18输出5个数1，2，3，4，5直到型直到型当型循环当型循环19三种基本结构的共同特点：n只有一个入口；只有一个入口；n只有一个出口；只有一个出口；n结构内的每一部分都有机会被执行到；结构内的每一部分都有机会被执行到；n结构内不存在结构内不存在“死循环死循环”。201. 用用N-S流程图表示算法流程图表示算法n N-S：流程图去掉流程线n顺序结构先执行先执行A再执行再执行B21

6、选择结构条件条件P成立执成立执行行A操作，不操作，不成立执行成立执行B操操作作22循环结构当P1条件成立时，反复执行A操作先执行A框，然后判断条件P1是否成立23求5！用N-S图表示 1 t 2 it*i t i+1 i直到i5输出t24例2用直到型循环表示25伪代码表示算法 伪代码不是真实的代码。它是一种使用一伪代码不是真实的代码。它是一种使用一组标准的单词编写算法的方法，看起来与代码类组标准的单词编写算法的方法，看起来与代码类似。似。伪代码以伪代码以 BEGIN 开始，为了显示某些值使用了单词开始，为了显示某些值使用了单词 DISPLAY ，伪代码以，伪代码以 END 结束结束 。beginDisplay “hello c!”end26计算机语言表示算法n求求5！n#include nvoid main()nint p,i;np=1;i=2;nwhile(i