C程序设计(2章).pptVIP

第二章 程序的灵魂----算法 2.1 算法的概念 当用计算机解决一个实际问题时，首先必须针对这个问 题进行程序设计。通常在进行程序设计时，应考虑两个方面 的问题： ①、如何合理存取程序中涉及到的数据（数据结构） ②、如何描述解题步骤（算法） 2.2 简单算法举例 例2.1（P17）求1×2×3×4×5。 原始算法： 步骤1：先求1×2，得到结果2。 步骤2：将步骤1得到的乘积2乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。 例2.2 有50个学生，要求将成绩在80分以上学生的学号和成绩打印出来。 设：被检测的年份：y 分为四种情况： ① y不能被4整除，不是 ② y能被4整除，但不能被100整除的年份；是 ③ y能被100整除，又能被400整除的年份；是 ④ y不能被100整除， 不是 算法如下： S1: 2000→y S2: 若y能被4整除,不能被100整除,则输出y“是闰年”,然后转到S5 S3: 若y能被100整除,又能被400整除,则输出y“是闰年”,然后转S5 S4: 输出y“不是闰年” S5: y+1→y S6: 当y≤2500时, 返回S2继续执行，否则，算法结束。 例2.4 求1-1/2+1/3-1/4+…+1/99-1/100 设： sum表示累加和 sign表示每项的符号 deno表示每项的分母 算法可表示如下： S1: sign=1 S2: sum=0 S3: deno=1 S4: sum=sum+ sign×(1/deno ) S5: sign=(-1)×sign S6: deno= deno +1 S7:若deno≤100，返回S4继续执行；否则，执行S8。 S8: 输出sum的值。 例2.5 对一个大于或等于3的正整数，判断它是不是一个素数。 素(质)数：只能被该数自身和1整除的数。 判素数方法：将数n作为被除数，轮流除以2到(n-1)，若都不能整除， 则n为素数。 设：n表示要判断的数， i表示除数（2~ n-1） r表示 n/i 的余数 算法可表示如下： S1: 输入n的值 S2: i=2 S3: n被i除，得余数r S4:如果r=0，表示n能被i整除，则打印“n不是素数”，算法结束； 否则执行S5 S5: i+1→i S6:如果i≤n-1，返回S3；否则打印“n是素数”；算法结束。 P21有13行有错 2.4 算法的表示 自然语言 流程图 结构化流程图（N-S图） 伪代码 计算机语言 用自然语言表示算法 优点：通俗易懂。 缺点：文字冗长，容易产生 “歧义性”。 用流程图表示算法 流程图表示符号： 起止框 输入输出框 判断框 处理框 流程线 或 连接点 注释框 顺序结构 选择结构 循环结构 两种循环结构的比较 三种基本算法结构的共同特点 只有一个入口 只有一个出口 结构内每一部分都有机会被执行到 结构内不存在“死循环” 三种基本算法结构的共同特点 只有一个入口a 只有一个出口b 结构内每一部分都有机会被执行到 结构内不存在“死循环”（无终止的循环） 例2.7 将例2.2的算法用流程图表示。 有50个学生，要求将成绩在80分以上学生的学号和成绩打印出来 例2.10 将例2.5判断素数的算法用流程图表示。 特点：灵活、自由、形象直观，可以表示 任何算法。 缺点：流程可以任意转移，造成阅读、修 改困难，算法的可维护性和可靠性 难以保证。 用结构化流程图（N-S图）表示算法 例2.3 N-S流程图表示： 用伪代码表示 伪代码是介于自然语言与计算机语言之 间的文字和符号描述算法的工具。 特点：书写自由，容易表达设计者的思想，修改方便。 开始 或 BEGIN P的初值置1 P=1 i的初值置2 i=2 当i 5时，执行 while i5 P=P*I { p=p