福建省高考数学一轮总复习 第37讲 基本算法语句和算法案例课件 文 新课标 课件.ppt

第37讲基本算法语句与算法案例1．理解输入语句、输出语句、赋值语句、条件语句、循环语句这五种算法语句的含义．2．能准确地实现程序框图与算法语句的互相转化．3．了解秦九韶算法、辗转相除法与更相减损术等特殊案例的算法思想和算法语句．一基本算法语句及应用素材1二程序框图与程序的相互转化素材2三算法案例素材3备选例题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)对于较简单的“排序”可直接使用直接插入排序或冒泡法一些较复杂的排序要先分组再排序．