高考数学一轮复习课件基本算法语句与算法案例.ppt

第75讲 基本算法语句与算法案例
1．理解输入语句、输出语句、赋值语句、条件语句、循环语句这五种算法语句的含义．
2．能准确地实现程序框图与算法语句的互相转化．
3．了解秦九韶算法、辗转相除法与更相减损术等特殊案例的算法思想和算法语句第75讲 基本算法语句与算法案例
1．理解输入语句、输出语句、赋值语句、条件语句、循环语句这五种算法语句的含义．
2．能准确地实现程序框图与算法语句的互相转化．
3．了解秦九韶算法、辗转相除法与更相减损术等特殊案例的算法思想和算法语句．
B
C
D
题型一基本算法语句及应用
评析：在解决实际问题时，要正确理解其中的算法思想，根据题目写出其关系式，再写出相应的算法．在循环语句中，也可能嵌套条件语句，甚至是循环语句，此时需要注意嵌套这些语句需要保证语句完整性，否则就会造成程序无法执行．
题型二程序框图与程序的相互转化
评析：解决分段函数的求值问题时，一般采用条件结构设计算法．如果变量分为三级(或以上)，就需要用到条件结构的嵌套．另外，不能忽视结果中“是”和“否”的书写，否则不知执行哪一条路径．
题型三 算法案例
评析：秦九韶算法是多项式求值的优秀算法，其特点是：(1)化高次多项式求值为一次多项式求值；(2)减少了运算次数，提高了效率；(3)步骤重复执行，容易用计算机实现．利用秦九韶算法计算多项式的值关键是能正确地将所给多项式改写，然后由内向外逐次计算，由于后项计算用到前项的结果，故应认真、细心，确保中间结果的准确性，若在多项式中有几项不存在，可将这些项的系数看成0，即把这些项看做0×xn.
评析：(1)辗转相除法与更相减损术均是求两个正整数的最大公约数的方法，要理解和掌握它们的具体操作步骤．
(2)这是对工序流程图的考查，属“优选法”内容，读图以及对图形的分析要准确．
1．关于条件语句．
(1)“条件”是由一个关系表达式或逻辑表达式构成的，其一般形式为“〈表达式〉〈关系运算符〉〈表达式〉”，常用的运算符有“>”(大于)、“<”(小于)、“>=”(大于或等于)、“<=”(小于或等于)，表达式的结果可取两个值，以“真”或“假”来表示，“真”表示条件满足，“假”表示条件不满足．
(2)“语句”是由程序语言中所有语句构成的程序段，即可以是语句组．
(3)条件语句可以嵌套，即条件语句的THEN或ELSE后面还可以跟条件语句，其一般形式是：
2．关于循环语句．
(1)“循环体”是由语句组成的程序段，能够完成一项工作，当使用WHILE语句时，循环体内部应当有改变循环的条件，否则会产生无限循环．
(2)循环语句主要用来实现算法中的循环结构，处理一些需要反复执行的运算任务，如在累加求和、累乘求积等总是中常用到．
(3)在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法．
(4)注意两种循环语句的区别：①当型循环用WHILE语句，直到型循环用UNTIL语句；②在WHILE语句中，是当条件满足时执行循环体，而在UNTIL语句中，是当条件不满足时执行循环体；③当型循环先判断后执行，直到型循环先执行后判断；④对同一算法来说，当型循环和直到型循环的条件互为反条件．
3．(1)辗转相除法与更相减损术是求两个正整数的最大公约数的两种方法，关键是掌握这两种算法的操作步骤，计算时应认真、细心，确保中间结果的准确性，因为下一次计算要用到上一次计算的结果．
(2)利用“除k取余法”将十进制数化为k进制数时，要把各步所得余数从下到上排，切莫把顺序弄错．
(3)利用秦九韶算法计算多项式的值的关键是正确地将多项式改写，然后由内向外逐次计算．由于下一次计算用到上一次计算的结果，同样应认真、细致地计算每一步，确保每一步结果的准确性．
(4)对于较简单的“排序”可直接使用直接插入排序或冒泡法，一些较复杂的排序要先分组，再排序．