《基本算法语句》PPT课件.ppt

基本算法语句,重点难点,重点：基本算法语句的概念及三种基本算法语句逻辑结构 难点：基本算法语句的应用：算法案例,基础梳理 1输入语句 (1)输入语句的一般格式是： INPUT“_”；变量 (2)输入语句的作用是实现算法的输入信息功能,提示内容,2输出语句 (1)输出语句的一般格式是： PRINT“提示内容”；表达式 (2)输出语句的作用是实现算法的输出结果功能,3赋值语句 用来表明赋给某一个变量一个具体的确定值的语句叫做赋值语句 (1)赋值语句的一般格式是：_ (2)赋值语句的作用是：先计算出赋值,变量表达式,号右边表达式的值，然后把该值赋给赋值号左边的变量，使该变量的值等于表达式的值 4条件语句 处理条件分支逻辑结构的算法语句,叫做条件语句,(1)条件语句的一般格式 IF 条件 THEN 语句序列1； ELSE 语句序列2； END IF 其对应的程序框图如图所示,(2)条件语句的简单格式 IF 条件 THEN 语句序列； END IF 其对应的框图如图,5循环语句 (1)在算法程序语言中，处理一些需要反复执行的运算任务，如累加求和,累乘求积，递推等问题时，常常要用循环语句编写程序 (2)两种循环语句格式的区别,在WHILE语句中，是当条件_时执行循环体，而在UNTIL语句中,是当条件_时执行循环体当型循环先判断后执行，直到型循环先执行后判断 6辗转相除法与更相减损术,满足,不满足,(1)用两数中较大的数减去较小的数,再用所得差和较小数构成新的一对数,再用大数减小数，以同样的操作一直做下去，直到所得的两数相等为止,这个数就是这两个数的最大公约数这个方法称作“更相减损术”，用它编写的算法称作“等值算法”,(2)古希腊求两个正整数的最大公约数的方法是辗转相除法，用较大的数除以较小的数所得的余数和较小的数构成新的一对数，继续做上面的除法,直到大数被小数除尽，这个较小的数就是最大公约数,7秦九韶算法 对于n次多项式f(x)anxnan1xn1a1xa0改写成如下形式： f(x)(anxan1)xan2)xa1)xa0,求多项式的值时，首先计算最内层括号内一次多项式的值，然后由内向外逐层计算一次多项式的值这样通过一次式的反复运算，逐步得出高次多项式的值的方法称作秦九韶算法 8进位制,(1)进位制是人们为了计数和运算方便而约定的记数系统“满十进一”就是十进制，“满二进一”就是二进制,“满k进一”就是k进制，k进制的基数是k，因此k进制需要使用_个数字.,k,(2)若k是一个大于1的整数，以k为基数的k进制数可以表示为一串数字连写在一起的形式： anan1a1a0(k)(0ank,0an1,a1,a0k) 其中右下角括号内的数字k表明此数是k进制数，十进制的基数不标注,课前热身 1将两个数a8，b17交换，使a17,b8，使用赋值语句正确的一组是( ),Aab；ba Bcb；ba；ac Cba；ab Dac，cb，ba 答案：B,2.某一程序中先后相邻的两个语句是：x=3*5；x=x+1；那么下列说法中正确的是（ ） x=3*5的意思是x=35=15，此式与算术式中的意义是一样的；x=3*5是将数值15赋给x;x=3*5也可以写为3*5=x;x=x+1在执行时，赋值号右边的x的值是15，执行后左边的x的值是16.,A. B. C. D. 答案：B,3若下列程序执行的结果是3.,则输入的x的值是( ) A3 B3 C3或3 D0 答案：C,4当x2时，下面的程序段结果是_ 答案：15,考点1 输入、输出和赋值语句 输入语句、输出语句、赋值语句是任何一个算法中必不可少的语句，在赋值语句中，变量的值始终等于最近一次赋给它的值，先前的值将被替换，要注意这一特点，“”是,一个赋值号，左边只能是变量，不能是常数或表达式，变量赋值后其原来的值被改变，初始值不被记忆,(2012东莞调研)某工种按工时计算工资，每月总工资每月劳动时间(小时)每小时工资，从总工资中扣除10%作公积金，剩余的为应发工资，当输入劳动时间和每小时工资数，试编写一程序输出应发工资,【思路分析】 设出每小时工资，每月劳动时间，每月总工资，先求出每月总工资，再求应发工资 【解】 算法分析：第一步，输入每月劳动时间t和每小时工资a；,第二步，求每月总工资y每月劳动时间t每小时工资a； 第三步，求应发工资z每月总工资y(110%)； 第四步，输出应发工资z. 程序框图如图：,程序：,【规律小结】 赋值语句在使用时易出现格式不符合要求的错误,应注意以下三点： (1)赋值号左边只能是变量而不是表达式； (2)赋值号两边不能对换； (3)不能利用赋值语句进行代数式计算,考点2 条件语句 (1)条件语句一般用在需要对条件进行判断的算法设计中，求分段函数的函数值往往用条件语句编写程序 (2)条件语句常用运算符：“”(大于)、“”(大于或等于)、“”(不等于),到银行办理个人异地汇款(不超过100万)时，银行要收取一定的手续费汇款额不超过100元，收取1元手续费；超过100元但不超过5000元，按汇款额的1%收取手续费；超过5000元但不超过100万元，一律收取50元手续,费试用条件语句描述当汇款额为x元时，银行收取的手续费y元的过程，画出程序框图并写出程序,【解】 程序框图：,程序：,【规律小结】 (1)要区别好条件语句的两种格式：IFTHENELSE格式和IFTHEN格式，理解它们的区别与联系，以及在实际编写程序中各自的特点,(2)条件语句一般用在需要对条件进行判断的算法设计中，如判断一个数的正负，确定两个数的大小等问题要用到条件语句,考点3 循环语句 循环语句主要用来实现算法中的循环结构在处理一些需要反复执行的运算任务时，如累加求和，累乘求积等问题中常常用循环语句来编写程序.,编写一个程序计算1232529992，并画出相应的程序框图. 【思路分析】 由题意知各项指数相同，底数相差为2，可以借助于循环语句设计算法,【解】 法一：WHILE型： 程序为：,程序框图为：,法二：UNTIL型： 程序为：,程序框图为：,【规律小结】 解决累加求和问题，自然想到用循环语句设计算法其中注意累加变量S和计数变量i初值的设定和作用算法的设计带有灵活性和通用性,熟练地掌握这一类题的解法,对于解决与此相关的问题有很大帮助.,方法技巧 1循环语句有两种格式：WHILE循环和UNTIL循环，WHILE循环语句尤其适合于解决一些事先不确定循环次数的问题，WHILE循环语句中的表达式的结果为真时，执行循环体，为假时跳出循环体,2实际问题的编程设计一般是先对问题进行认真分析，设计出合理的算法,然后将算法用程序框图表示出来，最后根据程序框图利用算法语句写出程序 3更相减损术与辗转相除法不同，但二者的算法理论却是相似的，主要区,别是一个是减法运算，一个是除法运算，实质都是一个递推的过程.用秦九韶方法计算多项式的值，关键是将多项式改写，然后由内向外依次计算,4将k进制数转化为10进制的数的方法和将10进制数转化为k进制数的算法操作性都很强，要掌握算法步骤，并熟练转化要熟练应用“除基数，倒取余，一直除到商为0”,失误防范 1条件结构中的条件要准确，不能含混不清，要清楚在什么情况下需要作怎样的判断，用什么条件来区分 2循环结构中要注意循环控制条件的把握，不要出现多一次循环和少一次循,环的错误 3要准确掌握各语句的形式、特点.特别是条件语句、循环语句中条件的把握 4要区分条件语句的两种格式：IFTHENELSE格式和IFTHEN格式.,命题预测 从近几年高考试题来看,基本算法语句、算法案例内容均未考查，但考纲要求理解几种算法语句，能利用辗转相除法及更相减损术求最大公约数，用秦九韶算法求多项式的值，,会不同进位制间的相互转化，所以复习中不可忽视 预