C语言程序设计第二章程序的灵魂算法培训课件.pptVIP

2.2 简单算法举例 算法 2000=y 若y不能被４整除，输出y“不是闰年”，然后转到第5步 若y能被４整除，不能被100整除，则输出y“是闰年”，转第6步 若y能被100整除，又能被400整除，则输出y“是闰年”， 转第6步，（否则顺序执行） 输出y“不是闰年” y+1=y 当y≤2500时转第2步，否则算法结束 2.2 简单算法举例 例4 求 1- 1/2 + 1/3 -1/4+ … + 1/99 - 1/100 算法： sign=1 sum=1 deno=2 sign=-sign term=sign×(1/deno) sum=sum+term deno=deno+1 若deno≤100返回第4步,否则算法结束 2.3 算法的特性 算法应具有以下特点: 有穷性 确定性 有零个或多个输入 有一个或多个输出 有效性 2.4 怎样表示一个算法 用自然语言表示算法：通俗易懂，但文字冗长，容易产生歧义。 用流程图表示算法： 直观形象，容易理解。 2.4 怎样表示一个算法 算法的三种基本结构 A B a b 顺序结构 选择结构 p A B 成立 不成立 a b A p 不成立 成立 a b . 直 到 型 （until） 循 环 当 型 （while） 循 环 p 成立 A b a . 不成立 2.4 怎样表示一个算法 例1　用流程图表示算法：１×２×３×４×５ 第一步：1=p