1、1理解输入语句、输出语句、赋值语句、条件语句、循环语句这五种算法语句的含义 2能准确地实现程序框图与算法语句的互相转化 3了解秦九韶算法、辗转相除法与更相减损术等特殊案例的算法思想和算法语句 1_21输入、输出语句和赋值语句:输入语句格式:;输出语句格式:一、基本算;赋值语句格式:;条件语句:法语句框图:2IFTHEN1ELSE2END IF_33_条件语句格式:条件 语句 语句条件语句的嵌套:条件语句,当出现个或 个以上的判断点时,就要用到,其一般格式为:IF1 THEN1ELSEIF 2 THEN2ELSE3END IFEND IF表达式 语句序列;表达式语句序列语句序列 31 WHILE
2、WHILEWHILEEND循环语句:语句的结构语句的一般格式:条件 循环体 2 UNTILUNTILDOLOOP UNTIL语句的结构:语句的一般格式:循环体条件 11_0(0)mntrrn辗转相除法与更相减损术辗转相除法:,反复操作,直到余数为 为止,即因此要用“后测试型”循环语句表示,其二、算法案例程序如下:INPUT DO MOD LOOP UNTIL 0PRINT ENDmnr=mnm=nn=rrm,2_.更相减损术是用较大数减去较小数,再用差数和较小数构成一对新数,再用大数减去小数,以同样的操作一直做下去,直到所得的数相等为止这一过程可由循环语句表达算法,其程序如下:INPUT WH
3、ILE IF THENELSE END IFWENDPRINT ENDabababa=abb=baab,1110121101210012()()1,2.nnnnnnnnnnnnkkn knf xa xaxa xaa xaxa xaa xaxaxa xavavvxakn秦九韶算法次多项式得到递推公式且,其中,其算法可用循环语句来实现3_12230排序直接插入排序法:;冒泡法的排序算法步骤:第一步:用第 个数与第 个数比较,若前者小则两个数不变,否则调整两数位置第二步:按同样的规则,比较第 个数与第 个数,直到比较完最后两数,这个过程称为“一趟”第三步:如果前一趟比较中交换次数为,说明排序已完成,
4、否则返回第二步 110()1011041_.210nnknnnnkkka aa akknakakakak进位制将十进制数化为二进制数的算法称为;将十进制数化为 进制数的算法称为将 进制数化为十进制数的算法步骤为:第一步:从左到右依次取 进制数各位上的数字乘以 次幂,从 开始取值,每次递减,递减到,即,;第二步:把所有积加起来,就得到十进制数INPUTPRINT2mnrk“提示内容”;变量;“提示内容”;表达式;变量名表达式;主要用于实现算法中的条件结构;程序嵌套;求两个正整数的最大公约数的方法用较大的数 除以较小的数 得到余数;求两个正整数的最大公约数的算法;从第一个数开始,依次把每个数插入到
5、已排好序的适当位置,直到完成对最后一个数的操作;除 取余法;除【要点指南】取余法 1.某一程序中先后相邻的两个语句是:x3(B )【解析】赋值时把“”右边的值赋给左边的变量,选 D.易错点:没有理解赋值语句中的赋值号“”的含义赋值语句中的赋值号与算术中的等号是不完全一样 4.把二进制数 1011001(2)化为五进制数是 324(5).【解析】1011001(2)126124123189,所以 89324(5)【解析】由题意可知,它表示计算123n 的算法,所以输出的结果为 123424.一 基本算法语句及应用【例 1】高一(2)班共有 54 名同学参加数学竞赛,现已有这 54 名同学的竞赛分
6、数,请设计一个程序,求成绩优秀同学的平均分(规定 90 分以上为优秀)【分析】由于涉及 54 名同学的分数,因此,可以使用循环结构控制输入分数,用条件结构来判断分数是否高于 90 分,同时统计高于 90 分的成绩的总和和人数,从而求平均分【解析】程序设计如下:【点评】在解决实际问题时,要正确理解其中的算法思想,根据题目写出其关系式,再写出相应的算法在循环语句中,也可能嵌套条件语句,甚至是循环语句,此时需要注意嵌套这些语句需要保证语句完整性,否则就会造成程序无法执行素材1国庆期间,某超市实行购物优惠活动,规定一次购物付款总额:若不超过 200 元,则不予优惠;若超过 200 元,但不超过 500
7、 元,则按标价价格给予9 折优惠;如果超过 500 元,500 元的部分按优惠,超过 500 元的部分给予 7 折优惠编写一个收款的相应程序二程序框图与程序的相互转化【例 2】某商场购物实行优惠措施,若购物金额x 在 800 元以上打 8 折;购物金额 x 在 500 元以上打9 折,否则不打折请设计程序框图,并根据框图编写程序,要求输入金额 x,输出实际交款额【解析】根据题意,实际交款额 y(元)与购物金额 x(元)的函数关系如下:yx 0”(大于)、“=”(大于或等于)、“=”(小于或等于),表达式的结果可取两个值,以“真”或“假”来表示,“真”表示条件满足,“假”表示条件不满足(2)“语
8、句”是由程序语言中所有语句构成的程序段,即可以是语句组(3)条件语句可以嵌套,即条件语句的THEN或ELSE后面还可以跟条件语句,其一般形式是:IF 1 THEN1ELSEIF 2 THEN2ELSE3ENDIFENDIF条件 语句条件外层条件语句 语句内层条件语句 语句对应的程序框图如下图所示嵌套时,注意内外分层,避免逻辑混乱2关于循环语句(1)“循环体”是由语句组成的程序段,能够完成一项工作,当使用WHILE语句时,循环体内部应当有改变循环的条件,否则会产生无限循环(2)循环语句主要用来实现算法中的循环结构,处理一些需要反复执行的运算任务,如在累加求和、累乘求积等总是中常用到(3)在用WH
9、ILE语句和UNTIL语句编写程序解决问题时,一定要注意它们的格式及条件的表述方法(4)注意两种循环语句的区别:当型循环用WHILE语句,直到型循环用UNTIL语句;在WHILE语句中,是当条件满足时执行循环体,而在UNTIL语句中,是当条件不满足时执行循环体;当型循环先判断后执行,直到型循环先执行后判断;对同一算法来说,当型循环和直到型循环的条件互为反条件3(1)辗转相除法与更相减损术是求两个正整数的最大公约数的两种方法,关键是掌握这两种算法的操作步骤,计算时应认真、细心,确保中间结果的准确性,因为下一次计算要用到上一次计算的结果(2)利用“除k取余法”将十进制数化为k进制数时,要把各步所得余数从下到上排,切莫把顺序弄错(3)利用秦九韶算法计算多项式的值的关键是正确地将多项式改写,然后由内向外逐次计算由于下一次计算用到上一次计算的结果,同样应认真、细致地计算每一步,确保每一步结果的准确性(4)对于较简单的“排序”可直接使用直接插入排序或冒泡法,一些较复杂的排序要先分组,再排序