1、算法初步单元小结,第一课时,第一章 单元复习,知识结构,算法,程序框图,算法语句,辗转相除法与更相减损术,秦九韶算法,进位制,知识梳理,1.算法的概念,在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法.,用程序框、流程线及文字说明来表示算法的图形称为程序框图.,2.程序框图的概念,3.程序框、流程线的名称与功能,终端框 （起止框）,输入、输出框,处理框 （执行框）,判断框,流程线,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”,连接程序框，表示算法步骤的执行顺序,4.算法的顺序
2、结构,（1）概念：,由若干个依次执行的步骤组成的逻辑结构，称为顺序结构.,（2）程序框图：,5.算法的条件结构,（1）概念：,由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构.,（2）程序框图：,6.算法的循环结构,（1）概念：,由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构.,（2）程序框图：,7.算法的输入语句,INPUT “提示内容”；变量,8.算法的输出语句,PRINT “提示内容”；表达式,9.算法的赋值语句,变量=表达式,10.算法的条件语句,IF 条件 THEN语句体 END IF,IF 条件 THEN语句体1 ELSE语句体2 END IF,11
3、.算法的循环语句,DO循环体 LOOP UNTIL 条件,WHILE 条件循环体 WEND,12.辗转相除法,求两个正整数的最大公约数,13.更相减损术,求两个正整数的最大公约数,14.秦九韶算法,求多项式f(x)=anxn+an-1xn-1+a1x+a0的值,15.k进制化十进制的算法,16. 十进制化k进制的算法,除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=2005,a=200,DO,t=0.05*a,a=a+t,n=n+1,LOOP UNTIL a300,INPUT n,END,作业：P50复习参考题A组：1，3.,
