程序设计第二讲.docVIP

1．2、1．3：算法和程序设计 问题的算法表示： 让计算机明白：必须做什么，按什么顺序去做。 算法：用计算机求解问题而采取的方法和步骤。 例如：求：Σn(n取1——100) 可以有以下几种算法： 原式=1+2+3+……+100=5050 原式=(1+99)+(2+98)+……(49+51)+50+100 =50×100+50=5050 原式=(1+100) ×100/2=5050 用自然语言描述算法： 任务一：求圆的面积 解1： 输入圆的半径 用S=πR2计算面积 得出结果S 解2： 输入R的值 （2）S ← 3.1415926×R×R（或R^2） （3）输出S 任务二：房租收费 S×3 S≤80 M= 80×3+(S-80) ×5 S80 输入S的值 如果S≤80,则M←S×3 否则M←80×3+(S-80) ×5 输出M的值 任务三：求：Σn(n取1——100) 解1： 原式=1+2+3+……+100=5050 （1）sum←0 累加器清零 sum←0 （2）i←0 计数器清零 i←1 （3）如果：i100则 当i≤100时 i←i+1 计数器加1 sum←sum+i sum←sum+i 进行累加 i←i+1 （4）输出sum 输出sum 解2： 原式=(1+100) ×100/2=5050 t←1,b←100,n←100 sum←(t+b) ×n/2 输出sum 画流程图： (flow chart) 1、框图：（block diagram） 起止框 输入/输出框 处理框 判断框 流程线 …… 注释框 联结点 2、N——S流程图 盒图——box diagram 用流程图表示算法： 任务一：求圆的面积 任务二：房租收费 S×3 S≤80 M= 80×3+(S-80) ×5 S80 Y N 任务三：求：Σn(n取1——100) 算法一： 算法二： N Y A B A B P 成立 不成立 开 始 结 束 输入R S←3.1415926 ×R ×R 输出S 开 始 输入S的值 S≤80? M←S×3 M←80×3+(S-80) ×5 输出M的值 结 束 开 始 t←1,b←100,n←100 sum←(t+b)×n/2 输出sum的值 结 束 开 始 sum←0,i←0 i←i+1,sum←sum+i i100? 输出sum的值 结 束