《2011届高三数学新人教A版创新设计一轮复习课件：9.2基本算法语句与算法案例》由会员分享，可在线阅读，更多相关《2011届高三数学新人教A版创新设计一轮复习课件：9.2基本算法语句与算法案例（31页珍藏版）》请在金锄头文库上搜索。
1、理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义,【考纲下载】,第2讲 基本算法语句与算法案例,1基本算法语句 (1)输入、输出语句分别用来实现算法的 和 功能其一般格式 为： 输入语句： . 输出语句： . (2)赋值语句的功能是给变 ，其一般格式是： .,输入 输出,INPUT“提示内容”；变量,PRINT“提示内容”；表达式,赋值 变量表达式,格式1： 格式2：,(3)条件语句对应表达算法中 结构其一般格式为：,条件,(4)循环语句有两种类型，即 和 ，其一般格式是：,当型 直到型,格式1：相应的程序框图为：,格式2： 相应的程序框图为：,提示：“提示内容”与变
2、量之间必须用分号“；”隔开，提示内容也可省略 不写输入语句可以给多个变量赋值其格式：INPUT“提示内容1，提示内容2，提示内容3，”；变量1，变量2，变量3，特别注意的是各提示信息之间以及各变量之间必须用逗号“，”隔开赋值语句一般格式中的“”不同于等式中的“”，其实质是先计算“”右边表达式的值，并将该值赋给“”左边的变量，若该变量已有值，该值将被当前值覆盖，即变量只取当前表达式的值,2算法案例 (1)辗转相除法：辗转相除法是用于 的一种方法，这种算法 是由欧几里得在公元前300年左右首先提出的，因而又叫 . (2)秦九韶算法 秦九韶算法是我国南宋数学家秦九韶在他的代表作 中提出的一 种用于计
3、算 的方法,求两数最大公约数,欧几里得算法,数书九章,多项式的值,【思考】 辗转相除法和更相减损术的区别和联系是什么？ 答案：辗转相除法与更相减损术算法不同，但二者的算法理论是相似 的，主要区别在于辗转相除法进行的是除法运算，而更相减损术进行的是减法运算，实质都是一个递归的过程,(3)进位制 进位制是人们为了计数和运算方便而约定的记数系统，“满k进一”就 是 ，k进制的基数为 ，k进制数是0k1之间的数字构成的,k进制,k,1使用赋值语句将两个数a8，b17交换，使a17，b8，正确的 一组是() A. B. C. D. 答案：B,2当a3时，下面的程序段输出的结果是() A9 B3 C10
4、D6 解析：根据条件310，故y236. 答案：D,3用辗转相除法计算60与48的最大公约数时，需要做的除法次数是() A1 B2 C3 D4 解析：6048112,481240， 故只需要两步计算 答案：B,4二进制的数1 011化为十进制的数为_，十进制的数1 011化为二进 制的数为_ 解析：1 011(2)1230221211208311. 故1 011(10)1 111 110 011(2) 答案：111 111 110 011,1.编写程序的关键在于搞清问题的算法，特别是算法的结构，然后确定采取哪 一种算法语句，本题用到点到直线的距离公式求距离，在此基础上利用顺序 结构画出程序框图
5、，从而利用输入、输出和赋值语句写出程序2书写程序时，要注意在BASIC语言中，常见运算符号的书写方式：如 ab(ab)；a*b(ab)；a/b ；SQR(x)( )，ABS(x)(|x|)等，明确它们的运 算规则：先乘除，后加减；乘幂优先于乘除；函数优先于乘幂；同级运算 从左向右按顺序进行；括号内最优先,【例1】 写出上一讲例1的程序 思维点拨：由相应的程序框图写程序 解：程序如下：,在求分段函数的函数值时，由于自变量x的值不同，其函数值的求法不同，故先对x的值进行判断，根据具体值选择不同的计算方法，故用条件语句进行设计,【例2】 已知分段函数y ，编写程序，输入自变量x的 值，输出其相应的函
6、数值，并画出程序框图,解：程序框图(如右图)：程序如下(BASIC语言)：INPUT“x”；xIFx0THENy2*x+1ELSEy2*x+1END IFEND IFPRINT yEND,思维点拨：由于函数是一分段函数，所以输入x的值后应根据x的值所在的 范围，选择相应的解析式代入求出其函数值，故应用条件语句又因为 实数x的值共分为三个范围，所以还应用到条件语句的嵌套,变式2：到银行办理个人异地汇款(不超过100万)时，银行要收取一定的手续费， 汇款额不超过100元，收取1元手续费；超过100元但不超过5 000元，按汇款额的1%收取；超过5 000元，一律收取50元手续费试用条件语 句描述汇
7、款额为x元时，银行收取手续费为y元的过程，画出流程图并写出程序,解：依题意，我们可求手续费y与汇款额之间的关系式为 y,依分析可知程序框图如图所示：,程序如下:,对于累加求和、累积求积问题，自然想到用循环语句设计算法，算法的设计又带有灵活性和通用性，熟练地掌握这一类题的解法，对于解决与此相关的问题有很大帮助循环语句可以用当型，也可以用直到型，具体要根据题目特点，灵活选用,【例3】 编写一个程序计算 并画出相应的程序框图 思维点拨：由题意知各项分子相同，相邻两项分母相差为1，可借助循 环语句设计算法,解：程序框图如图(当型循环)：程序为：,程序框图如图(直到型循环)：程序如下：,辗转相除法和更相
8、减损术是求两个数的最大公约数的最基本方法，辗转相除法是当大数被小数除尽时，结束除法运算，较小的数就是最大公约数；更相减损术是 当大数减去小数的差等于小数时停止减法，较小的数就是最大公约数一般情况下，用辗转相除法求最大公约数步骤较少，用更相减损术步骤较多，但运算简易，解题时要灵活运用2求一元n次多项式的值用秦九韶算法，首先要对n次多项式改写，然后由内向外 逐次计算，要确保中间结果的准确性非十进制之间的转化是以十进制数为桥梁,【例4】 (1)利用辗转相除法或更相减损术求168和264的最大公约数(2)用秦九韶算法求多项式f(x)7x76x65x54x43x32x2x当x3时的值思维点拨：(1)26
9、4作为大数，168作为小数，利用辗转相除法或更相减损 术都可以求两数的最大公约数(2)根据秦九韶算法原理，将所给多项式改写，然后由内到外逐次计算即可,解：(1)解法一：采用辗转相除法264116896,16819672，9617224,72324，168和264的最大公约数为24.解法二：采用更相减损术26416896,1689672，967224,722448，482424，168和264的最大公约数为24.,(2)根据秦九韶算法，把多项式改写成如下形式：f(x)(7x6)x5)x4)x3)x2)x1)x，按照从内到外的顺序，依次计算多项式x3时的值：v07，v173627，v2273586
10、，v38634262，v426233789，v5789322 369，v62 369317 108，v77 1083021 324，当x3时，多项式的值为21 324.,变式4：求三个数168,264,56的最大公约数解：由例题可知，168与264的最大公约数为24，求168,264,56的最大公约数，即求24与56的最大公约数解法一：更相减损术562432,32248，24816,1688，所以56和24的最大公约数是8，所以168,264,56的最大公约数是8.,解法二：辗转相除法562248,2483，所以56和24的最大公约数是8，所以168,264,56的最大公约数是8.,【方法规律
11、】,1循环语句有两种格式：WHILE循环和UNTIL循环，WHILE循环语句尤其 适合于解决一些事先不确定循环次数的问题，WHILE循环语句中的表达式 的结果为真时，执行循环体，为假时跳出循环体2实际问题的编程设计一般是先对问题进行认真分析，设计出合理的算法，然 后将算法用程序框图表示出来，最后根据程序框图利用算法语句写出程序3求三个以上(含三个数)的数的最大公约数时，可依次通过求两个数的最大公 约数与第三个数的最大公约数来求解.,【模拟考题】,下图为一个求20个数的平均数的程序，在横线上应填充的语句为_,【阅卷实录】,【教师点评】,【正确答案】,i20,【状元笔记】,当型循环与直到型循环是实现循环结构的两种不同的表达形式，它们之间既可以相互转化又有本质的区别直到型循环是直到条件成立时，即判断“是”时，退出循环，条件不成立，即判断“否”时，继续循环当型循环是当条件成立，即判断“是”时，继续循环，条件不成立，即判断“否”时，退出循环即当型循环先判断后执行，直到型循环是先执行后判断，它们的条件是相反的.,
