基本算法语句与算法案例课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,第二节基本算法语句与算法案例,一、三种语句的一般格式和功能,语句,一般格式,功能,输入,语句,输出语句,赋值,语句,INPUT,“,提示内容,”,；变量,输入信息,PRINT“,提示内容,”,；表达式 输出结果,变量表达式,将表达式的值,赋给变量,二、条件语句,1,IF,THEN,格式,2,IF-THEN-ELSE,格式,三、循环语句,1,UNTIL,语句,2,WHILE,语句,四、算法案例,我国古代典型的算法案例有,、,、,辗转相除法,秦九韶算法,进位制,基本算法语句与算法结构的对应关系是什么？,提示：,1,下列赋值语句正确的是,(,),A,a,b,5,B,5,a,C,a,2,b,2 D,a,a,1,解析：,赋值语句的一般格式是变量表达式，赋值号左右两边不能互换，赋值号左边只能是变量，而不能是表达式,答案：,D,2,读程序回答问题,甲 乙,i,=1 000,S=0,DO,S=,S+i,i=i-1,LOOP UNTIL i,PRINT S,END,i=1,S=0,WHILEi,=1 000,S=,S+i,i=i+1,WEND,PRINT S,END,1,对甲、乙两程序和输出结果判断正确的是,(,),A,程序不同，结果不同,B,程序不同，结果相同,C,程序相同，结果不同,D,程序相同，结果相同,解析：,程序不同但结果相同都为,S,1,2,1 000.,答案：,B,3,如果下边程序执行后输出的结果是,132,，那么在程序,UNTIL,后面的,“,条件,”,应为,(,),i,12,S,1,DO,S,S i,i,i,1,LOOP UNTIL“,条件,”,PRINT S,END,*,A,i,11 B,i,11,C,i,11 D,i,11,解析：,因为输出的结果是,132,，即,S,11211,，需执行,2,次，则在程序,UNTIL,后面的,“,条件,”,应为,i,11.,答案：,D,4,下面的程序：,a,33,b,39,IF,ab,THEN,t,a,a,b,b,t,a,a,b,PRINT,“,a,”,；,a,END,IF,END,该程序运行的结果为,_,解析：,运行的结果为,39,33,6.,答案：,6,5,将二进制数,101 101,(2),化为十进制数，结果为,_,再,将该数化为八进制数，结果为,_,解析：,101 101,(2),12,5,02,4,12,3,12,2,02,1,12,0,45,(10),又,45,85,5,5,80,5,，,45,(10),55,(8),答案：,45,(10),55,(8),1,输入、输出、赋值语句是任何一个算法中必不可少的语,句一个语句可以输出多个表达式在赋值语句中，变,量的值始终等于最近一次赋给它的值，先前的值将被替换,2,一个赋值语句只给一个变量赋值，但一个语句行可以写出,多个赋值语句,3,不能利用赋值语句进行代数式的演算,(,如化简、因式分解、,解方程等,),【,注意,】,输入语句没有计算功能，而输出语句、赋值语句有计算功能,某工种按工时计算工资，每月总工资每月劳动时间,(,小时,),每小时工资，从总工资中扣除,10%,作公积金，剩余的为应发工资，当输入劳动时间和每小时工资数，试编写一程序输出应发工资,设出每小时工资，每月劳动时间，每月总工资，先求出每,月总工资，再求应发工资,.,【,解,】,算法分析：第一步，输入月劳动时间,t,和每小时工资,a,；,第二步，求每月总工资,y=,每月劳动时间,t,每小时工资,a,；,第三步，求应发工资,z=,每月总工资,y,(1-10%),；,第四步，输出应发工资,z.,程序框图如右图：,程序：,INPUT t,，,a,y,a t,z,0.9 y,PRINT z,END,*,*,1,结合右图指出下列程序的功能,INPUT,“,R,”,；,R,INPUT,“,a,”,；,a,S1,a a,S,3.14 R R-S1,PRINT,S,END,*,*,*,解：,用来求一个半径为,R,的圆中除去内接边长为,a,的正方形后图示阴影部分的面积只要输入,R,，,a,的值，就可输出阴影部分的面积,S,.,1,条件语句一般用在需要对条件进行判断的算法设计中，,求分段函数的函数值往往用条件语句编写程序,2,条件语句可以嵌套，即条件语句的,THEN,或,ELSE,后面,还可以跟条件语句，其一般形式是：,对应的程序框图为：,如右图，在边长为,4,的正方形,ABCD,的边上有一点,P,，沿着折线,BCDA,由点,B(,起点,),向点,A(,终点,),运动设点,P,运动的路程为,x,，,APB,的面积为,y,，求,y,与,x,之间的函数关系式并画出程序框图，写出程序,根据题意可知，,y,是,x,的分段函数，因此，根据,x,的变化，写出分段函数的解析式，再利用解析式画,程序框图，写程序,.,【,解,】,由题意可得,程序框图如下图：,程序：,INPUT,“,x,”,；,x,IF x,0 AND x,4 THEN,y,2 x,ELSE,IF x,8 THEN,y,8,ELSE,IF x,12,THEN,y,2 (12-x),ELSE,END,END IF,END IF,END IF,PRINT y,END,*,*,2,编写程序，输入两个实数，由小到大输出这两个数,解：,程序框图：程序：,INPUT,“,a,”,；,a,INPUT,“,b,”,；,b,IF,a,b,THEN,t,a,a,b,b,t,PRINT,a,，,b,ELSE,PRINT,a,，,b,END IF,END,1,UNTIL,语句适用于预先知道循环次数的循环结构，而,WHILE,循环结构首先要对表达式进行判断，这是这两种,语句的区别,2,UNTIL,语句是先执行循环体再判断条件，,WHILE,语句是,先判断条件再执行循环体,3,理解,UNTIL,循环的关键是理解计算机如何执行程序语句,中第三步,“,S,S,i,”,，这个执行过程实际上是每次循环所,赋给,S,的值都比上一步增加一个,“,步长,”,，如此循环直至结,束而,WHILE,循环则是在每次执行循环体之前，都要判,断表达式是否为真这样重复执行，一直到表达式为假,时，就跳过循环体部分，结束循环,4,循环语句主要用来处理算法中的循环结构，在处理一些,有规律地重复计算问题，如累加求和、累乘求积及其他,问题时常常用到循环语句编写程序,编写一个程序计算,求和型的程序语句要注意选择循环语句类型,.,【,解,】,用,i,表示循环次数，用,sum,表示总和，步骤如下,第一步：输入,i,、,sum,，,i,的初始值为,1,，,sum,的初始值为,0,；,第二步：,i,从,1,开始递增到,1 000,，,sum,sum,1/,i,；,第三步：循环结束后，输出,sum,.,程序框图如图所示：,程序：,i,1,sum,0,WHILE i,1 000,sum,sum,1/i,i,i,1,WEND,PRINT sum,END,3,将下列程序用,DO,LOOP UNTIL,循环语句重新编写出来，,并说明是解决的什么数学问题,INPUTn,s=0,i=0,WHILEi,=n,s=s+i/(i+2),i=i+1,WEND,PRINT s,END,解：,用,DO,LOOP UNTIL,循环语句编写的程序为,功能是：求,INPUTn,s=0,i=0,DO,s=s+i/(i+2),i=i+1,LOOP UNTIL i,n,PRINT s,END,由于高考对本节内容要求较低，目前课改省区高考中没有出现有关本节内容的高考题，但各地的模拟题中偶有考查,.,(2010,烟台模拟,),下图是把二进制的数,11111,(2),化成十进制数的一个程序框图，则判断框内应填入的条件是,(,),A,i,4,？,B,i,5?,C,i,4?D,i,5?,解析,11111,(2),12,0,12,1,12,2,12,3,12,4,2(2(2(21,1),1),1),1.,或用秦九韶算法：,11111,(2),31,215,1,2(27,1),1,2(2(23,1),1),1,2(2(2(21,1),1),1),1.,答案,A,本题易犯的失误是二进制化成十进制不会或化不对，常犯的错误是,11111,(2),12,0,12,1,12,2,12,3,12,4,.,误认为有,5,次运算，错选,B.,另外同学们思考下一：将二进制数,100100,(2),代为十进制数结果为多少？,