02.算法-算法表示

《02.算法-算法表示》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、[2010信息学]02.算法的表示——流程图一教学目标知识目标1.基本掌握流程图的画法2.能够使用流程图表示简单的算法3.能够“读懂”流程图情感目标初步掌握以图的形式表示算法，体会计算机程序设计中的“数据流”和“逻辑流”二教学重点和难点教学重点：掌握基本图框和流程图的画法；教学难点：选择、循环结构流程图的画法；三教学过程1算法的表示方法·自然语言·伪代码·流程图2自然语言自然语言：用人们的日常语言进行算法的描述。用自然语言表示算法的缺点1)比较繁琐复杂。往往要用一段文字才能说清楚所要进行的操作。2)容易出现歧义3伪代码伪

2、代码：用一种介于自然语言和计算机语言之间的符号或文字来描述算法。如果x小于0那么打印x否则打印-xifx<0thenprintxelseprint-x4流程图请阅读以下流程图，猜想这幅流程图解决的是什么算法问题：开始A<0输出A输出-A结束是否起止框判断框处理框输入输出框流程线例1.A和B互换①　A→C②　B→A③　C→B开始A=>CB=>AC=>B结束例2.求A、B中的大者如果A>=B则A大输出A，否则输出B开始A>=B输出A输出B结束例3.求（n为整数，且n>1）设S代表累加之和，k代表加数①　使S=0，k=1；②　

3、使S+k，得到的和仍放在S中；③　使k的值加1；如果k小于等于n，返回重新执行第②步；如果k>n则不再返回②，而停止循环，此时S中的值就是。第一次变形：第二次变形：设S代表累加之和，k代表加数①使S=0，k=0；②使k的值加1；③使S+k，得到的和仍放在S中；④如果k小于等于n，则返回重新执行第②步；如果k>n则不再返回②，停止循环，此时S中的值就是对比流程图：分析该流程图，说明其功能比较：这两个流程图所表示的算法有何不同？例4：从键盘输入十个数，输出这十个数中的最大值①选一数放在A中，设一计数器N，开始时N的值置为零（

4、表示此时已比较了零次）；②如果N的值小于9，则继续执行第③步，如果N的值大于或等于9（表示已比较了至少9次），停止循环，打印A的值，并跳出整个算法，此时A中的数就是最大的数；③将下一个数与A中的数相比，大者放入A中；④使N的值增加1（表示增加一次“比较次数”）；⑤执行第②步5课后练习[1]用两种方法画“求n!（n为整数，且n>0）”的流程图(n!=1*2*3*4*...*n)[2]给定一个正整数N（N>2），判定它是否为素数判断一个数N是否素数的最基本的方法是将N被2,3…,(N-1)除，如果除不尽，则N为素数。设除数为

5、I，I的值由2变化到(N-1)①　置I的初值为2；②　将N被I除，得到余数R；③　判断R=0？如果R=0，表示N能被I整除，N不是素数，不再进行下去，算法结束；如果R≠0，表示N不能被I整除，N有成为素数的可能，应继续进行下去，执行第④；④　使I的值加1；⑤　如果I≤N-1，则返回重新执行②；如果I>N-1，表示N已被2到(N-1)除，而不能被整除，可以判定N是素数。结束开始I=2N除以I，余数为RR=0打印A不是素数I<=N-1打印A是素数是否是否N=N+1