高考数学一轮总复习 第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),对于较简单的“排序”可直接使用直接插入排序或冒泡法，一些较复杂的排序要先分组，再排序,