第2章算法05772.pptVIP

主要内容 2.1 算法 2.2 简单算法举例 2.3 算法的表示方法 2.4 结构化程序设计方法 §2.1 算法 （1）输入a、b、c的值 （2）表示出求根公式 （3）输出两个根 §2.2 简单算法举例 §2.2 简单算法举例 S1：1 =sum S2：2 = i  S3：sum+i=sum S4：i+1=i S5：若i≤100，转S3；否则，转S6 S6：print sum S3到S5组成一个循环 §2.3 算法的表示方法 自然语言特点：易懂却不直观，不严格。 传统的流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。使用者可以使流程随意地转向，使流程图变得毫无规律。 三、 三种基本结构 三、 三种基本结构 (2)选择结构 四、用N--S流程图表示算法 四、用N--S流程图表示算法 四、用N--S流程图表示算法 N--S图表示算法的优点 比文字描述直观、形象、易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，N--S流程图中的上下顺序就是执行时的顺序。 五、 用伪代码表示算法 § 2.4 结构化程序设计方法 P36 2.4 §2.6 其他例题 P36 2.4(1) P36 2.4(2) P36 2.4(3) P36 2.4(5) P36 2.4(7) P36 2.4(7) P36 2.4(8) 将例2.2的算法用 N--S图表示。（打 印50名学生中成绩 高于80分的学号和 成绩） 有输入数据 例2.4 求 S1：sign=1 S2：sum=1 S3：deno=2 S4：sign=(-1)×sign S5：term=sign×(1/deno) S6：sum=sum+term S7：deno=deno+1 S8：若deno≤100返回S4，否则算法结束。 单词作变量名，以使算法更易于理解： sum表示累加和，deno是英文分母（denom inator）缩写，sign代表数值的符号，term代表某一项。 反复执行S4到S8步骤，直到分母大于100为止。一共执行了99次循环，向sum累加入了99个分数。sum最后的值就是多项式的值。 将例2.4的算法用流程图表示 将例2.4的算法用N--S图表示 例2.3 判定2000～2500年中的每一年是否闰年，将结果输出。 闰年的条件是： (1)能被4整除，但不能被100整除的年份都是闰年，如1996,2004年是闰年； (2)能被100整除，又能被400整除的年份是闰年。如1600,2000年是闰年。不符合这两个条件的年份不是闰年。 设y为被检测的年份，算法可表示如下 ： S1：2000 = y S2：若y不能被4整除，则输出y “不是闰年”。然后转到S6。 S3：若y能被4整除，不能被100整除，则输出y “是闰年”。然后转到S6。 S4：若y能被100整除，又能被400整除，输出y“是闰年”，否则输出“不是闰年”。 然后转到S6。 S5: 输出y “不是闰年”。 S6：y+1 = y S7：当y≤2500时，转S2继续执行，如y＞2500，算法停止。 以上算法中每做一步都分别分离出一些范围(巳能判定为闰年或非闰年)，逐步缩小范围，直至执行S5时，只可能是非闰年。 “其它” 包括能被4整除，又能被100整除，而不能被400整除的那些年份(如1990) 是非闰年。 将例2.3判定 闰年的算法 用流程图表 示。 用流程图表示算法要比用文字描述算法逻辑清晰、易于理解。 将例2.3判定闰年的算法用N--S图表示 例2.5 对一个大于或等于3的正整数，判断 它是不是一个素数。 概念：所谓素数，是指除了1和该数本身之外，不能被其它任何整数整除的数。例如，13是素数。因为它不能被2，3，4，…，12整除。 分析：判断一个数n(n≥3)是否素数的方法： 将n作为被除数，将2到(n-1)各个整数轮流作为除数，如果都不能被整除，则n为素数。 算 法 S1：输入n的值 S2：i=2  （i作为除数） S3：n被i除，得余数r S4：如果r=0，表示n能被i整除，则打印n“不是素数”，算法结束。否则执行S5 S5：i+1=i S6：如果i≤n-1，返回S3。否则打印 n “是素数”。然后结束。 实际上，n不必被2到(n-1)的整数除，只需被2到n/2间整数除，甚至只需被2到 之间的整数除即可。 将例2.5判断素数的算法用流程图表示 将例2.5判别素数的算法用N--S流程图表示。 传统流程图分析： 出口1 出口2 此图不符合基本结构特点！由于不能分解为三种基本