《基本算法语句》

1、基本算法语句基本算法语句重点难点重点难点教材回扣夯实双基教材回扣夯实双基重点：基本算法语句的概念及三种基本算重点：基本算法语句的概念及三种基本算法语句逻辑结构法语句逻辑结构难点：基本算法语句的应用：算法案例难点：基本算法语句的应用：算法案例基础梳理基础梳理1输入语句输入语句(1)输入语句的一般格式是：输入语句的一般格式是：INPUT“_”；变量；变量(2)输入语句的作用是实现算法的输入信输入语句的作用是实现算法的输入信息功能息功能提示内容提示内容2输出语句输出语句(1)输出语句的一般格式是：输出语句的一般格式是：PRINT“提示内容提示内容”；表达式；表达式(2)输出语句的作用是实现算法的输出

2、输出语句的作用是实现算法的输出结果功能结果功能3赋值语句赋值语句用来表明赋给某一个变量一个具体的用来表明赋给某一个变量一个具体的确定值的语句叫做赋值语句确定值的语句叫做赋值语句(1)赋值语句的一般格式是：赋值语句的一般格式是：_(2)赋值语句的作用是：先计算出赋值赋值语句的作用是：先计算出赋值变量表达式变量表达式号右边表达式的值，然后把该值赋给号右边表达式的值，然后把该值赋给赋值号左边的变量，使该变量的值等赋值号左边的变量，使该变量的值等于表达式的值于表达式的值4条件语句条件语句处理条件分支逻辑结构的算法语句处理条件分支逻辑结构的算法语句,叫叫做条件语句做条件语句(1)条件语句的一般格式条件语

3、句的一般格式IF条件条件THEN语句序列语句序列1；ELSE语句序列语句序列2；END IF其对应的程序框图如图所示其对应的程序框图如图所示(2)条件语句的简单格式条件语句的简单格式IF条件条件THEN语句序列；语句序列；END IF其对应的框图如图其对应的框图如图5循环语句循环语句(1)在算法程序语言中，处理一些需要在算法程序语言中，处理一些需要反复执行的运算任务，如累加求和反复执行的运算任务，如累加求和,累累乘求积，递推等问题时，常常要用循乘求积，递推等问题时，常常要用循环语句编写程序环语句编写程序(2)两种循环语句格式的区别两种循环语句格式的区别在在WHILE语句中，是当条件语句中，是当

4、条件_时执行循环体，而在时执行循环体，而在UNTIL语句中语句中,是是当条件当条件_时执行循环体当型时执行循环体当型循环先判断后执行，直到型循环先执循环先判断后执行，直到型循环先执行后判断行后判断6辗转相除法与更相减损术辗转相除法与更相减损术满足满足不满足不满足(1)用两数中较大的数减去较小的数用两数中较大的数减去较小的数,再再用所得差和较小数构成新的一对数用所得差和较小数构成新的一对数,再再用大数减小数，以同样的操作一直做用大数减小数，以同样的操作一直做下去，直到所得的两数相等为止下去，直到所得的两数相等为止,这个这个数就是这两个数的最大公约数这个数就是这两个数的最大公约数这个方法称作方法称

5、作“更相减损术更相减损术”，用它编写，用它编写的算法称作的算法称作“等值算法等值算法”(2)古希腊求两个正整数的最大公约数古希腊求两个正整数的最大公约数的方法是辗转相除法，用较大的数除的方法是辗转相除法，用较大的数除以较小的数所得的余数和较小的数构以较小的数所得的余数和较小的数构成新的一对数，继续做上面的除法成新的一对数，继续做上面的除法,直直到大数被小数除尽，这个较小的数就到大数被小数除尽，这个较小的数就是最大公约数是最大公约数7秦九韶算法秦九韶算法对于对于n次多项式次多项式f(x)anxnan1xn1a1xa0改写成如下形式：改写成如下形式：f(x)(anxan1)xan2)xa1)xa0

6、求多项式的值时，首先计算最内层括求多项式的值时，首先计算最内层括号内一次多项式的值，然后由内向外号内一次多项式的值，然后由内向外逐层计算一次多项式的值这样通过逐层计算一次多项式的值这样通过一次式的反复运算，逐步得出高次多一次式的反复运算，逐步得出高次多项式的值的方法称作秦九韶算法项式的值的方法称作秦九韶算法8进位制进位制(1)进位制是人们为了计数和运算方便而进位制是人们为了计数和运算方便而约定的记数系统约定的记数系统“满十进一满十进一”就是十就是十进制，进制，“满二进一满二进一”就是二进制就是二进制,“满满k进一进一”就是就是k进制，进制，k进制的基数是进制的基数是k，因，因此此k进制需要使用

