资源描述：
《算法初步复习.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、算法初步复习一、知识结构算法程序框图算法语句辗转相除法与更相减损术秦九韶算法进位制二、知识梳理1.算法的概念在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.用程序框、流程线及文字说明来表示算法的图形称为程序框图.2.程序框图的概念3.程序框、流程线的名称与功能图形符号名称功能终端框（起止框）输入、输出框处理框（执行框）判断框流程线表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”连接程序框，表示算法步骤的执行顺序4.算法的顺序结构（1）概念：由若干个依次执行的步骤组成的逻辑结构
2、，称为顺序结构.（2）程序框图：步骤n步骤n+15.算法的条件结构（1）概念：由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构.（2）程序框图：满足条件？步骤A步骤B是否满足条件？步骤A是否6.算法的循环结构（1）概念：由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构.（2）程序框图：循环体满足条件？是否循环体满足条件？是否7.算法的输入语句INPUT“提示内容”；变量8.算法的输出语句PRINT“提示内容”；表达式9.算法的赋值语句变量=表达式10.算法的条件语句IF条件THEN语句体ENDIFIF条件THEN语句体1ELSE语句体2ENDIF满足条件？
3、步骤1步骤1是否满足条件？步骤A是否11.算法的循环语句DO循环体LOOPUNTIL条件满足条件？是循环体否WHILE条件循环体WEND循环体满足条件？是否12.辗转相除法第一步，给定两个正整数m，n(m>n).第二步，计算m除以n所得的余数r.第三步，m=n，n=r.第四步，若r=0，则m，n的最大公约数等于m；否则，返回第二步.求两个正整数的最大公约数13.更相减损术第一步，给定两个正整数m，n(m>n).第二步，计算m-n所得的差k.第三步，比较n与k的大小，其中大者用m表示，小者用n表示.第四步，若m=n，则m，n的最大公约数等于m；否则，返回第二步.求两个正整数的最大公约数1
4、4.秦九韶算法第一步，输入多项式的次数n，最高次项的系数an和x的值.第二步，令v=an，i=n-1.第三步，输入i次项的系数ai.第四步，v=vx+ai，i=i-1.第五步，判断i≥0是否成立.若是，则返回第三步；否则，输出多项式的值v.求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值第一步，输入a,k和n的值；第二步，将b的值初始化为0,i的值初始化为1；第三步，b=b+ai*ki-1,i=i+1;第四步，判断i>n是否成立.若是,则执行第五步,否则,返回第三步；第五步，输出b的值.15.k进制化十进制的算法16.十进制化k进制的算法第四步，若q≠0，则a=q，返
5、回第二步；否则，输出全部余数r排列得到的k进制数.第一步，输入十进制数a和基数k的值.第二步，求出a除以k所得的商q，余数r.第三步，把所得的余数依次从右到左排列.除k取余法三、巩固练习习题1.3B组：某班有45位学生，设计一个算法，输入每个学生的数学成绩后，分别统计在区间[0,60),[60,80),[80,100]内的成绩的个数，用自然语言描述算法步骤，可用a(i)表示第i个学生的成绩。算法步骤：S1:令p=0,q=0,m=0，i=1,n=45S2:输入学生的成绩ts3:判断0≤t<60，若是则p=p+1,执行S6s4:判断60≤t<80，若是则q=q+1,执行S6s5:判断80≤
6、t≤100，若是则m=m+1,执行S6开始p=0,q=0,m=0,i=1,n=45输入t0≤t<6060≤t<8080≤t≤100i>45i=i+1输出p,q,m结束p=p+1q=q+1m=m+1YYYYNNNNS6:i=i+1,判断是否i>45,若是执行S7，否则返回S2S7：输出p,q,m开始p=0,q=0,m=0,i=1,n=45输入t0≤t<6060≤t<8080≤t≤100i>45i=i+1输出p,q,m结束p=p+1q=q+1m=m+1YYYYNNNNp=0q=0m=0i=1n=45DOINPUT“t=“;tIF0<=tANDt<60THENp=p+1ENDIFIF60<=
7、tANDt<80THENq=q+1ENFIFIF80<=tANDt<=100THENm=m+1ENDIFi=i+1LOOPUNTILi>45PRINT“p,q,m=“;p.q.mEND复习参考题:A组:1、画程序框图对于输入的X值，输出相应的Y值：0(x<0)(1)y=1(0≤x<1)x(x≥1)(x+2)2(x<0)y=4(x=0)(x-2)2(x>0)(2)开始输入XX<0y=0x≥1y=xy=1输出y结束NYYN开始输入XX<0y=(x+
