高中数学 1-1算法初步单元小结课件 新人教A版必修3 课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,算法初步单元小结,第一课时,第一章 单元复习,知识结构,算法,程序框图,算法语句,辗转相除法与更相减损术,秦九韶算法,进位制,知识梳理,1.,算法的概念,在数学中，按照一定规则解决某一类问题的明确和有限的步骤,称为算法,.,用程序框、流程线及文字说明来表示算法的图形称为,程序框图,.,2.,程序框图的概念,3.,程序框、流程线的名称与功能,图形符号,名 称,功 能,终端框 （起止框）,输入、输出框,处理框（执行框）,判断框,流程线,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立，成立时在出口处标明“是”或,“,Y,”,；不成立时标明,“,否,”,或,“,N,”,连接程序框，表示算法步骤的执行顺序,4.,算法的顺序结构,（,1,）概念：,由若干个依次执行的步骤组成的逻辑结构，称为,顺序结构,.,（,2,）程序框图：,步骤,n,步骤,n+1,5.,算法的条件结构,（,1,）概念：,由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为,条件结构,.,（,2,）程序框图：,满足条件？,步骤,A,步骤,B,是,否,满足条件？,步骤,A,是,否,6.,算法的循环结构,（,1,）概念：,由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为,循环结构,.,（,2,）程序框图：,循环体,满足条件？,是,否,循环体,满足条件？,是,否,7.,算法的输入语句,INPUT,“,提示内容,”,；变量,8.,算法的输出语句,PRINT,“,提示内容,”,；表达式,9.,算法的赋值语句,变量,=,表达式,10.,算法的条件语句,IF,条件,THEN,语句体,END IF,IF,条件,THEN,语句体,1,ELSE,语句体,2,END IF,满足条件？,步骤,1,步骤,1,是,否,满足条件？,步骤,A,是,否,11.,算法的循环语句,DO,循环体,LOOP UNTIL,条件,满足条件？,是,循环体,否,WHILE,条件,循环体,WEND,循环体,满足条件？,是,否,12.,辗转相除法,第一步，给定两个正整数,m,，,n(m,n).,第二步，计算,m,除以,n,所得的余数,r.,第三步，,m=n,，,n=r.,第四步，若,r=0,，则,m,，,n,的最大公约数等 于,m,；否则，返回第二步,.,求两个正整数的最大公约数,13.,更相减损术,第一步，给定两个正整数,m,，,n(mn).,第二步，计算,m-n,所得的差,k.,第三步，比较,n,与,k,的大小，其中大者用,m,表 示，小者用,n,表示,.,第四步，若,m=n,，则,m,，,n,的最大公约数等于,m,；否则，返回第二步,.,求两个正整数的最大公约数,14.,秦九韶算法,第一步，输入多项式的次数,n,，最高次 项的系数,a,n,和,x,的值,.,第二步，令,v=a,n,，,i=n-1.,第三步，输入,i,次项的系数,a,i,.,第四步，,v=vx+a,i,，,i=i-1.,第五步，判断,i0,是否成立,.,若是，则返回第 二步；否则，输出多项式的值,v.,求多项式,f(x)=a,n,x,n,+a,n-1,x,n-1,+,+a,1,x+a,0,的值,15.k,进制化十进制的算法,第四步，判断,in,是否成立,.,若是，则输出,b,的值；否则，返回第三步,.,第一步，输入,a,，,k,和,n,的值,.,第二步，令,b=0,，,i=1.,第三步，,i=i+1.,16.,十进制化,k,进制的算法,第四步，若,q0,，则,a=q,，返回第二步；否则，输出全部余数,r,排列得到 的,k,进制数,.,第一步，输入十进制数,a,和基数,k,的值,.,第二步，求出,a,除以,k,所得的商,q,，余数,r.,第三步，把所得的余数依次从右到左排 列,.,除,k,取余法,例 某工厂,2005,年的年生产总值为,200,万元，技术革新后预计以后每年的年生产总值都比上一年增长,5%.,设计一个程序，输出预计年生产总值超过,300,万元的最早年份,.,第三步，判断所得的结果是否大于,300.,若是，则输出该年的年份；否则，返回第二步,.,第一步，输入,2005,年的年生产总值,.,第二步，计算下一年的年生产总值,.,算法分析,：,巩固练习,（,3,）控制条件：,当,“,a,300,”,时终止循环,.,（,1,）循环体：,设,a,为某年的年生产总值，,t,为年生产总值的年增长量，,n,为年份，则,t=0.05a,，,a=a+t,，,n=n+1.,（,2,）初始值：,n=2005,，,a=200.,循环结构,：,开始,n=2005,a,=200,t=0.05,a,a,=,a,+t,n=n+1,a,300,？,结束,输出,n,是,否,程序框图,：,程序,：,开始,n=2005,a,=200,t=0.05,a,a,=,a,+t,n=n+1,a,300,？,结束,输出,n,是,否,n=2005,a=200,DO,t=0.05*a,a=a+t,n=n+1,LOOP UNTIL a,300,INPUT n,END,作业：,P50,复习参考题,A,组：,1,，,3.,