7、进制需要使用_个数字个数字.k(2)若若k是一个大于是一个大于1的整数，以的整数，以k为基数为基数的的k进制数可以表示为一串数字连写在进制数可以表示为一串数字连写在一起的形式：一起的形式：anan1a1a0(k)(0ank,0an1,a1,a0”(大于大于)、“”(大于或等于大于或等于)、“”(小小于或等于于或等于)、“”(不等于不等于) 到银行办理个人异地汇款到银行办理个人异地汇款(不超不超过过100万万)时，银行要收取一定的手续时，银行要收取一定的手续费汇款额不超过费汇款额不超过100元，收取元，收取1元手元手续费；超过续费；超过100元但不超过元但不超过5000元，按元，按汇款额的汇款额

8、的1%收取手续费；超过收取手续费；超过5000元元但不超过但不超过100万元，一律收取万元，一律收取50元手续元手续费试用条件语句描述当汇款额为费试用条件语句描述当汇款额为x元元时，银行收取的手续费时，银行收取的手续费y元的过程，画元的过程，画出程序框图并写出程序出程序框图并写出程序【解解】程序框图：程序框图：程序：程序：【规律小结规律小结】(1)要区别好条件语句要区别好条件语句的两种格式：的两种格式：IFTHENELSE格式格式和和IFTHEN格式，理解它们的区别格式，理解它们的区别与联系，以及在实际编写程序中各自与联系，以及在实际编写程序中各自的特点的特点(2)条件语句一般用在需要对条件进

9、行条件语句一般用在需要对条件进行判断的算法设计中，如判断一个数的判断的算法设计中，如判断一个数的正负，确定两个数的大小等问题要用正负，确定两个数的大小等问题要用到条件语句到条件语句考点考点3循环语句循环语句循环语句主要用来实现算法中的循环循环语句主要用来实现算法中的循环结构在处理一些需要反复执行的运结构在处理一些需要反复执行的运算任务时，如累加求和，累乘求积等算任务时，如累加求和，累乘求积等问题中常常用循环语句来编写程序问题中常常用循环语句来编写程序. 编写一个程序计算编写一个程序计算1232529992，并画出相应的程序框图，并画出相应的程序框图.【思路分析思路分析】由题意知各项指数相由题意

10、知各项指数相同，底数相差为同，底数相差为2，可以借助于循环语，可以借助于循环语句设计算法句设计算法【解解】法一：法一：WHILE型：型：程序为：程序为：程序框图为：程序框图为：法二：法二：UNTIL型：型：程序为：程序为：程序框图为：程序框图为：【规律小结规律小结】解决累加求和问题，自解决累加求和问题，自然想到用循环语句设计算法其中注意然想到用循环语句设计算法其中注意累加变量累加变量S和计数变量和计数变量i初值的设定和作初值的设定和作用算法的设计带有灵活性和通用性用算法的设计带有灵活性和通用性,熟练地掌握这一类题的解法熟练地掌握这一类题的解法,对于解决对于解决与此相关的问题有很大帮助与此相关的

11、问题有很大帮助.方法技巧方法技巧1循环语句有两种格式：循环语句有两种格式：WHILE循循环和环和UNTIL循环，循环，WHILE循环语句循环语句尤其适合于解决一些事先不确定循环尤其适合于解决一些事先不确定循环次数的问题，次数的问题，WHILE循环语句中的表循环语句中的表达式的结果为真时，执行循环体，为达式的结果为真时，执行循环体，为假时跳出循环体假时跳出循环体2实际问题的编程设计一般是先对问实际问题的编程设计一般是先对问题进行认真分析，设计出合理的算法题进行认真分析，设计出合理的算法,然后将算法用程序框图表示出来，最然后将算法用程序框图表示出来，最后根据程序框图利用算法语句写出程后根据程序框图

12、利用算法语句写出程序序3更相减损术与辗转相除法不同，但更相减损术与辗转相除法不同，但二者的算法理论却是相似的，主要区二者的算法理论却是相似的，主要区别是一个是减法运算，一个是除法别是一个是减法运算，一个是除法运算，实质都是一个递推的过程运算，实质都是一个递推的过程.用秦九韶方法计算多项式的值，关用秦九韶方法计算多项式的值，关键是将多项式改写，然后由内向外键是将多项式改写，然后由内向外依次计算依次计算4将将k进制数转化为进制数转化为10进制的数的方进制的数的方法和将法和将10进制数转化为进制数转化为k进制数的算法进制数的算法操作性都很强，要掌握算法步骤，并操作性都很强，要掌握算法步骤，并熟练转化

13、要熟练应用熟练转化要熟练应用“除基数，倒取除基数，倒取余，一直除到商为余，一直除到商为0”失误防范失误防范1条件结构中的条件要准确，不能含混条件结构中的条件要准确，不能含混不清，要清楚在什么情况下需要作怎样的不清，要清楚在什么情况下需要作怎样的判断，用什么条件来区分判断，用什么条件来区分2循环结构中要注意循环控制条件的把循环结构中要注意循环控制条件的把握，不要出现多一次循环和少一次循握，不要出现多一次循环和少一次循环的错误环的错误3要准确掌握各语句的形式、特点要准确掌握各语句的形式、特点.特别是条件语句、循环语句中条件的特别是条件语句、循环语句中条件的把握把握4要区分条件语句的两种格式：要区分

14、条件语句的两种格式：IFTHENELSE格式和格式和IFTHEN格式格式.命题预测命题预测从近几年高考试题来看从近几年高考试题来看,基本算法语句、基本算法语句、算法案例内容均未考查，但考纲要求理算法案例内容均未考查，但考纲要求理解几种算法语句，能利用辗转相除法及解几种算法语句，能利用辗转相除法及更相减损术求最大公约数，用秦九韶算更相减损术求最大公约数，用秦九韶算法求多项式的值，法求多项式的值，考向瞭望把脉高考考向瞭望把脉高考会不同进位制间的相互转化，所以复会不同进位制间的相互转化，所以复习中不可忽视习中不可忽视预测预测2013年广东高考不排除对基本算年广东高考不排除对基本算法语句、算法案例考查的可能性，应法语句、算法案例考查