c语言程序设计算法.pptVIP

1. 概念：为解决某一特定问题而采取的 具体工作步骤和方法。 第2章 算 法 2. 举例 计算1＋2＋3＋……＋100的值 计算1×2×3×……×1000的值 有50个学生，要求输出他们之中成绩在80分以上的学号和成绩 判定2000－2500年中的每一年是否闰年 3. 算法的表示 (1) 自然语言 (2) 流程图表示法 (3) 伪代码表示法 (4) 计算机语言表示法 (2) 流程图表示法 顺序结构、选择结构和循环结构流程图 这三种基本结构有以下共同的特点： 1. 只有一个入口； 2. 只有一个出口； 3. 结构中的每一部分都有被执行到的机会； 4. 结构内没有死循环。 用上述基本结构的顺序组合可以表示任何复杂的算法结构，但是基本结构中的流程线使流程图显得较乱，1973年美国学者提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流向线，全部算法写在一个矩形框内。 下面是三种控制结构的N-S图 例：求四个数的和 算法一：设一累加用的存储单元S 1：Set S=0； 2：input the first number a1； 3：S=S+a1； 4：input the second number a2； 5：S=S+a2； 6：input the third number a3； 7：S=S+a3； 8：input the third number a4； 9：S=S+a4； 10：Output the result S。 算法二：设一累加用的存储单元S和一计数用的单元I 1：set S=0； 2：set I=0； 3：input A； 4：S=S+A； 5：I=I+1； 6：if I4 go to step 3，else go to step 7； 7：Output the result S。 S=0 I=0 Input A S=S+A I=I+1 Until I=4 Output S N-S 图 Start End S=S+A S=0 I=0 Input A I=I+1 I4 Output S Y N 求 5！ Start End t=t*i t=1 i=2 i=i+1 i5 Output t N Y 例：将50名学生中成绩在80分以上的学号和成绩输出。 Start If G[i]=80 i=1 i=i+1 If i50 Output：i,g[i] N End Y 1：交换两个单元的内容。 2：判定2000－2500年中的闰年。 3：求100～200之间的素数 要求：画出流程图！ 练习：