2011年《创新设计》9-2.ppt

1．赋值语句与输入、输出语句 (1)赋值语句的一般格式是： 2．条件语句 (1)IF－THEN－ELSE语句的一般格式为： 3．循环语句 (1)WHILE语句的一般格式： 4．算法案例 (1)辗转相除法：辗转相除法是用于 的一种方法，这种算法是由欧几里得在公元前300年左右首先提出的，因而又叫 ． (2)秦九韶算法 秦九韶算法是我国南宋数学家秦九韶在他的代表作 中提出的一种用于计算 的方法． (3)进位制 进位制是人们为了计数和运算方便而约定的记数系统，“满k进一”就是 ，k进制的基数为 ，k进制数是0～k－1之间的数字构成的． 思考：辗转相除法和更相减损术的区别和联系是什么？ 答案：辗转相除法与更相减损术算法不同，但二者的算法理论是相似的，主要区别在于辗转相除法进行的是除法运算，而更相减损术进行的是减法运算，实质都是一个递归的过程． 1．使用赋值语句将两个数a＝8，b＝17交换，使a＝17，b＝8， 正确的一组是(　　) 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 答案：B 2．读程序回答问题 对甲、乙两程序和输出结果判断正确的是(　　) A．程序不同，结果不同 B．程序不同，结果相同 C．程序相同，结果不同 D．程序相同，结果相同 答案：B 3．以下程序运行后输出的结果为(　　) A．17,8 B．21,7 C．21,11 D．19,11 答案：D 4．以下给出某一个算法的程序，根据这一程序，画出其相应的程序框图， 并指出这一算法的功能． 解答：该算法的程序框图如图： 该算法的功能是输入一名学生的五门功课的分数，输出其总分和平均分． 1. 编写程序的关键在于搞清问题的算法，特别是算法的结构，然后确定采取哪一种算法语句，本题用到点到直线的距离公式求距离，在此基础上利用顺序结构画出程序框图，从而利用输入、输出和赋值语句写出程序． 2．书写程序时，要注意在BASIC语言中，常见运算符号的书写方式：如a^b(ab)；a*b(a×b)；a/b ；SQR(x)( )，ABS(x)(|x|)等，明确它们的运算规则：先乘除，后加减；乘幂优先于乘除；函数优先于乘幂；同级运算从左向右按顺序进行；括号内最优先． 【例1】 写出上一讲例1的程序． 在求分段函数的函数值时，由于自变量x的值不同，其函数值的求法不同，故先对x的值进行判断，根据具体值选择不同的计算方法，故用条件语句进行设计． 【例2】 已知分段函数 ，编写程序，输入自变量x的值， 输出其相应的函数值，并画出程序框图． 解答：程序框图(如右图)： 程序如下(BASIC语言)： INPUT　“x＝”；x IF　x＜0　THEN 变式2.到银行办理个人异地汇款(不超过100万)时，银行要收取一定的手续费，汇款额不超过100元，收取1元手续费；超过100元但不超过5 000元，按汇款额的1%收取；超过5 000元，一律收取50元手续费．试用条件语句描述汇款额为x元时，银行收取手续费为y元的过程，画出流程图并写出程序． 解答：依题意，我们可求手续费y与汇款额之间的关系式为 依分析可知程序框图如图所示： 程序如下： 对于累加求和、累积求积问题，自然想到用循环语句设计算法，算法的设计又带有灵活性和通用性，熟练地掌握这一类题的解法，对于解决与此相关的问题有很大帮助．循环语句可以用当型，也可以用直到型，具体要根据题目特点，灵活选用． 【例3】 编写一个程序计算 ，并画出相应的程序框图． 解答：程序框图如图(当型循环)：　　　　　　　　程序为： 程序框图如图(直到型循环)：　　　　　　　　　程序如下： 辗转相除法和更相减损术是求两个数的最大公约数的最基本方法，辗转相除法是当大数被小数除尽时，结束除法运算，较小的数就是最大公约数；更相减损术是当大数减去小数的差等于小数时停止减法，较小的数就是最大公约数．一般情况下，用辗转相除法求最大公约数步骤较少，用更相减损术步骤较多，但运算简易，解题时要灵活运用． 2．求一元n次多项式的值用秦九韶算法，首先要对n次多项式改写，然后由内向外逐次计算，要确保中间结果的准确性．非十进制之间的转化是以