算法-算法的表示

《算法-算法的表示》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2010年嘉兴市信息学联赛辅导02.算法-算法的表示嘉兴一中实验学校算法的表示自然语言伪代码流程图算法的表示——自然语言自然语言：用人们的日常语言进行算法的描述。第一步：1加2得3，记住3；第二步：3加3得6，记住6；第三步：6加4得10，记住10；……用自然语言描述算法通俗易懂，但它的缺点是：⒈比较繁琐冗长⒉容易出现“歧义性”张三要李四把他的笔记本拿来。躺在床上没多久，他想起来了。算法的表示——伪代码伪代码：用一种介于自然语言和计算机语言之间的符号或文字来描述算法。如果x小于0那么打印x否则打印-xifx<0then

2、printxelseprint-x算法的表示——流程图请阅读以下流程图，猜想这幅流程图解决的是什么算法问题：开始A<0输出A输出-A结束是否算法的表示——流程图起止框判断框处理框输入输出框流程线开始A=>CB=>AC=>B结束例1.A和B互换A→CB→AC→B流程图例2.求A、B中的大者。如果A>=B则A大输出A，否则输出B开始A>=B输出A输出B结束是否流程图例3.求（n为整数，且n>1）开始0→ss+1→ss+3→ss+2→s……s+n→s输出s结束同样的操作一共重复了多少次？流程图开始0→t,0→st+1→t,t

3、+s→st+1→t,t+s→st+1→t,t+s→s……t+1→t,t+s→s输出s结束发现s所加上的数都比原来大1开始0→ss+1→ss+3→ss+2→s……s+n→s输出s结束开始0→ss+1→ss+3→ss+2→s……s+n→s输出s结束重复了n次流程图开始0→t,0→s当的时候，不停地做t+1→t,t+s→s输出s结束当做到第n次的时候t的值是多少？开始0→t,0→st+1→t,t+s→st+1→t,t+s→st+1→t,t+s→s……t+1→t,t+s→s输出s结束n次t小于等于n流程图设S代表累加之和，k代

4、表加数①使S=0，k=0；②使k的值加1；③使S+k，得到的和仍放在S中；④如果k小于等于n，则返回重新执行第②步；如果k>n则不再返回②，停止循环，此时S中的值就是开始t=0,0→st≤nt+1→t,s+t→s输出s结束是否流程图开始t=0,0→st>nt+1→t,s+t→s输出s结束是否分析该流程图，说明其功能流程图开始t=0,0→st≤nt+1→t,s+t→s输出s结束是否开始t=0,0→st>nt+1→t,s+t→s输出s结束是否比较：这两个流程图所表示的算法有何不同？流程图例4.从键盘输入十个数，输出这十个数

5、中的最大值A362710159128十个数：比较次数N一二三四五六七八九十A的值3667101010101210流程图①选一数放在A中，设一计数器N，开始时N的值置为零（表示此时已比较了零次）；②如果N的值小于9，则继续执行第③步，如果N的值大于或等于9（表示已比较了至少9次），停止循环，打印A的值，并跳出整个算法，此时A中的数就是最大的数；③将下一个数与A中的数相比，大者放入A中；④使N的值增加1（表示增加一次“比较次数”）；⑤执行第②步N+1→N打印A的值结束开始输入一个数→A0=>NN<9输入一个数→BA≥BB→

6、A否是是否流程图课后练习用两种方法画“求n!（n为整数，且n>0）”的流程图(n!=1*2*3*4*...*n)给定一个正整数N（N>2），判定它是否为素数.