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

1、算法初步单元小结第一课时第一章 单元复习知识结构算法程序框图算法语句辗转相除法与更相减损术秦九韶算法进位制知识梳理1.算法的概念在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.用程序框、流程线及文字说明来表示算法的图形称为程序框图.2.程序框图的概念3.程序框、流程线的名称与功能图形符号名 称功能终端框（起止框）输入、输出框处理框（执行框）判断框流程线表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”连接程序框，表示算法步骤的执行顺序4.算法的顺序结构（1）概念：由若干个依次执行的步骤

2、组成的逻辑结构，称为顺序结构.（2）程序框图：步骤n步骤n+15.算法的条件结构（1）概念：由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构.（2）程序框图：满足条件？步骤A步骤B是否满足条件？步骤A是否6.算法的循环结构（1）概念：由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构.（2）程序框图：循环体满足条件？是否循环体满足条件？是否7.算法的输入语句INPUT “提示内容”；变量8.算法的输出语句PRINT “提示内容”；表达式9.算法的赋值语句变量=表达式10.算法的条件语句IF 条件THEN语句体END IFIF 条件THEN语句体1ELSE语句体2EN

3、D IF满足条件？步骤1步骤1是否满足条件？步骤A是否11.算法的循环语句DO循环体LOOP UNTIL 条件满足条件？是循环体否WHILE条件循环体WEND循环体满足条件？是否12.辗转相除法第一步，给定两个正整数m，n(mn).第二步，计算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；否则，返回第二步.求两个正整数的最

4、大公约数14.秦九韶算法第一步，输入多项式的次数n，最高次项的系数an和x的值.第二步，令v=an，i=n-1.第三步，输入i次项的系数ai.第四步，v=vx+ai，i=i-1.第五步，判断i0是否成立.若是，则返回第二步；否则，输出多项式的值v.求多项式f(x)=anxn+an-1xn-1+a1x+a0的值15.k进制化十进制的算法第四步，判断in 是否成立.若是，则输出b的值；否则，返回第三步.第一步，输入a，k和n的值.第二步，令b=0，i=1.第三步，i=i+1.16.十进制化k进制的算法第四步，若q0，则a=q，返回第二步；否则，输出全部余数r排列得到的k进制数.第一步，输入十进制数

5、a和基数k的值.第二步，求出a除以k所得的商q，余数r.第三步，把所得的余数依次从右到左排列.除k取余法 例 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序，输出预计年生产总值超过300万元的最早年份.第三步，判断所得的结果是否大于300.若是，则输出该年的年份；否则，返回第二步.第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值.算法分析：巩固练习（3）控制条件：当“a300”时终止循环.（1）循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则t=0.05a，a=a+t，n=n+1.（2）初始值：n=2005，a=200.循环结构：开始n=2005a=200t=0.05aa=a+tn=n+1a300？结束输出n是否程序框图：程序：开始n=2005a=200t=0.05aa=a+tn=n+1a300？结束输出n是否n=2005a=200DOt=0.05*aa=a+tn=n+1LOOP UNTIL a300INPUT nEND